Why haven't more quantum algorithms been found?
- 1 January 2003
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 50 (1) , 87-90
- https://doi.org/10.1145/602382.602408
Abstract
I examine the question of why so few classes of quantum algorithms have been discovered. I give two possible explanations for this, and some thoughts about what lines of research might lead to the discovery of more quantum algorithms.Keywords
This publication has 6 references indexed in Scilit:
- From coupled pendulums to quantum searchPublished by Taylor & Francis ,2002
- Strengths and Weaknesses of Quantum ComputingSIAM Journal on Computing, 1997
- On the Power of Quantum ComputationSIAM Journal on Computing, 1997
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum ComputerSIAM Journal on Computing, 1997
- Quantum Mechanics Helps in Searching for a Needle in a HaystackPhysical Review Letters, 1997
- Simulating physics with computersInternational Journal of Theoretical Physics, 1982