Approximate symmetries and quantum error correction
- URL: http://arxiv.org/abs/2111.06355v4
- Date: Fri, 8 Dec 2023 17:07:55 GMT
- Title: Approximate symmetries and quantum error correction
- Authors: Zi-Wen Liu and Sisi Zhou
- Abstract summary: Quantum error correction (QEC) is a key concept in quantum computation as well as many areas of physics.
We study the competition between continuous symmetries and QEC in a quantitative manner.
We showcase two explicit types of quantum codes, obtained from quantum Reed--Muller codes and thermodynamic codes, that nearly saturate our bounds.
- Score: 0.6526824510982799
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum error correction (QEC) is a key concept in quantum computation as
well as many areas of physics. There are fundamental tensions between
continuous symmetries and QEC. One vital situation is unfolded by the
Eastin--Knill theorem, which forbids the existence of QEC codes that admit
transversal continuous symmetry actions (transformations). Here, we
systematically study the competition between continuous symmetries and QEC in a
quantitative manner. We first define a series of meaningful measures of
approximate symmetries motivated from different perspectives, and then
establish a series of trade-off bounds between them and QEC accuracy utilizing
multiple different methods. Remarkably, the results allow us to derive general
quantitative limitations of transversally implementable logical gates, an
important topic in fault-tolerant quantum computation. As concrete examples, we
showcase two explicit types of quantum codes, obtained from quantum
Reed--Muller codes and thermodynamic codes, respectively, that nearly saturate
our bounds. Finally, we discuss several potential applications of our results
in physics.
Related papers
- Physical consequences of gauge optimization in quantum open systems evolutions [44.99833362998488]
We show that gauge transformations can be exploited, on their own, to optimize practical physical tasks.
First, we describe the inherent structure of the underlying symmetries in quantum Markovian dynamics.
We then analyze examples of optimization in quantum thermodynamics.
arXiv Detail & Related papers (2024-07-02T18:22:11Z) - Efficient quantum algorithms for testing symmetries of open quantum
systems [17.55887357254701]
In quantum mechanics, it is possible to eliminate degrees of freedom by leveraging symmetry to identify the possible physical transitions.
Previous works have focused on devising quantum algorithms to ascertain symmetries by means of fidelity-based symmetry measures.
We develop alternative symmetry testing quantum algorithms that are efficiently implementable on quantum computers.
arXiv Detail & Related papers (2023-09-05T18:05:26Z) - Quantum Computation of Phase Transition in Interacting Scalar Quantum
Field Theory [0.0]
It has been demonstrated that the critical point of the phase transition in scalar quantum field theory can be approximated via a Gaussian Effective Potential (GEP)
We perform quantum computations with various lattice sizes and obtain evidence of a transition from a symmetric to a symmetry-broken phase.
We implement the ten-site case on IBM quantum hardware using the Variational Quantum Eigensolver (VQE) algorithm to minimize the GEP.
arXiv Detail & Related papers (2023-03-04T14:11:37Z) - Quantum Information Geometry and its classical aspect [0.0]
This thesis explores important concepts in the area of quantum information geometry and their relationships.
We highlight the unique characteristics of these concepts that arise from their quantum mechanical foundations.
We also demonstrate that for Gaussian states, classical analogs can be used to obtain the same mathematical results.
arXiv Detail & Related papers (2023-02-21T21:39:02Z) - Symmetric Pruning in Quantum Neural Networks [111.438286016951]
Quantum neural networks (QNNs) exert the power of modern quantum machines.
QNNs with handcraft symmetric ansatzes generally experience better trainability than those with asymmetric ansatzes.
We propose the effective quantum neural tangent kernel (EQNTK) to quantify the convergence of QNNs towards the global optima.
arXiv Detail & Related papers (2022-08-30T08:17:55Z) - Theory of Quantum Generative Learning Models with Maximum Mean
Discrepancy [67.02951777522547]
We study learnability of quantum circuit Born machines (QCBMs) and quantum generative adversarial networks (QGANs)
We first analyze the generalization ability of QCBMs and identify their superiorities when the quantum devices can directly access the target distribution.
Next, we prove how the generalization error bound of QGANs depends on the employed Ansatz, the number of qudits, and input states.
arXiv Detail & Related papers (2022-05-10T08:05:59Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
We propose circuit-oriented symmetry verification that are capable of verifying the commutativity of quantum circuits without the knowledge of the quantum state.
In particular, we propose the Fourier-temporal stabilizer (STS) technique, which generalizes the conventional quantum-domain formalism to circuit-oriented stabilizers.
arXiv Detail & Related papers (2021-12-27T21:15:35Z) - Near-optimal covariant quantum error-correcting codes from random
unitaries with symmetries [1.2183405753834557]
We analytically study the most essential cases of $U(1)$ and $SU(d)$ symmetries.
We show that for both symmetry groups the error of the covariant codes generated by Haar-random symmetric unitaries, typically scale as $O(n-1)$ in terms of both the average- and worst-case distances against erasure noise.
arXiv Detail & Related papers (2021-12-02T18:46:34Z) - Quantum error correction meets continuous symmetries: fundamental
trade-offs and case studies [0.6526824510982799]
We study the fundamental competition between quantum error correction (QEC) and continuous symmetries.
Three meaningful measures of approximate symmetries in quantum channels are introduced and studied.
We derive various forms of trade-off relations between the QEC inaccuracy and all symmetry violation measures.
arXiv Detail & Related papers (2021-11-11T18:19:50Z) - Using Quantum Metrological Bounds in Quantum Error Correction: A Simple
Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
We present a proof of the approximate Eastin-Knill theorem, which connects the quality of a quantum error-correcting code with its ability to achieve a universal set of logical gates.
Our derivation employs powerful bounds on the quantum Fisher information in generic quantum metrological protocols.
arXiv Detail & Related papers (2020-04-24T17:58:10Z) - Quantum Statistical Complexity Measure as a Signalling of Correlation
Transitions [55.41644538483948]
We introduce a quantum version for the statistical complexity measure, in the context of quantum information theory, and use it as a signalling function of quantum order-disorder transitions.
We apply our measure to two exactly solvable Hamiltonian models, namely: the $1D$-Quantum Ising Model and the Heisenberg XXZ spin-$1/2$ chain.
We also compute this measure for one-qubit and two-qubit reduced states for the considered models, and analyse its behaviour across its quantum phase transitions for finite system sizes as well as in the thermodynamic limit by using Bethe ansatz.
arXiv Detail & Related papers (2020-02-05T00:45:21Z)
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.