Linked Questions

2
votes
0answers
18 views

Are classical analogues of quantum computers using superposed waves possible? [duplicate]

The trick of quantum computing is to take the advantage of wave mechanics (superposition) and entanglement. This allows to perform parallel computations/manipulations with $2^n$ superposed waves for $...
23
votes
4answers
4k views

Are quantum computers just a variant on Analog computers of the 50's & 60's that many have never seen nor used?

In the recent Question "Is Quantum Computing just Pie in the Sky" there are many responses regarding the improvements in quantum capabilities, however all are focussed on the current 'digital' ...
10
votes
3answers
670 views

What is the simplest algorithm to demonstrate intuitively quantum speed-up?

What's the simplest algorithm (like Deutsch's algorithm and Grover's Algorithm) for intuitively demonstrating quantum speed-up? And can this algorithm be explained intuitively? Ideally this would be ...
8
votes
3answers
957 views

What exactly makes quantum computers faster than classical computers?

What feature of a quantum algorithm makes it better than its classical counterpart? Are quantum computers faster than classical ones in all respects?
13
votes
1answer
694 views

Is entanglement necessary for quantum computation?

Entanglement is often discussed as being one of the essential components that makes quantum different from classical. But is entanglement really necessary to achieve a speed-up in quantum computation?
7
votes
4answers
705 views

Non-layperson explanation of why a qubit is more useful than a bit?

I have a computer science and mathematics degree and am trying to wrap my head around quantum computing and it just doesn't seem to make sense from the very beginning. I think the problem is the ...
4
votes
2answers
691 views

Can classical linear algebra solvers implement quantum algorithms with similar speed-ups?

A quantum algorithm begins with a register of qubits in an initial state, a unitary operator (the algorithm) manipulates the state of those qubits, and then the state of the qubits is read out (or at ...
8
votes
2answers
479 views

What's the difference between a set of qubits and a capacitor with a subdivided plate?

This is probably just a misunderstanding on my part, but everything I've seen on what quantum computers do thus far seems to suggest that the actual process of reading the entangled qubits would be ...
1
vote
3answers
141 views

Does each qubit correspond to some wave?

Reading about qubits, I see a lot of names related to waves from physics (amplitude, magnitude, phase, ...). Does it mean that each qubit corresponds to some wave? If yes, what is the mapping between ...
4
votes
1answer
280 views

Chrononic Computing (Time Evolution Systems)

In a recent question about quantum speed-up @DaftWullie says: My research, for example, is very much about "how do we design Hamiltonians $H$ so that their time evolution $e^{-iHt_0}$ creates ...
2
votes
2answers
212 views

What is the actual mechanism behind quantum computing?

I was redirected from theoretical computing to quantum computing for this question. I've been mildly researching quantum computers to figure out how entanglement and superposition are utilized for ...
2
votes
1answer
31 views

Why is entanglement so important if it introduces dependent information?

I still don't understand, why is entanglement such a crucial property of a quantum algorithm. If I understand it, it means that the information between different qubits is somehow correlated, which ...