Unconditionally separating noisy $\mathsf{QNC}^0$ from bounded polynomial threshold circuits of constant depth

Ähnliche Einträge

• Unconditional Pseudorandomness against Shallow Quantum Circuits
  von: Ghosh, Soumik, et al.
  Veröffentlicht: (2025)
• Information-theoretic generalization bounds for learning from quantum data
  von: Caro, Matthias, et al.
  Veröffentlicht: (2023)
• $\mathsf{QAC}^0$ Contains $\mathsf{TC}^0$ (with Many Copies of the Input)
  von: Grier, Daniel, et al.
  Veröffentlicht: (2026)
• A polynomial-time classical algorithm for noisy quantum circuits
  von: Schuster, Thomas, et al.
  Veröffentlicht: (2024)
• Quantum Channel Testing in Average-Case Distance
  von: Rosenthal, Gregory, et al.
  Veröffentlicht: (2024)