Fast amplification of QMA

MaRDI QIDQ3400490zbMATH OpenFDO

Authors Daniel Nagaj, Yong Zhang, Pawel Wocjan

Publication date 5 February 2010

Full work available at URL https://arxiv.org/abs/0904.1549

zbMATH Keywords

amplificationJordan's lemmaphase estimationQMAwitness-reusing

Mathematics Subject Classification ID

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

Recommendations

• Efficient probability amplification in two-way quantum finite automata
• On QMA protocols with two short quantum proofs
• QMA with subset state witnesses
• scientific article; zbMATH DE number 2103524
• Quantum Arthur-Merlin games

Cited in

(14)

• Characterising the intersection of QMA and coQMA
• A black-box approach to post-quantum zero-knowledge in constant rounds
• Total functions in QMA
• Quantum 3-SAT Is QMA₁-complete
• Stronger methods of making quantum interactive proofs perfectly complete
• A complete characterization of unitary quantum space
• Quantum algorithm for the computation of the reactant conversion rate in homogeneous turbulence
• Quantum SDP solvers: large speed-ups, optimality, and applications to quantum learning
• A quantum interior-point predictor–corrector algorithm for linear programming
• Strong dispersion property for the quantum walk on the hypercube
• Random quantum circuits transform local noise into global white noise
• Zero-knowledge proof systems for QMA
• Variational quantum eigensolvers with quantum Gaussian filters for solving ground-state problems in quantum many-body systems
• Quantum approximate k-minimum finding

This page was built for publication: Fast amplification of QMA

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