Query Complexity

Optimal Distributed Similarity Estimation of Quantum Channels

The optimal query complexity for comparing two remote quantum channels is established. A nonadaptive, ancilla-free randomized protocol matches a lower bound that holds even for …

congcong-zheng