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

Efficient Measurement and Error Mitigation in Quantum Algorithms

Hang Ren

Published May 1, 2026• 0 citations
OpenAlex

Abstract

Measurement overhead and hardware noise present fundamental obstacles to the practical realization of quantum algorithms on near-term quantum devices. In many quantum applications, the dominant computational cost arises from repeated measurements needed to extract accurate information and from handling noise effects. This dissertation develops a unified framework for efficient measurement and error mitigation in quantum algorithms.In this work, measurement is treated as a controllable and designable component across hardware, algorithmic, and statistical levels, rather than as a fixed final step. By tailoring measurement schemes and estimators, we show that substantial reductions in measurement cost can be achieved without sacrificing accuracy. This approach is developed and validated across multiple settings, from hardware-level randomized measurement implementations to algorithm-level molecular energy estimation.At the hardware level, we investigate randomized measurement schemes based on photonic metasurfaces. We find that the device itself naturally realizes the required family of measurement bases without repeated active optical reconfiguration, providing an efficient platform for randomized measurements. We analyze the effect of realistic measurement noise and develop calibration-based error mitigation techniques that suppress noise-induced bias. Numerical studies show that this approach enables accurate estimation of state properties under realistic measurement noise.At the algorithmic level, we investigate measurement-efficient quantum eigen solvers through the Non-Orthogonal Quantum Eigensolver (NOQE). We develop a detailed implementation framework for NOQE, including circuit construction and simplification, analysis of measurement complexity, and resource estimation. Building on this understanding, we incorporate randomized measurements as an alternative to standard Hadamard-test-based schemes and develop shadow-tomography-enhanced variants of NOQE that significantly reduce circuit complexity and qubit requirements while maintaining favorable sample complexity. Shadow-based error mitigation methods, including shadow distillation, further improve robustness against noise.Finally, we investigate a more fundamental redesign of the NOQE measurement task by reformulating matrix-element estimation as a quantum amplitude estimation problem. By integrating iterative quantum amplitude estimation into the NOQE framework, we replace the original incoherent sampling-based estimation with coherent information accumulation through amplitude amplification and achieve near-Heisenberg scaling in measurement complexity, improving on the standard sampling-based methods. Numerical results for molecular energy estimation demonstrate that this approach reaches chemical accuracy with fewer queries than the original NOQE.Overall, this dissertation shows that measurement overhead is not a fixed limitation, but a resource bottleneck that can be identified and reduced at multiple levels in quantum applications. Across the settings studied here, improvements are achieved at different layers, including hardware-aware randomized measurements, algorithm-level redesign of measurement protocols, estimator-level error mitigation, and statistical improvements based on coherent information accumulation. Taken together, these results provide a unified framework for understanding and reducing measurement cost under realistic noise, and offer practical guidance for the design of quantum algorithms on near-term quantum devices.

Related papers

Towards Heisenberg Scaling: Measurement-Efficient Non-Orthogonal Quantum Eigensolver

Hang Ren, Yipei Zhang, Thilo Scharnhorst +1 more

The Non-Orthogonal Quantum Eigensolver (NOQE) provides an accurate framework for electronic-structure calculations, but the estimation of its Hamiltonian and overlap matrix elements relies on sampling and requires $O(1/\varepsilon^2)$ circuit repetitions to achieve additive precision $\varepsilon$. Here, we reformulate this matrix-element estimation step as a collection of amplitude-estimation tasks and integrate iterative quantum amplitude estimation into the NOQE workflow. The resulting protocol achieves near-Heisenberg query complexity $O(1/\varepsilon)$ for these estimation tasks, by replacing incoherent statistical averaging with coherent amplitude amplification. We present explicit circuit constructions and the corresponding implementation procedure. Numerical simulations for the electronic states of the hydrogen molecule show that the proposed method reaches chemical accuracy with substantially fewer total queries than the original sampling-based protocol. Overall, this work provides a measurement-efficient route to high-precision energy estimation and illustrates how sampling-limited quantum algorithms can be systematically reformulated to leverage quantum coherence and achieve lower measurement costs.

quant-pharXiv:2606.01589•Jun 2, 2026•0 citations

Ensemble-Based Quantum Signal Processing for Error Mitigation

Suying Liu, Yulong Dong, Dong An +1 more

Despite rapid advances in quantum hardware, noise remains a central obstacle to deploying quantum algorithms on near-term devices. In particular, random coherent errors that accumulate during circuit execution constitute a dominant and fundamentally challenging noise source. We introduce a noise-resilient framework for Quantum Signal Processing (QSP) that mitigates such coherent errors without increasing circuit depth or ancillary qubit requirements. Our approach uses ensembles of noisy QSP circuits combined with measurement-level averaging to suppress random phase errors in Z rotations. Building on this framework, we develop robust QSP algorithms for implementing polynomial functions of Hermitian matrices and for estimating observables, with applications to Hamiltonian simulation, quantum linear systems, and ground-state preparation. We analyze the trade-off between approximation error and hardware noise, which is essential for practical implementation under the stringent depth and coherence constraints of current quantum hardware. Our results establish a practical pathway for integrating error mitigation seamlessly into algorithmic design, advancing the development of robust quantum computing, and enabling the discovery of scientific applications with near- and mid-term quantum devices.

quant-pharXiv:2601.20073•Jan 29, 2026•0 citations

Error-mitigated nonorthogonal quantum eigensolver via shadow tomography

Hang Ren, Yipei Zhang, W.M. Billings +5 more

We present a shadow-tomography-enhanced nonorthogonal quantum eigensolver (NOQE) for more efficient and accurate electronic structure calculations on near-term quantum devices. By integrating shadow tomography into the NOQE, the measurement cost scales linearly rather than quadratically with the number of reference states, while also reducing the required qubits and circuit depth by half. This approach enables extraction of all matrix elements via randomized measurements and classical postprocessing. We analyze its sample complexity and show that, for small systems, it remains constant in the high-precision regime, while for larger systems, it scales linearly with the system size. We further apply shadow-based error mitigation to suppress noise-induced bias without increasing quantum resources. Demonstrations on the hydrogen molecule in the strongly correlated regime achieve chemical accuracy under realistic noise, showing that our method is both resource-efficient and noise-resilient for practical quantum chemistry simulations in the near term.

arXiv:2504.16008•Physical Review Research•Dec 30, 2025•1 citation

Practical techniques for high-precision measurements on near-term quantum hardware and applications in molecular energy estimation

Keijo T. Korhonen, Hetta Vappula, Adam Glos +6 more

Achieving high-precision measurements on near-term quantum devices is critical for advancing quantum computing applications. Quantum computers suffer from high readout errors, making quantum simulations with high accuracy requirements particularly challenging. This paper implements practical techniques to reach accuracies essential for quantum chemistry by addressing key overheads and noise sources. Specifically, we leverage locally biased random measurements for reducing shot overhead, repeated settings with parallel quantum detector tomography for reducing circuit overhead and mitigating readout errors, and blended scheduling for mitigating time-dependent noise. We demonstrate these techniques via molecular energy estimation of the BODIPY molecule on a Hartree-Fock state on an IBM Eagle r3, obtaining a reduction in measurement errors by an order of magnitude from 1-5% to 0.16%. These strategies pave the way for more reliable quantum computations, particularly for applications requiring precise molecular energy calculations.

arXiv:2409.02575•npj Quantum Information•Jul 2, 2025•4 citations

Practical Techniques for Accurate Measurements on Noisy Quantum Systems

Hetta Vappula

High-precision measurements on near-term quantum devices are important for advancing quantum computing applications. The high readout errors of the current quantum computers complicate any effort to perform quantum simulations with high accuracy. This thesis implements practical techniques to reduce overhead and error, achieving accuracies suitable for quantum chemistry applications. To reduce circuit overhead, we use repeated settings and parallel Quantum Detector Tomography (QDT), and for shot overhead, we use a locally biased randomized measurement scheme. QDT is also used to mitigate readout errors and blending is used to mitigate the effects of drift. These techniques were validated by estimating the expectation values of the energy of the BODIPY molecule on a Hartree-Fock state. All experiments were performed on an IBM Eagle r3 quantum computer, where we were able to reduce the measurement errors by an order of magnitude, from 1-5% to 0.16%. These methods enable reliable quantum computations, essential for precise molecular energy calculations.

Työväentutkimus Vuosikirja•Jun 25, 2025•0 citations

Error-Mitigated Hamiltonian Simulation: Complexity Analysis and Optimization for Near-Term and Early-Fault-Tolerant Quantum Computers

Keisuke Murota, Synge Todo, Suguru Endo

Simulating real-time dynamics under a Hamiltonian is a central goal of quantum information science. While numerous Hamiltonian-simulation quantum algorithms have been proposed, the effects of physical noise have rarely been incorporated into their performance analysis, despite the non-negligible noise levels of quantum devices. We present an end-to-end complexity analysis of noisy Hamiltonian simulation combined with quantum error mitigation (QEM) to answer how many circuit runs are required to reach a given target accuracy. Because the QEM sampling overhead grows exponentially with the circuit depth while the algorithmic error decreases with it, the circuit depth becomes an optimization variable, and we derive an analytic depth-selection rule for two algorithm families. For the order-$k$ Suzuki--Trotter formula, the optimized cost exhibits a critical error $ε_c$, below which the required number of circuit runs grows exponentially. QEM improves the noise dependence of $ε_c$ from sublinear to $k$th-power scaling, an exponent improvement by a factor of $k+1$. For randomized-LCU-based simulation, optimizing the repetition number yields a square-root improvement in the simulation-time dependence of the sampling-overhead exponent over the standard parameter choice. We further quantify the noise-characterization cost required for error mitigation via gate set tomography and the recently proposed space-time noise inversion method, showing that the latter can significantly reduce this cost.

quant-pharXiv:2603.11527•Mar 13, 2026•0 citations
Measurement overhead and hardware noise present fundamental obstacles to the practical realization of quantum algorithms on near-term quantum devices. In many quantum applications, the dominant computational cost arises from repeated measurements needed to extract accurate information and from handling noise effects. This dissertation develops a unified framework for efficient measurement and error mitigation in quantum algorithms.In this work, measurement is treated as a controllable and designable component across hardware, algorithmic, and statistical levels, rather than as a fixed final step. By tailoring measurement schemes and estimators, we show that substantial reductions in measurement cost can be achieved without sacrificing accuracy. This approach is developed and validated across multiple settings, from hardware-level randomized measurement implementations to algorithm-level molecular energy estimation.At the hardware level, we investigate randomized measurement schemes based on photonic metasurfaces. We find that the device itself naturally realizes the required family of measurement bases without repeated active optical reconfiguration, providing an efficient platform for randomized measurements. We analyze the effect of realistic measurement noise and develop calibration-based error mitigation techniques that suppress noise-induced bias. Numerical studies show that this approach enables accurate estimation of state properties under realistic measurement noise.At the algorithmic level, we investigate measurement-efficient quantum eigen solvers through the Non-Orthogonal Quantum Eigensolver (NOQE). We develop a detailed implementation framework for NOQE, including circuit construction and simplification, analysis of measurement complexity, and resource estimation. Building on this understanding, we incorporate randomized measurements as an alternative to standard Hadamard-test-based schemes and develop shadow-tomography-enhanced variants of NOQE that significantly reduce circuit complexity and qubit requirements while maintaining favorable sample complexity. Shadow-based error mitigation methods, including shadow distillation, further improve robustness against noise.Finally, we investigate a more fundamental redesign of the NOQE measurement task by reformulating matrix-element estimation as a quantum amplitude estimation problem. By integrating iterative quantum amplitude estimation into the NOQE framework, we replace the original incoherent sampling-based estimation with coherent information accumulation through amplitude amplification and achieve near-Heisenberg scaling in measurement complexity, improving on the standard sampling-based methods. Numerical results for molecular energy estimation demonstrate that this approach reaches chemical accuracy with fewer queries than the original NOQE.Overall, this dissertation shows that measurement overhead is not a fixed limitation, but a resource bottleneck that can be identified and reduced at multiple levels in quantum applications. Across the settings studied here, improvements are achieved at different layers, including hardware-aware randomized measurements, algorithm-level redesign of measurement protocols, estimator-level error mitigation, and statistical improvements based on coherent information accumulation. Taken together, these results provide a unified framework for understanding and reducing measurement cost under realistic noise, and offer practical guidance for the design of quantum algorithms on near-term quantum devices.
The Non-Orthogonal Quantum Eigensolver (NOQE) provides an accurate framework for electronic-structure calculations, but the estimation of its Hamiltonian and overlap matrix elements relies on sampling and requires O(1/ε2)O(1/\varepsilon^2)O(1/ε2) circuit repetitions to achieve additive precision ε\varepsilonε. Here, we reformulate this matrix-element estimation step as a collection of amplitude-estimation tasks and integrate iterative quantum amplitude estimation into the NOQE workflow. The resulting protocol achieves near-Heisenberg query complexity O(1/ε)O(1/\varepsilon)O(1/ε) for these estimation tasks, by replacing incoherent statistical averaging with coherent amplitude amplification. We present explicit circuit constructions and the corresponding implementation procedure. Numerical simulations for the electronic states of the hydrogen molecule show that the proposed method reaches chemical accuracy with substantially fewer total queries than the original sampling-based protocol. Overall, this work provides a measurement-efficient route to high-precision energy estimation and illustrates how sampling-limited quantum algorithms can be systematically reformulated to leverage quantum coherence and achieve lower measurement costs.
Despite rapid advances in quantum hardware, noise remains a central obstacle to deploying quantum algorithms on near-term devices. In particular, random coherent errors that accumulate during circuit execution constitute a dominant and fundamentally challenging noise source. We introduce a noise-resilient framework for Quantum Signal Processing (QSP) that mitigates such coherent errors without increasing circuit depth or ancillary qubit requirements. Our approach uses ensembles of noisy QSP circuits combined with measurement-level averaging to suppress random phase errors in Z rotations. Building on this framework, we develop robust QSP algorithms for implementing polynomial functions of Hermitian matrices and for estimating observables, with applications to Hamiltonian simulation, quantum linear systems, and ground-state preparation. We analyze the trade-off between approximation error and hardware noise, which is essential for practical implementation under the stringent depth and coherence constraints of current quantum hardware. Our results establish a practical pathway for integrating error mitigation seamlessly into algorithmic design, advancing the development of robust quantum computing, and enabling the discovery of scientific applications with near- and mid-term quantum devices.
We present a shadow-tomography-enhanced nonorthogonal quantum eigensolver (NOQE) for more efficient and accurate electronic structure calculations on near-term quantum devices. By integrating shadow tomography into the NOQE, the measurement cost scales linearly rather than quadratically with the number of reference states, while also reducing the required qubits and circuit depth by half. This approach enables extraction of all matrix elements via randomized measurements and classical postprocessing. We analyze its sample complexity and show that, for small systems, it remains constant in the high-precision regime, while for larger systems, it scales linearly with the system size. We further apply shadow-based error mitigation to suppress noise-induced bias without increasing quantum resources. Demonstrations on the hydrogen molecule in the strongly correlated regime achieve chemical accuracy under realistic noise, showing that our method is both resource-efficient and noise-resilient for practical quantum chemistry simulations in the near term.
Achieving high-precision measurements on near-term quantum devices is critical for advancing quantum computing applications. Quantum computers suffer from high readout errors, making quantum simulations with high accuracy requirements particularly challenging. This paper implements practical techniques to reach accuracies essential for quantum chemistry by addressing key overheads and noise sources. Specifically, we leverage locally biased random measurements for reducing shot overhead, repeated settings with parallel quantum detector tomography for reducing circuit overhead and mitigating readout errors, and blended scheduling for mitigating time-dependent noise. We demonstrate these techniques via molecular energy estimation of the BODIPY molecule on a Hartree-Fock state on an IBM Eagle r3, obtaining a reduction in measurement errors by an order of magnitude from 1-5% to 0.16%. These strategies pave the way for more reliable quantum computations, particularly for applications requiring precise molecular energy calculations.
High-precision measurements on near-term quantum devices are important for advancing quantum computing applications. The high readout errors of the current quantum computers complicate any effort to perform quantum simulations with high accuracy. This thesis implements practical techniques to reduce overhead and error, achieving accuracies suitable for quantum chemistry applications. To reduce circuit overhead, we use repeated settings and parallel Quantum Detector Tomography (QDT), and for shot overhead, we use a locally biased randomized measurement scheme. QDT is also used to mitigate readout errors and blending is used to mitigate the effects of drift. These techniques were validated by estimating the expectation values of the energy of the BODIPY molecule on a Hartree-Fock state. All experiments were performed on an IBM Eagle r3 quantum computer, where we were able to reduce the measurement errors by an order of magnitude, from 1-5% to 0.16%. These methods enable reliable quantum computations, essential for precise molecular energy calculations.
Simulating real-time dynamics under a Hamiltonian is a central goal of quantum information science. While numerous Hamiltonian-simulation quantum algorithms have been proposed, the effects of physical noise have rarely been incorporated into their performance analysis, despite the non-negligible noise levels of quantum devices. We present an end-to-end complexity analysis of noisy Hamiltonian simulation combined with quantum error mitigation (QEM) to answer how many circuit runs are required to reach a given target accuracy. Because the QEM sampling overhead grows exponentially with the circuit depth while the algorithmic error decreases with it, the circuit depth becomes an optimization variable, and we derive an analytic depth-selection rule for two algorithm families. For the order-kkk Suzuki--Trotter formula, the optimized cost exhibits a critical error εcε_cεc​, below which the required number of circuit runs grows exponentially. QEM improves the noise dependence of εcε_cεc​ from sublinear to kkkth-power scaling, an exponent improvement by a factor of k+1k+1k+1. For randomized-LCU-based simulation, optimizing the repetition number yields a square-root improvement in the simulation-time dependence of the sampling-overhead exponent over the standard parameter choice. We further quantify the noise-characterization cost required for error mitigation via gate set tomography and the recently proposed space-time noise inversion method, showing that the latter can significantly reduce this cost.