publication . Preprint . Article . 2014

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

Rodney Van Meter;
Open Access English
  • Published: 04 Jun 2014
Abstract
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...
Subjects
free text keywords: Quantum Physics, Computer Science - Emerging Technologies, General Physics and Astronomy, Quantum mechanics, D-Wave Two, Quantum computer, Unconventional computing, Open quantum system, Moore's law, media_common.quotation_subject, media_common, Theoretical computer science, Quantum information, Physical system, Mathematics, Quantum
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://arXiv.org/quant-ph/9605043

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 http://boinc.oocp.org/grid 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
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue
publication . Preprint . Article . 2014

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

Rodney Van Meter;