Compare commits
10 Commits
808f7aa747
...
cd84d87540
| Author | SHA1 | Date | |
|---|---|---|---|
| cd84d87540 | |||
| ee411cf79a | |||
| 1a613066e2 | |||
| d59b2e68d9 | |||
| d95b5aca11 | |||
| 90f421fbfe | |||
| 95631f90cf | |||
| cea96986eb | |||
| b7e394eb32 | |||
| c381a3ca11 |
3
.gitmodules
vendored
Normal file
3
.gitmodules
vendored
Normal file
@ -0,0 +1,3 @@
|
|||||||
|
[submodule "lib/cel-slides-template-2025"]
|
||||||
|
path = lib/cel-slides-template-2025
|
||||||
|
url = git@gitlab.kit.edu:kit/cel/misc/cel-slides-template-2025.git
|
||||||
1
lib/cel-slides-template-2025
Submodule
1
lib/cel-slides-template-2025
Submodule
@ -0,0 +1 @@
|
|||||||
|
Subproject commit 3e5094ffdc60e1a0550f7c42be8a720b5e9eb6c5
|
||||||
@ -3,22 +3,57 @@
|
|||||||
title = {Designing fault-tolerant circuits using detector error models},
|
title = {Designing fault-tolerant circuits using detector error models},
|
||||||
url = {http://arxiv.org/abs/2407.13826},
|
url = {http://arxiv.org/abs/2407.13826},
|
||||||
doi = {10.48550/arXiv.2407.13826},
|
doi = {10.48550/arXiv.2407.13826},
|
||||||
abstract = {Quantum error-correcting codes, such as subspace, subsystem, and Floquet codes, are typically constructed within the stabilizer formalism, which does not fully capture the idea of fault-tolerance needed for practical quantum computing applications. In this work, we explore the remarkably powerful formalism of detector error models, which fully captures fault-tolerance at the circuit level. We introduce the detector error model formalism in a pedagogical manner and provide several examples. Additionally, we apply the formalism to three different levels of abstraction in the engineering cycle of fault-tolerant circuit designs: finding robust syndrome extraction circuits, identifying efficient measurement schedules, and constructing fault-tolerant procedures. We enhance the surface code's resistance to measurement errors, devise short measurement schedules for color codes, and implement a more efficient fault-tolerant method for measuring logical operators.},
|
abstract = {Quantum error-correcting codes, such as subspace,
|
||||||
|
subsystem, and Floquet codes, are typically constructed within
|
||||||
|
the stabilizer formalism, which does not fully capture the idea
|
||||||
|
of fault-tolerance needed for practical quantum computing
|
||||||
|
applications. In this work, we explore the remarkably powerful
|
||||||
|
formalism of detector error models, which fully captures
|
||||||
|
fault-tolerance at the circuit level. We introduce the detector
|
||||||
|
error model formalism in a pedagogical manner and provide several
|
||||||
|
examples. Additionally, we apply the formalism to three different
|
||||||
|
levels of abstraction in the engineering cycle of fault-tolerant
|
||||||
|
circuit designs: finding robust syndrome extraction circuits,
|
||||||
|
identifying efficient measurement schedules, and constructing
|
||||||
|
fault-tolerant procedures. We enhance the surface code's
|
||||||
|
resistance to measurement errors, devise short measurement
|
||||||
|
schedules for color codes, and implement a more efficient
|
||||||
|
fault-tolerant method for measuring logical operators.},
|
||||||
number = {{arXiv}:2407.13826},
|
number = {{arXiv}:2407.13826},
|
||||||
publisher = {{arXiv}},
|
publisher = {{arXiv}},
|
||||||
author = {Derks, Peter-Jan H. S. and Townsend-Teague, Alex and Burchards, Ansgar G. and Eisert, Jens},
|
author = {Derks, Peter-Jan H. S. and Townsend-Teague, Alex and
|
||||||
|
Burchards, Ansgar G. and Eisert, Jens},
|
||||||
urldate = {2025-10-28},
|
urldate = {2025-10-28},
|
||||||
date = {2025-10-25},
|
date = {2025-10-25},
|
||||||
eprinttype = {arxiv},
|
eprinttype = {arxiv},
|
||||||
eprint = {2407.13826 [quant-ph]},
|
eprint = {2407.13826 [quant-ph]},
|
||||||
keywords = {Quantum Physics, /s1, \#{QEC}},
|
keywords = {Quantum Physics, /s1, \#{QEC}},
|
||||||
file = {Preprint PDF:/home/andreas/Zotero/storage/NLEMWTH8/Derks et al. - 2025 - Designing fault-tolerant circuits using detector error models.pdf:application/pdf;Snapshot:/home/andreas/Zotero/storage/QEBN4FJT/2407.html:text/html},
|
file = {Preprint PDF:/home/andreas/Zotero/storage/NLEMWTH8/Derks
|
||||||
|
et al. - 2025 - Designing fault-tolerant circuits using detector
|
||||||
|
error
|
||||||
|
models.pdf:application/pdf;Snapshot:/home/andreas/Zotero/storage/QEBN4FJT/2407.html:text/html},
|
||||||
}
|
}
|
||||||
|
|
||||||
@online{nielsen_quantum_2010,
|
@online{nielsen_quantum_2010,
|
||||||
title = {Quantum Computation and Quantum Information: 10th Anniversary Edition},
|
title = {Quantum Computation and Quantum Information: 10th
|
||||||
|
Anniversary Edition},
|
||||||
shorttitle = {Quantum Computation and Quantum Information},
|
shorttitle = {Quantum Computation and Quantum Information},
|
||||||
abstract = {One of the most cited books in physics of all time, Quantum Computation and Quantum Information remains the best textbook in this exciting field of science. This 10th anniversary edition includes an introduction from the authors setting the work in context. This comprehensive textbook describes such remarkable effects as fast quantum algorithms, quantum teleportation, quantum cryptography and quantum error-correction. Quantum mechanics and computer science are introduced before moving on to describe what a quantum computer is, how it can be used to solve problems faster than 'classical' computers and its real-world implementation. It concludes with an in-depth treatment of quantum information. Containing a wealth of figures and exercises, this well-known textbook is ideal for courses on the subject, and will interest beginning graduate students and researchers in physics, computer science, mathematics, and electrical engineering.},
|
abstract = {One of the most cited books in physics of all time,
|
||||||
|
Quantum Computation and Quantum Information remains the best
|
||||||
|
textbook in this exciting field of science. This 10th anniversary
|
||||||
|
edition includes an introduction from the authors setting the
|
||||||
|
work in context. This comprehensive textbook describes such
|
||||||
|
remarkable effects as fast quantum algorithms, quantum
|
||||||
|
teleportation, quantum cryptography and quantum error-correction.
|
||||||
|
Quantum mechanics and computer science are introduced before
|
||||||
|
moving on to describe what a quantum computer is, how it can be
|
||||||
|
used to solve problems faster than 'classical' computers and its
|
||||||
|
real-world implementation. It concludes with an in-depth
|
||||||
|
treatment of quantum information. Containing a wealth of figures
|
||||||
|
and exercises, this well-known textbook is ideal for courses on
|
||||||
|
the subject, and will interest beginning graduate students and
|
||||||
|
researchers in physics, computer science, mathematics, and
|
||||||
|
electrical engineering.},
|
||||||
titleaddon = {Cambridge Aspire website},
|
titleaddon = {Cambridge Aspire website},
|
||||||
author = {Nielsen, Michael A. and Chuang, Isaac L.},
|
author = {Nielsen, Michael A. and Chuang, Isaac L.},
|
||||||
urldate = {2025-10-28},
|
urldate = {2025-10-28},
|
||||||
@ -26,40 +61,67 @@
|
|||||||
langid = {english},
|
langid = {english},
|
||||||
doi = {10.1017/CBO9780511976667},
|
doi = {10.1017/CBO9780511976667},
|
||||||
note = {{ISBN}: 9780511976667
|
note = {{ISBN}: 9780511976667
|
||||||
Publisher: Cambridge University Press},
|
Publisher: Cambridge University Press},
|
||||||
keywords = {\#{FND}, \#{QM}, \#{QEC}},
|
keywords = {\#{FND}, \#{QM}, \#{QEC}},
|
||||||
file = {PDF:/home/andreas/Zotero/storage/2FGWZ5CC/Nielsen and Chuang - 2010 - Quantum Computation and Quantum Information 10th Anniversary Edition.pdf:application/pdf;Snapshot:/home/andreas/Zotero/storage/RFPYY4AS/01E10196D0A682A6AEFFEA52D53BE9AE.html:text/html},
|
file = {PDF:/home/andreas/Zotero/storage/2FGWZ5CC/Nielsen and
|
||||||
|
Chuang - 2010 - Quantum Computation and Quantum Information 10th
|
||||||
|
Anniversary
|
||||||
|
Edition.pdf:application/pdf;Snapshot:/home/andreas/Zotero/storage/RFPYY4AS/01E10196D0A682A6AEFFEA52D53BE9AE.html:text/html},
|
||||||
}
|
}
|
||||||
|
|
||||||
@thesis{klinke_neural_2025,
|
@thesis{klinke_neural_2025,
|
||||||
location = {Karlsruhe},
|
location = {Karlsruhe},
|
||||||
title = {Neural Belief Propagation Ensemble Decoding of Quantum {LDPC} Codes},
|
title = {Neural Belief Propagation Ensemble Decoding of Quantum
|
||||||
|
{LDPC} Codes},
|
||||||
institution = {{KIT}},
|
institution = {{KIT}},
|
||||||
type = {Bachelor's Thesis},
|
type = {Bachelor's Thesis},
|
||||||
author = {Klinke, Jeremi},
|
author = {Klinke, Jeremi},
|
||||||
date = {2025-09-26},
|
date = {2025-09-26},
|
||||||
keywords = {/s1, \#{QEC}},
|
keywords = {/s1, \#{QEC}},
|
||||||
file = {PDF:/home/andreas/Zotero/storage/ENJG2F8D/Klinke - Neural Belief Propagation Ensemble Decoding of Quantum LDPC Codes.pdf:application/pdf},
|
file = {PDF:/home/andreas/Zotero/storage/ENJG2F8D/Klinke - Neural
|
||||||
|
Belief Propagation Ensemble Decoding of Quantum LDPC
|
||||||
|
Codes.pdf:application/pdf},
|
||||||
}
|
}
|
||||||
|
|
||||||
@article{miao_quaternary_2025,
|
@article{miao_quaternary_2025,
|
||||||
title = {Quaternary Neural Belief Propagation Decoding of Quantum {LDPC} Codes with Overcomplete Check Matrices},
|
title = {Quaternary Neural Belief Propagation Decoding of Quantum
|
||||||
|
{LDPC} Codes with Overcomplete Check Matrices},
|
||||||
volume = {13},
|
volume = {13},
|
||||||
issn = {2169-3536},
|
issn = {2169-3536},
|
||||||
url = {http://arxiv.org/abs/2308.08208},
|
url = {http://arxiv.org/abs/2308.08208},
|
||||||
doi = {10.1109/ACCESS.2025.3539475},
|
doi = {10.1109/ACCESS.2025.3539475},
|
||||||
abstract = {Quantum low-density parity-check ({QLDPC}) codes are promising candidates for error correction in quantum computers. One of the major challenges in implementing {QLDPC} codes in quantum computers is the lack of a universal decoder. In this work, we first propose to decode {QLDPC} codes with a belief propagation ({BP}) decoder operating on overcomplete check matrices. Then, we extend the neural {BP} ({NBP}) decoder, which was originally studied for suboptimal binary {BP} decoding of {QLPDC} codes, to quaternary {BP} decoders. Numerical simulation results demonstrate that both approaches as well as their combination yield a low-latency, high-performance decoder for several short to moderate length {QLDPC} codes.},
|
abstract = {Quantum low-density parity-check ({QLDPC}) codes are
|
||||||
|
promising candidates for error correction in quantum computers.
|
||||||
|
One of the major challenges in implementing {QLDPC} codes in
|
||||||
|
quantum computers is the lack of a universal decoder. In this
|
||||||
|
work, we first propose to decode {QLDPC} codes with a belief
|
||||||
|
propagation ({BP}) decoder operating on overcomplete check
|
||||||
|
matrices. Then, we extend the neural {BP} ({NBP}) decoder, which
|
||||||
|
was originally studied for suboptimal binary {BP} decoding of
|
||||||
|
{QLPDC} codes, to quaternary {BP} decoders. Numerical simulation
|
||||||
|
results demonstrate that both approaches as well as their
|
||||||
|
combination yield a low-latency, high-performance decoder for
|
||||||
|
several short to moderate length {QLDPC} codes.},
|
||||||
pages = {25637--25649},
|
pages = {25637--25649},
|
||||||
journaltitle = {{IEEE} Access},
|
journaltitle = {{IEEE} Access},
|
||||||
shortjournal = {{IEEE} Access},
|
shortjournal = {{IEEE} Access},
|
||||||
author = {Miao, Sisi and Schnerring, Alexander and Li, Haizheng and Schmalen, Laurent},
|
author = {Miao, Sisi and Schnerring, Alexander and Li, Haizheng
|
||||||
|
and Schmalen, Laurent},
|
||||||
urldate = {2025-10-28},
|
urldate = {2025-10-28},
|
||||||
date = {2025-02-05},
|
date = {2025-02-05},
|
||||||
eprinttype = {arxiv},
|
eprinttype = {arxiv},
|
||||||
eprint = {2308.08208 [quant-ph]},
|
eprint = {2308.08208 [quant-ph]},
|
||||||
note = {{TLDR}: This work proposes to decode {QLDPC} codes with a belief propagation ({BP}) decoder operating on overcomplete check matrices and extends the neural {BP} decoder, which was originally studied for suboptimal binary {BP} decoding of {QLPDC} codes, to quaternary {BP} decoders.},
|
note = {{TLDR}: This work proposes to decode {QLDPC} codes with a
|
||||||
keywords = {Quantum Physics, Computer Science - Information Theory, Mathematics - Information Theory, /unread, \#{QEC}},
|
belief propagation ({BP}) decoder operating on overcomplete check
|
||||||
file = {Preprint PDF:/home/andreas/Zotero/storage/SJXAPQ9Z/Miao et al. - 2025 - Quaternary Neural Belief Propagation Decoding of Quantum LDPC Codes with Overcomplete Check Matrices.pdf:application/pdf;Snapshot:/home/andreas/Zotero/storage/ZVHBIEHR/2308.html:text/html},
|
matrices and extends the neural {BP} decoder, which was
|
||||||
|
originally studied for suboptimal binary {BP} decoding of {QLPDC}
|
||||||
|
codes, to quaternary {BP} decoders.},
|
||||||
|
keywords = {Quantum Physics, Computer Science - Information
|
||||||
|
Theory, Mathematics - Information Theory, /unread, \#{QEC}},
|
||||||
|
file = {Preprint PDF:/home/andreas/Zotero/storage/SJXAPQ9Z/Miao
|
||||||
|
et al. - 2025 - Quaternary Neural Belief Propagation Decoding of
|
||||||
|
Quantum LDPC Codes with Overcomplete Check
|
||||||
|
Matrices.pdf:application/pdf;Snapshot:/home/andreas/Zotero/storage/ZVHBIEHR/2308.html:text/html},
|
||||||
}
|
}
|
||||||
|
|
||||||
@article{roffe_quantum_2019,
|
@article{roffe_quantum_2019,
|
||||||
@ -69,7 +131,22 @@ Publisher: Cambridge University Press},
|
|||||||
url = {https://doi.org/10.1080/00107514.2019.1667078},
|
url = {https://doi.org/10.1080/00107514.2019.1667078},
|
||||||
doi = {10.1080/00107514.2019.1667078},
|
doi = {10.1080/00107514.2019.1667078},
|
||||||
shorttitle = {Quantum error correction},
|
shorttitle = {Quantum error correction},
|
||||||
abstract = {Quantum error correction protocols will play a central role in the realisation of quantum computing; the choice of error correction code will influence the full quantum computing stack, from the layout of qubits at the physical level to gate compilation strategies at the software level. As such, familiarity with quantum coding is an essential prerequisite for the understanding of current and future quantum computing architectures. In this review, we provide an introductory guide to the theory and implementation of quantum error correction codes. Where possible, fundamental concepts are described using the simplest examples of detection and correction codes, the working of which can be verified by hand. We outline the construction and operation of the surface code, the most widely pursued error correction protocol for experiment. Finally, we discuss issues that arise in the practical implementation of the surface code and other quantum error correction codes.},
|
abstract = {Quantum error correction protocols will play a
|
||||||
|
central role in the realisation of quantum computing; the choice
|
||||||
|
of error correction code will influence the full quantum
|
||||||
|
computing stack, from the layout of qubits at the physical level
|
||||||
|
to gate compilation strategies at the software level. As such,
|
||||||
|
familiarity with quantum coding is an essential prerequisite for
|
||||||
|
the understanding of current and future quantum computing
|
||||||
|
architectures. In this review, we provide an introductory guide
|
||||||
|
to the theory and implementation of quantum error correction
|
||||||
|
codes. Where possible, fundamental concepts are described using
|
||||||
|
the simplest examples of detection and correction codes, the
|
||||||
|
working of which can be verified by hand. We outline the
|
||||||
|
construction and operation of the surface code, the most widely
|
||||||
|
pursued error correction protocol for experiment. Finally, we
|
||||||
|
discuss issues that arise in the practical implementation of the
|
||||||
|
surface code and other quantum error correction codes.},
|
||||||
pages = {226--245},
|
pages = {226--245},
|
||||||
number = {3},
|
number = {3},
|
||||||
journaltitle = {Contemporary Physics},
|
journaltitle = {Contemporary Physics},
|
||||||
@ -77,23 +154,34 @@ Publisher: Cambridge University Press},
|
|||||||
urldate = {2025-11-04},
|
urldate = {2025-11-04},
|
||||||
date = {2019-07-03},
|
date = {2019-07-03},
|
||||||
keywords = {/s1, \#{FND}, \#{QEC}},
|
keywords = {/s1, \#{FND}, \#{QEC}},
|
||||||
file = {Full Text PDF:/home/andreas/Zotero/storage/DW4EYDQ8/Roffe - 2019 - Quantum error correction an introductory guide.pdf:application/pdf},
|
file = {Full Text PDF:/home/andreas/Zotero/storage/DW4EYDQ8/Roffe
|
||||||
|
- 2019 - Quantum error correction an introductory
|
||||||
|
guide.pdf:application/pdf},
|
||||||
}
|
}
|
||||||
|
|
||||||
@misc{calderbank_quantum_1997,
|
@misc{calderbank_quantum_1997,
|
||||||
title = {Quantum Error Correction via Codes over {GF}(4)},
|
title = {Quantum Error Correction via Codes over {GF}(4)},
|
||||||
url = {http://arxiv.org/abs/quant-ph/9608006},
|
url = {http://arxiv.org/abs/quant-ph/9608006},
|
||||||
doi = {10.48550/arXiv.quant-ph/9608006},
|
doi = {10.48550/arXiv.quant-ph/9608006},
|
||||||
abstract = {The problem of finding quantum error-correcting codes is transformed into the problem of finding additive codes over the field {GF}(4) which are self-orthogonal with respect to a certain trace inner product. Many new codes and new bounds are presented, as well as a table of upper and lower bounds on such codes of length up to 30 qubits.},
|
abstract = {The problem of finding quantum error-correcting codes
|
||||||
|
is transformed into the problem of finding additive codes over
|
||||||
|
the field {GF}(4) which are self-orthogonal with respect to a
|
||||||
|
certain trace inner product. Many new codes and new bounds are
|
||||||
|
presented, as well as a table of upper and lower bounds on such
|
||||||
|
codes of length up to 30 qubits.},
|
||||||
number = {{arXiv}:quant-ph/9608006},
|
number = {{arXiv}:quant-ph/9608006},
|
||||||
publisher = {{arXiv}},
|
publisher = {{arXiv}},
|
||||||
author = {Calderbank, A. R. and Rains, E. M. and Shor, P. W. and Sloane, N. J. A.},
|
author = {Calderbank, A. R. and Rains, E. M. and Shor, P. W. and
|
||||||
|
Sloane, N. J. A.},
|
||||||
urldate = {2025-11-05},
|
urldate = {2025-11-05},
|
||||||
date = {1997-09-10},
|
date = {1997-09-10},
|
||||||
eprinttype = {arxiv},
|
eprinttype = {arxiv},
|
||||||
eprint = {quant-ph/9608006},
|
eprint = {quant-ph/9608006},
|
||||||
keywords = {Quantum Physics, /s1, \#{FND}, \#{QEC}},
|
keywords = {Quantum Physics, /s1, \#{FND}, \#{QEC}},
|
||||||
file = {Preprint PDF:/home/andreas/Zotero/storage/5IM4A6FA/Calderbank et al. - 1997 - Quantum Error Correction via Codes over GF(4).pdf:application/pdf;Snapshot:/home/andreas/Zotero/storage/LLQUFH76/9608006.html:text/html},
|
file = {Preprint
|
||||||
|
PDF:/home/andreas/Zotero/storage/5IM4A6FA/Calderbank et al. -
|
||||||
|
1997 - Quantum Error Correction via Codes over
|
||||||
|
GF(4).pdf:application/pdf;Snapshot:/home/andreas/Zotero/storage/LLQUFH76/9608006.html:text/html},
|
||||||
}
|
}
|
||||||
|
|
||||||
@article{shor_scheme_1995,
|
@article{shor_scheme_1995,
|
||||||
@ -111,9 +199,14 @@ Publisher: Cambridge University Press},
|
|||||||
urldate = {2025-11-05},
|
urldate = {2025-11-05},
|
||||||
date = {1995-10-01},
|
date = {1995-10-01},
|
||||||
langid = {english},
|
langid = {english},
|
||||||
note = {{TLDR}: In the mid-1990s, theorists devised methods to preserve the integrity of quantum bits{\textbackslash}char22\{\}techniques that may become the key to practical quantum computing on a large scale.},
|
note = {{TLDR}: In the mid-1990s, theorists devised methods to
|
||||||
|
preserve the integrity of quantum
|
||||||
|
bits{\textbackslash}char22\{\}techniques that may become the key
|
||||||
|
to practical quantum computing on a large scale.},
|
||||||
keywords = {/s2, \#{FND}, \#{QEC}},
|
keywords = {/s2, \#{FND}, \#{QEC}},
|
||||||
file = {PDF:/home/andreas/Zotero/storage/DG6QT7UX/Shor - 1995 - Scheme for reducing decoherence in quantum computer memory.pdf:application/pdf},
|
file = {PDF:/home/andreas/Zotero/storage/DG6QT7UX/Shor - 1995 -
|
||||||
|
Scheme for reducing decoherence in quantum computer
|
||||||
|
memory.pdf:application/pdf},
|
||||||
}
|
}
|
||||||
|
|
||||||
@article{divincenzo_fault-tolerant_1996,
|
@article{divincenzo_fault-tolerant_1996,
|
||||||
@ -122,7 +215,14 @@ Publisher: Cambridge University Press},
|
|||||||
issn = {0031-9007, 1079-7114},
|
issn = {0031-9007, 1079-7114},
|
||||||
url = {http://arxiv.org/abs/quant-ph/9605031},
|
url = {http://arxiv.org/abs/quant-ph/9605031},
|
||||||
doi = {10.1103/PhysRevLett.77.3260},
|
doi = {10.1103/PhysRevLett.77.3260},
|
||||||
abstract = {We exhibit a simple, systematic procedure for detecting and correcting errors using any of the recently reported quantum error-correcting codes. The procedure is shown explicitly for a code in which one qubit is mapped into five. The quantum networks obtained are fault tolerant, that is, they can function successfully even if errors occur during the error correction. Our construction is derived using a recently introduced group-theoretic framework for unifying all known quantum codes.},
|
abstract = {We exhibit a simple, systematic procedure for
|
||||||
|
detecting and correcting errors using any of the recently
|
||||||
|
reported quantum error-correcting codes. The procedure is shown
|
||||||
|
explicitly for a code in which one qubit is mapped into five. The
|
||||||
|
quantum networks obtained are fault tolerant, that is, they can
|
||||||
|
function successfully even if errors occur during the error
|
||||||
|
correction. Our construction is derived using a recently
|
||||||
|
introduced group-theoretic framework for unifying all known quantum codes.},
|
||||||
pages = {3260--3263},
|
pages = {3260--3263},
|
||||||
number = {15},
|
number = {15},
|
||||||
journaltitle = {Physical Review Letters},
|
journaltitle = {Physical Review Letters},
|
||||||
@ -132,16 +232,39 @@ Publisher: Cambridge University Press},
|
|||||||
date = {1996-10-07},
|
date = {1996-10-07},
|
||||||
eprinttype = {arxiv},
|
eprinttype = {arxiv},
|
||||||
eprint = {quant-ph/9605031},
|
eprint = {quant-ph/9605031},
|
||||||
note = {{TLDR}: This work exhibits a simple, systematic procedure for detecting and correcting errors using any of the recently reported quantum error-correcting codes, derived using a recently introduced group-theoretic framework for unifying all known quantum codes.},
|
note = {{TLDR}: This work exhibits a simple, systematic procedure
|
||||||
|
for detecting and correcting errors using any of the recently
|
||||||
|
reported quantum error-correcting codes, derived using a recently
|
||||||
|
introduced group-theoretic framework for unifying all known quantum codes.},
|
||||||
keywords = {Quantum Physics, /unread, \#{FND}, \#{QEC}},
|
keywords = {Quantum Physics, /unread, \#{FND}, \#{QEC}},
|
||||||
file = {Preprint PDF:/home/andreas/Zotero/storage/KNGHIXB3/DiVincenzo and Shor - 1996 - Fault-Tolerant Error Correction with Efficient Quantum Codes.pdf:application/pdf;Snapshot:/home/andreas/Zotero/storage/6JURUG3K/9605031.html:text/html},
|
file = {Preprint
|
||||||
|
PDF:/home/andreas/Zotero/storage/KNGHIXB3/DiVincenzo and Shor -
|
||||||
|
1996 - Fault-Tolerant Error Correction with Efficient Quantum
|
||||||
|
Codes.pdf:application/pdf;Snapshot:/home/andreas/Zotero/storage/6JURUG3K/9605031.html:text/html},
|
||||||
}
|
}
|
||||||
|
|
||||||
@misc{shor_fault-tolerant_1997,
|
@misc{shor_fault-tolerant_1997,
|
||||||
title = {Fault-tolerant quantum computation},
|
title = {Fault-tolerant quantum computation},
|
||||||
url = {http://arxiv.org/abs/quant-ph/9605011},
|
url = {http://arxiv.org/abs/quant-ph/9605011},
|
||||||
doi = {10.48550/arXiv.quant-ph/9605011},
|
doi = {10.48550/arXiv.quant-ph/9605011},
|
||||||
abstract = {Recently, it was realized that use of the properties of quantum mechanics might speed up certain computations dramatically. Interest in quantum computation has since been growing. One of the main difficulties of realizing quantum computation is that decoherence tends to destroy the information in a superposition of states in a quantum computer, thus making long computations impossible. A futher difficulty is that inaccuracies in quantum state transformations throughout the computation accumulate, rendering the output of long computations unreliable. It was previously known that a quantum circuit with t gates could tolerate O(1/t) amounts of inaccuracy and decoherence per gate. We show, for any quantum computation with t gates, how to build a polynomial size quantum circuit that can tolerate O(1/(log t){\textasciicircum}c) amounts of inaccuracy and decoherence per gate, for some constant c. We do this by showing how to compute using quantum error correcting codes. These codes were previously known to provide resistance to errors while storing and transmitting quantum data.},
|
abstract = {Recently, it was realized that use of the properties
|
||||||
|
of quantum mechanics might speed up certain computations
|
||||||
|
dramatically. Interest in quantum computation has since been
|
||||||
|
growing. One of the main difficulties of realizing quantum
|
||||||
|
computation is that decoherence tends to destroy the information
|
||||||
|
in a superposition of states in a quantum computer, thus making
|
||||||
|
long computations impossible. A futher difficulty is that
|
||||||
|
inaccuracies in quantum state transformations throughout the
|
||||||
|
computation accumulate, rendering the output of long computations
|
||||||
|
unreliable. It was previously known that a quantum circuit with t
|
||||||
|
gates could tolerate O(1/t) amounts of inaccuracy and decoherence
|
||||||
|
per gate. We show, for any quantum computation with t gates, how
|
||||||
|
to build a polynomial size quantum circuit that can tolerate
|
||||||
|
O(1/(log t){\textasciicircum}c) amounts of inaccuracy and
|
||||||
|
decoherence per gate, for some constant c. We do this by showing
|
||||||
|
how to compute using quantum error correcting codes. These codes
|
||||||
|
were previously known to provide resistance to errors while
|
||||||
|
storing and transmitting quantum data.},
|
||||||
number = {{arXiv}:quant-ph/9605011},
|
number = {{arXiv}:quant-ph/9605011},
|
||||||
publisher = {{arXiv}},
|
publisher = {{arXiv}},
|
||||||
author = {Shor, Peter W.},
|
author = {Shor, Peter W.},
|
||||||
@ -150,14 +273,27 @@ Publisher: Cambridge University Press},
|
|||||||
eprinttype = {arxiv},
|
eprinttype = {arxiv},
|
||||||
eprint = {quant-ph/9605011},
|
eprint = {quant-ph/9605011},
|
||||||
keywords = {Quantum Physics, /s1, \#{FND}, \#{QEC}},
|
keywords = {Quantum Physics, /s1, \#{FND}, \#{QEC}},
|
||||||
file = {Preprint PDF:/home/andreas/Zotero/storage/CSLTPZU5/Shor - 1997 - Fault-tolerant quantum computation.pdf:application/pdf},
|
file = {Preprint PDF:/home/andreas/Zotero/storage/CSLTPZU5/Shor -
|
||||||
|
1997 - Fault-tolerant quantum computation.pdf:application/pdf},
|
||||||
}
|
}
|
||||||
|
|
||||||
@misc{gottesman_stabilizer_1997,
|
@misc{gottesman_stabilizer_1997,
|
||||||
title = {Stabilizer Codes and Quantum Error Correction},
|
title = {Stabilizer Codes and Quantum Error Correction},
|
||||||
url = {http://arxiv.org/abs/quant-ph/9705052},
|
url = {http://arxiv.org/abs/quant-ph/9705052},
|
||||||
doi = {10.48550/arXiv.quant-ph/9705052},
|
doi = {10.48550/arXiv.quant-ph/9705052},
|
||||||
abstract = {Controlling operational errors and decoherence is one of the major challenges facing the field of quantum computation and other attempts to create specified many-particle entangled states. The field of quantum error correction has developed to meet this challenge. A group-theoretical structure and associated subclass of quantum codes, the stabilizer codes, has proved particularly fruitful in producing codes and in understanding the structure of both specific codes and classes of codes. I will give an overview of the field of quantum error correction and the formalism of stabilizer codes. In the context of stabilizer codes, I will discuss a number of known codes, the capacity of a quantum channel, bounds on quantum codes, and fault-tolerant quantum computation.},
|
abstract = {Controlling operational errors and decoherence is one
|
||||||
|
of the major challenges facing the field of quantum computation
|
||||||
|
and other attempts to create specified many-particle entangled
|
||||||
|
states. The field of quantum error correction has developed to
|
||||||
|
meet this challenge. A group-theoretical structure and associated
|
||||||
|
subclass of quantum codes, the stabilizer codes, has proved
|
||||||
|
particularly fruitful in producing codes and in understanding the
|
||||||
|
structure of both specific codes and classes of codes. I will
|
||||||
|
give an overview of the field of quantum error correction and the
|
||||||
|
formalism of stabilizer codes. In the context of stabilizer
|
||||||
|
codes, I will discuss a number of known codes, the capacity of a
|
||||||
|
quantum channel, bounds on quantum codes, and fault-tolerant
|
||||||
|
quantum computation.},
|
||||||
number = {{arXiv}:quant-ph/9705052},
|
number = {{arXiv}:quant-ph/9705052},
|
||||||
publisher = {{arXiv}},
|
publisher = {{arXiv}},
|
||||||
author = {Gottesman, Daniel},
|
author = {Gottesman, Daniel},
|
||||||
@ -166,7 +302,10 @@ Publisher: Cambridge University Press},
|
|||||||
eprinttype = {arxiv},
|
eprinttype = {arxiv},
|
||||||
eprint = {quant-ph/9705052},
|
eprint = {quant-ph/9705052},
|
||||||
keywords = {Quantum Physics, /s1, \#{FND}, \#{QEC}},
|
keywords = {Quantum Physics, /s1, \#{FND}, \#{QEC}},
|
||||||
file = {Preprint PDF:/home/andreas/Zotero/storage/JT582GBB/Gottesman - 1997 - Stabilizer Codes and Quantum Error Correction.pdf:application/pdf;Snapshot:/home/andreas/Zotero/storage/5GCZHHTH/9705052.html:text/html},
|
file = {Preprint
|
||||||
|
PDF:/home/andreas/Zotero/storage/JT582GBB/Gottesman - 1997 -
|
||||||
|
Stabilizer Codes and Quantum Error
|
||||||
|
Correction.pdf:application/pdf;Snapshot:/home/andreas/Zotero/storage/5GCZHHTH/9705052.html:text/html},
|
||||||
}
|
}
|
||||||
|
|
||||||
@article{gottesman_theory_1998,
|
@article{gottesman_theory_1998,
|
||||||
@ -174,7 +313,16 @@ Publisher: Cambridge University Press},
|
|||||||
volume = {57},
|
volume = {57},
|
||||||
url = {https://link.aps.org/doi/10.1103/PhysRevA.57.127},
|
url = {https://link.aps.org/doi/10.1103/PhysRevA.57.127},
|
||||||
doi = {10.1103/PhysRevA.57.127},
|
doi = {10.1103/PhysRevA.57.127},
|
||||||
abstract = {In order to use quantum error-correcting codes to improve the performance of a quantum computer, it is necessary to be able to perform operations fault-tolerantly on encoded states. I present a theory of fault-tolerant operations on stabilizer codes based on symmetries of the code stabilizer. This allows a straightforward determination of which operations can be performed fault-tolerantly on a given code. I demonstrate that fault-tolerant universal computation is possible for any stabilizer code. I discuss a number of examples in more detail, including the five-quantum-bit code.},
|
abstract = {In order to use quantum error-correcting codes to
|
||||||
|
improve the performance of a quantum computer, it is necessary to
|
||||||
|
be able to perform operations fault-tolerantly on encoded states.
|
||||||
|
I present a theory of fault-tolerant operations on stabilizer
|
||||||
|
codes based on symmetries of the code stabilizer. This allows a
|
||||||
|
straightforward determination of which operations can be
|
||||||
|
performed fault-tolerantly on a given code. I demonstrate that
|
||||||
|
fault-tolerant universal computation is possible for any
|
||||||
|
stabilizer code. I discuss a number of examples in more detail,
|
||||||
|
including the five-quantum-bit code.},
|
||||||
pages = {127--137},
|
pages = {127--137},
|
||||||
number = {1},
|
number = {1},
|
||||||
journaltitle = {Physical Review A},
|
journaltitle = {Physical Review A},
|
||||||
@ -183,16 +331,40 @@ Publisher: Cambridge University Press},
|
|||||||
urldate = {2025-11-06},
|
urldate = {2025-11-06},
|
||||||
date = {1998-01-01},
|
date = {1998-01-01},
|
||||||
note = {Publisher: American Physical Society
|
note = {Publisher: American Physical Society
|
||||||
{TLDR}: It is demonstrated that fault-tolerant universal computation is possible for any stabilizer code, including the five-quantum-bit code.},
|
{TLDR}: It is demonstrated that fault-tolerant universal
|
||||||
|
computation is possible for any stabilizer code, including the
|
||||||
|
five-quantum-bit code.},
|
||||||
keywords = {/s1, \#{FND}, \#{QEC}},
|
keywords = {/s1, \#{FND}, \#{QEC}},
|
||||||
file = {APS Snapshot:/home/andreas/Zotero/storage/BP7CHBIU/PhysRevA.57.html:text/html;Full Text PDF:/home/andreas/Zotero/storage/7E5TUIMN/Gottesman - 1998 - Theory of fault-tolerant quantum computation.pdf:application/pdf},
|
file = {APS
|
||||||
|
Snapshot:/home/andreas/Zotero/storage/BP7CHBIU/PhysRevA.57.html:text/html;Full
|
||||||
|
Text PDF:/home/andreas/Zotero/storage/7E5TUIMN/Gottesman - 1998 -
|
||||||
|
Theory of fault-tolerant quantum computation.pdf:application/pdf},
|
||||||
}
|
}
|
||||||
|
|
||||||
@misc{gottesman_introduction_2009,
|
@misc{gottesman_introduction_2009,
|
||||||
title = {An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation},
|
title = {An Introduction to Quantum Error Correction and
|
||||||
|
Fault-Tolerant Quantum Computation},
|
||||||
url = {http://arxiv.org/abs/0904.2557},
|
url = {http://arxiv.org/abs/0904.2557},
|
||||||
doi = {10.48550/arXiv.0904.2557},
|
doi = {10.48550/arXiv.0904.2557},
|
||||||
abstract = {Quantum states are very delicate, so it is likely some sort of quantum error correction will be necessary to build reliable quantum computers. The theory of quantum error-correcting codes has some close ties to and some striking differences from the theory of classical error-correcting codes. Many quantum codes can be described in terms of the stabilizer of the codewords. The stabilizer is a finite Abelian group, and allows a straightforward characterization of the error-correcting properties of the code. The stabilizer formalism for quantum codes also illustrates the relationships to classical coding theory, particularly classical codes over {GF}(4), the finite field with four elements. To build a quantum computer which behaves correctly in the presence of errors, we also need a theory of fault-tolerant quantum computation, instructing us how to perform quantum gates on qubits which are encoded in a quantum error-correcting code. The threshold theorem states that it is possible to create a quantum computer to perform an arbitrary quantum computation provided the error rate per physical gate or time step is below some constant threshold value.},
|
abstract = {Quantum states are very delicate, so it is likely
|
||||||
|
some sort of quantum error correction will be necessary to build
|
||||||
|
reliable quantum computers. The theory of quantum
|
||||||
|
error-correcting codes has some close ties to and some striking
|
||||||
|
differences from the theory of classical error-correcting codes.
|
||||||
|
Many quantum codes can be described in terms of the stabilizer of
|
||||||
|
the codewords. The stabilizer is a finite Abelian group, and
|
||||||
|
allows a straightforward characterization of the error-correcting
|
||||||
|
properties of the code. The stabilizer formalism for quantum
|
||||||
|
codes also illustrates the relationships to classical coding
|
||||||
|
theory, particularly classical codes over {GF}(4), the finite
|
||||||
|
field with four elements. To build a quantum computer which
|
||||||
|
behaves correctly in the presence of errors, we also need a
|
||||||
|
theory of fault-tolerant quantum computation, instructing us how
|
||||||
|
to perform quantum gates on qubits which are encoded in a quantum
|
||||||
|
error-correcting code. The threshold theorem states that it is
|
||||||
|
possible to create a quantum computer to perform an arbitrary
|
||||||
|
quantum computation provided the error rate per physical gate or
|
||||||
|
time step is below some constant threshold value.},
|
||||||
number = {{arXiv}:0904.2557},
|
number = {{arXiv}:0904.2557},
|
||||||
publisher = {{arXiv}},
|
publisher = {{arXiv}},
|
||||||
author = {Gottesman, Daniel},
|
author = {Gottesman, Daniel},
|
||||||
@ -201,7 +373,11 @@ Publisher: Cambridge University Press},
|
|||||||
eprinttype = {arxiv},
|
eprinttype = {arxiv},
|
||||||
eprint = {0904.2557 [quant-ph]},
|
eprint = {0904.2557 [quant-ph]},
|
||||||
keywords = {Quantum Physics, /s1, \#{FND}, \#{QEC}},
|
keywords = {Quantum Physics, /s1, \#{FND}, \#{QEC}},
|
||||||
file = {Preprint PDF:/home/andreas/Zotero/storage/AGETMT4C/Gottesman - 2009 - An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation.pdf:application/pdf;Snapshot:/home/andreas/Zotero/storage/UHAPPP5S/0904.html:text/html},
|
file = {Preprint
|
||||||
|
PDF:/home/andreas/Zotero/storage/AGETMT4C/Gottesman - 2009 - An
|
||||||
|
Introduction to Quantum Error Correction and Fault-Tolerant
|
||||||
|
Quantum
|
||||||
|
Computation.pdf:application/pdf;Snapshot:/home/andreas/Zotero/storage/UHAPPP5S/0904.html:text/html},
|
||||||
}
|
}
|
||||||
|
|
||||||
@article{calderbank_good_1996,
|
@article{calderbank_good_1996,
|
||||||
@ -209,7 +385,16 @@ Publisher: Cambridge University Press},
|
|||||||
volume = {54},
|
volume = {54},
|
||||||
url = {https://link.aps.org/doi/10.1103/PhysRevA.54.1098},
|
url = {https://link.aps.org/doi/10.1103/PhysRevA.54.1098},
|
||||||
doi = {10.1103/PhysRevA.54.1098},
|
doi = {10.1103/PhysRevA.54.1098},
|
||||||
abstract = {A quantum error-correcting code is defined to be a unitary mapping (encoding) of k qubits (two-state quantum systems) into a subspace of the quantum state space of n qubits such that if any t of the qubits undergo arbitrary decoherence, not necessarily independently, the resulting n qubits can be used to faithfully reconstruct the original quantum state of the k encoded qubits. Quantum error-correcting codes are shown to exist with asymptotic rate k/n=1-2𝐻2(2t/n) where 𝐻2(p) is the binary entropy function -plog2p-(1-p)log2(1-p). Upper bounds on this asymptotic rate are given. © 1996 The American Physical Society.},
|
abstract = {A quantum error-correcting code is defined to be a
|
||||||
|
unitary mapping (encoding) of k qubits (two-state quantum
|
||||||
|
systems) into a subspace of the quantum state space of n qubits
|
||||||
|
such that if any t of the qubits undergo arbitrary decoherence,
|
||||||
|
not necessarily independently, the resulting n qubits can be used
|
||||||
|
to faithfully reconstruct the original quantum state of the k
|
||||||
|
encoded qubits. Quantum error-correcting codes are shown to exist
|
||||||
|
with asymptotic rate k/n=1-2𝐻2(2t/n) where 𝐻2(p) is the binary
|
||||||
|
entropy function -plog2p-(1-p)log2(1-p). Upper bounds on this
|
||||||
|
asymptotic rate are given. © 1996 The American Physical Society.},
|
||||||
pages = {1098--1105},
|
pages = {1098--1105},
|
||||||
number = {2},
|
number = {2},
|
||||||
journaltitle = {Physical Review A},
|
journaltitle = {Physical Review A},
|
||||||
@ -218,21 +403,34 @@ Publisher: Cambridge University Press},
|
|||||||
urldate = {2025-11-06},
|
urldate = {2025-11-06},
|
||||||
date = {1996-08-01},
|
date = {1996-08-01},
|
||||||
note = {Publisher: American Physical Society
|
note = {Publisher: American Physical Society
|
||||||
{TLDR}: The techniques investigated in this paper can be extended so as to reduce the accuracy required for factorization of numbers large enough to be difficult on conventional computers appears to be closer to one part in billions.},
|
{TLDR}: The techniques investigated in this paper can be extended
|
||||||
|
so as to reduce the accuracy required for factorization of
|
||||||
|
numbers large enough to be difficult on conventional computers
|
||||||
|
appears to be closer to one part in billions.},
|
||||||
keywords = {/s1, \#{FND}, \#{QEC}},
|
keywords = {/s1, \#{FND}, \#{QEC}},
|
||||||
file = {APS Snapshot:/home/andreas/Zotero/storage/IK4DH994/PhysRevA.54.html:text/html;Full Text PDF:/home/andreas/Zotero/storage/RLKB7SKX/Calderbank and Shor - 1996 - Good quantum error-correcting codes exist.pdf:application/pdf},
|
file = {APS
|
||||||
|
Snapshot:/home/andreas/Zotero/storage/IK4DH994/PhysRevA.54.html:text/html;Full
|
||||||
|
Text PDF:/home/andreas/Zotero/storage/RLKB7SKX/Calderbank and
|
||||||
|
Shor - 1996 - Good quantum error-correcting codes
|
||||||
|
exist.pdf:application/pdf},
|
||||||
}
|
}
|
||||||
|
|
||||||
@book{griffiths_introduction_1995,
|
@book{griffiths_introduction_1995,
|
||||||
title = {Introduction to Quantum Mechanics},
|
title = {Introduction to Quantum Mechanics},
|
||||||
isbn = {0-13-124405-1},
|
isbn = {0-13-124405-1},
|
||||||
abstract = {Changes and additions to the new edition of this classic textbook include a new chapter on symmetries, new problems and examples, improved explanations, more numerical problems to be worked on a computer, new applications to solid state physics, and consolidated treatment of time-dependent potentials.},
|
abstract = {Changes and additions to the new edition of this
|
||||||
|
classic textbook include a new chapter on symmetries, new
|
||||||
|
problems and examples, improved explanations, more numerical
|
||||||
|
problems to be worked on a computer, new applications to solid
|
||||||
|
state physics, and consolidated treatment of time-dependent potentials.},
|
||||||
publisher = {Prentice Hall},
|
publisher = {Prentice Hall},
|
||||||
author = {Griffiths, David J.},
|
author = {Griffiths, David J.},
|
||||||
date = {1995},
|
date = {1995},
|
||||||
langid = {english},
|
langid = {english},
|
||||||
keywords = {\#{FND}, \#{QM}, \#{MAT}},
|
keywords = {\#{FND}, \#{QM}, \#{MAT}},
|
||||||
file = {PDF:/home/andreas/Zotero/storage/ZLP4S5EB/Griffiths and Schroeter - 2018 - Introduction to Quantum Mechanics.pdf:application/pdf;Snapshot:/home/andreas/Zotero/storage/V7B6J8YI/990799CA07A83FC5312402AF6860311E.html:text/html},
|
file = {PDF:/home/andreas/Zotero/storage/ZLP4S5EB/Griffiths and
|
||||||
|
Schroeter - 2018 - Introduction to Quantum
|
||||||
|
Mechanics.pdf:application/pdf;Snapshot:/home/andreas/Zotero/storage/V7B6J8YI/990799CA07A83FC5312402AF6860311E.html:text/html},
|
||||||
}
|
}
|
||||||
|
|
||||||
@online{bradley_tensor_2018,
|
@online{bradley_tensor_2018,
|
||||||
@ -242,49 +440,107 @@ Publisher: Cambridge University Press},
|
|||||||
urldate = {2025-11-11},
|
urldate = {2025-11-11},
|
||||||
date = {2018-11-18},
|
date = {2018-11-18},
|
||||||
keywords = {\#{FND}, \#{MAT}},
|
keywords = {\#{FND}, \#{MAT}},
|
||||||
file = {Snapshot:/home/andreas/Zotero/storage/JWTQ4W7G/the-tensor-product-demystified.html:text/html},
|
file =
|
||||||
|
{Snapshot:/home/andreas/Zotero/storage/JWTQ4W7G/the-tensor-product-demystified.html:text/html},
|
||||||
}
|
}
|
||||||
|
|
||||||
@misc{camps-moreno_toward_2024,
|
@misc{camps-moreno_toward_2024,
|
||||||
title = {Toward Quantum {CSS}-T Codes from Sparse Matrices},
|
title = {Toward Quantum {CSS}-T Codes from Sparse Matrices},
|
||||||
url = {http://arxiv.org/abs/2406.00425},
|
url = {http://arxiv.org/abs/2406.00425},
|
||||||
doi = {10.48550/arXiv.2406.00425},
|
doi = {10.48550/arXiv.2406.00425},
|
||||||
abstract = {{CSS}-T codes were recently introduced as quantum error-correcting codes that respect a transversal gate. A {CSS}-T code depends on a pair \$(C\_1, C\_2)\$ of binary linear codes \$C\_1\$ and \$C\_2\$ that satisfy certain conditions. We prove that \$C\_1\$ and \$C\_2\$ form a {CSS}-T pair if and only if \$C\_2 {\textbackslash}subset {\textbackslash}operatorname\{Hull\}(C\_1) {\textbackslash}cap {\textbackslash}operatorname\{Hull\}(C\_1{\textasciicircum}2)\$, where the hull of a code is the intersection of the code with its dual. We show that if \$(C\_1,C\_2)\$ is a {CSS}-T pair, and the code \$C\_2\$ is degenerated on \${\textbackslash}\{i{\textbackslash}\}\$, meaning that the \$i{\textasciicircum}\{th\}\$-entry is zero for all the elements in \$C\_2\$, then the pair of punctured codes \$(C\_1{\textbar}\_i,C\_2{\textbar}\_i)\$ is also a {CSS}-T pair. Finally, we provide Magma code based on our results and quasi-cyclic codes as a step toward finding quantum {LDPC} or {LDGM} {CSS}-T codes computationally.},
|
abstract = {{CSS}-T codes were recently introduced as quantum
|
||||||
|
error-correcting codes that respect a transversal gate. A {CSS}-T
|
||||||
|
code depends on a pair \$(C\_1, C\_2)\$ of binary linear codes
|
||||||
|
\$C\_1\$ and \$C\_2\$ that satisfy certain conditions. We prove
|
||||||
|
that \$C\_1\$ and \$C\_2\$ form a {CSS}-T pair if and only if
|
||||||
|
\$C\_2 {\textbackslash}subset
|
||||||
|
{\textbackslash}operatorname\{Hull\}(C\_1) {\textbackslash}cap
|
||||||
|
{\textbackslash}operatorname\{Hull\}(C\_1{\textasciicircum}2)\$,
|
||||||
|
where the hull of a code is the intersection of the code with its
|
||||||
|
dual. We show that if \$(C\_1,C\_2)\$ is a {CSS}-T pair, and the
|
||||||
|
code \$C\_2\$ is degenerated on
|
||||||
|
\${\textbackslash}\{i{\textbackslash}\}\$, meaning that the
|
||||||
|
\$i{\textasciicircum}\{th\}\$-entry is zero for all the elements
|
||||||
|
in \$C\_2\$, then the pair of punctured codes
|
||||||
|
\$(C\_1{\textbar}\_i,C\_2{\textbar}\_i)\$ is also a {CSS}-T pair.
|
||||||
|
Finally, we provide Magma code based on our results and
|
||||||
|
quasi-cyclic codes as a step toward finding quantum {LDPC} or
|
||||||
|
{LDGM} {CSS}-T codes computationally.},
|
||||||
number = {{arXiv}:2406.00425},
|
number = {{arXiv}:2406.00425},
|
||||||
publisher = {{arXiv}},
|
publisher = {{arXiv}},
|
||||||
author = {Camps-Moreno, Eduardo and López, Hiram H. and Matthews, Gretchen L. and {McMillon}, Emily},
|
author = {Camps-Moreno, Eduardo and López, Hiram H. and Matthews,
|
||||||
|
Gretchen L. and {McMillon}, Emily},
|
||||||
urldate = {2025-11-13},
|
urldate = {2025-11-13},
|
||||||
date = {2024-06-04},
|
date = {2024-06-04},
|
||||||
eprinttype = {arxiv},
|
eprinttype = {arxiv},
|
||||||
eprint = {2406.00425 [cs]},
|
eprint = {2406.00425 [cs]},
|
||||||
keywords = {Computer Science - Information Theory, /unread, \#{QEC}},
|
keywords = {Computer Science - Information Theory, /unread, \#{QEC}},
|
||||||
file = {Preprint PDF:/home/andreas/Zotero/storage/C634YE7N/Camps-Moreno et al. - 2024 - Toward Quantum CSS-T Codes from Sparse Matrices.pdf:application/pdf;Snapshot:/home/andreas/Zotero/storage/TD3KFLFZ/2406.html:text/html},
|
file = {Preprint
|
||||||
|
PDF:/home/andreas/Zotero/storage/C634YE7N/Camps-Moreno et al. -
|
||||||
|
2024 - Toward Quantum CSS-T Codes from Sparse
|
||||||
|
Matrices.pdf:application/pdf;Snapshot:/home/andreas/Zotero/storage/TD3KFLFZ/2406.html:text/html},
|
||||||
}
|
}
|
||||||
|
|
||||||
@misc{koutsioumpas_colour_2025,
|
@misc{koutsioumpas_colour_2025,
|
||||||
title = {Colour Codes Reach Surface Code Performance using Vibe Decoding},
|
title = {Colour Codes Reach Surface Code Performance using Vibe Decoding},
|
||||||
url = {http://arxiv.org/abs/2508.15743},
|
url = {http://arxiv.org/abs/2508.15743},
|
||||||
doi = {10.48550/arXiv.2508.15743},
|
doi = {10.48550/arXiv.2508.15743},
|
||||||
abstract = {Two-dimensional quantum colour codes hold significant promise for quantum error correction, offering advantages such as planar connectivity and low overhead logical gates. Despite their theoretical appeal, the practical deployment of these codes faces challenges due to complex decoding requirements compared to surface codes. This paper introduces vibe decoding which, for the first time, brings colour code performance on par with the surface code under practical decoding. Our approach leverages an ensemble of belief propagation decoders - each executing a distinct serial message passing schedule - combined with localised statistics post-processing. We refer to this combined protocol as {VibeLSD}. The {VibeLSD} decoder is highly versatile: our numerical results show it outperforms all practical existing colour code decoders across various syndrome extraction schemes, noise models, and error rates. By estimating qubit footprints through quantum memory simulations, we show that colour codes can operate with overhead that is comparable to, and in some cases lower than, that of the surface code. This, combined with the fact that localised statistics decoding is a parallel algorithm, makes {VibeLSD} suitable for implementation on specialised hardware for real-time decoding. Our results establish the colour code as a practical architecture for near-term quantum hardware, providing improved compilation efficiency for both Clifford and non-Clifford gates without incurring additional qubit overhead relative to the surface code.},
|
abstract = {Two-dimensional quantum colour codes hold significant
|
||||||
|
promise for quantum error correction, offering advantages such as
|
||||||
|
planar connectivity and low overhead logical gates. Despite their
|
||||||
|
theoretical appeal, the practical deployment of these codes faces
|
||||||
|
challenges due to complex decoding requirements compared to
|
||||||
|
surface codes. This paper introduces vibe decoding which, for the
|
||||||
|
first time, brings colour code performance on par with the
|
||||||
|
surface code under practical decoding. Our approach leverages an
|
||||||
|
ensemble of belief propagation decoders - each executing a
|
||||||
|
distinct serial message passing schedule - combined with
|
||||||
|
localised statistics post-processing. We refer to this combined
|
||||||
|
protocol as {VibeLSD}. The {VibeLSD} decoder is highly versatile:
|
||||||
|
our numerical results show it outperforms all practical existing
|
||||||
|
colour code decoders across various syndrome extraction schemes,
|
||||||
|
noise models, and error rates. By estimating qubit footprints
|
||||||
|
through quantum memory simulations, we show that colour codes can
|
||||||
|
operate with overhead that is comparable to, and in some cases
|
||||||
|
lower than, that of the surface code. This, combined with the
|
||||||
|
fact that localised statistics decoding is a parallel algorithm,
|
||||||
|
makes {VibeLSD} suitable for implementation on specialised
|
||||||
|
hardware for real-time decoding. Our results establish the colour
|
||||||
|
code as a practical architecture for near-term quantum hardware,
|
||||||
|
providing improved compilation efficiency for both Clifford and
|
||||||
|
non-Clifford gates without incurring additional qubit overhead
|
||||||
|
relative to the surface code.},
|
||||||
number = {{arXiv}:2508.15743},
|
number = {{arXiv}:2508.15743},
|
||||||
publisher = {{arXiv}},
|
publisher = {{arXiv}},
|
||||||
author = {Koutsioumpas, Stergios and Noszko, Tamas and Sayginel, Hasan and Webster, Mark and Roffe, Joschka},
|
author = {Koutsioumpas, Stergios and Noszko, Tamas and Sayginel,
|
||||||
|
Hasan and Webster, Mark and Roffe, Joschka},
|
||||||
urldate = {2025-11-13},
|
urldate = {2025-11-13},
|
||||||
date = {2025-08-22},
|
date = {2025-08-22},
|
||||||
eprinttype = {arxiv},
|
eprinttype = {arxiv},
|
||||||
eprint = {2508.15743 [quant-ph]},
|
eprint = {2508.15743 [quant-ph]},
|
||||||
note = {{TLDR}: The results establish the colour code as a practical architecture for near-term quantum hardware, providing improved compilation efficiency for both Clifford and non-Clifford gates without incurring additional qubit overhead relative to the surface code.},
|
note = {{TLDR}: The results establish the colour code as a
|
||||||
keywords = {Quantum Physics, Computer Science - Information Theory, /s1, \#{QEC}},
|
practical architecture for near-term quantum hardware, providing
|
||||||
file = {Preprint PDF:/home/andreas/Zotero/storage/C4K3XG2S/Koutsioumpas et al. - 2025 - Colour Codes Reach Surface Code Performance using Vibe Decoding.pdf:application/pdf;Snapshot:/home/andreas/Zotero/storage/76EXKH3S/2508.html:text/html},
|
improved compilation efficiency for both Clifford and
|
||||||
|
non-Clifford gates without incurring additional qubit overhead
|
||||||
|
relative to the surface code.},
|
||||||
|
keywords = {Quantum Physics, Computer Science - Information
|
||||||
|
Theory, /s1, \#{QEC}},
|
||||||
|
file = {Preprint
|
||||||
|
PDF:/home/andreas/Zotero/storage/C4K3XG2S/Koutsioumpas et al. -
|
||||||
|
2025 - Colour Codes Reach Surface Code Performance using Vibe
|
||||||
|
Decoding.pdf:application/pdf;Snapshot:/home/andreas/Zotero/storage/76EXKH3S/2508.html:text/html},
|
||||||
}
|
}
|
||||||
|
|
||||||
@article{koutsioumpas_automorphism_2025,
|
@article{koutsioumpas_automorphism_2025,
|
||||||
title = {Automorphism Ensemble Decoding of Quantum {LDPC} Codes},
|
title = {Automorphism Ensemble Decoding of Quantum {LDPC} Codes},
|
||||||
author = {Koutsioumpas, Stergios and Sayginel, Hasan and Webster, Mark and Browne, Dan E},
|
author = {Koutsioumpas, Stergios and Sayginel, Hasan and Webster,
|
||||||
|
Mark and Browne, Dan E},
|
||||||
date = {2025-03-04},
|
date = {2025-03-04},
|
||||||
langid = {english},
|
langid = {english},
|
||||||
keywords = {/s1, \#{QEC}},
|
keywords = {/s1, \#{QEC}},
|
||||||
file = {PDF:/home/andreas/Zotero/storage/SHUGDAU8/Koutsioumpas et al. - Automorphism Ensemble Decoding of Quantum LDPC Codes.pdf:application/pdf},
|
file = {PDF:/home/andreas/Zotero/storage/SHUGDAU8/Koutsioumpas et
|
||||||
|
al. - Automorphism Ensemble Decoding of Quantum LDPC
|
||||||
|
Codes.pdf:application/pdf},
|
||||||
}
|
}
|
||||||
|
|
||||||
@article{geiselhart_automorphism_2021,
|
@article{geiselhart_automorphism_2021,
|
||||||
@ -293,14 +549,68 @@ Publisher: Cambridge University Press},
|
|||||||
issn = {1558-0857},
|
issn = {1558-0857},
|
||||||
url = {https://ieeexplore.ieee.org/document/9492151},
|
url = {https://ieeexplore.ieee.org/document/9492151},
|
||||||
doi = {10.1109/TCOMM.2021.3098798},
|
doi = {10.1109/TCOMM.2021.3098798},
|
||||||
abstract = {Reed–Muller ({RM}) codes are known for their good maximum likelihood ({ML}) performance in the short block-length regime. Despite being one of the oldest classes of channel codes, finding a low complexity soft-input decoding scheme is still an open problem. In this work, we present a versatile decoding architecture for {RM} codes based on their rich automorphism group. The decoding algorithm can be seen as a generalization of multiple-bases belief propagation ({MBBP}) and may use any polar or {RM} decoder as constituent decoders. We provide extensive error-rate performance simulations for successive cancellation ({SC})-, {SC}-list ({SCL})- and belief propagation ({BP})-based constituent decoders. We furthermore compare our results to existing decoding schemes and report a near-{ML} performance for the {RM}(3,7)-code (e.g., 0.04 {dB} away from the {ML} bound at {BLER} of 10−3) at a competitive computational cost. Moreover, we provide some insights into the automorphism subgroups of {RM} codes and {SC} decoding and, thereby, prove the theoretical limitations of this method with respect to polar codes.},
|
abstract = {Reed–Muller ({RM}) codes are known for their good
|
||||||
|
maximum likelihood ({ML}) performance in the short block-length
|
||||||
|
regime. Despite being one of the oldest classes of channel codes,
|
||||||
|
finding a low complexity soft-input decoding scheme is still an
|
||||||
|
open problem. In this work, we present a versatile decoding
|
||||||
|
architecture for {RM} codes based on their rich automorphism
|
||||||
|
group. The decoding algorithm can be seen as a generalization of
|
||||||
|
multiple-bases belief propagation ({MBBP}) and may use any polar
|
||||||
|
or {RM} decoder as constituent decoders. We provide extensive
|
||||||
|
error-rate performance simulations for successive cancellation
|
||||||
|
({SC})-, {SC}-list ({SCL})- and belief propagation ({BP})-based
|
||||||
|
constituent decoders. We furthermore compare our results to
|
||||||
|
existing decoding schemes and report a near-{ML} performance for
|
||||||
|
the {RM}(3,7)-code (e.g., 0.04 {dB} away from the {ML} bound at
|
||||||
|
{BLER} of 10−3) at a competitive computational cost. Moreover, we
|
||||||
|
provide some insights into the automorphism subgroups of {RM}
|
||||||
|
codes and {SC} decoding and, thereby, prove the theoretical
|
||||||
|
limitations of this method with respect to polar codes.},
|
||||||
pages = {6424--6438},
|
pages = {6424--6438},
|
||||||
number = {10},
|
number = {10},
|
||||||
journaltitle = {{IEEE} Transactions on Communications},
|
journaltitle = {{IEEE} Transactions on Communications},
|
||||||
author = {Geiselhart, Marvin and Elkelesh, Ahmed and Ebada, Moustafa and Cammerer, Sebastian and Brink, Stephan ten},
|
author = {Geiselhart, Marvin and Elkelesh, Ahmed and Ebada,
|
||||||
|
Moustafa and Cammerer, Sebastian and Brink, Stephan ten},
|
||||||
urldate = {2025-11-13},
|
urldate = {2025-11-13},
|
||||||
date = {2021-07-21},
|
date = {2021-07-21},
|
||||||
note = {{TLDR}: A versatile decoding architecture for {RM} codes based on their rich automorphism group is presented and the theoretical limitations of this method with respect to polar codes are proved.},
|
note = {{TLDR}: A versatile decoding architecture for {RM} codes
|
||||||
keywords = {/unread, \#{FND}, Belief propagation, belief propagation decoding, code automorphisms, Complexity theory, Encoding, ensemble decoding, Generators, Iterative decoding, list decoding, Maximum likelihood decoding, polar codes, Polar codes, Reed-Muller Codes, successive cancellation decoding, \#{CEC}},
|
based on their rich automorphism group is presented and the
|
||||||
file = {Full Text PDF:/home/andreas/Zotero/storage/KV3JR3MS/Geiselhart et al. - 2021 - Automorphism Ensemble Decoding of Reed–Muller Codes.pdf:application/pdf},
|
theoretical limitations of this method with respect to polar
|
||||||
|
codes are proved.},
|
||||||
|
keywords = {/unread, \#{FND}, Belief propagation, belief
|
||||||
|
propagation decoding, code automorphisms, Complexity theory,
|
||||||
|
Encoding, ensemble decoding, Generators, Iterative decoding, list
|
||||||
|
decoding, Maximum likelihood decoding, polar codes, Polar codes,
|
||||||
|
Reed-Muller Codes, successive cancellation decoding, \#{CEC}},
|
||||||
|
file = {Full Text
|
||||||
|
PDF:/home/andreas/Zotero/storage/KV3JR3MS/Geiselhart et al. -
|
||||||
|
2021 - Automorphism Ensemble Decoding of Reed–Muller
|
||||||
|
Codes.pdf:application/pdf},
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@article{dirac_new_1939,
|
||||||
|
title = {A new notation for quantum mechanics},
|
||||||
|
volume = {35},
|
||||||
|
issn = {1469-8064, 0305-0041},
|
||||||
|
url =
|
||||||
|
{https://www.cambridge.org/core/journals/mathematical-proceedings-of-the-cambridge-philosophical-society/article/abs/new-notation-for-quantum-mechanics/4631DB9213D680D6332BA11799D76AFB},
|
||||||
|
doi = {10.1017/S0305004100021162},
|
||||||
|
abstract = {In mathematical theories the question of notation,
|
||||||
|
while not of primary importance, is yet worthy of careful
|
||||||
|
consideration, since a good notation can be of great value in
|
||||||
|
helping the development of a theory, by making it easy to write
|
||||||
|
down those quantities or combinations of quantities that are
|
||||||
|
important, and difficult or impossible to write down those that
|
||||||
|
are unimportant. The summation convention in tensor analysis is
|
||||||
|
an example, illustrating how specially appropriate a notation can be.},
|
||||||
|
language = {en},
|
||||||
|
number = {3},
|
||||||
|
journal = {Mathematical Proceedings of the Cambridge Philosophical Society},
|
||||||
|
author = {Dirac, P. a. M.},
|
||||||
|
month = jul,
|
||||||
|
year = {1939},
|
||||||
|
keywords = {/unread},
|
||||||
|
pages = {416--418},
|
||||||
|
}
|
||||||
|
|
||||||
|
|||||||
@ -61,17 +61,105 @@
|
|||||||
\chapter{Fundamentals}
|
\chapter{Fundamentals}
|
||||||
\label{ch:Fundamentals}
|
\label{ch:Fundamentals}
|
||||||
|
|
||||||
|
\Ac{qec} is a field of research combining quantum mechanics and
|
||||||
|
``classical'' communications engineering.
|
||||||
|
This chapter provides the relevant theoretical background on both of
|
||||||
|
these topics and subsequently, building on top of this, introduces the
|
||||||
|
the fundamentals of \ac{qec}.
|
||||||
|
|
||||||
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|
||||||
% TODO: Is Quantum Information Theory the correct title here? Would someth
|
% TODO: Is Quantum Information Theory the correct title here? Would someth
|
||||||
\section{Quantum Mechanics and Quantum Information Science}
|
\section{Quantum Mechanics and Quantum Information Science}
|
||||||
\label{sec:Quantum Mechanics and Quantum Information Science}
|
\label{sec:Quantum Mechanics and Quantum Information Science}
|
||||||
|
|
||||||
|
% TODO: Should the brief intro to QC be made later on or here?
|
||||||
|
%%%%%%%%%%%%%%%%
|
||||||
|
\subsection{Core Concepts and Notation}
|
||||||
|
\label{subsec:Notation}
|
||||||
|
|
||||||
|
\ldots can be very elegantly expressed using the language of
|
||||||
|
linear algebra.
|
||||||
|
\todo{Mention that we model the state of a quantum mechanical system
|
||||||
|
as a vector}
|
||||||
|
The so called Bra-ket or Dirac notation is especially appropriate,
|
||||||
|
having been proposed by Paul Dirac in 1939 for the express purpose
|
||||||
|
of simplifying quantum mechanical notation \cite{dirac_new_1939}.
|
||||||
|
Two new symbols are defined, \emph{bra}s $\bra{\cdot}$ and
|
||||||
|
\emph{ket}s $\ket{\cdot}$.
|
||||||
|
Kets denote ordinary vectors, while bras denote their Hermitian conjugates.
|
||||||
|
For example, two vectors specified by the labels $a$ and $b$
|
||||||
|
respectively are written as $\ket{a}$ and $\ket{b}$.
|
||||||
|
Their inner product is $\braket{a\vert b}$.
|
||||||
|
|
||||||
|
\red{\textbf{Tensor product}}
|
||||||
|
\red{\ldots
|
||||||
|
\todo{Introduce determinate state or use a different word?}
|
||||||
|
Take for example two systems with the determinate states $\ket{0}$
|
||||||
|
and $\ket{1}$. In general, the state of each can be written as the
|
||||||
|
superposition%
|
||||||
|
%
|
||||||
|
\begin{align*}
|
||||||
|
\alpha \ket{0} + \beta \ket{1}
|
||||||
|
.%
|
||||||
|
\end{align*}
|
||||||
|
%
|
||||||
|
Combining these two sytems into one, the overall state becomes%
|
||||||
|
%
|
||||||
|
\begin{align*}
|
||||||
|
&\mleft( \alpha_1 \ket{0} + \beta_1 \ket{1} \mright) \otimes
|
||||||
|
\mleft( \alpha_2 \ket{0} + \beta_2 \ket{1} \mright) \\
|
||||||
|
= &\alpha_1 \alpha_2 \ket{0} \ket{0}
|
||||||
|
+ \alpha_1 \alpha_2 \ket{0} \ket{1}
|
||||||
|
+ \beta_1 \alpha_2 \ket{1} \ket{0}
|
||||||
|
+ \beta_1 \beta_2 \ket{1} \ket{1}
|
||||||
|
% =: &\alpha_{00} \ket{00}
|
||||||
|
% + \alpha_{01} \ket{01}
|
||||||
|
% + \alpha_{10} \ket{10}
|
||||||
|
% + \alpha_{11} \ket{11}
|
||||||
|
.%
|
||||||
|
\end{align*}%
|
||||||
|
%
|
||||||
|
\ldots When not ambiguous in the context, the tensor product
|
||||||
|
symbol may be omitted, e.g.,
|
||||||
|
\begin{align*}
|
||||||
|
\ket{0} \otimes \ket{0} = \ket{0}\ket{0}
|
||||||
|
.%
|
||||||
|
\end{align*}
|
||||||
|
}
|
||||||
|
|
||||||
|
As we will see, the core concept that gives quantum computing its
|
||||||
|
power is entanglement. When two quantum mechanical systems are
|
||||||
|
entangled, measuring the state of one will collapse that of the other.
|
||||||
|
Take for example two subsystems with the overall state
|
||||||
|
%
|
||||||
|
\begin{align*}
|
||||||
|
\ket{\psi} = \frac{1}{\sqrt{2}} \mleft( \ket{0}\ket{0} +
|
||||||
|
\ket{1}\ket{1} \mright)
|
||||||
|
.%
|
||||||
|
\end{align*}
|
||||||
|
%
|
||||||
|
If we measure the first subsystem as being in $\ket{0}$, we can
|
||||||
|
be certain that a measurement of the second subsystem will also yield $\ket{0}$.
|
||||||
|
Introducing a new notation for entangled states, we can write%
|
||||||
|
%
|
||||||
|
\begin{align*}
|
||||||
|
\ket{\psi} = \frac{1}{\sqrt{2}} \left( \ket{00} + \ket{11} \right)
|
||||||
|
.%
|
||||||
|
\end{align*}
|
||||||
|
%
|
||||||
|
|
||||||
|
\subsection{Projective Measurements}
|
||||||
|
\label{subsec:Projective Measurements}
|
||||||
|
|
||||||
|
%%%%%%%%%%%%%%%%
|
||||||
|
\subsection{Quantum Gates}
|
||||||
|
\label{subsec:Quantum Gates}
|
||||||
|
|
||||||
\red{
|
\red{
|
||||||
\textbf{Content:}
|
\textbf{Content:}
|
||||||
\begin{itemize}
|
\begin{itemize}
|
||||||
\item Bra-ket notation
|
\item Bra-ket notation
|
||||||
\item The tensor product
|
\item The tensor product
|
||||||
\item Notation for entangled states
|
|
||||||
\item Projective measurements (the related operators,
|
\item Projective measurements (the related operators,
|
||||||
eigenvalues/eigenspaces, etc.)
|
eigenvalues/eigenspaces, etc.)
|
||||||
\begin{itemize}
|
\begin{itemize}
|
||||||
|
|||||||
1384
src/midterm_presentation/MA.bib
Normal file
1384
src/midterm_presentation/MA.bib
Normal file
File diff suppressed because it is too large
Load Diff
1545
src/midterm_presentation/main.tex
Normal file
1545
src/midterm_presentation/main.tex
Normal file
File diff suppressed because it is too large
Load Diff
BIN
src/midterm_presentation/res/architecture.pdf
Normal file
BIN
src/midterm_presentation/res/architecture.pdf
Normal file
Binary file not shown.
BIN
src/midterm_presentation/res/google_roadmap.png
Normal file
BIN
src/midterm_presentation/res/google_roadmap.png
Normal file
Binary file not shown.
|
After Width: | Height: | Size: 515 KiB |
Loading…
Reference in New Issue
Block a user