IP Library › Granted Patent US 12,204,993
Granted Patent B2
US 12,204,993 · App. 17/623,194 · Granted Jan 21, 2025

Parallel cross entropy benchmarking

Inventors: Kevin Satzinger (Goleta, CA); Charles Neill (Goleta, CA); Julian Shaw Kelly (Santa Barbara, CA); Andrew Dunsworth (Goleta, CA)
Assignee: Google LLC
G06N10/20G06N10/70
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,204,993
App. No.
17/623,194
Granted
Jan 21, 2025
Kind
B2
Abstract

Methods, systems and apparatus for benchmarking quantum computing hardware. In one aspect, a method includes defining an initial circuit configured to operate on an array of qubits, wherein the initial circuit comprises multiple instances of the two-qubit gate, wherein each instance of the two-qubit gate performs a same operation on a respective pair of neighboring qubits in the array; partitioning the initial circuit into multiple layers, wherein instances of the two-qubit gate in a respective layer can be implemented in parallel; for each of the multiple layers: constructing benchmarking circuits for the layer, wherein each benchmarking circuit for the layer comprises one or more cycles of quantum gates, each cycle comprising: the layer of instances of the two-qubit gate, and a plurality of single qubit gates; implementing the constructed benchmarking circuits to obtain experimental benchmarking data; and adjusting control parameters of the control model using the experimental benchmarking data.

Claims (44)

1. A method comprising:

defining a control model for implementing a two-qubit quantum gate;

adjusting the control model for implementing the two-qubit quantum gate, the adjusting comprising:

defining an initial quantum circuit configured to operate on an array of qubits, wherein the initial quantum circuit comprises multiple instances of the two-qubit gate, wherein each instance of the two-qubit gate performs a same operation on a respective pair of neighboring qubits in the array of qubits;

partitioning the initial quantum circuit into multiple layers of instances of the two-qubit gate, wherein instances of the two-qubit gate in a respective layer can be implemented in parallel;

for each of the multiple layers of instances of the two-qubit gate: constructing one or more benchmarking circuits for the layer, wherein each benchmarking circuit for the layer comprises one or more cycles of quantum gates, each cycle comprising: the layer of instances of the two-qubit gate, and a plurality of single qubit gates, wherein each single qubit gate in the plurality of single qubit gates corresponds to a respective qubit in the array of qubits;

implementing the constructed benchmarking circuits to obtain experimental benchmarking data; and

adjusting control parameters of the control model for implementing the two-qubit quantum gate using the generated experimental benchmarking data.

2. The method of claim 1 , wherein constructing a benchmarking circuit for a layer of instances of the two-qubit gate comprises assigning one or more clock cycles of quantum gates to the array of qubits, comprising, for each clock cycle:

randomly sampling multiple single-qubit quantum gates from a predetermined set of single-qubit quantum gates, wherein each randomly sampled single-qubit quantum gate corresponds to a respective qubit in the array of qubits;

assigning the randomly sampled multiple single-qubit quantum gates to respective qubits in the array of qubits, and

assigning the instances of the two-qubit gate in the layer to respective pairs of nearest neighboring qubits in the array of qubits.

3. The method of claim 2 , wherein the predetermined set of single-qubit quantum gates comprises X ½ , Y ½ , and T quantum gates, wherein X ½ represents a π/2 rotation around the X axis, x axis, Y ½ represents a π/2 rotation represents a π/2 rotation around the y axis, and T represents a non-Clifford diagonal matrix {0, e i π/4 }.

4. The method of claim 2 , wherein assigning the randomly sampled multiple single-qubit quantum gates to respective qubits in the array of qubits comprises:

assigning a second single-qubit gate to qubit q for a current clock cycle, wherein the second single-qubit gate is different to a first single-qubit gate assigned to the qubit q for a preceding clock cycle.

5. The method of claim 1 , wherein constructing one or more benchmarking circuits for the layer comprises constructing multiple benchmarking circuits with different respective circuit depths.

6. The method of claim 1 , wherein implementing the constructed benchmarking circuits to obtain experimental benchmarking data comprises, for each constructed benchmarking circuit:

initializing each qubit in the array of qubits in an initial state;

applying the constructed benchmarking circuit to the initialized qubits in the array of qubits, wherein instances of the two-qubit gate in each layer of instances of the two-qubit gate are implemented in parallel;

measuring each qubit in the array of qubits to obtain measurement data for each qubit; and

extracting experimental benchmarking data from the measurement data.

7. The method of claim 5 , further comprising, prior to applying the constructed benchmarking circuit to the initialized qubits in the array of qubits, applying a Hadamard gate to each qubit in the initial state.

8. The method of claim 1 , wherein adjusting control parameters of the control model for implementing the two-qubit quantum gate using the generated experimental benchmarking data comprises:

classically simulating each constructed benchmarking circuit to obtain classical benchmarking data that represents output distribution of ideal implementations of the constructed benchmarking circuits;

comparing the classical benchmarking data to the experimental benchmarking data, comprising determining the cross entropy difference between the classical benchmarking data and the experimental benchmarking data, wherein the cross entropy difference represents the fidelity of the implementation of the constructed benchmarking circuits; and

adjusting control parameters of the control model for implementing the two-qubit quantum gate to improve the fidelity of the parallel implementation of the constructed benchmarking circuits.

9. The method of claim 8 , further comprising:

estimating the fidelity of the implementation of the constructed benchmarking circuits as a function of circuit depth; and

determining a measure of error-per-cycle by fitting the fidelity of the implementation of the constructed benchmarking circuits as a function of circuit depth to an exponential.

10. The method of claim 1 , wherein the control parameters of the control model comprise control angles of one or more quantum gates.

11. The method of claim 1 , wherein the array of qubits comprises a 2D array, and wherein the multiple layers of instances of the two-qubit gate comprise four layers of instances of the two-qubit gate.

12. An apparatus comprising:

one or more classical processors; and

quantum computing hardware in data communication with the one or more classical processors, wherein the quantum computing hardware comprises:

an array of qubits, and

control devices configured to operate the array of qubits;

wherein the apparatus is configured to perform operations comprising:

defining a control model for implementing a two-qubit quantum gate;

adjusting the control model for implementing the two-qubit quantum gate, the adjusting comprising:

defining an initial quantum circuit configured to operate on an array of qubits, wherein the initial quantum circuit comprises multiple instances of the two-qubit gate, wherein each instance of the two-qubit gate performs a same operation on a respective pair of neighboring qubits in the array of qubits;

partitioning the initial quantum circuit into multiple layers of instances of the two-qubit gate, wherein instances of the two-qubit gate in a respective layer can be implemented in parallel;

for each of the multiple layers of instances of the two-qubit gate: constructing one or more benchmarking circuits for the layer, wherein each benchmarking circuit for the layer comprises one or more cycles of quantum gates, each cycle comprising: the layer of instances of the two-qubit gate, and a plurality of single qubit gates, wherein each single qubit gate in the plurality of single qubit gates corresponds to a respective qubit in the array of qubits;

implementing the constructed benchmarking circuits to obtain experimental benchmarking data; and

adjusting control parameters of the control model for implementing the two-qubit quantum gate using the generated experimental benchmarking data.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 18, 2022
From: SATZINGER, KEVIN; NEILL, CHARLES; KELLY, JULIAN SHAW; DUNSWORTH, ANDREW
To: GOOGLE LLC
Reel/Frame 058685/0813 →
Continuity (2)
Provisional Application 62868451 · Jun 28, 2019
Related Publication 20220358392A1 · Nov 10, 2022
References Cited (25)
US 11321625B2 · Gambetta · 2022 [cited by examiner]
US 11586702B2 · Shehab · 2023 [cited by examiner]
US 12033032B2 · Scheer · 2024 [cited by examiner]
US 20190042677A1 · Matsuura · 2019 [cited by examiner]
US 20190205783A1 · Nam · 2019 [cited by examiner]
US 20200394537A1 · Wang · 2020 [cited by examiner]
US 20210390235A1 · Bravyi · 2021 [cited by examiner]
US 20220383180A1 · Castrillo · 2022 [cited by examiner]
US 20230359922A1 · Klimov · 2023 [cited by examiner]
US 20230385674A1 · Wan · 2023 [cited by examiner]
US 20230418896A1 · Elfving · 2023 [cited by examiner]
US 20240152795A1 · van den Berg · 2024 [cited by examiner]
CN 109478258 · 2019 [cited by applicant]
CN 109643398 · 2019 [cited by applicant]
International Preliminary Report on Patentability in International Appln. No. PCT/US2019/058036, mailed on Jan. 6, 2022, 13 pages. [cited by applicant]
Office Action in Canadian Appln. No. 3143673, dated Jan. 16, 2023, 6 pages. [cited by applicant]
Notice of Allowance in Australian Appln. No. 2019455705, mailed on Dec. 5, 2023, 3 pages. [cited by applicant]
Office Action in Australian Appln. No. 2019455705, dated Feb. 17, 2023, 3 pages. [cited by applicant]
AU Office Action in Australian Appln. No. 2019455705, dated Dec. 5, 2022, 3 pages. [cited by applicant]
Arute et al., “Quantum supremacy using a programmable superconducting processor” Nature, 2019, 7 pages. [cited by applicant]
Boixo et al., “Characterizing Quantum Supremacy in Near-Term Devices” arXiv, 2017, 23 pages. [cited by applicant]
Erhard et al., “Characterizing large-scale quantum computers via cycle benchmarking” arXiv, 2019, 13 pages. [cited by applicant]
Kelly et al., “Optimal quantum control using randomized benchmarking” Physical Review, 2014, 5 pages. [cited by applicant]
PCT International Search Report and Written Opinion in International Appln. No. PCT/US2019/058036, dated Mar. 2020, 19 pages. [cited by applicant]
Office Action in Chinese Appln. No. 201980097981.7, mailed on Nov. 18, 2024, 14 pages (with English translation). [cited by applicant]