[Paper Review] Time reversal and exchange symmetries of unitary gate capacities

Aram W. Harrow, Peter W. Shor|arXiv (Cornell University)|Nov 22, 2005

Quantum Information and Cryptography36 references4 citations

TL;DR

This paper investigates the asymmetric communication capacities of bipartite unitary quantum gates under time-reversal and particle-exchange symmetries. It establishes a general time-reversal duality rule linking the capacity regions of a gate and its inverse, demonstrates extreme separations between forward and backward classical capacities—even with free entanglement—and introduces 'coherent erasure' as a novel quantum communication resource, revealing new structural insights into unitary gate capacities beyond classical channel analogies.

ABSTRACT

Unitary gates are an interesting resource for quantum communication in part because they are always invertible and are intrinsically bidirectional. This paper explores these two symmetries: time-reversal and exchange of Alice and Bob. We will present examples of unitary gates that exhibit dramatic separations between forward and backward capacities (even when the back communication is assisted by free entanglement) and between entanglement-assisted and unassisted capacities, among many others. Along the way, we will give a general time-reversal rule for relating the capacities of a unitary gate and its inverse that will explain why previous attempts at finding asymmetric capacities failed. Finally, we will see how the ability to erase quantum information and destroy entanglement can be a valuable resource for quantum communication.

Motivation & Objective

• To understand the fundamental symmetries—time-reversal and exchange of Alice and Bob—in the asymptotic communication capacities of bipartite unitary quantum gates.
• To resolve longstanding questions about asymmetric capacities by deriving a general duality rule between a gate and its inverse.
• To construct explicit examples of unitary gates that exhibit maximal separations between forward and backward classical communication capacities, even under entanglement assistance.
• To identify and formalize a new quantum resource, 'coherent erasure,' as the time-reversal counterpart of coherent classical communication.
• To provide a self-contained, simplified derivation of the two main theorems on unitary gate capacities, strengthening and clarifying prior results.

Proposed method

• Derives a general time-reversal rule relating the capacity regions of a unitary gate $U$ and its inverse $U^ op$, showing that forward and backward capacities are dual under this transformation.
• Applies the HSW theorem and operator Chernoff bound to analyze random coding protocols for coherent classical communication using unitary gates and shared entanglement.
• Uses Uhlmann’s theorem and trace distance bounds to establish the existence of good codebooks with high probability, enabling coherent state transfer and decoding.
• Introduces 'coherent erasure' as a resource that enables time-reversed communication, analogous to coherent classical communication but for erasing quantum information.
• Employs entanglement concentration and dilution techniques to quantify net entanglement generation or consumption in protocols involving $U$.
• Reformulates capacity theorems using a 'clean resource inequality' framework, avoiding double-blocking and simplifying proofs compared to prior work.

Experimental results

Research questions

• RQ1 How do the classical communication capacities of a unitary gate $U$ relate to those of its inverse $U^ op$ under time-reversal symmetry?
• RQ2 Can dramatic asymmetries between forward and backward classical communication capacities exist in unitary gates, even when free entanglement is available for reverse communication?
• RQ3 What is the role of coherent erasure as a time-reversed counterpart to coherent classical communication in quantum networks?
• RQ4 How does the ability to create or destroy entanglement via a unitary gate relate to its communication capacities?
• RQ5 Can simpler, stronger proofs be given for the known asymptotic capacity theorems of unitary gates using a clean resource inequality formalism?

Key findings

• A general time-reversal duality rule is established: the capacity region of $U^ op$ is the time-reversed version of that of $U$, explaining why previous attempts to find asymmetric capacities failed.
• An explicit unitary gate is constructed that exhibits nearly maximal separation between forward and backward classical capacities, even with free entanglement, demonstrating that such asymmetries are not artifacts of noise but intrinsic to unitary evolution.
• A gate is presented with a nearly maximal difference between its entanglement-generating and entanglement-destroying capabilities, highlighting the non-symmetric nature of quantum resource conversion via unitaries.
• The improvement in communication capacity under entanglement assistance is shown to be nearly maximal for a specific gate, indicating that entanglement can dramatically enhance bidirectional communication in non-trivial ways.
• The concept of 'coherent erasure' is introduced as a new quantum communication resource, corresponding to the time-reversal of coherent classical communication, and shown to be essential for achieving symmetric or reverse-capacity protocols.
• Simpler and stronger versions of the two main unitary gate capacity theorems are derived, without requiring double-blocking, using a clean resource inequality framework that isolates the essential quantum operations.