Computational Distinguishability of Quantum Channels

The computational problem of distinguishing two quantum channels is central to quantum computing. It is a generalization of the well-known satisfiability problem from classical to quantum computation. This problem is shown to be surprisingly hard: it is complete for the class QIP of problems that...

Full description

Bibliographic Details
Main Author: Rosgen, William
Language:en
Published: 2009
Subjects:
Online Access:http://hdl.handle.net/10012/4623