Dualities and identities for entanglement-assisted quantum codes

  • Authors:

  • Ching-Yi Lai;Todd A. Brun;Mark M. Wilde

  • Affiliations:

  • Communication Sciences Institute, Electrical Engineering Department, University of Southern California, Los Angeles, USA 90089;Communication Sciences Institute, Electrical Engineering Department, University of Southern California, Los Angeles, USA 90089;School of Computer Science, McGill University, Montreal, Canada H3A 2A7 and Hearne Institute for Theoretical Physics, Center for Computation and Technology, Department of Physics and Astronomy, Lo ...

  • Venue:
  • Quantum Information Processing
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

The dual of an entanglement-assisted quantum error-correcting (EAQEC) code is the code resulting from exchanging the original code's information qubits with its ebits. To introduce this notion, we show how entanglement-assisted repetition codes and accumulator codes are dual to each other, much like their classical counterparts, and we give an explicit, general quantum shift-register circuit that encodes both classes of codes. We later show that our constructions are optimal, and this result completes our understanding of these dual classes of codes. We also establish the Gilbert---Varshamov bound and the Plotkin bound for EAQEC codes, and we use these to examine the existence of some EAQEC codes. Finally, we provide upper bounds on the block error probability when transmitting maximal-entanglement EAQEC codes over the depolarizing channel, and we derive variations of the hashing bound for EAQEC codes, which is a lower bound on the maximum rate at which reliable communication over Pauli channels is possible with the use of pre-shared entanglement.