Quantum Arthur-Merlin with single-qubit measurements
Quantum Physics
2016-06-29 v1 Computational Complexity
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.
Cite
@article{arxiv.1602.08656,
title = {Quantum Arthur-Merlin with single-qubit measurements},
author = {Tomoyuki Morimae},
journal= {arXiv preprint arXiv:1602.08656},
year = {2016}
}
Comments
11 pages, 1 figure