Complexity Theory for Quantum Promise Problems

Ähnliche Einträge

• On the Need for Large Quantum Depth
  von: Chia, Nai-Hui, et al.
  Veröffentlicht: (2019)
• Oracle Separation between Noisy Quantum Polynomial Time and the Polynomial Hierarchy
  von: Chia, Nai-Hui, et al.
  Veröffentlicht: (2024)
• Efficient Matrix Product State Learning in Logarithmic Depth
  von: Lin, Chia-Ying, et al.
  Veröffentlicht: (2025)
• Fine-Grained Complexity for Quantum Problems from Size-Preserving Circuit-to-Hamiltonian Constructions
  von: Chia, Nai-Hui, et al.
  Veröffentlicht: (2026)
• 3-Local Hamiltonian Problem and Constant Relative Error Quantum Partition Function Approximation: $O(2^{\frac{n}{2}})$ Algorithm Is Nearly Optimal under QSETH
  von: Chia, Nai-Hui, et al.
  Veröffentlicht: (2025)