Journal
SCIENCE
Volume 345, Issue 6195, Pages 420-424Publisher
AMER ASSOC ADVANCEMENT SCIENCE
DOI: 10.1126/science.1252319
Keywords
-
Categories
Funding
- Swiss National Science Foundation through the National Center of Competence in Research Quantum Science and Technology
- Army Research Office (ARO) Multidisciplinary University Research Initiative (MURI) [W911NF11-1-0268]
- ARO [W911NF-12-1-0523]
- Lockheed Martin Corporation
- Microsoft Research
- NSF [PHY-1066293]
Ask authors/readers for more resources
The development of small-scale quantum devices raises the question of how to fairly assess and detect quantum speedup. Here, we show how to define and measure quantum speedup and how to avoid pitfalls that might mask or fake such a speedup. We illustrate our discussion with data from tests run on a D-Wave Two device with up to 503 qubits. By using random spin glass instances as a benchmark, we found no evidence of quantum speedup when the entire data set is considered and obtained inconclusive results when comparing subsets of instances on an instance-by-instance basis. Our results do not rule out the possibility of speedup for other classes of problems and illustrate the subtle nature of the quantum speedup question.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available