On verifiable quantum advantage with peaked circuit sampling
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Aaronson, Scott, Zhang, Yuxuan |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Complexity and hardness of random peaked circuits
von: Zhang, Yuxuan
Veröffentlicht: (2025)
von: Zhang, Yuxuan
Veröffentlicht: (2025)
Efficiently verifiable quantum advantage on near-term analog quantum simulators
von: Liu, Zhenning, et al.
Veröffentlicht: (2024)
von: Liu, Zhenning, et al.
Veröffentlicht: (2024)
Why Philosophers Should Care About Computational Complexity
von: Aaronson, Scott
Veröffentlicht: (2011)
von: Aaronson, Scott
Veröffentlicht: (2011)
Unconditional quantum magic advantage in shallow circuit computation
von: Zhang, Xingjian, et al.
Veröffentlicht: (2024)
von: Zhang, Xingjian, et al.
Veröffentlicht: (2024)
Measurement-driven quantum advantages in shallow circuits
von: Cao, Chenfeng, et al.
Veröffentlicht: (2025)
von: Cao, Chenfeng, et al.
Veröffentlicht: (2025)
Improved separation between quantum and classical computers for sampling and functional tasks
von: Marshall, Simon C., et al.
Veröffentlicht: (2024)
von: Marshall, Simon C., et al.
Veröffentlicht: (2024)
An unconditional distribution learning advantage with shallow quantum circuits
von: Pirnay, N., et al.
Veröffentlicht: (2024)
von: Pirnay, N., et al.
Veröffentlicht: (2024)
Limits to black-box amplification in QMA
von: Aaronson, Scott, et al.
Veröffentlicht: (2025)
von: Aaronson, Scott, et al.
Veröffentlicht: (2025)
A deep dive into the interplay of structured quantum peaked circuits and infinite temperature correlation functions
von: Kim, Myeongsu, et al.
Veröffentlicht: (2025)
von: Kim, Myeongsu, et al.
Veröffentlicht: (2025)
A Qubit, a Coin, and an Advice String Walk Into a Relational Problem
von: Aaronson, Scott, et al.
Veröffentlicht: (2023)
von: Aaronson, Scott, et al.
Veröffentlicht: (2023)
Expectation value estimation with parametrized quantum circuits
von: Wu, Bujiao, et al.
Veröffentlicht: (2024)
von: Wu, Bujiao, et al.
Veröffentlicht: (2024)
Gaussian boson sampling: Benchmarking quantum advantage
von: Goodman, Ned, et al.
Veröffentlicht: (2026)
von: Goodman, Ned, et al.
Veröffentlicht: (2026)
What if you have only one copy? Low-depth quantum circuits have no advantage in decision problems!
von: Yu, Nengkun
Veröffentlicht: (2024)
von: Yu, Nengkun
Veröffentlicht: (2024)
The Acrobatics of BQP
von: Aaronson, Scott, et al.
Veröffentlicht: (2021)
von: Aaronson, Scott, et al.
Veröffentlicht: (2021)
Variational LOCC-assisted quantum circuits for long-range entangled states
von: Yan, Yuxuan, et al.
Veröffentlicht: (2024)
von: Yan, Yuxuan, et al.
Veröffentlicht: (2024)
Reliable quantum advantage in quantum battery charging
von: Rinaldi, Davide, et al.
Veröffentlicht: (2024)
von: Rinaldi, Davide, et al.
Veröffentlicht: (2024)
Existing experiments suffice to indirectly verify the quantum essence of gravity
von: Plávala, Martin
Veröffentlicht: (2025)
von: Plávala, Martin
Veröffentlicht: (2025)
Holographic quantum simulation of entanglement renormalization circuits
von: Anand, Sajant, et al.
Veröffentlicht: (2022)
von: Anand, Sajant, et al.
Veröffentlicht: (2022)
On the role of coherence for quantum computational advantage
von: Thomas, Hugo, et al.
Veröffentlicht: (2024)
von: Thomas, Hugo, et al.
Veröffentlicht: (2024)
Performance advantage of protective quantum measurements
von: Schlosshauer, Maximilian
Veröffentlicht: (2024)
von: Schlosshauer, Maximilian
Veröffentlicht: (2024)
A Relativizing MIP for BQP
von: Aaronson, Scott, et al.
Veröffentlicht: (2026)
von: Aaronson, Scott, et al.
Veröffentlicht: (2026)
Tianyan: Cloud services with quantum advantage
von: Tianyan Quantum Group
Veröffentlicht: (2025)
von: Tianyan Quantum Group
Veröffentlicht: (2025)
Recent quantum runtime (dis)advantages
von: Tuziemski, J., et al.
Veröffentlicht: (2025)
von: Tuziemski, J., et al.
Veröffentlicht: (2025)
When is randomization advantageous in quantum simulation?
von: Paganelli, Francesco, et al.
Veröffentlicht: (2026)
von: Paganelli, Francesco, et al.
Veröffentlicht: (2026)
In situ mixer calibration for superconducting quantum circuits
von: Wu, Nan, et al.
Veröffentlicht: (2024)
von: Wu, Nan, et al.
Veröffentlicht: (2024)
Trust but verify: The case for astrophysical black holes
von: Hughes, Scott A.
Veröffentlicht: (2005)
von: Hughes, Scott A.
Veröffentlicht: (2005)
Experimental verifiable multi-client blind quantum computing on a Qline architecture
von: Polacchi, Beatrice, et al.
Veröffentlicht: (2024)
von: Polacchi, Beatrice, et al.
Veröffentlicht: (2024)
Bell sampling from quantum circuits
von: Hangleiter, Dominik, et al.
Veröffentlicht: (2023)
von: Hangleiter, Dominik, et al.
Veröffentlicht: (2023)
Scalable, self-verifying variational quantum eigensolver using adiabatic warm starts
von: Žunkovič, Bojan, et al.
Veröffentlicht: (2026)
von: Žunkovič, Bojan, et al.
Veröffentlicht: (2026)
Statistical learning on randomized data to verify quantum state approximate k-designs
von: Mukherjee, Kaustav, et al.
Veröffentlicht: (2023)
von: Mukherjee, Kaustav, et al.
Veröffentlicht: (2023)
Robust quantum computational advantage with programmable 3050-photon Gaussian boson sampling
von: Liu, Hua-Liang, et al.
Veröffentlicht: (2025)
von: Liu, Hua-Liang, et al.
Veröffentlicht: (2025)
No quantum advantage for violating fixed-order inequalities?
von: Baumann, Veronika, et al.
Veröffentlicht: (2024)
von: Baumann, Veronika, et al.
Veröffentlicht: (2024)
The sudden death of quantum advantage in correlation generations
von: Sun, Weixiao, et al.
Veröffentlicht: (2024)
von: Sun, Weixiao, et al.
Veröffentlicht: (2024)
Towards quantum advantage with photonic state injection
von: Monbroussou, Léo, et al.
Veröffentlicht: (2024)
von: Monbroussou, Léo, et al.
Veröffentlicht: (2024)
Quantum illumination advantage in quantum Doppler radar
von: Wei, Rongyu, et al.
Veröffentlicht: (2024)
von: Wei, Rongyu, et al.
Veröffentlicht: (2024)
Resources of the advantage in quantum Illumination: Discord and entanglement
von: Asadollahi, Mojtaba, et al.
Veröffentlicht: (2026)
von: Asadollahi, Mojtaba, et al.
Veröffentlicht: (2026)
Unconditional quantum teleportational advantage of single photons
von: Peng, Li-Chao, et al.
Veröffentlicht: (2025)
von: Peng, Li-Chao, et al.
Veröffentlicht: (2025)
Exponential advantage in quantum sensing of correlated parameters
von: Prabhu, Sridhar, et al.
Veröffentlicht: (2025)
von: Prabhu, Sridhar, et al.
Veröffentlicht: (2025)
Multimode advantage in continuous variable quantum battery
von: Konar, Tanoy Kanti, et al.
Veröffentlicht: (2022)
von: Konar, Tanoy Kanti, et al.
Veröffentlicht: (2022)
Performance advantage of quantum hypothesis testing for partially coherent optical sources
von: Zhang, Jian-Dong, et al.
Veröffentlicht: (2024)
von: Zhang, Jian-Dong, et al.
Veröffentlicht: (2024)
Ähnliche Einträge
-
Complexity and hardness of random peaked circuits
von: Zhang, Yuxuan
Veröffentlicht: (2025) -
Efficiently verifiable quantum advantage on near-term analog quantum simulators
von: Liu, Zhenning, et al.
Veröffentlicht: (2024) -
Why Philosophers Should Care About Computational Complexity
von: Aaronson, Scott
Veröffentlicht: (2011) -
Unconditional quantum magic advantage in shallow circuit computation
von: Zhang, Xingjian, et al.
Veröffentlicht: (2024) -
Measurement-driven quantum advantages in shallow circuits
von: Cao, Chenfeng, et al.
Veröffentlicht: (2025)