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

Article · Jack K. Horner, John F. Symons

- Archive id: arxiv:2009.07359
- Published: 2020-09-15
- Venue: Transactions on computational science and computational intelligence
- DOI: https://doi.org/10.1007/978-3-030-70873-3_29
- arXiv: https://arxiv.org/abs/2009.07359
- Citations: 5
- Source URL: https://arxiv.org/abs/2009.07359
- PDF: https://arxiv.org/pdf/2009.07359
- Provenance: arxiv

## 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. We provide an overview of the Google Quantum Team's experiments, then identify some open questions in the quest to demonstrate quantum supremacy.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

Topics: [Quantum Algorithms & Quantum Advantage](https://space-kitty.com/topics/quantum-algorithms-advantage)

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.