IP Library Granted Patent US 12,373,725
Granted Patent B2
US 12,373,725 · App. 18/327,693 · Granted Jul 29, 2025

Single-shot error mitigation for Clifford circuits

Inventors: Ewout van den Berg (Bronxville, NY); Sergey Bravyi (Ossining, NY); Dmitri Maslov (Great Falls, VA); Paul Kristan Temme (Ossining, NY)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06N10/70G06N10/20
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,373,725
App. No.
18/327,693
Granted
Jul 29, 2025
Kind
B2
Abstract

Systems and techniques that facilitate improved single-shot error mitigation for Clifford circuits are provided. For a Clifford circuit, various embodiments described herein can facilitate two-sided or one-sided Pauli checks. In various aspects, left-side Pauli operators of two-sided Pauli checks can be selected randomly without replacement, and right-side Pauli operators of two-sided Pauli checks can be identified via commutation identities respectively relating the Clifford circuit to the left-side Pauli operators. In various instances, Pauli operators of one-sided Pauli checks can be selected via commutation identities respectively relating the Clifford circuit to Z-type Paulis selected randomly without replacement. For either two-sided or one-sided Pauli checks, various embodiments described herein can involve implementation of interleaved SWAP gates, which can allow such two-sided or one-sided Pauli checks to be performed on linear nearest neighbor coupling topologies.

Claims (35)

1. A system, comprising:

a processor that executes computer-executable instructions stored in a non-transitory computer-readable memory, which causes a processor to facilitate operations comprising:

performing a Clifford circuit on a set of data qubits; and

detecting an error in performance of the Clifford circuit by measuring a set of check qubits using nested two-sided Pauli checks that sandwich the Clifford circuit, wherein left-side Pauli operators of the nested two-sided Pauli checks are selected randomly without replacement, wherein right-side Pauli operators of the nested two-sided Pauli checks are selected based on a commutation circuit identity relating respective ones of the left-side Pauli operators to the Clifford circuit.

2. The system of claim 1 , wherein the operations further comprise:

post-selecting on a zero state for each of the set of check qubits.

3. The system of claim 1 , wherein the set of data qubits and the set of check qubits are arranged in a linear nearest neighbor coupling topology, and wherein the nested two-sided Pauli checks contain interleaved SWAP gates.

4. The system of claim 3 , wherein each controlled Pauli gate of the nested two-sided Pauli checks is followed by a respective one of the set of interleaved SWAP gates.

5. A computer-implemented method, comprising:

performing, by a device operatively coupled to a processor, a Clifford circuit on a set of data qubits; and

detecting, by the device, an error in performance of the Clifford circuit by measuring a set of check qubits using nested two-sided Pauli checks that sandwich the Clifford circuit, wherein left-side Pauli operators of the nested two-sided Pauli checks are selected randomly without replacement, wherein right-side Pauli operators of the nested two-sided Pauli checks are selected based on a commutation circuit identity relating respective ones of the left-side Pauli operators to the Clifford circuit.

6. The computer-implemented method of claim 5 , further comprising:

post-selecting, by the device, on a zero state for each of the set of check qubits.

7. The computer-implemented method of claim 5 , wherein the set of data qubits and the set of check qubits are arranged in a linear nearest neighbor coupling topology, and wherein the nested two-sided Pauli checks contain interleaved SWAP gates.

8. The computer-implemented method of claim 7 , wherein each controlled Pauli gate of the nested two-sided Pauli checks is followed by a respective one of the set of interleaved SWAP gates.

9. A computer program product for facilitating improved single-shot error mitigation for Clifford circuits, the computer program product comprising a non-transitory computer-readable memory having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:

perform a Clifford circuit on a set of data qubits; and

detect an error in performance of the Clifford circuit by measuring a set of check qubits using nested two-sided Pauli checks that sandwich the Clifford circuit, wherein left-side Pauli operators of the nested two-sided Pauli checks are selected randomly without replacement, wherein right-side Pauli operators of the nested two-sided Pauli checks are selected based on a commutation circuit identity relating respective ones of the left-side Pauli operators to the Clifford circuit.

10. The computer program product of claim 9 , wherein the processor post-selects on a zero state for each of the set of check qubits.

11. The computer program product of claim 9 , wherein the set of data qubits and the set of check qubits are arranged in a linear nearest neighbor coupling topology, and wherein the nested two-sided Pauli checks contain interleaved SWAP gates.

12. The computer program product of claim 11 , wherein each controlled Pauli gate of the nested two-sided Pauli checks is followed by a respective one of the set of interleaved SWAP gates.

13. A system, comprising:

a processor that executes computer-executable instructions stored in a non-transitory computer-readable memory, which causes the processor to facilitate operations comprising:

performing a Clifford circuit on a set of data qubits; and

detecting an error in performance of the Clifford circuit by measuring a set of check qubits using nested one-sided Pauli checks that are prior to the Clifford circuit, wherein the nested one-sided Pauli checks are selected based on a commutation circuit identity relating the Clifford circuit to Z-type Pauli operators that are selected randomly without replacement.

14. The system of claim 13 , wherein the operations further comprise:

measuring, after execution of the Clifford circuit and without intervening operators, the set of data qubits, and wherein the detecting the error is based on classically processing measured states of the set of check qubits with measured states of the set of data qubits.

15. The system of claim 14 , wherein the detection component performs such classical processing via one or more Exclusive-OR Boolean operations.

16. The system of claim 13 , wherein the set of data qubits and the set of check qubits are arranged in a linear nearest neighbor coupling topology, and wherein the nested one-sided Pauli checks contain interleaved SWAP gates.

17. A computer-implemented method, comprising:

performing, by a device operatively coupled to a processor, a Clifford circuit on a set of data qubits; and

detecting, by the device, an error in performance of the Clifford circuit by measuring a set of check qubits using nested one-sided Pauli checks that are prior to the Clifford circuit, wherein the nested one-sided Pauli checks are selected based on a commutation circuit identity relating the Clifford circuit to Z-type Pauli operators that are selected randomly without replacement.

18. The computer-implemented method of claim 17 , wherein the device measures, after execution of the Clifford circuit and without intervening operators, the set of data qubits, and wherein the device detects the error based on classically processing measured states of the set of check qubits with measured states of the set of data qubits.

19. The computer-implemented method of claim 18 , wherein the device performs such classical processing via one or more Exclusive-OR Boolean operations.

20. The computer-implemented method of claim 17 , wherein the set of data qubits and the set of check qubits are arranged in a linear nearest neighbor coupling topology, and wherein the nested one-sided Pauli checks contain interleaved SWAP gates.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 1, 2023
From: VAN DEN BERG, EWOUT; BRAVYI, SERGEY; MASLOV, DMITRI; TEMME, PAUL KRISTAN
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 063833/0001 →
Continuity (1)
Related Publication 20240403688A1 · Dec 5, 2024
References Cited (78)
US 10972133B2 · Chamberland et al. · 2021 [cited by applicant]
US 11405056B2 · Hastings · 2022 [cited by examiner]
US 11410070B2 · Das · 2022 [cited by examiner]
US 11437995B1 · Haah · 2022 [cited by examiner]
US 11567827B2 · Zheng · 2023 [cited by examiner]
US 11907808B2 · Schmitz · 2024 [cited by examiner]
US 11934920B2 · Ryan-Anderson · 2024 [cited by examiner]
US 12141658B2 · Litinski · 2024 [cited by examiner]
US 20220414519A1 · McClean · 2022 [cited by examiner]
Temme, K. et al. “Error mitigation for short-depth quantum circuits.” arXiv:1612.02058v3 [quant-ph] Nov. 6, 2017, 15 pages. [cited by applicant]
Li, Y. et al. | “Efficient Variational Quantum Simulator Incorporating Active Error Minimization.” Physical Review X 7, 021050 (2017), 14 pages. [cited by applicant]
Koczor B. | “Exponential Error Suppression for Near-Term Quantum Devices.” Physical Review X 11, 031057 (2021), 30 pages. [cited by applicant]
Bonet-Monroig, X. et al. | “Low-cost error mitigation by symmetry verification.” arXiv:1807.10050v3 [quant-ph] Jan. 2, 2019, 11 pages. [cited by applicant]
McArdle, S. et al. | “Error-mitigated digital quantum simulation.” arXiv:1807.02467v5 [quant-ph] May 28, 2019, 17 pages. [cited by applicant]
Shaydulin, R. et al. | “Error Mitigation for Deep Quantum Optimization Circuits by Leveraging Problem Symmetries.” arXiv:2106.04410v2 [quant-ph] Jun. 9, 2021, 10 pages. [cited by applicant]
Peruzzo, A. et al. | “A variational eigenvalue solver on a photonic quantum processor.” Nature Communications, Received Dec. 9, 2013 | Accepted May 27, 2014 | Published Jul. 23, 2014, 7 pages. [cited by applicant]
Kandala, A. et al. | “Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets.” Nature 549, 242-246 (2017). https://doi.org/10.1038/nature23879, 5 Pages. [cited by applicant]
Farhi, Ed. et al. | “A Quantum Approximate Optimization Algorithm.” arXiv:1411.4028v1 [quant-ph] Nov. 14, 2014, 16 pages. [cited by applicant]
Aaronson, Sc. et al. | “Complexity-Theoretic Foundations of Quantum Supremacy Experiments.” arXiv:1612.05903v2 [quant-ph] Dec. 26, 2016, 66 pages. [cited by applicant]
Aaronson, Sc. et al. | “Improved Simulation of Stabilizer Circuits.” arXiv:quant-ph/0406196v5 Jun. 18, 2008, 15 pages. [cited by applicant]
Farhi, Ed. et al. | “Quantum Supremacy through the Quantum Approximate Optimization Algorithm.” arXiv:1602.07674v2 [quant-ph] Oct. 21, 2019, 23 pages. [cited by applicant]
Bravyi, S. et al. | “Classical algorithms for Forrelation.” arXiv:2102.06963v2 [quant-ph] Oct. 31, 2021, 53 pages. [cited by applicant]
Bravyi, S. et al. | “Classical algorithms for quantum mean values.” arXiv:1909.11485v1 [quant-ph] Sep. 25, 2019, 29 pages. [cited by applicant]
Terhal B. M. et al. | “Adaptive Quantum Computation, Constant Depth Quantum Circuits and Arthur-Merlin Games.” arXiv:quant-ph/0205133v6 Mar. 11, 2004, 13 pages. [cited by applicant]
Bremner, M. J. et al. | “Average-Case Complexity Versus Approximate Simulation of Commuting Quantum Computations.” Phys. Rev. Lett. 117, 080501—Published Aug. 18, 2016, 5 pages. [cited by applicant]
Aaronson, Sc. | “Shadow Tomography of Quantum States.” SIAM Journal on Computing, vol. 49, Iss. 5 (2020) 10.1137/18M120275X, 27 pages. [cited by applicant]
Huang, H.-Y. et al. | “Predicting Many Properties of a Quantum System from Very Few Measurements.” arXiv:2002.08953v2 [quant-ph] Apr. 22, 2020, 40 pages. [cited by applicant]
Magesan, E. et l. | “Robust randomized benchmarking of quantum processes.” arXiv:1009.3639v1 [quant-ph] Sep. 19, 2010, 5 pages. [cited by applicant]
Knill, E. et al. | “Randomized benchmarking of quantum gates.” Physical Review A 77, 012307 (2008), 7 pages. [cited by applicant]
Bravyi, S. et al. | “Quantum advantage with shallow circuits.” Science, Oct. 19, 2018, vol. 362, Issue 6412, pp. 308-311, DOI: 10.1126/science.aar3106, 4 pages. [cited by applicant]
Pastawski, F. et al. | “Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence.” arXiv:1503.06237v2 [hep-th] Jul. 22, 2015, 65 pages. [cited by applicant]
Bravyi, S. et al. | “Clifford Circuit Optimization with Templates and Symbolic Pauli Gates.” arXiv:2105.02291v2 [quant-ph] Nov. 11, 2021, 16 pages. [cited by applicant]
Bravyi, S. Et al. | “6-qubit Optimal Clifford Circuits.” arXiv:2012.06074v2 [quant-ph] Aug. 24, 2022, 23 pages. [cited by applicant]
Bouland, Ad. et al. | “Complexity Classification of Conjugated Clifford Circuits.” arXiv:1709.01805v2 [quant-ph] May 29, 2018, 31 pages. [cited by applicant]
Bravyi, S. et al. | “Improved Classical Simulation of Quantum Circuits Dominated by Clifford Gates.” Phys. Rev. Lett. 116, 250501—Published Jun. 20, 2016, 5 pages. [cited by applicant]
Zhou, H. et al. | “Quantum Circuits for Dynamic Runtime Assertions in Quantum Computation.” IEEE Computer Architecture Letters, vol. 18, No. 2, Jul.-Dec. 2019, 4 pages. [cited by applicant]
Aaronson, Sc. et al. | “Improved Simulation of Stabilizer Circuits.” Phys. Rev. A 70, 052328—Published Nov. 30, 2004, 14 pages. [cited by applicant]
Brun, T. et al. | “Correcting quantum errors with entanglement”, Science 314, 436-439 (2006), 5 pages. [cited by applicant]
Chancellor, N. et al. | “Graphical Structures for Design and Verification of Quantum Error Correction.” arXiv:1611.08012v3 [quant-ph] Jan. 12, 2018, 61 pages. [cited by applicant]
Roffe J. et al. | “Protecting quantum memories using coherent parity check codes.” Quantum Sci. Technol. 3 035010, Published Jun. 6, 2018, 28 pages. [cited by applicant]
Roffe, J. | “The Coherent Parity Check Framework for Quantum Error Correction”, PHD thesis, Apr. 29, 2019, http://etheses.dur.ac.uk/13055/1/roffe_thesis_final.pdf, 165 pages. [cited by applicant]
Chao, R. et al. | “Quantum Error Correction with Only Two Extra Qubits.” Phys. Rev. Lett. 121, 050502 (2018), 5 pages. [cited by applicant]
Chao, R. et al. | “Fault-tolerant quantum computation with few qubits.” Quantum Information, vol. 4, 42 (2018), 8 pages. [cited by applicant]
Gonzales, A. et al. | “Quantum Error Mitigation by Pauli Check Sandwiching,” arXiv:2206.00215v1 [quant-ph] Jun. 1, 2022, 14 pages. [cited by applicant]
Bonet-Monroig, X. et al. | “Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States,” Physical Review X 10.3 (2020): 031064, 12 pages. [cited by applicant]
Chamberland, Ch. et al. | “Topological and Subsystem Codes on Low-Degree Graphs with Flag Qubits,” Physical Review X 10.1 (2020): 011022, 19 pages. [cited by applicant]
Huggins, W et al. | “Virtual Distillation for Quantum Error Mitigation.” arXiv:2011.07064v3 [quant-ph] Aug. 2, 2021, 26 pages. [cited by applicant]
Debroy, M. D. et al. | “Extended flag gadgets for low-overhead circuit verification.” arXiv:2009.07752v2 [quant-ph] Jan. 25, 2021, 7 pages. [cited by applicant]
Bravyi et al., “Hybrid quantum-classical algorithms for approximate graph coloring”, Quantum, 6:678, 2022, 27 pages. [cited by applicant]
Kandala et al., “Error Mitigation Extends the Computational Reach of a Noisy Quantum Processor”, Nature, vol. 567, Mar. 28, 2019, 11 pages. [cited by applicant]
Kim et al., “Scalable Error Mitigation for Noisy Quantum Circuits Produces Competitive Expectation Values”, IBM Quantam, Aug. 20, 2021, 16 pages. [cited by applicant]
Motta et al., “Determining Eigenstates and Thermal States on a Quantum Computer Using Quantum Imaginary Time Evolution”, Nature Physics, Feb. 16, 2020, 18 pages. [cited by applicant]
Schuld et al., “Quantum Machine Learning in Feature Hilbert Spaces”, Physical Review, Mar. 19, 2018, 6 pages. [cited by applicant]
Havlíek et al., “Supervised Learning with Quantum Enhanced Feature Spaces”, Nature, vol. 567, Mar. 13, 2019, pp. 209-212, 4 pages. [cited by applicant]
Abrams, Daniel S., “Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and Eigenvectors”, Physical Review Letter, vol. 83, No. 24, Dec. 13, 1999, 4 pages. [cited by applicant]
Shor, Peter W., “Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer”, SIAM Review, vol. 41, No. 2, 303-332 , Mar. 14, 1999, 30 pages. [cited by applicant]
Grover et al., “Quantum Mechanics Helps in Searching for a Needle in a Haystack”, Physical Review Letters, vol. 79, No. 2, Jul. 14, 1997, 4 pages. [cited by applicant]
Jurcevic et al., “Demonstration of Quantum vol. 64 on a Superconducting Quantum Computing System”, Quantum Science and Technology, vol. 6, No. 025020, Mar. 17, 2021, 11 pages. [cited by applicant]
Layden et al., “Quantum-enhanced Markov Chain Monte Carlo”, IBM Quantum, Mar. 23, 2022, 49 pages. [cited by applicant]
Coble et al., “Quasi-polynomial time approximation of output probabilities of geometricallylocal, shallow quantum circuits”, IEEE 62nd Annual Symposium on Foundations of Computer Science, 2021, 12 pages. [cited by applicant]
Dontha et al., “Approximating Output Probabilities of Shallow Quantum Circuits Which are Geometrically-local in Any Fixed Dimension”, Quantam Physics, arXiv:2202.08349v1, Feb. 16, 2022, 18 pages. [cited by applicant]
Bremner et al.,“Achieving Quantum Supremacy with Sparse and Noisy Commuting Quantum Computations”, Quantum, Apr. 21, 2017, 23 pages. [cited by applicant]
Wang et al.,“Quantum Approximate Optimization Algorithm for MaxCut: A fermionic View”, Physical Review A, vol. 97, No. 022304, Feb. 5, 2018, 11 pages. [cited by applicant]
Bravyi et al., “Obstacles to Variational Quantum Optimization from Symmetry Protection”, Physical Review Letters, vol. 125, No. 260505, Dec. 13, 2020, 6 pages. [cited by applicant]
Endo et al., “Hybrid quantum-classical algorithms and quantum error mitigation”, Journal of the Physical Society of Japan, 90(3):032001, 2021, 33 pages. [cited by applicant]
Gunthar et al., “Improving Readout in Quantum Simulations with Repetition Codes”, Quantum Science and Technology, vol. 7, No. 015009, Nov. 29, 2021, 20 pages. [cited by applicant]
Hicks et al., “Active Readout-error Mitigation”, Quantum Physics, Sep. 7, 2022, 15 pages. [cited by applicant]
Bravyi et al., “Hadamard-Free Circuits Expose the Structure of the Clifford Group”, IEEE Transactions on Information Theory, vol. 67, No. 7, Jul. 2021, 18 pages. [cited by applicant]
Maslov et al., “CNOT Circuits Need Little Help to Implement arbitary Hadamard-free Clifford Transformations They Generate”, IBM Quantum, Jan. 24, 2023, 13 pages. [cited by applicant]
Viola et al., “Dynamical Suppression of Decoherence in Two-state Quantum Systems”, Physical Review A, vol. 58, No. 4 , Oct. 1998, 12 pages. [cited by applicant]
Ezzell et al., “Dynamical Decoupling for Superconducting qubits: A Performance Survey”, Quantum Physics, Jul. 11, 2022, 22 pages. [cited by applicant]
Sarvepalli et al., Asymmetric Quantum Codes: Constructions, Bounds and Performance, Proceedings of The Royal Society A, vol. 465, Mar. 4, 2009, pp. 1645-1672, 28 pages. [cited by applicant]
Maciejewski et al., “Mitigation of Readout Noise in Near-term Quantum Devices by Classical Post-processing Based on Detector Tomography”, Quantum, Mar. 25, 2020, 23 pages. [cited by applicant]
Raussendorf et al., “A One-way Quantum Computer”, Physical Review Letters, vol. 86, No. 22, 2001, 4 pages. [cited by applicant]
Bravyi et al., “Trading Classical and Quantum Computational Resources”, Physical Review, 2016, 14 pages. [cited by applicant]
“Qiskit: An Open-source Framework for Quantum Computing”, “What Can Qiskit Do.” On-line publication, downloaded Jul. 24, 2023, 4 pages. [cited by applicant]
Berg et al., “Probabilistic error cancellation with sparse Pauli-Lindblad models on noisy quantum processors”, Jun. 23, 2022, 29 pages. [cited by applicant]
Roffe, J. et al., “Protecting quantum memories using coherent parity check codes”, arXiv: 1709.01866v3, May 22, 2018, 42 pages. [cited by applicant]