IP Library › Granted Patent US 12,664,456
Granted Patent B2
US 12,664,456 · App. 18/401,235 · Granted Jun 23, 2026

Characterization of quantum logic gates via dynamical decoupling

Inventors: Jonathan Arthur Gross (Venice, CA); Dripto Mazumdar Debroy (Los Angeles, CA); Ze-Pei Cian (Mountain View, CA); Matthew Gary Neeley (Goleta, CA); Zhang Jiang (El Segundo, CA)
Assignee: GOOGLE LLC
G06N10/40G06N10/60H03K19/195
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,664,456
App. No.
18/401,235
Filed
Dec 29, 2023
Granted
Jun 23, 2026
Kind
B2
Art Unit
2836
USPC
326/7
Abstract

One example aspect of the present disclosure is directed to a method for characterizing a multi-qubit logic gate operating on a pair of qubits. The method includes iteratively performing, via a multi-qubit quantum circuit, a set of serial operations on the pair of qubits. The multi-qubit quantum circuit includes the multi-qubit logic gate, a first single-qubit logic gate operating on the first qubit, and a second single-qubit logic gate operating on the second qubit. After iteratively performing the set of serial operations on the pair of qubits, a first quantum state of the first qubit and a second quantum state of the second qubit are measured. A first set of expectation values for the first qubit and a second set of expectation values for the second qubit are determined. A value for a first parameter of a set of parameters of the multi-qubit logic gate is determined.

Claims (42)

1 . A method for characterizing a multi-qubit logic gate that is enabled to operate on a pair of qubits including a first qubit and a second qubit, the method comprising:

iteratively performing a set of serial operations, by a multi-qubit quantum circuit included in a quantum computing system, on the pair of qubits, wherein the multi-qubit quantum circuit includes at least the multi-qubit logic gate, a first single-qubit logic gate that is a first Pauli gate and is enabled to operate on the first qubit, and a second single-qubit logic gate that is a second Pauli gate and is enabled to operate on the second qubit, and wherein the set of serial operations includes a first operation comprising the multi-qubit logic gate operating on the pair of qubits and a second operation comprising the first single-qubit logic gate operating on the first qubit in parallel to the second single-qubit logic gate operating on the second qubit;

after iteratively performing the set of serial operations on the pair of qubits, measuring, at the quantum computing system, a first quantum state of the first qubit;

after iteratively performing the set of serial operations on the pair of qubits, measuring, at the quantum computing system, a second quantum state of the second qubit;

determining, at the quantum computing system, a first set of expectation values for the first qubit based on the first quantum state of the first qubit;

determining, at the quantum computing system, a second set of expectation values for the second qubit based on the second quantum state of the second qubit; and

determining, at the quantum computing system, a value for at least a first parameter of a set of parameters of the multi-qubit logic gate based on the first set of expectation values for the first qubit and the second set of expectation values for the second qubit.

2 . The method of claim 1 , wherein the multi-qubit logic gate is a Fermionic Simulation (fSim) gate and the first parameter corresponds to a controlled phase of the fSim gate.

3 . The method of claim 1 , wherein the multi-qubit logic gate is a Fermionic Simulation (fSim) gate and the first parameter corresponds to a swap angle of the fSim gate.

4 . The method of claim 1 , wherein the first parameter corresponds to a controlled phase of the multi-qubit logic gate and the method further comprises:

prior to iteratively performing the set of serial operations on the pair of qubits, preparing, at the quantum computing system, an initial quantum state of the first qubit in a vacuum state; and

prior to iteratively performing the set of serial operations on the pair of qubits, preparing, at the quantum computing system, an initial quantum state of the second qubit in a first Hadamard state.

5 . The method of claim 1 , wherein the first parameter corresponds to a swap angle of the multi-qubit logic gate and the method further comprises:

prior to iteratively performing the set of serial operations on the pair of qubits, preparing, at the quantum computing system, an initial quantum state of the first qubit in a vacuum state; and

prior to iteratively performing the set of serial operations on the pair of qubits, preparing, at the quantum computing system, an initial quantum state of the second qubit in a first excited state.

6 . The method of claim 1 , wherein the first parameter corresponds to a controlled phase of the multi-qubit logic gate, the first single-qubit logic gate is a first instantiation of a Pauli-X gate, and the second single-qubit logic gate is a second instantiation of the Pauli-X gate.

7 . The method of claim 1 , wherein the first parameter corresponds to a swap angle of the multi-qubit logic gate, the first single-qubit logic gate is a first instantiation of a Pauli-X gate, and the second single-qubit logic gate is a first instantiation of the Pauli-Y gate.

8 . The method of claim 1 , wherein the first quantum state of the first qubit corresponds to an eigenstate of an X-observable of the first qubit and the second quantum state of the second qubit corresponds to an eigenstate of an X-observable of the second qubit.

9 . The method of claim 1 , wherein the first quantum state of the first qubit corresponds to an eigenstate of a Y-observable of the first qubit and the second quantum state of the second qubit corresponds to an eigenstate of a Y-observable of the second qubit.

10 . The method of claim 1 , wherein the first quantum state of the first qubit corresponds to an eigenstate of an X-observable of the first qubit and the second quantum state of the second qubit corresponds to an eigenstate of an Y-observable of the second qubit.

11 . The method of claim 1 , wherein the first parameter corresponds to a swap angle of the multi-qubit logic gate and the multi-qubit logic gate is operated as a controlled Z gate (CZ gate).

12 . A quantum computing system, comprising:

a pair of qubits that includes a first qubit and a second qubit;

a multi-qubit quantum circuit that includes a multi-qubit gate, a first single qubit logic gate that is a first Pauli gate, and a second single qubit logic gate that is a second Pauli gate, wherein the multi-qubit logic gate is enabled to operate on the pair of qubits, the first single-qubit logic gate is enabled to operate on the first qubit, and the second single-qubit logic gate is enabled to operate on the second qubit;

one or more processors;

one or more memory devices, the one or more memory devices storing computer-readable instructions that when executed by the one or more processors cause the one or more processors to perform operations for characterizing the multi-qubit logic gate, the operations comprising:

iteratively performing a set of serial operations, by the multi-qubit quantum circuit, on the pair of qubits, wherein the multi-qubit quantum circuit includes at least the multi-qubit logic gate, a first single-qubit logic gate enabled to operate on the first qubit, and a second single-qubit logic gate that is enabled to operate on the second qubit, and wherein the set of serial operations includes a first operation comprising the multi-qubit logic gate operating on the pair of qubits and a second operation comprising the first single-qubit logic gate operating on the first qubit in parallel to the second single-qubit logic gate operating on the second qubit;

after iteratively performing the set of serial operations on the pair of qubits, measuring a first quantum state of the first qubit;

after iteratively performing the set of serial operations on the pair of qubits, measuring a second quantum state of the second qubit;

determining a first set of expectation values for the first qubit based on the first quantum state of the first qubit;

determining a second set of expectation values for the second qubit based on the second quantum state of the second qubit; and

determining a value for at least a first parameter of a set of parameters of the multi-qubit logic gate based on the first set of expectation values for the first qubit and the second set of expectation values for the second qubit.

13 . The system of claim 12 , wherein the multi-qubit logic gate is a Fermionic Simulation (fSim) gate and the first parameter corresponds to a controlled phase of the fSim gate.

14 . The system of claim 12 , wherein the multi-qubit logic gate is a Fermionic Simulation (fSim) gate and the first parameter corresponds to a swap angle of the fSim gate.

15 . The system of claim 12 , wherein the first parameter corresponds to a controlled phase of the multi-qubit logic gate and the method further comprises:

prior to iteratively performing the set of serial operations on the pair of qubits, preparing an initial quantum state of the first qubit in a vacuum state; and

prior to iteratively performing the set of serial operations on the pair of qubits, preparing an initial quantum state of the second qubit in a first Hadamard state.

16 . The system of claim 12 , wherein the first parameter corresponds to a swap angle of the multi-qubit logic gate and the method further comprises:

prior to iteratively performing the set of serial operations on the pair of qubits, preparing an initial quantum state of the first qubit in a vacuum state; and

prior to iteratively performing the set of serial operations on the pair of qubits, preparing an initial quantum state of the second qubit in a first excited state.

17 . The system of claim 12 , wherein the first parameter corresponds to a controlled phase of the multi-qubit logic gate, the first single-qubit logic gate is a first instantiation of a Pauli-X gate, and the second single-qubit logic gate is a second instantiation of the Pauli-X gate.

18 . The system of claim 12 , wherein the first parameter corresponds to a swap angle of the multi-qubit logic gate, the first single-qubit logic gate is a first instantiation of a Pauli-X gate, and the second single-qubit logic gate is a first instantiation of the Pauli-Y gate.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 31, 2024
From: GROSS, JONATHAN ARTHUR; DEBROY, DRIPTO MAZUMDAR; CIAN, ZE-PEI; NEELEY, MATTHEW GARY; JIANG, ZHANG
To: GOOGLE LLC
Reel/Frame 066312/0451 →
Continuity (2)
Provisional Application 63436320 · Dec 30, 2022
Related Publication 20250181951A1 · Jun 5, 2025
References Cited (41)
US 20240388297A1 · Debroy · 2024 [cited by examiner]
Arute et al., “Quantum Supremacy Using a Programmable Superconducting Processor”, Nature, vol. 574, No. 505, Oct. 24, 2019, pp. 505-511. [cited by applicant]
Berry et al., “Optimal States and Almost Optimal Adaptive Measurements for Quantum Interferometry”, American Physical Society, vol. 85, No. 24, Dec. 11, 2000, pp. 5098-5101. [cited by applicant]
Blume-Kohout et al., “Demonstration of Qubit Operations Below a Rigorous Fault Tolerance Threshold with Gate Set Tomography”, Nature Publishing Group, vol. 8, No. 1, 2017, pp. 1-13. [cited by applicant]
Boxio et al., “Parameter Estimation with Mixed-State Quantum Computation”, arXiv:0708.1330v2[quant-ph], Apr. 15, 2008, 12 pages. [cited by applicant]
Braunstein et al., “Generalized Uncertainty Relations: Theory, Examples, and Lorentz Invariance”, arXiv: quant-ph/9507004v1, Jul. 7, 1995, 40 pages. [cited by applicant]
Burgh et al., “Quantum Methods for Clock Synchronization: Beating the Standard Quantum Limit Without Entanglement”, American Physical Society, vol. 72, 2005, pp. 0423011-0423019. [cited by applicant]
Burnett et al., “Decoherence Benchmarking of Superconducting Qubits”, NPJ Quantum Information, vol. 5, No. 54, 2019, pp. 1-8. [cited by applicant]
Bylander et al., “Noise Spectroscopy Through Dynamical Decoupling with a Superconducting Flux Qubit”, Nature Physics, vol. 7, 2011, pp. 565-570. [cited by applicant]
Caves, “Quantum-Mechanical Noise in an Interferometer”, American Physical Society, vol. 23, No. 8, Apr. 15, 1981, pp. 1693-1708. [cited by applicant]
Chan et al., “Assessment of a Silicon Quantum Dot Spin Qubit Environment via Noise Spectroscopy”, vol. 10, 2018, pp. 0440171-0440177. [cited by applicant]
Cleve et al., “Quantum Algorithms Revisited”, Royal Society of London, vol. 454, No. 1969, 1998, pp. 339-354. [cited by applicant]
Erhard et al., “Characterizing Large-Scale Quantum Computers via Cycle Benchmarking”, Nature Communications, vol. 10, No. 1, 2019, pp. 1-7. [cited by applicant]
Fogarty et al., “Non-exponential Fidelity Decay in Randomized Benchmarking with Low-Frequency Noise”, American Physical Society, vol. 92, 2015, pp. 1-7. [cited by applicant]
Giovannetti et al., “Advances in Quantum Metrology”, Nature Photonics, vol. 5, 2011, pp. 1-10. [cited by applicant]
Giovannetti et al., “Quantum Metrology”, American Physical Society, vol. 96, No. 1, 2006, pp. 1-4. [cited by applicant]
Greenbaum, “Introduction to Quantum Gate Set Tomography”, arXiv:1509.02921v1, Sep. 9, 2015, 57 pages. [cited by applicant]
Hall, “Random Quantum Correlations and Density Operator Distributions”, arXiv: quant-ph/9802052v2, Jul. 24, 1998, 13 pages. [cited by applicant]
Higgins et al., “Demonstrating Heisenberg-limited Unambiguous Phase Estimation Without Adaptive Measurements”, New Journal of Physics, vol. 11, 2009, pp. 1-14. [cited by applicant]
Higgins et al., “Entanglement-free Heisenberg-limited Phase Estimation”, Nature Publishing Group, vol. 450, Nov. 15, 2007, pp. 393-396. [cited by applicant]
Holland et al., “Interferometric Detection of Optical Phase Shifts at the Heisenberg Limit”, Physical Review Letters, vol. 71, No. 9, Aug. 30, 1993, 4 pages. [cited by applicant]
Kelly et al., “Physical Qubit Calibration on a Directed Acyclic Graph”, arXiv:1803.03226v1, Mar. 8, 2018, 7 pages. [cited by applicant]
Kimmel et al., “Robust Calibration of a Universal Single-Qubit Gate-Set via Robust Phase Estimation”, arXiv:1502.02677v3[quant-ph], Oct. 21, 2021, 15 pages. [cited by applicant]
Kitaev, “Quantum Measurements and the Abelian Stabilizer Problem”, arXiv: quant-ph/9511026v1, Nov. 20, 1995, 22 pages. [cited by applicant]
Klimov et al., “Fluctuations of Energy-Relaxation Times in Superconducting Qubits”, American Physical Society, vol. 121, 2018, pp. 0905021-0905025. [cited by applicant]
Knill et al., “Randomized Benchmarking of Quantum Gates”, arXiv:0707.0963v1, Jul. 6, 2007, 13 pages. [cited by applicant]
Lee et al., “A Quantum Rosetta Stone for Interferometry”, Journal of Modern Optics, vol. 49, 2002, pp. 1-8. [cited by applicant]
Luis et al., “Optimum Phase-Shift Estimation and the Quantum Description of the Phase Difference”, American Physical Society, vol. 54, No. 5, Nov. 1996, pp. 4564-4570. [cited by applicant]
Magesan et al., “Compressing Measurements in Quantum Dynamic Parameter Estimation”, American Physical Society, vol. 88, No. 6, 2013, 0621091-06210913. [cited by applicant]
Magesan et al., “Robust Randomized Benchmarking of Quantum Processes”, arXiv:1009.3639v1, Sep. 19, 2010, 5 pages. [cited by applicant]
Megrant et al., “Planar Superconducting Resonators with Internal Quality Factors Above One Million”, Applied Physics Letters, vol. 11, No. 11, 2012, pp. 1135101-1135104. [cited by applicant]
Nielsen et al., Quantum Computation and Quantum Information, Cambridge, Cambridge University, Oct. 2000, 710 pages. [cited by applicant]
Proctor et al., “Detecting, Tracking, and Eliminating Drift in Quantum Information Processors”, arXiv:1907.13608v1, Jul. 31, 2019, 19 pages. [cited by applicant]
Rudinger et al., “Experimental Demonstration of a Cheap and Accurate Phase Estimation”, arXiv:1702.01763v1 [quant-ph], Feb. 6, 2017, 9 pages. [cited by applicant]
Shabani et. al, “Efficient Measurement of Quantum Dynamics via Compressive Sensing”, American Physical Society, vol. 106, 2011, pp. 1004011-1004014. [cited by applicant]
Summy et al., “Phase Optimized Quantum States of Light”, Optics Communications, vol. 77, Issue 1, Jun. 1, 1990, pp. 75-79. [cited by applicant]
Wan et al., “Quantum Gate Teleportation Between Separated Qubits in a Trapped-Ion Processor”, American Association for the Advancement of Science, vol. 364, May 31, 2019, pp. 875-878. [cited by applicant]
Wiseman et al., “Adaptive Single-Shot Phase Measurements: The Full Quantum Theory”, arXiv: quant-ph/9710056v1, Oct. 24, 1997, 25 pages. [cited by applicant]
Yurke et al., “SU (2) and SU (1,1) Interferometers”, American Physical Society, vol. 33, No. 6, Jun. 1986, pp. 4033-4054. [cited by applicant]
Google AI Quantum and Collaborators, “Supplementary Information for ‘Quantum Supremacy Using a Programmable Superconducting Processor’”, arXiv:1910.11333v2, Dec. 28, 2019, 67 pages. [cited by applicant]
International Preliminary Report on Patentability for Application No. PCT/US2023/086528, mailed Jul. 10, 2025, 10 pages. [cited by applicant]