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

arXiv:1703.00032

Noise-resilient preparation of quantum many-body ground states

Isaac H. Kim

Published Feb 28, 2017• 31 citations
arXivHTMLPDF

Abstract

Certain quantum many-body ground states can be prepared by a large-depth quantum circuit consisting of geometrically local gates. In the presence of noise, local expectation values deviate from the correct value at most by an amount comparable to the noise rate. This happens if the action of the noiseless circuit, restricted to certain subsystems, rapidly mixes local observables up to a small correction. The encoding circuit for the surface code is given as an example.

DOI
10.48550/arxiv.1703.00032

Related papers

Noise-resilient sequential circuits for generating quantum order

Konstantin Gattinger, Julian Boesl, Max McGinley +2 more

Sequential circuits provide an optimal linear-depth route to unitarily preparing long-range ordered quantum states, but circuit-level noise can be far more damaging than noise applied after preparation: local errors may be propagated by subsequent gates into nonlocal defects that destroy the target order. In this work, we present classes of unitary sequential circuits that prepare certain non-trivial orders in the presence of Pauli noise. Our constructions exploit the spatial structure of the syndromes of the target state, which in certain cases allows us to systematically suppress the propagation of errors using strictly local gates. The strategy can be applied both to symmetry-breaking order, for which we present a 3D example, and to topological order, which we showcase on a 4D version of the toric code. We also highlight how this stability against errors necessitates non-Clifford gates, and how measurement-feedback loops can be used to stabilize lower-dimensional states as well.

quant-pharXiv:2609.13383•Sep 15, 2026•0 citations

Evaluating the noise resilience of variational quantum algorithms

Enrico Fontana, Nathan Fitzpatrick, David Muñoz Ramo +2 more

We simulate the effects of different types of noise in state preparation circuits of variational quantum algorithms. We first use a variational quantum eigensolver to find the ground state of a Hamiltonian in the presence of noise and adopt two quality measures in addition to the energy, namely, fidelity and concurrence. We then extend the task to the one of constructing, with a layered quantum circuit ansatz, a set of general random target states. We determine the optimal circuit depth for different types and levels of noise, and observe that the variational algorithms mitigate the effects of noise by adapting the optimized parameters. We find that the inclusion of redundant parameterized gates makes the quantum circuits more resilient to noise. For such overparameterized circuits, different sets of parameters can result in the same final state in the noiseless case, which we denote as parameter degeneracy. Numerically, we show that this degeneracy can be lifted in the presence of noise, with some states being significantly more resilient to noise than others. We also show that the average deviation from the target state is linear in the noise level, as long as this is small compared to a circuit-dependent threshold. In this region, the deviation is well described by a stochastic model. Above the threshold, the optimization can converge to states with largely different physical properties from the true target state, so for practical applications it is critical to ensure that noise levels are below this threshold.

arXiv:2011.01125•Physical Review A•Aug 4, 2021•100 citations

Quantum Advantage with Noisy Shallow Circuits in 3D

Sergey B. Bravyi, David Gosset, Robert König +1 more

Prior work has shown that there exists a relation problem which can be solved with certainty by a constant-depth quantum circuit composed of geometrically local gates in two dimensions, but cannot be solved with high probability by any classical constant depth circuit composed of bounded fan-in gates. Here we provide two extensions of this result. Firstly, we show that a separation in computational power persists even when the constant-depth quantum circuit is restricted to geometrically local gates in one dimension. The corresponding quantum algorithm is the simplest we know of which achieves a quantum advantage of this type. Our second, main result, is that a separation persists even if the shallow quantum circuit is corrupted by noise. We construct a relation problem which can be solved with near certainty using a noisy constant-depth quantum circuit composed of geometrically local gates in three dimensions, provided the noise rate is below a certain constant threshold value. On the other hand, the problem cannot be solved with high probability by a noise-free classical circuit of constant depth. A key component of the proof is a quantum error-correcting code which admits constant-depth logical Clifford gates and single-shot logical state preparation. We show that the surface code meets these criteria.

Annual Symposium on Foundations of Computer Science•Nov 1, 2019•7 citations

Error correction phase transition in noisy random quantum circuits

Jon Nelson, Joel Rajakumar, Michael J. Gullans

In this work, we study the task of encoding logical information via a noisy quantum circuit. It is known that at superlogarithmic depth, the output of any noisy circuit without reset gates or intermediate measurements becomes indistinguishable from the maximally mixed state, implying that all input information is destroyed. This raises the question of whether there is a low-depth regime where information is preserved as it is encoded into an error-correcting codespace by the circuit. When considering noisy random encoding circuits, our numerical simulations show that there is a sharp phase transition at a critical depth of order $p^{-1}$, where $p$ is the noise rate, such that below this depth threshold quantum information is preserved, whereas after this threshold it is lost. Furthermore, we rigorously prove that this is the best achievable trade-off between depth and noise rate for any noisy circuit encoding a constant rate of information. Thus, random circuits are optimal noisy encoders in this sense.

arXiv:2510.07512•Oct 8, 2025•5 citations

Unitary fault-tolerant encoding of Pauli states in surface codes

Luis Colmenarez, Remmy Zen, Jan Olle +2 more

In fault-tolerant quantum computation, the preparation of logical states is a ubiquitous subroutine, yet significant challenges persist even for the simplest states required. In the present work, we present a unitary, scalable, distance-preserving encoding scheme for preparing Pauli eigenstates in surface codes. Unlike previous unitary approaches whose fault-distance remains constant with increasing code distance, our scheme ensures that the protection offered by the code is preserved during state preparation. Building on strategies discovered by reinforcement learning for the surface-17 code, we generalize the construction to arbitrary code distances and both rotated and unrotated surface codes. The proposed encoding relies only on geometrically local gates, and is therefore fully compatible with planar 2D qubit connectivity, and it achieves circuit depth scaling as $\mathcal{O}(d)$, consistent with fundamental entanglement-generation bounds. We design explicit stabilizer-expanding circuits with and without ancilla-mediated connectivity and analyze their error-propagation behavior. Numerical simulations under depolarizing noise show that our unitary encoding without ancillas outperforms standard stabilizer-measurement-based schemes, reducing logical error rates by up to an order of magnitude. These results make the scheme particularly relevant for platforms such as trapped ions and neutral atoms, where measurements are costly relative to gates and idling noise is considerably weaker than gate noise. Our work bridges the gap between measurement-based and unitary encodings of surface-code states and opens new directions for distance-preserving state preparation in fault-tolerant quantum computation.

quant-pharXiv:2601.05113•npj Quantum Information•Jan 9, 2026•1 citation

Fault-Resilience of Dissipative Processes for Quantum Computing

James Purcell, Abhishek Rajput, Toby S. Cubitt

Dissipative processes have long been proposed as a means of performing computational tasks on quantum computers that may be intrinsically more robust to noise. In this work, we prove two main results concerning the error-resilience capabilities of two types of dissipative algorithms: dissipative ground state preparation in the form of the dissipative quantum eigensolver (DQE), and dissipative quantum computation (DQC). The first result is that under circuit-level depolarizing noise, a version of the DQE algorithm applied to the geometrically local, stabilizer-encoded Hamiltonians that arise naturally when fermionic Hamiltonians are represented in qubits, can suppress the additive error in the ground space overlap of the final output state exponentially in the code distance. This enables us to get closer to fault-tolerance for this task without the associated overhead. In contrast, for computation as opposed to ground state preparation, the second result proves that DQC is no more robust to noise than the standard quantum circuit model.

arXiv:2502.20374•Feb 27, 2025•3 citations
Certain quantum many-body ground states can be prepared by a large-depth quantum circuit consisting of geometrically local gates. In the presence of noise, local expectation values deviate from the correct value at most by an amount comparable to the noise rate. This happens if the action of the noiseless circuit, restricted to certain subsystems, rapidly mixes local observables up to a small correction. The encoding circuit for the surface code is given as an example.
Sequential circuits provide an optimal linear-depth route to unitarily preparing long-range ordered quantum states, but circuit-level noise can be far more damaging than noise applied after preparation: local errors may be propagated by subsequent gates into nonlocal defects that destroy the target order. In this work, we present classes of unitary sequential circuits that prepare certain non-trivial orders in the presence of Pauli noise. Our constructions exploit the spatial structure of the syndromes of the target state, which in certain cases allows us to systematically suppress the propagation of errors using strictly local gates. The strategy can be applied both to symmetry-breaking order, for which we present a 3D example, and to topological order, which we showcase on a 4D version of the toric code. We also highlight how this stability against errors necessitates non-Clifford gates, and how measurement-feedback loops can be used to stabilize lower-dimensional states as well.
We simulate the effects of different types of noise in state preparation circuits of variational quantum algorithms. We first use a variational quantum eigensolver to find the ground state of a Hamiltonian in the presence of noise and adopt two quality measures in addition to the energy, namely, fidelity and concurrence. We then extend the task to the one of constructing, with a layered quantum circuit ansatz, a set of general random target states. We determine the optimal circuit depth for different types and levels of noise, and observe that the variational algorithms mitigate the effects of noise by adapting the optimized parameters. We find that the inclusion of redundant parameterized gates makes the quantum circuits more resilient to noise. For such overparameterized circuits, different sets of parameters can result in the same final state in the noiseless case, which we denote as parameter degeneracy. Numerically, we show that this degeneracy can be lifted in the presence of noise, with some states being significantly more resilient to noise than others. We also show that the average deviation from the target state is linear in the noise level, as long as this is small compared to a circuit-dependent threshold. In this region, the deviation is well described by a stochastic model. Above the threshold, the optimization can converge to states with largely different physical properties from the true target state, so for practical applications it is critical to ensure that noise levels are below this threshold.
Prior work has shown that there exists a relation problem which can be solved with certainty by a constant-depth quantum circuit composed of geometrically local gates in two dimensions, but cannot be solved with high probability by any classical constant depth circuit composed of bounded fan-in gates. Here we provide two extensions of this result. Firstly, we show that a separation in computational power persists even when the constant-depth quantum circuit is restricted to geometrically local gates in one dimension. The corresponding quantum algorithm is the simplest we know of which achieves a quantum advantage of this type. Our second, main result, is that a separation persists even if the shallow quantum circuit is corrupted by noise. We construct a relation problem which can be solved with near certainty using a noisy constant-depth quantum circuit composed of geometrically local gates in three dimensions, provided the noise rate is below a certain constant threshold value. On the other hand, the problem cannot be solved with high probability by a noise-free classical circuit of constant depth. A key component of the proof is a quantum error-correcting code which admits constant-depth logical Clifford gates and single-shot logical state preparation. We show that the surface code meets these criteria.
In this work, we study the task of encoding logical information via a noisy quantum circuit. It is known that at superlogarithmic depth, the output of any noisy circuit without reset gates or intermediate measurements becomes indistinguishable from the maximally mixed state, implying that all input information is destroyed. This raises the question of whether there is a low-depth regime where information is preserved as it is encoded into an error-correcting codespace by the circuit. When considering noisy random encoding circuits, our numerical simulations show that there is a sharp phase transition at a critical depth of order p−1p^{-1}p−1, where ppp is the noise rate, such that below this depth threshold quantum information is preserved, whereas after this threshold it is lost. Furthermore, we rigorously prove that this is the best achievable trade-off between depth and noise rate for any noisy circuit encoding a constant rate of information. Thus, random circuits are optimal noisy encoders in this sense.
In fault-tolerant quantum computation, the preparation of logical states is a ubiquitous subroutine, yet significant challenges persist even for the simplest states required. In the present work, we present a unitary, scalable, distance-preserving encoding scheme for preparing Pauli eigenstates in surface codes. Unlike previous unitary approaches whose fault-distance remains constant with increasing code distance, our scheme ensures that the protection offered by the code is preserved during state preparation. Building on strategies discovered by reinforcement learning for the surface-17 code, we generalize the construction to arbitrary code distances and both rotated and unrotated surface codes. The proposed encoding relies only on geometrically local gates, and is therefore fully compatible with planar 2D qubit connectivity, and it achieves circuit depth scaling as O(d)\mathcal{O}(d)O(d), consistent with fundamental entanglement-generation bounds. We design explicit stabilizer-expanding circuits with and without ancilla-mediated connectivity and analyze their error-propagation behavior. Numerical simulations under depolarizing noise show that our unitary encoding without ancillas outperforms standard stabilizer-measurement-based schemes, reducing logical error rates by up to an order of magnitude. These results make the scheme particularly relevant for platforms such as trapped ions and neutral atoms, where measurements are costly relative to gates and idling noise is considerably weaker than gate noise. Our work bridges the gap between measurement-based and unitary encodings of surface-code states and opens new directions for distance-preserving state preparation in fault-tolerant quantum computation.
Dissipative processes have long been proposed as a means of performing computational tasks on quantum computers that may be intrinsically more robust to noise. In this work, we prove two main results concerning the error-resilience capabilities of two types of dissipative algorithms: dissipative ground state preparation in the form of the dissipative quantum eigensolver (DQE), and dissipative quantum computation (DQC). The first result is that under circuit-level depolarizing noise, a version of the DQE algorithm applied to the geometrically local, stabilizer-encoded Hamiltonians that arise naturally when fermionic Hamiltonians are represented in qubits, can suppress the additive error in the ground space overlap of the final output state exponentially in the code distance. This enables us to get closer to fault-tolerance for this task without the associated overhead. In contrast, for computation as opposed to ground state preparation, the second result proves that DQC is no more robust to noise than the standard quantum circuit model.