Questions tagged [quantum-computation]
Quantum computing is a model of computation that uses quantum bits instead of classical $0/1$ bits. This allows for the superposition of classically allowable states. Relevant topics include quantum algorithms (e.g. Shor's factoring algorithm), quantum information theory, quantum entanglement, and quantum annealing.
5
questions
113
votes
11
answers
17k
views
On mathematical arguments against Quantum computing
Quantum computing is a very active and rapidly expanding field of research. Many companies and research institutes are spending a lot on this futuristic and potentially game-changing technology. Some ...
11
votes
1
answer
4k
views
How much does a quantum oracle to find a needle in a haystack really cost?
Among the basic algorithms of quantum computations Lov Grover's result on quantum search stands out, both in regards to its intrinsic interest, and for its undisputable elegance.
Grover's algorithm ...
11
votes
1
answer
665
views
Do quantum "Sure-Shor separators" have a natural Veronese/Segre classification? (question inspired by Gil Kalai and Aram Harrow)
Aram Harrow asked: "Is there any place this is written up?"
Update Partly in answer to Aram's question, the thermodynamical properties of varietal dynamical systems now are written-up in ...
8
votes
1
answer
1k
views
What is the "Tangle" at the Heart of Quantum Simulation?
The following questions generalize and naturalize the question that was originally asked. Provisional answers largely due to Will Sawin are now included.
As was discussed in the question originally ...
7
votes
3
answers
2k
views
Grover's Quantum Search Algorithm
I am confused about an extremely basic point concerning Grover's quantum search algorithm; my confusion suggests to me that maybe I've missed the entire point.
My understanding of the algorithm is ...