| dc.contributor.author | Jordan, Stephen P. | |
| dc.contributor.author | Liu, Yi-Kai | |
| dc.contributor.author | Wocjan, Pawel | |
| dc.contributor.author | Bookatz, Adam D. | |
| dc.date.accessioned | 2014-08-15T18:29:29Z | |
| dc.date.available | 2014-08-15T18:29:29Z | |
| dc.date.issued | 2013-04 | |
| dc.date.submitted | 2012-12 | |
| dc.identifier.issn | 1050-2947 | |
| dc.identifier.issn | 1094-1622 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/88738 | |
| dc.description.abstract | A quantum expander is a unital quantum channel that is rapidly mixing, has only a few Kraus operators, and can be implemented efficiently on a quantum computer. We consider the problem of estimating the mixing time (i.e., the spectral gap) of a quantum expander. We show that the problem of deciding whether a quantum channel is not rapidly mixing is a complete problem for the quantum Merlin-Arthur complexity class. This has applications to testing randomized constructions of quantum expanders and studying thermalization of open quantum systems. | en_US |
| dc.description.sponsorship | United States. Dept. of Energy (Cooperative Research Agreement DE-FG02-05ER41360) | en_US |
| dc.description.sponsorship | National Science Foundation (U.S.). Center for Science of Information (Grant CCF-0939370) | en_US |
| dc.description.sponsorship | National Science Foundation (U.S.) (CAREER Award CCF-0746600) | en_US |
| dc.language.iso | en_US | |
| dc.publisher | American Physical Society | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1103/PhysRevA.87.042317 | en_US |
| dc.rights | Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. | en_US |
| dc.source | American Physical Society | en_US |
| dc.title | Quantum nonexpander problem is quantum-Merlin-Arthur-complete | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Bookatz, Adam, Stephen Jordan, Yi-Kai Liu, and Pawel Wocjan. “Quantum Nonexpander Problem Is Quantum-Merlin-Arthur-Complete.” Phys. Rev. A 87, no. 4 (April 2013). © 2013 American Physical Society | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Center for Theoretical Physics | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Mathematics | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Physics | en_US |
| dc.contributor.mitauthor | Bookatz, Adam D. | en_US |
| dc.contributor.mitauthor | Wocjan, Pawel | en_US |
| dc.relation.journal | Physical Review A | en_US |
| dc.eprint.version | Final published version | en_US |
| dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
| eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
| dspace.orderedauthors | Bookatz, Adam; Jordan, Stephen; Liu, Yi-Kai; Wocjan, Pawel | en_US |
| dc.identifier.orcid | https://orcid.org/0000-0001-9475-2091 | |
| mit.license | PUBLISHER_POLICY | en_US |
| mit.metadata.status | Complete | |
