Ideal state discrimination with an O(1)-qubit quantum computer
Abstract
We show how to optimally discriminate between K distinct quantum states, of which N copies are available, using one-at-a-time interactions with each of the N copies. While this task (famously) requires joint measurements on all N copies, we show that it can be solved with one-at-a-time "coherent measurements" performed by an apparatus with log(K) qubits of quantum memory. We apply the same technique to optimal discrimination between K distinct N-particle matrix product states of bond dimension D, using a coherent measurement apparatus with log(K) + log(D) qubits of memory.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2012
- DOI:
- 10.48550/arXiv.1201.6625
- arXiv:
- arXiv:1201.6625
- Bibcode:
- 2012arXiv1201.6625B
- Keywords:
-
- Quantum Physics
- E-Print:
- 5 pages, 1 figure, O(1) qubits