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

Focus

Noisy Logic

Michael Schirber

Published Mar 1, 2009• 0 citations
Publisher
DOI
10.1103/physrevfocus.23.7

Related papers

Quantum advantages for syndrome-aware noisy logical observable estimation

Kento Tsubouchi, Hyukgun Kwon, Liang Jiang +1 more

Recent progress in fault-tolerant quantum computing suggests that leveraging error-syndrome information at the logical layer can substantially improve performance, including the estimation of logical observables from noisy states. In this work, based on quantum estimation theory, we develop an information-theoretic framework to quantify the utility of error syndromes for noisy logical observable estimation. We distinguish two operational regimes of such syndrome-aware protocols: classical protocols, in which the logical measurement basis is fixed and syndrome information is used only in classical post-processing, and quantum protocols, in which the logical quantum control can be tailored to depend on the observed error syndrome. For classical syndrome-aware protocols, we prove a universal limitation: on average, syndrome information can improve the effective logical error rate by at most a factor of two, implying at most a quadratic reduction in sampling overhead. In contrast, once syndrome-conditioned quantum control is permitted, we demonstrate that the effective logical error rate decays exponentially with the number of code blocks. These findings provide fundamental guidance for designing future fault-tolerant architectures that actively exploit syndrome records rather than discarding them after decoding.

quant-pharXiv:2603.05145•Mar 6, 2026•7 citations

Atomic logic

Valerie Jamieson

The New Scientist•Feb 1, 2008•0 citations

VIRTUAL LOGIC

AUGUST STERN

Elsevier eBooks•Jan 1, 2000•0 citations

Density Evolution and Functional Threshold for the Noisy Min-Sum Decoder

Christiane L. Kameni Ngassa, Valentin Savin, Elsa Dupraz +1 more

This paper investigates the behavior of the Min-Sum decoder running on noisy devices. Our aim is to evaluate the robustness of the decoder to computation noise caused by the faulty logic in the processing units. This type of noise represents a new source of errors that may occur during the decoding process. To this end, we first introduce probabilistic models for the arithmetic and logic units of the finite-precision min-sum decoder and then carry out the density evolution analysis of the noisy min-sum decoder. We show that, in some particular cases, the noise introduced by the device can help the min-sum decoder to escape from fixed points attractors and may actually result in an increased correction capacity with respect to the noiseless decoder. We also point out a specific threshold phenomenon, referred to as functional threshold, which accurately describes the convergence behavior of noisy decoders. The behavior of the noisy MS is demonstrated in the asymptotic limit of the code length through a noisy version of density evolution and is also verified in the finite-length case by Monte Carlo simulations.

arXiv:1405.6594•IEEE Transactions on Communications•Jan 6, 2015•40 citations

A software simulator for noisy quantum circuits

Himanshu Chaudhary, Biplab Mahato, Lakshya Priyadarshi +3 more

We have developed a software library that simulates noisy quantum logic circuits. We represent quantum states by their density matrices in the Pauli basis, and incorporate possible errors in initialization, logic gates, memory and measurement using simple models. Our quantum simulator is implemented as a new backend on IBM’s open-source Qiskit platform. In this paper, we provide its description, and illustrate it with some simple examples.

arXiv:1908.05154•International Journal of Modern Physics C•Feb 16, 2022•10 citations

Spin stiffness and resilience phase transition in a noisy toric-rotor code

Morteza Zarei, Mohammad Hossein Zarei

We use a quantum formalism for the partition function of the classical $XY$ model to identify a resilience phase transition in the zero-syndrome postselected sector of a noisy toric-rotor code. To this end, we consider a logical state of toric-rotor code under phase-shift noise described by a von Mises probability distribution. We then show that the fidelity of the noisy state with respect to the initial logical state is proportional to the partition function of the $XY$ model, such that a Kosterlitz-Thouless phase transition at a critical temperature $T_c$ corresponds to a resilience phase transition at a critical width $σ_c$. To characterize this transition, we map the spin stiffness of the $XY$ model to a topological order parameter $0\leq λ\leq 1$, which quantifies the intrinsic resilience of the code to decoherence within the zero-syndrome subspace. We show that the initial logical state exhibits partial resilience to noise for widths less than $σ_c \approx 0.89$, where $λ$ satisfies $0< λ<1$ and drops discontinuously to zero at $σ_c$. We further discuss the implications of our results for postselected quantum error correction in the toric-rotor code in higher dimensions. Our work shows that the quantum formalism for partition functions provides a mathematically rigorous framework for studying noisy continuous-variable quantum codes.

quant-pharXiv:2602.23751•Physical Review A•Mar 2, 2026•0 citations
Recent progress in fault-tolerant quantum computing suggests that leveraging error-syndrome information at the logical layer can substantially improve performance, including the estimation of logical observables from noisy states. In this work, based on quantum estimation theory, we develop an information-theoretic framework to quantify the utility of error syndromes for noisy logical observable estimation. We distinguish two operational regimes of such syndrome-aware protocols: classical protocols, in which the logical measurement basis is fixed and syndrome information is used only in classical post-processing, and quantum protocols, in which the logical quantum control can be tailored to depend on the observed error syndrome. For classical syndrome-aware protocols, we prove a universal limitation: on average, syndrome information can improve the effective logical error rate by at most a factor of two, implying at most a quadratic reduction in sampling overhead. In contrast, once syndrome-conditioned quantum control is permitted, we demonstrate that the effective logical error rate decays exponentially with the number of code blocks. These findings provide fundamental guidance for designing future fault-tolerant architectures that actively exploit syndrome records rather than discarding them after decoding.
This paper investigates the behavior of the Min-Sum decoder running on noisy devices. Our aim is to evaluate the robustness of the decoder to computation noise caused by the faulty logic in the processing units. This type of noise represents a new source of errors that may occur during the decoding process. To this end, we first introduce probabilistic models for the arithmetic and logic units of the finite-precision min-sum decoder and then carry out the density evolution analysis of the noisy min-sum decoder. We show that, in some particular cases, the noise introduced by the device can help the min-sum decoder to escape from fixed points attractors and may actually result in an increased correction capacity with respect to the noiseless decoder. We also point out a specific threshold phenomenon, referred to as functional threshold, which accurately describes the convergence behavior of noisy decoders. The behavior of the noisy MS is demonstrated in the asymptotic limit of the code length through a noisy version of density evolution and is also verified in the finite-length case by Monte Carlo simulations.
We use a quantum formalism for the partition function of the classical XYXYXY model to identify a resilience phase transition in the zero-syndrome postselected sector of a noisy toric-rotor code. To this end, we consider a logical state of toric-rotor code under phase-shift noise described by a von Mises probability distribution. We then show that the fidelity of the noisy state with respect to the initial logical state is proportional to the partition function of the XYXYXY model, such that a Kosterlitz-Thouless phase transition at a critical temperature TcT_cTc​ corresponds to a resilience phase transition at a critical width σcσ_cσc​. To characterize this transition, we map the spin stiffness of the XYXYXY model to a topological order parameter 0≤λ≤10\leq λ\leq 10≤λ≤1, which quantifies the intrinsic resilience of the code to decoherence within the zero-syndrome subspace. We show that the initial logical state exhibits partial resilience to noise for widths less than σc≈0.89σ_c \approx 0.89σc​≈0.89, where λλλ satisfies 0<λ<10< λ<10<λ<1 and drops discontinuously to zero at σcσ_cσc​. We further discuss the implications of our results for postselected quantum error correction in the toric-rotor code in higher dimensions. Our work shows that the quantum formalism for partition functions provides a mathematically rigorous framework for studying noisy continuous-variable quantum codes.