Quantum State Learning Implies Circuit Lower Bounds

Documenti analoghi

• A Cryptographic Perspective on the Verifiability of Quantum Advantage
  di: Chia, Nai-Hui, et al.
  Pubblicazione: (2023)
• Efficient Matrix Product State Learning in Logarithmic Depth
  di: Lin, Chia-Ying, et al.
  Pubblicazione: (2025)
• Improved Circuit Lower Bounds and Quantum-Classical Separations
  di: Grewal, Sabee, et al.
  Pubblicazione: (2024)
• Fine-Grained Complexity for Quantum Problems from Size-Preserving Circuit-to-Hamiltonian Constructions
  di: Chia, Nai-Hui, et al.
  Pubblicazione: (2026)
• The Black-Box Simulation Barrier Persists in a Fully Quantum World
  di: Chia, Nai-Hui, et al.
  Pubblicazione: (2024)