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

Bulletin of the American Physical Society

Noise-resilient quantum algorithm design for adiabatic quantum computers

Jian Lin, Xiaopeng Li

Published Mar 2, 2020• 0 citations
OpenAlex

Related papers

Quantum-classical hybrid algorithms for noisy quantum computers

光祐 御手洗

•Mar 25, 2020•0 citations

Resilience–runtime tradeoff relations for quantum algorithms

Luis Pedro García-Pintos, Tom O’Leary, Tanmoy Biswas +4 more

A leading approach to algorithm design aims to minimize the number of operations in an algorithm's compilation. One intuitively expects that reducing the number of operations may decrease the chance of errors. This paradigm is particularly prevalent in quantum computing, where gates are hard to implement and noise rapidly decreases a quantum computer's potential to outperform classical computers. Here, we find that minimizing the number of operations in a quantum algorithm can be counterproductive, leading to a noise sensitivity that induces errors when running the algorithm in non-ideal conditions. To show this, we develop a framework to characterize the resilience of an algorithm to perturbative noises (including coherent errors, dephasing, and depolarizing noise). Some compilations of an algorithm can be resilient against certain noise sources while being unstable against other noises. We condense these results into a tradeoff relation between an algorithm's number of operations and its noise resilience. We also show how this framework can be leveraged to identify compilations of an algorithm that are better suited to withstand certain noises.

arXiv:2408.02764•Reports on Progress in Physics•Jan 21, 2025•2 citations

Uncovering and Circumventing Noise in Quantum Algorithms via Metastability

Antonio Sannia, Pratik Sathe, Luis Pedro García-Pintos

The presence of noise is the primary challenge in realizing fault-tolerant quantum computers. In this work, we introduce and experimentally validate a novel strategy to circumvent noise by exploiting the phenomenon of metastability, where a dynamical system exhibits a separation of time scales in its evolution. We demonstrate that if quantum hardware noise exhibits metastability, both digital and analog algorithms can be designed in a noise-aware fashion to achieve intrinsic resilience. We develop a general theoretical framework and introduce an efficiently computable noise vulnerability metric that avoids the need for full classical simulation of the quantum algorithm. We show that the noise vulnerability index bounds errors in noisy implementations, with smaller values indicating greater fidelity between the achieved and target quantum states. We illustrate the use of our framework with applications to variational quantum algorithms and analog adiabatic state preparation. Crucially, we provide experimental evidence supporting the presence of metastable noise in gate-model quantum processors and quantum annealing devices. Thus, we establish that the noise properties in near-term quantum hardware can directly inform practical implementation strategies, enabling the preparation of final noisy states that more closely approximate the ideal ones.

quant-pharXiv:2511.09821•Nov 14, 2025•2 citations

Noise-resilient quantum circuits

Isaac H. Kim, Brian G. Swingle

Bulletin of the American Physical Society•Mar 7, 2018•0 citations

Towards noise-resilient quantum optimization

Madelyn Cain, Leo Zhou, Hannes Pichler +2 more

Bulletin of the American Physical Society•Jun 3, 2021•0 citations

Co-designed Quantum Discrete Adiabatic Linear System Solver Via Dynamic Circuits

Boxuan Ai, He, Shuo, Xiang Min Zhao +7 more

Existing quantum discrete adiabatic approaches are hindered by circuit depth that increases linearly with the number of evolution steps, a significant challenge for current quantum hardware with limited coherence times. To address this, we propose a co-designed framework that synergistically integrates dynamic circuit capabilities with real-time classical processing. This framework reformulates the quantum adiabatic evolution into discrete, dynamically adjustable segments. The unitary operator for each segment is optimized on-the-fly using classical computation, and circuit multiplexing techniques are leveraged to reduce the overall circuit depth scaling from $O(\text{steps}\times\text{depth}(U))$ to $O(\text{depth}(U))$. We implement and benchmark a quantum discrete adiabatic linear solver based on this framework for linear systems of $W \in \{2,4,8,16\}$ dimensions with condition numbers $κ\in \{10,20,30,40,50\}$. Our solver successfully overcomes previous depth limitations, maintaining over 80% solution fidelity even under realistic noise models. Key algorithmic optimizations contributing to this performance include a first-order approximation of the discrete evolution operator, a tailored dynamic circuit design exploiting real-imaginary component separation, and noise-resilient post-processing techniques.

arXiv:2505.24626•May 30, 2025•0 citations
A leading approach to algorithm design aims to minimize the number of operations in an algorithm's compilation. One intuitively expects that reducing the number of operations may decrease the chance of errors. This paradigm is particularly prevalent in quantum computing, where gates are hard to implement and noise rapidly decreases a quantum computer's potential to outperform classical computers. Here, we find that minimizing the number of operations in a quantum algorithm can be counterproductive, leading to a noise sensitivity that induces errors when running the algorithm in non-ideal conditions. To show this, we develop a framework to characterize the resilience of an algorithm to perturbative noises (including coherent errors, dephasing, and depolarizing noise). Some compilations of an algorithm can be resilient against certain noise sources while being unstable against other noises. We condense these results into a tradeoff relation between an algorithm's number of operations and its noise resilience. We also show how this framework can be leveraged to identify compilations of an algorithm that are better suited to withstand certain noises.
The presence of noise is the primary challenge in realizing fault-tolerant quantum computers. In this work, we introduce and experimentally validate a novel strategy to circumvent noise by exploiting the phenomenon of metastability, where a dynamical system exhibits a separation of time scales in its evolution. We demonstrate that if quantum hardware noise exhibits metastability, both digital and analog algorithms can be designed in a noise-aware fashion to achieve intrinsic resilience. We develop a general theoretical framework and introduce an efficiently computable noise vulnerability metric that avoids the need for full classical simulation of the quantum algorithm. We show that the noise vulnerability index bounds errors in noisy implementations, with smaller values indicating greater fidelity between the achieved and target quantum states. We illustrate the use of our framework with applications to variational quantum algorithms and analog adiabatic state preparation. Crucially, we provide experimental evidence supporting the presence of metastable noise in gate-model quantum processors and quantum annealing devices. Thus, we establish that the noise properties in near-term quantum hardware can directly inform practical implementation strategies, enabling the preparation of final noisy states that more closely approximate the ideal ones.
Existing quantum discrete adiabatic approaches are hindered by circuit depth that increases linearly with the number of evolution steps, a significant challenge for current quantum hardware with limited coherence times. To address this, we propose a co-designed framework that synergistically integrates dynamic circuit capabilities with real-time classical processing. This framework reformulates the quantum adiabatic evolution into discrete, dynamically adjustable segments. The unitary operator for each segment is optimized on-the-fly using classical computation, and circuit multiplexing techniques are leveraged to reduce the overall circuit depth scaling from O(steps×depth(U))O(\text{steps}\times\text{depth}(U))O(steps×depth(U)) to O(depth(U))O(\text{depth}(U))O(depth(U)). We implement and benchmark a quantum discrete adiabatic linear solver based on this framework for linear systems of W∈{2,4,8,16}W \in \{2,4,8,16\}W∈{2,4,8,16} dimensions with condition numbers κ∈{10,20,30,40,50}κ\in \{10,20,30,40,50\}κ∈{10,20,30,40,50}. Our solver successfully overcomes previous depth limitations, maintaining over 80% solution fidelity even under realistic noise models. Key algorithmic optimizations contributing to this performance include a first-order approximation of the discrete evolution operator, a tailored dynamic circuit design exploiting real-imaginary component separation, and noise-resilient post-processing techniques.