publication . Article . Preprint . 2013

Quantum Computing’s Classical Problem, Classical Computing’s Quantum Problem

Rodney Van Meter;
Open Access
  • Published: 08 Oct 2013 Journal: Foundations of Physics, volume 44, pages 819-828 (issn: 0015-9018, eissn: 1572-9516, Copyright policy)
  • Publisher: Springer Science and Business Media LLC
Tasked with the challenge to build better and better computers, quantum computing and classical computing face the same conundrum: the success of classical computing systems. Small quantum computing systems have been demonstrated, and intermediate-scale systems are on the horizon, capable of calculating numeric results or simulating physical systems far beyond what humans can do by hand. However, to be commercially viable, they must surpass what our wildly successful, highly advanced classical computers can already do. At the same time, those classical computers continue to advance, but those advances are now constrained by thermodynamics, and will soon be limit...
Persistent Identifiers
free text keywords: General Physics and Astronomy, Quantum Physics, Computer Science - Emerging Technologies, Unconventional computing, Moore's law, media_common.quotation_subject, media_common, Open quantum system, Quantum computer, Quantum, Theoretical computer science, Quantum information, Physical system, D-Wave Two, Mathematics
59 references, page 1 of 4

1. D. Bacon, W. van Dam, Communications of the ACM 53(2), 84 (2010). DOI 10.1145/1646353.1646375

2. R.P. Feynman, in Feynman and Computation, ed. by A.J.G. Hey (Westview Press, 2002)

3. L. Grover, in Proc. 28th Annual ACM Symposium on the Theory of Computation (1996), pp. 212-219. Http://

4. S. Hallgren, Journal of the ACM (JACM) 54(1) (2007)

5. A.W. Harrow, A. Hassidim, S. Lloyd, Phys. Rev. Lett. 103(15), 150502 (2009). DOI 10.1103/PhysRevLett.103.150502

6. S.P. Jordan, K.S.M. Lee, J. Preskill, Science 336, 1130 (2012)

7. F. Magniez, M. Santha, M. Szegedy, in Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms (Society for Industrial and Applied Mathematics, 2005), pp. 1109-1117

8. M. Mosca, Arxiv preprint arXiv:0808.0369 (2008)

9. P.W. Shor, in Proc. 35th Symposium on Foundations of Computer Science (IEEE Computer Society Press, Los Alamitos, CA, 1994), pp. 124-134

10. J. Whitfield, J. Biamonte, A. Aspuru-Guzik, Molecular Physics 109(5), 735 (2011)

11. D. Anderson, in 5th IEEE/ACM International Workshop on Grid Computing (2004), pp. 365-372. Available translated into Japanese at paper 04.html

12. K. Asanovic, R. Bodik, B. Catanzaro, J. Gebis, P. Husbands, K. Keutzer, D. Patterson, W. Plishker, J. Shalf, S. Williams, et al., The landscape of parallel computing research: A view from Berkeley. Tech. rep., Technical Report UCB/EECS-2006-183, EECS Department, University of California, Berkeley (2006) [OpenAIRE]

13. G. Coulouris, J. Dollimore, T. Kindberg, Distributed Systems: Concepts and Design, 4th edn. (Addison-Wesley, 2005)

14. G. Fox, R. Williams, P. Messina, Parallel computing works! (Morgan Kaufmann Pub, 1994)

15. J.L. Hennessy, D.A. Patterson, Computer Architecture: A Quantitative Approach, 4th edn. (Morgan Kaufman, 2006)

59 references, page 1 of 4
Any information missing or wrong?Report an Issue