How to Verify that a Small Device is Quantum, Unconditionally

Documenti analoghi

• Unconditional Pseudorandomness against Shallow Quantum Circuits
  di: Ghosh, Soumik, et al.
  Pubblicazione: (2025)
• Unconditional Quantum Advantage for Sampling with Shallow Circuits
  di: Watts, Adam Bene, et al.
  Pubblicazione: (2023)
• A New World in the Depths of Microcrypt: Separating OWSGs and Quantum Money from QEFID
  di: Behera, Amit, et al.
  Pubblicazione: (2024)
• Unconditionally separating noisy $\mathsf{QNC}^0$ from bounded polynomial threshold circuits of constant depth
  di: Hsieh, Min-Hsiu, et al.
  Pubblicazione: (2024)
• Verifiable Quantum Advantage without Structure
  di: Yamakawa, Takashi, et al.
  Pubblicazione: (2022)