Lignende værker

• Quantum 2-SAT on low dimensional systems is $\mathsf{QMA}_1$-complete: Direct embeddings and black-box simulation
  af: Rudolph, Dorian, et al.
  Udgivet: (2024)
• Quantum k-SAT Related Hypergraph Problems
  af: Kremer, Simon-Luca, et al.
  Udgivet: (2025)
• An unholy trinity: TFNP, polynomial systems, and the quantum satisfiability problem
  af: Aldi, Marco, et al.
  Udgivet: (2024)
• BQP, meet NP: Search-to-decision reductions and approximate counting
  af: Gharibian, Sevag, et al.
  Udgivet: (2024)
• Oracle Separations for the Quantum-Classical Polynomial Hierarchy
  af: Agarwal, Avantika, et al.
  Udgivet: (2024)