PhilSci Archive

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

Horner, Jack K. and Symons, John (2020) What Have Google’s Random Quantum Circuit Simulation Experiments Demonstrated about Quantum Supremacy? [Preprint]

[img]
Preview
Text
FMTD_JKH20200909_QUANTUM_SUPREMACY.pdf - Submitted Version

Download (341kB) | Preview

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.


Export/Citation: EndNote | BibTeX | Dublin Core | ASCII/Text Citation (Chicago) | HTML Citation | OpenURL
Social Networking:
Share |

Item Type: Preprint
Creators:
CreatorsEmailORCID
Horner, Jack K.jhorner@cybermesa.com
Symons, Johnjohnfsymons@gmail.com
Additional Information: Forthcoming in Advances in Software Engineering, Education, and e-learning (Springer Nature)
Keywords: quantum computing, philosophy of computing, quantum supremacy
Subjects: Specific Sciences > Computation/Information > Classical
Specific Sciences > Computation/Information > Quantum
Depositing User: Mr. Jack Horner
Date Deposited: 11 Sep 2020 14:26
Last Modified: 11 Sep 2020 14:26
Item ID: 18081
Subjects: Specific Sciences > Computation/Information > Classical
Specific Sciences > Computation/Information > Quantum
Date: 11 September 2020
URI: https://philsci-archive.pitt.edu/id/eprint/18081

Monthly Views for the past 3 years

Monthly Downloads for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item