Recent progress in quantum algorithms
- 1 February 2010
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 53 (2), 84-93
- https://doi.org/10.1145/1646353.1646375
Abstract
What quantum algorithms outperform classical computation and how do they do it?Keywords
This publication has 17 references indexed in Scilit:
- Quantum Walk Algorithm for Element DistinctnessSIAM Journal on Computing, 2007
- Scalable multiparticle entanglement of trapped ionsNature, 2005
- Creation of a six-atom ‘Schrödinger cat’ stateNature, 2005
- Simulated Quantum Computation of Molecular EnergiesScience, 2005
- Quantum computation and decision treesPhysical Review A, 1998
- Resilient Quantum ComputationScience, 1998
- Resilient quantum computation: error models and thresholdsProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1998
- Quantum random walksPhysical Review A, 1993
- Simulating physics with computersInternational Journal of Theoretical Physics, 1982
- A method for obtaining digital signatures and public-key cryptosystemsCommunications of the ACM, 1978