Boolean Functions, Projection Operators, and Quantum Error Correcting Codes

DOI10.1109/TIT.2008.917720zbMATH Open1214.81064arXivcs/0610159OpenAlexW2095819974MaRDI QIDQ3604515FDOQ3604515

Authors: Vaneet Aggarwal, Robert Calderbank 

Publication date: 24 February 2009

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: This paper describes a fundamental correspondence between Boolean functions and projection operators in Hilbert space. The correspondence is widely applicable, and it is used in this paper to provide a common mathematical framework for the design of both additive and non-additive quantum error correcting codes. The new framework leads to the construction of a variety of codes including an infinite class of codes that extend the original ((5,6,2)) code found by Rains [21]. It also extends to operator quantum error correcting codes.

Full work available at URL: https://arxiv.org/abs/cs/0610159

Recommendations

• Quantum Boolean functions
• Quantum Boolean algebras
• SOFSEM 2005: Theory and Practice of Computer Science
• scientific article; zbMATH DE number 5862915
• Convolutional and Tail-Biting Quantum Error-Correcting Codes
• Boolean machinery for quantum logics
• Boolean functions identification via quantum computing methods
• Adiabatic quantum gates and Boolean functions
• Quantum algorithms related to \(HN\)-transforms of Boolean functions
• scientific article; zbMATH DE number 6297720

Mathematics Subject Classification ID

Quantum coding (general) (81P70) Boolean functions (06E30) Logical foundations of quantum mechanics; quantum logic (quantum-theoretic aspects) (81P10) Other types of codes (94B60)

Cited In (5)

• Polar quantum channel coding with optical multi-qubit entangling gates for capacity-achieving channels
• Quantum codes based on fast Pauli block transforms in the finite field
• Fast constructions of quantum codes based on residues Pauli block matrices
• Quantum Serial Turbo Codes
• Codeword stabilized quantum codes: algorithm and structure

This page was built for publication: Boolean Functions, Projection Operators, and Quantum Error Correcting Codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3604515)