Verification of Group Non-membership by Shallow Quantum Circuits

Kai Sun, Zi-Jian Zhang, Fei Meng +6

Decision problems are the problems whose answer is either YES or NO. As the quantum analogue of $\mathsf{NP}$ (nondeterministic polynomial time), the class $\mathsf{QMA}$ (quantum…