Cryptographic characterization of quantum advantage
T Morimae, Y Shirakawa, T Yamakawa - arXiv preprint arXiv:2410.00499, 2024 - arxiv.org
Quantum computational advantage refers to an existence of computational tasks that are
easy for quantum computing but hard for classical one. Unconditionally showing quantum …
easy for quantum computing but hard for classical one. Unconditionally showing quantum …
Hidden-State Proofs of Quantumness
CA Miller - arXiv preprint arXiv:2410.06368, 2024 - arxiv.org
An experimental cryptographic proof of quantumness will be a vital milestone in the progress
of quantum information science. Error tolerance is a persistent challenge for implementing …
of quantum information science. Error tolerance is a persistent challenge for implementing …