What Have Google’s Random Quantum Circuit Simulation Experiments Demonstrated about Quantum Supremacy?

In Hamid R. Arabnia, Leonidas Deligiannidis, Fernando G. Tinetti & Quoc-Nam Tran (eds.), Advances in Software Engineering, Education, and e-Learning. Cham, Switzerland: Springer Nature (forthcoming)
  Copy   BIBTEX

Abstract

Quantum computing is of high interest because it promises to perform at least some kinds of computations much faster than classical computers. Arute et al. 2019 (informally, “the Google Quantum Team”) report the results of experiments that purport to demonstrate “quantum supremacy” – the claim that the performance of some quantum computers is better than that of classical computers on some problems. Do these results close the debate over quantum supremacy? We argue that they do not. In the following, we provide an overview of the Google Quantum Team’s experiments, then identify some open questions in the quest to demonstrate quantum supremacy.

Links

PhilArchive

External links

  • This entry has no external links. Add one.
Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Quantum hypercomputation.Tien D. Kieu - 2002 - Minds and Machines 12 (4):541-561.
The Initialization Problem in Quantum Computing.Subhash Kak - 1999 - Foundations of Physics 29 (2):267-279.
Quantum Gravity on a Quantum Computer?Achim Kempf - 2014 - Foundations of Physics 44 (5):472-482.
Basic Properties of Quantum Automata.Stanley Gudder - 2000 - Foundations of Physics 30 (2):301-319.
Scientists and citizens: getting to quantum technologies.David P. DiVincenzo - 2017 - Ethics and Information Technology 19 (4):247-251.
Do We Really Understand Quantum Mechanics?Franck Laloë - 2012 - New York, NY: Cambridge University Press.
Quantum Teleportation.H. J. Kimble - 1999 - Vienna Circle Institute Yearbook 7:141-146.
Are the Laws of Quantum Logic Laws of Nature?Peter Mittelstaedt - 2012 - Journal for General Philosophy of Science / Zeitschrift für Allgemeine Wissenschaftstheorie 43 (2):215-222.
Quantum Probability and the Foundations of Quantum Theory.Luigi Accardi - 1990 - In Roger Cooke & Domenico Costantini (eds.), Boston Studies in the Philosophy of Science. Springer Verlag. pp. 119-147.

Analytics

Added to PP
2020-09-11

Downloads
179 (#72,043)

6 months
58 (#21,714)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

John Symons
University of Kansas

Citations of this work

No citations found.

Add more citations

References found in this work

A Treatise of Human Nature.David Hume & A. D. Lindsay - 1958 - Philosophical Quarterly 8 (33):379-380.
On Computable Numbers, with an Application to the Entscheidungsproblem.Alan Turing - 1936 - Proceedings of the London Mathematical Society 42 (1):230-265.
The Foundations of Scientific Inference.Wesley C. Salmon - 1967 - Pittsburgh, PA, USA: University of Pittsburgh Pre.
Principia Mathematica.A. N. Whitehead & B. Russell - 1927 - Annalen der Philosophie Und Philosophischen Kritik 2 (1):73-75.

View all 8 references / Add more references