Quantum Advantage from Sampling Shallow Circuits: Beyond Hardness of Marginals

Ähnliche Einträge

• Symmetric Distributions from Shallow Circuits
  von: Kane, Daniel M., et al.
  Veröffentlicht: (2025)
• Locality Bounds for Sampling Hamming Slices
  von: Kane, Daniel M., et al.
  Veröffentlicht: (2024)
• $\mathsf{QAC}^0$ Contains $\mathsf{TC}^0$ (with Many Copies of the Input)
  von: Grier, Daniel, et al.
  Veröffentlicht: (2026)
• Hard-to-Sample Distributions from Robust Extractors
  von: Byramji, Farzan, et al.
  Veröffentlicht: (2026)
• Quantum Threshold is Powerful
  von: Grier, Daniel, et al.
  Veröffentlicht: (2024)