We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Quantum Arthur-Merlin with single-qubit measurements

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.
Comments: 11 pages, 1 figure
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC)
Journal reference: Phys. Rev. A 93, 062333 (2016)
DOI: 10.1103/PhysRevA.93.062333
Cite as: arXiv:1602.08656 [quant-ph]
  (or arXiv:1602.08656v1 [quant-ph] for this version)

Submission history

From: Tomoyuki Morimae [view email]
[v1] Sun, 28 Feb 2016 01:36:31 GMT (15kb)

Link back to: arXiv, form interface, contact.