Characterising the intersection of QMA and coQMA

DOI10.1007/S11128-021-03326-3MaRDI QIDQ2099640zbMATH OpenOpenAlexFDO

Authors Serge Massar, Miklos Santha

Publication date 24 November 2022

Published in Quantum Information Processing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11128-021-03326-3

zbMATH Keywords

\textsc{coQMA}intersection of QMA and \textsc{coQMA}QMAquantum complexity classestotal functional QMA

Mathematics Subject Classification ID

Quantum computation (81P68) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• Total functions in QMA
• Two QCMA-complete problems
• QMA with subset state witnesses
• On perfect completeness for QMA
• A quantum characterization of NP

Cites work

• scientific article; zbMATH DE number 1776257 (Why is no real title available?)
• Fast amplification of QMA
• How easy is local search?
• On the complexity of the parity argument and other inefficient proofs of existence
• On total functions, existence theorems and computational complexity
• Quantum Arthur-Merlin games
• Settling the complexity of computing two-player Nash equilibria
• The complexity of computing a Nash equilibrium
• Total functions in QMA
• Towards a unified complexity theory of total functions

Cited in

(1)

• Total functions in QMA

This page was built for publication: Characterising the intersection of QMA and coQMA

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2099640)