Qudit-based quantum error-correcting codes from irreducible representations of SU(d)
- URL: http://arxiv.org/abs/2410.02407v1
- Date: Thu, 3 Oct 2024 11:35:57 GMT
- Title: Qudit-based quantum error-correcting codes from irreducible representations of SU(d)
- Authors: Robert Frederik Uy, Dorian A. Gangloff,
- Abstract summary: Qudits naturally correspond to multi-level quantum systems, but their reliability is contingent upon quantum error correction capabilities.
We present a general procedure for constructing error-correcting qudit codes through the irreducible representations of $mathrmSU(d)$ for any odd integer $d geq 3.$
We use our procedure to construct an infinite class of error-correcting codes encoding a logical qudit into $(d-1)2$ physical qudits.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Qudits naturally correspond to multi-level quantum systems, which offer an efficient route towards quantum information processing, but their reliability is contingent upon quantum error correction capabilities. In this paper, we present a general procedure for constructing error-correcting qudit codes through the irreducible representations of $\mathrm{SU}(d)$ for any odd integer $d \geq 3.$ Using the Weyl character formula and inner product of characters, we deduce the relevant branching rules, through which we identify the physical Hilbert spaces that contain valid code spaces. We then discuss how two forms of permutation invariance and the Heisenberg-Weyl symmetry of $\mathfrak{su}(d)$ can be exploited to simplify the construction of error-correcting codes. Finally, we use our procedure to construct an infinite class of error-correcting codes encoding a logical qudit into $(d-1)^2$ physical qudits.
Related papers
- Geometric structure and transversal logic of quantum Reed-Muller codes [51.11215560140181]
In this paper, we aim to characterize the gates of quantum Reed-Muller (RM) codes by exploiting the well-studied properties of their classical counterparts.
A set of stabilizer generators for a RM code can be described via $X$ and $Z$ operators acting on subcubes of particular dimensions.
arXiv Detail & Related papers (2024-10-10T04:07:24Z) - Universal transversal gates [0.0]
A long-standing challenge in quantum error correction is the infeasibility of universal gates, as shown by the Eastin-Knill theorem.
We obtain a necessary and sufficient condition for a quantum code to have universal gates and show that the Eastin-Knill no-go result is a special case that does not hold for a general error model.
arXiv Detail & Related papers (2024-10-09T16:34:47Z) - Covariant Quantum Error-Correcting Codes with Metrological Entanglement Advantage [0.9499648210774583]
We show that a subset of the basis for the irreducible representations of the total $SU(2)$ rotation forms a covariant approximate quantum error-correcting code with $U(1)$ logical gates.
arXiv Detail & Related papers (2024-09-30T17:59:01Z) - A family of permutationally invariant quantum codes [54.835469342984354]
We show that codes in the new family correct quantum deletion errors as well as spontaneous decay errors.
Our construction contains some of the previously known permutationally invariant quantum codes.
For small $t$, these conditions can be used to construct new examples of codes by computer.
arXiv Detail & Related papers (2023-10-09T02:37:23Z) - Fault-Tolerant Computing with Single Qudit Encoding [49.89725935672549]
We discuss stabilizer quantum-error correction codes implemented in a single multi-level qudit.
These codes can be customized to the specific physical errors on the qudit, effectively suppressing them.
We demonstrate a Fault-Tolerant implementation on molecular spin qudits, showcasing nearly exponential error suppression with only linear qudit size growth.
arXiv Detail & Related papers (2023-07-20T10:51:23Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
We study the problem of designing worst-case to average-case reductions for quantum algorithms.
We provide an explicit and efficient transformation of quantum algorithms that are only correct on a small fraction of their inputs into ones that are correct on all inputs.
arXiv Detail & Related papers (2022-12-06T22:01:49Z) - Fault-Tolerant Preparation of Quantum Polar Codes Encoding One Logical
Qubit [5.607676459156789]
We consider quantum polar codes of Calderbank-Shor-Steane type, encoding one logical qubit.
We show that a subfamily of $mathcalQ_1$ codes is equivalent to the well-known family of Shor codes.
We use Steane's error correction technique, which incorporates the proposed fault-tolerant code state preparation procedure.
arXiv Detail & Related papers (2022-09-14T14:30:09Z) - Quantum Error Correction with Gauge Symmetries [69.02115180674885]
Quantum simulations of Lattice Gauge Theories (LGTs) are often formulated on an enlarged Hilbert space containing both physical and unphysical sectors.
We provide simple fault-tolerant procedures that exploit such redundancy by combining a phase flip error correction code with the Gauss' law constraint.
arXiv Detail & Related papers (2021-12-09T19:29:34Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
We show that the problem of calculating the $c-disjointness, or even approximating it to within a constant multiplicative factor, is NP-complete.
We provide bounds on the disjointness for various code families, including the CSS codes,$d codes and hypergraph codes.
Our results indicate that finding fault-tolerant logical gates for generic quantum error-correcting codes is a computationally challenging task.
arXiv Detail & Related papers (2021-08-10T15:00:20Z) - Charge-conserving unitaries typically generate optimal covariant quantum
error-correcting codes [1.2183405753834557]
We consider the quantum error correction capability of random covariant codes.
In particular, we show that $U(1)$-covariant codes generated by Haar random $U(1)$-symmetric unitaries saturate the fundamental limits to leading order.
Our results hold for symmetric variants of unitary 2-designs, and comment on the convergence problem of charge-conserving random circuits.
arXiv Detail & Related papers (2021-02-23T18:11:15Z) - Optimal Universal Quantum Error Correction via Bounded Reference Frames [8.572932528739283]
Error correcting codes with a universal set of gates are a desideratum for quantum computing.
We show that our approximate codes are capable of efficiently correcting different types of erasure errors.
Our approach has implications for fault-tolerant quantum computing, reference frame error correction, and the AdS-CFT duality.
arXiv Detail & Related papers (2020-07-17T18:00:03Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.