IP Library Granted Patent US 11,244,240
Granted Patent B2
US 11,244,240 · App. 16/301,863 · Granted Feb 8, 2022

Fidelity estimation for quantum computing systems

Inventors: John Martinis (Santa Barbara, CA); Nan Ding (Los Angeles, CA); Ryan Babbush (Venice, CA); Sergei V. Isakov (Zurich, CH); Hartmut Neven (Malibu, CA); Vadim Smelyanskiy (Mountain View, CA); Sergio Boixo Castrillo (Rancho Palos Verdes, CA)
Assignee: Google LLC
G06N10/00
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 11,244,240
App. No.
16/301,863
Granted
Feb 8, 2022
Kind
B2
Abstract

Methods and apparatus for estimating the fidelity of quantum hardware. In one aspect, a method includes accessing a set of quantum gates; sampling a subset of quantum gates from the set of quantum gates, wherein the subset of quantum gates defines a quantum circuit; applying the quantum circuit to a quantum system and performing measurements on the quantum system to determine output information of the quantum system; calculating output information of the quantum system based on application of the quantum circuit to the quantum system; and estimating a fidelity of the quantum circuit based on the determined output information and the calculated output information of the quantum system.

Claims (59)

1. A method comprising:

accessing a set of quantum gates;

sampling a subset of quantum gates from the set of quantum gates, wherein the subset of quantum gates defines a quantum circuit;

applying the quantum circuit to a quantum system and performing measurements on the quantum system to determine output information of the quantum system;

calculating output information of the quantum system based on application of the quantum circuit to the quantum system; and

estimating a fidelity of the quantum circuit based on the determined output information and the calculated output information of the quantum system, comprising fitting the determined output information of the quantum system to the calculated output information of the quantum system, wherein fitting the determined output information of the quantum system to the calculated output information of the quantum system to estimate the fidelity of the quantum circuit comprises:

defining a convex combination of the calculated output information of the quantum system and a totally mixed quantum state; and

estimating the fidelity of the quantum circuit by comparing the defined convex combination with the determined output information of the quantum system.

2. The method of claim 1 , wherein the convex combination is given by

ρ

=

α

ψ

ψ

+

(

1

-

α

)

N

wherein α represents the fidelity of the quantum circuit, |ψ represents a calculated quantum state of the quantum system based on application of the quantum circuit to the quantum system, and /N represents the totally mixed state.

3. The method of claim 1 , further comprising:

repeatedly sampling a subset of quantum gates from the set of quantum gates until completion of an event, wherein each subset of quantum gates defines a respective quantum circuit;

for each sampled subset of quantum gates:

applying the respective quantum circuit to a quantum system and performing respective measurements on the quantum system to determine output information of the quantum system;

calculating output information of the quantum system based on application of the respective quantum circuit to the quantum system; and

estimating a fidelity of the respective quantum circuit based on the determined output information and the calculated output information of the quantum system.

4. The method of claim 3 , wherein the completion of the event occurs when an uncertainty of an estimated fidelity is below a predetermined threshold.

5. The method of claim 1 , wherein the set of quantum gates comprises a universal set of quantum gates.

6. The method of claim 1 , wherein the set of quantum gates comprise single qubit quantum gates and two qubit quantum gates.

7. The method of claim 1 , wherein each gate in the set of quantum gates is associated with a respective quantum gate fidelity.

8. The method of claim 7 , wherein the sampled subset of quantum gates comprises a same number of quantum gates of comparable respective quantum gate fidelity.

9. The method of claim 1 , wherein sampling a subset of quantum gates from the set of quantum gates comprises randomly sampling a subset of quantum gates from the set of quantum gates.

10. An apparatus comprising:

quantum hardware comprising:

one or more qubits;

one or more quantum gates;

one or more measurement devices;

one or more classical processors in data communication with the quantum hardware;

wherein the quantum hardware and the one or more classical processors are configured to perform operations comprising:

accessing a set of quantum gates;

sampling a subset of quantum gates from the set of quantum gates, wherein the subset of quantum gates defines a quantum circuit;

applying the quantum circuit to a quantum system and performing measurements on the quantum system to determine output information of the quantum system;

calculating output information of the quantum system based on application of the quantum circuit to the quantum system; and

estimating a fidelity of the quantum circuit based on the determined output information and the calculated output information of the quantum system, comprising fitting the determined output information of the quantum system to the calculated output information of the quantum system, wherein fitting the determined output information of the quantum system to the calculated output information of the quantum system to estimate the fidelity of the quantum circuit comprises:

defining a convex combination of the calculated output information of the quantum system and a totally mixed quantum state; and

estimating the fidelity of the quantum circuit by comparing the defined convex combination with the determined output information of the quantum system.

11. The apparatus of claim 10 , wherein the one or more qubits are superconducting qubits.

12. The apparatus of claim 10 , wherein the one or more qubits form a one dimensional array.

13. The apparatus of claim 10 , wherein the one or more qubits form a two dimensional array.

14. The apparatus of claim 10 , wherein each of the one or more qubits are subject to nearest neighbor interactions.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 5, 2018
From: MARTINIS, JOHN; DING, NAN; BABBUSH, RYAN; ISAKOV, SERGEI V.; NEVEN, HARTMUT; SMELYANSKIY, VADIM; CASTRILLO, SERGIO BOIXO
To: GOOGLE INC
Reel/Frame 047683/0853 →
CHANGE OF NAME Recorded Dec 5, 2018
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 047729/0343 →
Continuity (1)
Related Publication 20190156239A1 · May 23, 2019
Cited By (3)
US 12,229,635 US 12,340,277 US 12,591,800