2023
DOI: 10.48550/arxiv.2301.02356
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Graphical quantum Clifford-encoder compilers from the ZX calculus

Abstract: We present a quantum compilation algorithm that maps Clifford encoders, an equivalence class of quantum circuits that arise universally in quantum error correction, into a representation in the ZX calculus. In particular, we develop a canonical form in the ZX calculus and prove canonicity as well as efficient reducibility of any Clifford encoder into the canonical form. The diagrams produced by our compiler explicitly visualize information propagation and entanglement structure of the encoder, revealing proper… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
4
0

Year Published

2023
2023
2024
2024

Publication Types

Select...
5
2

Relationship

0
7

Authors

Journals

citations
Cited by 7 publications
(6 citation statements)
references
References 33 publications
0
4
0
Order By: Relevance
“…This may include different microscopic models (i.e., crystal structures [27,29]), features (boundary conditions, logical blocks [14], transversal gates, etc. ), as well as different faulttolerance protocols based on color codes [30,31], low-density parity check codes [32] or other Clifford encoders [33]. We found the ZX calculus to be a versatile toolbox that can be used at all levels of fault tolerance, from the physical level of different models of quantum computation, to the structure of checks used in decoding [34], and the methodical construction of logical operations [35].…”
Section: Discussionmentioning
confidence: 99%
“…This may include different microscopic models (i.e., crystal structures [27,29]), features (boundary conditions, logical blocks [14], transversal gates, etc. ), as well as different faulttolerance protocols based on color codes [30,31], low-density parity check codes [32] or other Clifford encoders [33]. We found the ZX calculus to be a versatile toolbox that can be used at all levels of fault tolerance, from the physical level of different models of quantum computation, to the structure of checks used in decoding [34], and the methodical construction of logical operations [35].…”
Section: Discussionmentioning
confidence: 99%
“…It has become an immensely useful tool in the industry and is used in major quantum computing companies such as Quantinuum, IBM, Google, PsiQuantum, Quandela, and many more. Since its introduction, the ZX-calculus has been successful in many areas such as quantum circuit optimisation [6,7,44], quantum error correction [30,43,42], measurementbased quantum computation [17,34,46], quantum natural language processing [18,47], quantum simulation [45], quantum foundations [23,4], cognition [55], and quantum education [25,24]. More detailed accounts on the ZX-calculus can be found in [27,56] and a more extensive overview of its applications in [26].…”
Section: Introductionmentioning
confidence: 99%
“…ZX-calculus [7,8,9] has already been around as long as 2007, but it only has become widely used in the past couple of years, and especially with the emergence of quantum industry, given the new scientific and technological challenges this poses [12]. Areas where it has become prominent include compilation [17,27], circuit optimisation [20,28], error-correction [18,22], quantum natural language processing [6], QML [35,34], and also many issues surrounding photonic quantum computing [19,29].…”
Section: Introductionmentioning
confidence: 99%