pith. sign in

arxiv: 1602.08656 · v1 · pith:GWASVMGSnew · submitted 2016-02-28 · 🪐 quant-ph · cs.CC

Quantum Arthur-Merlin with single-qubit measurements

classification 🪐 quant-ph cs.CC
keywords measurementsquantumsingle-qubitcomputingmeasurement-basedonlytestverifier
0
0 comments X
read the original abstract

We show that the class QAM does not change even if the verifier's ability is restricted to only single-qubit measurements. To show the result, we use the idea of the measurement-based quantum computing: the verifier, who can do only single-qubit measurements, can test the graph state sent from the prover and use it for his measurement-based quantum computing. We also introduce a new QMA-complete problem related to the stabilizer test.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.