Results 1 
1 of
1
QMAcomplete problems
, 2012
"... In this paper we give an overview of the quantum computational complexity class QMA and a description of known QMAcomplete problems to date 1. Such problems are believed to be difficult to solve, even with a quantum computer, but have the property that if a purported solution to the problem is give ..."
Abstract

Cited by 12 (1 self)
 Add to MetaCart
(Show Context)
In this paper we give an overview of the quantum computational complexity class QMA and a description of known QMAcomplete problems to date 1. Such problems are believed to be difficult to solve, even with a quantum computer, but have the property that if a purported solution to the problem is given, a quantum computer would easily be able to verify whether it is correct. An attempt has been made to make this paper as selfcontained as possible so that it can be accessible to computer scientists, physicists, mathematicians, and quantum chemists. Problems of interest to all of these professions can be found here.