Quantum nonexpander problem is quantum-Merlin-Arthur-complete
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...
Main Authors: | , , , |
---|---|
Other Authors: | , , |
Format: | Article |
Language: | English |
Published: |
American Physical Society,
2014-08-15T18:29:29Z.
|
Subjects: | |
Online Access: | Get fulltext |