Constructing $\mathrm{NP}^{\mathord{\#}\mathrm P}$-complete problems and ${\mathord{\#}\mathrm P}$-hardness of circuit extraction in phase-free ZH

Ähnliche Einträge

• An Oracle with no $\mathrm{UP}$-Complete Sets, but $\mathrm{NP}=\mathrm{PSPACE}$
  von: Dingel, David, et al.
  Veröffentlicht: (2024)
• Quantum Max-Cut is NP hard to approximate
  von: Piddock, Stephen
  Veröffentlicht: (2025)
• No exponential quantum speedup for $\mathrm{SIS}^\infty$ anymore
  von: Kothari, Robin, et al.
  Veröffentlicht: (2025)
• Optimising quantum circuits is generally hard
  von: van de Wetering, John, et al.
  Veröffentlicht: (2023)
• Complexity and hardness of random peaked circuits
  von: Zhang, Yuxuan
  Veröffentlicht: (2025)