Fine-grained quantum advantage beyond double-logarithmic space

Documenti analoghi

• Time hierarchies for sublogarithmic-space quantum computation
  di: Say, A. C. Cem
  Pubblicazione: (2025)
• Short and useful quantum proofs for sublogarithmic-space verifiers
  di: Say, A. C. Cem
  Pubblicazione: (2025)
• Unconditional proofs of quantumness between small-space machines
  di: Say, A. C. Cem, et al.
  Pubblicazione: (2024)
• Constant-Space, Constant-Randomness Verifiers with Arbitrarily Small Error
  di: Gezer, M. Utkan, et al.
  Pubblicazione: (2020)
• $\rm P$ has polynomial-time finite-state verifiers
  di: Gezer, M. Utkan, et al.
  Pubblicazione: (2023)