Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Journal of Theoretical Physics

Efficient Quantum Circuit for Encoding and Decoding of the [[8,3,5]] Stabilizer Code

Ping Dong, Jun Liu, Zhuo‐Liang Cao

Published Dec 11, 2012• 4 citations
Publisher
DOI
10.1007/s10773-012-1442-x

Related papers

Quantum Circuits for Stabilizer Codes

Chien-Hsing Wu, Yan-Chr Tsai, Hwa-Long Tsai

Stabilizer codes constitute an important class of quantum error correction codes. This paper examines the sign-generation circuit based on controlled phase flip (Z) gates, and presents quantum circuits for efficient encoding and decoding of the [5,1,3] stabilizer code.

IEEE International Symposium on Circuits and Systems proceedings•Jul 27, 2005•1 citation

Variations on Encoding Circuits for Stabilizer Quantum Codes

Markus Grassl

Lecture notes in computer science•Jan 1, 2011•10 citations

Family of fast quantum stabilizer codes constructions

Yuanli Cai, Xingxiang Liu

Optical Review•Mar 1, 2010•0 citations

Bounds on Quantum Error Correcting Codes

Frank Gaitan

The previous two chapters laid out the theoretical framework for quantum error correcting codes, and especially for quantum stabilizer codes. Following Cleve and Gottesman [1], the present chapter will explain how to construct quantum circuits that efficiently encode and decode a quantum stabilizer code. Before entering into that discussion, it proves advantageous to introduce a standard form for quantum stabilizer codes. This is done in Section 4.1. Assuming that a quantum stabilizer code in standard form has been given, Sections 4.2 and 4.3 explain how to, respectively, encode and decode its code­ words. A brief summary of quantum circuits is given in Appendix C.

CRC Press eBooks•Feb 7, 2008•0 citations

The Encoding and Decoding Complexities of Entanglement-Assisted Quantum Stabilizer Codes

Kao-Yueh Kuo, Ching–Yi Lai

Quantum error-correcting codes are used to protect quantum information from decoherence. A raw state is mapped, by an encoding circuit, to a codeword so that the most likely quantum errors from a noisy quantum channel can be removed after a decoding process.A good encoding circuit should have some desired features, such as low depth, few gates, and so on. In this paper, we show how to practically implement an encoding circuit of gate complexity O(n(n - k + c)/ log n) for an [[n, k; c]] quantum stabilizer code with the help of c pairs of maximally-entangled states. For the special case of an [[n, k]] stabilizer code with c = 0, the encoding complexity is O(n(n-k)/ log n), which is previously known to be O(n2/ log n). For c > 0, this suggests that the benefits from shared entanglement come at an additional cost of encoding complexity.Finally we discuss decoding of entanglement-assisted quantum stabilizer codes and extend previously known computational hardness results on decoding quantum stabilizer codes.

arXiv:1903.10013•IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2019•7 citations

Quantum Stabilizer Codes and Beyond

Ivan B. Djordjević

Elsevier eBooks•Jan 1, 2012•0 citations
The previous two chapters laid out the theoretical framework for quantum error correcting codes, and especially for quantum stabilizer codes. Following Cleve and Gottesman [1], the present chapter will explain how to construct quantum circuits that efficiently encode and decode a quantum stabilizer code. Before entering into that discussion, it proves advantageous to introduce a standard form for quantum stabilizer codes. This is done in Section 4.1. Assuming that a quantum stabilizer code in standard form has been given, Sections 4.2 and 4.3 explain how to, respectively, encode and decode its code­ words. A brief summary of quantum circuits is given in Appendix C.
Quantum error-correcting codes are used to protect quantum information from decoherence. A raw state is mapped, by an encoding circuit, to a codeword so that the most likely quantum errors from a noisy quantum channel can be removed after a decoding process.A good encoding circuit should have some desired features, such as low depth, few gates, and so on. In this paper, we show how to practically implement an encoding circuit of gate complexity O(n(n - k + c)/ log n) for an [[n, k; c]] quantum stabilizer code with the help of c pairs of maximally-entangled states. For the special case of an [[n, k]] stabilizer code with c = 0, the encoding complexity is O(n(n-k)/ log n), which is previously known to be O(n2/ log n). For c > 0, this suggests that the benefits from shared entanglement come at an additional cost of encoding complexity.Finally we discuss decoding of entanglement-assisted quantum stabilizer codes and extend previously known computational hardness results on decoding quantum stabilizer codes.