The mother of all protocols: restructuring quantum information's family tree (2009)
Abeyesinghe, Anura, Devetak, Igor, Hayden, Patrick, Winter, Andreas
We give a simple, direct proof of the ‘mother’ protocol of quantum information theory. In this new formulation, it is easy to see that the mother, or rather her generalization to the fully...
Yard, Jon, Hayden, Patrick, Devetak, Igor
In this paper, we consider quantum channels with two senders and one receiver. For an arbitrary such channel, we give multiletter characterizations of two different two-dimensional capacity regions....
Exact Cost of Redistributing Multipartite Quantum States (2008)
How correlated are two quantum systems from the perspective of a third? We answer this by providing an optimal “quantum state redistribution” protocol for multipartite product sources....
Entanglement-Assisted Quantum Quasi-Cyclic Low-Density Parity-Check Codes (2008)
Hsieh, Min-Hsiu, Brun, Todd A., Devetak, Igor
We investigate the construction of quantum low-density parity-check (LDPC) codes from classical quasi-cyclic (QC) LDPC codes with girth greater than or equal to 6. We have shown that the classical...
General entanglement-assisted quantum error-correcting codes (2007)
Hsieh, Min-Hsiu, Devetak, Igor, Brun, Todd
Entanglement-assisted quantum error-correcting codes (EAQECCs) make use of pre-existing entanglement between the sender and receiver to boost the rate of transmission. It is possible to construct an...
Optimal quantum source coding with quantum information at the encoder and decoder (2007)
Consider many instances of an arbitrary quadripartite pure state of four quantum systems ACBR. Alice holds the AC part of each state, Bob holds B, while R represents all other parties correlated with...
Local purity distillation with bounded classical communication (2007)
Local pure states are an important resource for quantum computing. The problem of distilling local pure states from mixed ones can be cast in an information theoretic paradigm. The bipartite version...
The operational meaning of quantum conditional information (2006)
With a statistical view towards information and noise, information theory derives ultimate limitations on information processing tasks. These limits are generally expressed in terms of entropic...
Channel simulation with quantum side information (2006)
We study and solve the problem of classical channel simulation with quantum side information at the receiver. This is a generalization of both the classical reverse Shannon theorem, and the...
Correcting Quantum Errors with Entanglement (2006)
Brun, Todd, Devetak, Igor, Hsieh, Min-Hsiu
We show how entanglement shared between encoder and decoder can simplify the theory of quantum error correction. The entanglement-assisted quantum codes we describe do not require the dual-containing...
Catalytic quantum error correction (2006)
Brun, Todd, Devetak, Igor, Hsieh, Min-Hsiu
We develop the theory of entanglement-assisted quantum error correcting (EAQEC) codes, a generalization of the stabilizer formalism to the setting in which the sender and receiver have access to...
Efficiently implementable codes for quantum key expansion (2006)
The Shor-Preskill proof of the security of the BB84 quantum key distribution protocol relies on the theoretical existence of good classical error-correcting codes with the ``dual-containing''...
The mother of all protocols: Restructuring quantum information's family tree (2006)
Abeyesinghe, Anura, Devetak, Igor, Hayden, Patrick, Winter, Andreas
We give a simple, direct proof of the "mother" protocol of quantum information theory. In this new formulation, it is easy to see that the mother, or rather her generalization to the fully quantum...
Quantum broadcast channels (2006)
Yard, Jon, Hayden, Patrick, Devetak, Igor
We analyze quantum broadcast channels, which are quantum channels with a single sender and many receivers. Focusing on channels with two receivers for simplicity, we generalize a number of results...
Entanglement-Assisted Capacity of Quantum Multiple Access Channels (2005)
Hsieh, Min-Hsiu, Devetak, Igor, Winter, Andreas
We find a regularized formula for the entanglement-assisted (EA) capacity region for quantum multiple access channels (QMAC). We illustrate the capacity region calculation with the example of the...
Capacity Theorems for Quantum Multiple Access Channels (2005)
Yard, Jon, Devetak, Igor, Hayden, Patrick
We consider quantum channels with two senders and one receiver. For an arbitrary such channel, we give multi-letter characterizations of two different two-dimensional capacity regions. The first...
Multiplicativity of completely bounded p-norms implies a new additivity result (2005)
Devetak, Igor, Junge, Marius, King, Christopher, Ruskai, Mary Beth
We prove additivity of the minimal conditional entropy associated with a quantum channel Phi, represented by a completely positive (CP), trace-preserving map, when the infimum of S(gamma_{12}) -...
Yard, Jon, Devetak, Igor, Hayden, Patrick
We consider quantum channels with two senders and one receiver. For an arbitrary such channel, we give multi-letter characterizations of two different two-dimensional capacity regions. The first...
Inequalities and separations among assisted capacities of quantum channels (2004)
Bennett, Charles H., Devetak, Igor, Shor, Peter W., Smolin, John A.
We exhibit discrete memoryless quantum channels whose quantum capacity assisted by two-way classical communication, $Q_2$, exceeds their unassisted one-shot Holevo capacity $C_H$. These channels may...
Bounds on classical information capacities for a class of quantum memory channels (2003)
Bowen, Garry, Devetak, Igor, Mancini, Stefano
The maximum rates for information transmission through noisy quantum channels has primarily been developed for memoryless channels, where the noise on each transmitted state is treated as...
Relating quantum privacy and quantum coherence: an operational approach (2003)
Devetak, Igor, Winter, Andreas
We describe how to achieve optimal entanglement generation and one-way entanglement distillation rates by coherent implementation of a class of secret key generation and secret key distillation...
Distillation of secret key and entanglement from quantum states (2003)
Devetak, Igor, Winter, Andreas
We study and solve the problem of distilling secret key from quantum states representing correlation between two parties (Alice and Bob) and an eavesdropper (Eve) via one-way public discussion: we...
Fidelity trade-off for finite ensembles of identically prepared qubits (2001)
Banaszek, Konrad, Devetak, Igor
We calculate the trade-off between the quality of estimating the quantum state of an ensemble of identically prepared qubits and the minimum level of disturbance that has to be introduced by this...
Low-Entanglement Remote State Preparation (2001)
An upper bound on the low-entanglement remote state preparation (RSP) ebits vs. bits tradeoff curve (Bennett et al.,quant-ph/0006044) is found using techniques of classical information theory. We...
Quantum Rate-Distortion Theory for I.I.D. Sources (2000)
We formulate quantum rate-distortion theory in the most general setting where classical side information is included in the tradeoff. Using a natural distortion measure based on entanglement fidelity...