A game of quantum advantage: linking verification and simulation
We present a formalism that captures the process of proving quantum superiority to skeptics as an interactive game between two agents, supervised by a referee. Bob, is sampling from a classical distribution on a quantum device that is supposed to demonstrate a quantum advantage. The other player, th...
Main Authors: | Daniel Stilck França, Raul Garcia-Patron |
---|---|
Format: | Article |
Language: | English |
Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2022-06-01
|
Series: | Quantum |
Online Access: | https://quantum-journal.org/papers/q-2022-06-30-753/pdf/ |
Similar Items
-
Quantum advantage from energy measurements of many-body quantum systems
by: Leonardo Novo, et al.
Published: (2021-06-01) -
Sandwiched Rényi Convergence for Quantum Evolutions
by: Alexander Müller-Hermes, et al.
Published: (2018-02-01) -
Noise-robust exploration of many-body quantum states on near-term quantum devices
by: Johannes Borregaard, et al.
Published: (2021-03-01) -
Limitations of Variational Quantum Algorithms: A Quantum Optimal Transport Approach
by: Giacomo De Palma, et al.
Published: (2023-01-01) -
On contraction coefficients, partial orders and approximation of capacities for quantum channels
by: Christoph Hirche, et al.
Published: (2022-11-01)