Results 11 to 20 of about 22,658 (300)
Noise and the Frontier of Quantum Supremacy [PDF]
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS), 2022 43 pages, 2 figures, presented at QIP ...
Adam Bouland +2 more
exaly +5 more sources
Complexity-Theoretic Foundations of Quantum Supremacy Experiments [PDF]
CoRR, 2016 In the near future, there will likely be special-purpose quantum computers with 40-50 high-quality qubits. This paper lays general theoretical foundations for how to use such devices to demonstrate "quantum supremacy": that is, a clear quantum speedup ...
Aaronson, Scott, Chen, Lijie
core +7 more sources
The Quantum Supremacy Tsirelson Inequality [PDF]
Quantum, 2021 A leading proposal for verifying near-term quantum supremacy experiments on noisy random quantum circuits is linear cross-entropy benchmarking. For a quantum circuit $C$ on $n$ qubits and a sample $z \in \{0,1\}^n$, the benchmark involves computing ...
William Kretschmer
doaj +5 more sources
Quantum supremacy using a programmable superconducting processor [PDF]
Nature, 2019 The promise of quantum computers is that certain computational tasks might be executed exponentially faster on a quantum processor than on a classical processor1. A fundamental challenge is to build a high-fidelity processor capable of running quantum algorithms in an exponentially large computational space.
Kunal Arya +2 more
exaly +8 more sources
Quantum Semi-Supervised Learning with Quantum Supremacy [PDF]
CoRR, 2021 Quantum machine learning promises to efficiently solve important problems. There are two persistent challenges in classical machine learning: the lack of labeled data, and the limit of computational power. We propose a novel framework that resolves both issues: quantum semi-supervised learning.
Zhou Shangnan
openalex +3 more sources
Merlin-Arthur with efficient quantum Merlin and quantum supremacy for the second level of the Fourier hierarchy [PDF]
Quantum, 2018 We introduce a simple sub-universal quantum computing model, which we call the Hadamard-classical circuit with one-qubit (HC1Q) model. It consists of a classical reversible circuit sandwiched by two layers of Hadamard gates, and therefore it is in the ...
Tomoyuki Morimae +2 more
doaj +4 more sources
The Road to Quantum Computational Supremacy [PDF]
, 2019 We present an idiosyncratic view of the race for quantum computational supremacy. Google's approach and IBM challenge are examined. An unexpected side-effect of the race is the significant progress in designing fast classical algorithms.
A Becker +38 more
core +2 more sources
Quantum supremacy of many-particle thermal machines
New Journal of Physics, 2016 While the emergent field of quantum thermodynamics has the potential to impact energy science, the performance of thermal machines is often classical.
J Jaramillo, M Beau, A del Campo
doaj +3 more sources
Certified Randomness from Quantum Supremacy [PDF]
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023 We propose an application for near-term quantum devices: namely, generating cryptographically certified random bits, to use (for example) in proof-of-stake cryptocurrencies. Our protocol repurposes the existing "quantum supremacy" experiments, based on random circuit sampling, that Google and USTC have successfully carried out starting in 2019. We show
Scott Aaronson, ShihâHan Hung
openalex +4 more sources
Quantum supremacy: some fundamental concepts. [PDF]
Natl Sci Rev, 2019 Yung MH.
europepmc +4 more sources