Efficient Implementation of Randomized Quantum Algorithms With Dynamic Circuits
Open Access
- 9 March 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Quantum Engineering
- Vol. 7, 1-13
Abstract
Randomized algorithms are crucial subroutines in quantum computing, but the requirement to execute many types of circuits on a real quantum device has been challenging to their extensive implementation. In this study, we propose an engineering method to reduce the executing time for randomized algorithms using dynamic circuits, i.e., quantum circuits involving intermediate measurement and feedback processes. The main idea is to generate the probability distribution defining a target randomized algorithm on a quantum computer, instead of a classical computer, which enables us to implement a variety of static circuits on a single dynamic circuit with many measurements. We applied the proposed method to the task of random Pauli measurement for one qubit on an IBM superconducting device, showing that a 14,000-fold acceleration of executing time was observed compared with a conventional method using static circuits. Additionally, for the problem of estimating expectation values of 28- and 40-qubit hydrogen chain models, we successfully applied the proposed method to realize the classical shadow with 10 million random circuits, which is the largest demonstration of classical shadow. This work significantly simplifies the execution of randomized algorithms on real quantum hardware.Keywords
All Related Versions
This publication has 42 references indexed in Scilit:
- Practical techniques for high-precision measurements on near-term quantum hardware and applications in molecular energy estimationnpj Quantum Information, 2025
- Guaranteed efficient energy estimation of quantum many-body Hamiltonians using ShadowGroupingNature Communications, 2025
- Quantum error correction below the surface code thresholdNature, 2024
- Combining quantum processors with real-time classical communicationNature, 2024
- Group-theoretic error mitigation enabled by classical shadows and symmetriesnpj Quantum Information, 2024
- Measurements of Quantum Hamiltonians with Locally-Biased Classical ShadowsCommunications in Mathematical Physics, 2022
- Unbiasing fermionic quantum Monte Carlo with a quantum computerNature, 2022
- Predicting many properties of a quantum system from very few measurementsNature Physics, 2020
- Quantum Computation and Quantum Information2012
- Fermionic Quantum ComputationAnnals of Physics, 2002