IP Library Granted Patent US 11,580,433
Granted Patent B2
US 11,580,433 · App. 16/297,604 · Granted Feb 14, 2023

Validating and estimating runtime for quantum algorithms

Inventors: Ali Javadiabhari (Sleepy Hollow, NY); Jay M. Gambetta (Yorktown Heights, NY); Ismael Faro Sertage (Chappaqua, NY); Paul Nation (Yorktown Heights, NY)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06N10/00G06F11/076G06F11/3612G06F30/20G06N10/60G06N10/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 11,580,433
App. No.
16/297,604
Granted
Feb 14, 2023
Kind
B2
Abstract

A method for validation and runtime estimation of a quantum algorithm includes receiving a quantum algorithm and simulating the quantum algorithm, the quantum algorithm forming a set of quantum gates. The method further includes analyzing a first set of parameters of the set of quantum gates and analyzing a second set of parameters of a set of qubits performing the set of quantum gates. The method further includes transforming, in response to determining at least one of the first set of parameters or the second set of parameters meets an acceptability criterion, the quantum algorithm into a second set of quantum gates.

Claims (49)

1. A method comprising:

receiving a quantum algorithm;

simulating the quantum algorithm, the quantum algorithm forming a set of quantum gates;

analyzing a first set of parameters of the set of quantum gates;

analyzing a second set of parameters of a set of qubits performing the set of quantum gates;

transforming, in response to determining at least one of the first set of parameters or the second set of parameters meets an acceptability criterion, the quantum algorithm into a second set of quantum gates; and

queueing, into a queue of quantum algorithms in response to determining at least one of the first set of parameters or the second set of parameters meets the acceptability criterion, the second set of quantum gates for execution by a quantum processor executing validated quantum algorithms.

2. The method of claim 1 , further comprising:

comparing the quantum algorithm to a stored quantum algorithm to estimate a runtime of the quantum algorithm, wherein the runtime is a time period.

3. The method of claim 1 , further comprising:

producing, in response to determining at least one of the first set of parameters or the second set of parameters meets the acceptability criterion, a validation ticket corresponding to a place in the queue of quantum algorithms.

4. The method of claim 3 , further comprising:

revoking, in response to a total runtime of a set of quantum algorithms submitted by a user exceeding a threshold runtime, the validation ticket.

5. The method of claim 1 , further comprising:

notifying, in response to determining at least one parameter of the first set of parameters or the second set of parameters fails to meet an acceptability criterion, a user of the failed at least one parameter.

6. The method of claim 1 , further comprising:

executing the quantum algorithm with the second set of quantum gates.

7. The method of claim 1 , wherein the acceptability criterion is a threshold error rate of a quantum gate.

8. The method of claim 1 , wherein the acceptability criterion is a threshold coherence time of a qubit.

9. A computer usable program product comprising a computer-readable storage medium, and program instructions stored on the storage medium, the stored program instructions comprising:

program instructions to receive a quantum algorithm;

program instructions to simulate the quantum algorithm, the quantum algorithm forming a set of quantum gates;

program instructions to analyze a first set of parameters of the set of quantum gates;

program instructions to analyze a second set of parameters of a set of qubits performing the set of quantum gates;

program instructions to transform, in response to determining at least one of the first set of parameters or the second set of parameters meets an acceptability criterion, the quantum algorithm into a second set of quantum gates; and

program instructions to queue, into a queue of quantum algorithms in response to determining at least one of the first set of parameters or the second set of parameters meets the acceptability criterion, the second set of quantum gates for execution by a quantum processor executing validated quantum algorithms.

10. The computer usable program product of claim 9 , wherein the stored program instructions are stored in a computer readable storage medium in a data processing system, and wherein the computer usable code is transferred over a network from a remote data processing system.

11. The computer usable program product of claim 9 , wherein the stored program instructions are stored in a computer readable storage medium in a server data processing system, and wherein the computer usable code is downloaded over a network to a remote data processing system for use in a computer readable storage medium associated with the remote data processing system.

12. The computer usable program product of claim 9 , the stored program instructions further comprising:

program instructions to compare the quantum algorithm to a stored quantum algorithm to estimate a runtime of the quantum algorithm, wherein the runtime is a time period.

13. The computer usable program product of claim 9 , the stored program instructions further comprising:

program instructions to produce, in response to determining at least one of the first set of parameters or the second set of parameters meets the acceptability criterion, a validation ticket corresponding to a place in the queue of quantum algorithms.

14. The computer usable program product of claim 13 , the stored program instructions further comprising:

program instructions to revoke, in response to a total runtime of a set of quantum algorithms submitted by the user exceeding a threshold runtime, the validation ticket.

15. The computer usable program product of claim 9 , the stored program instructions further comprising:

program instructions to notify, in response to determining at least one parameter of the first set of parameters or the second set of parameters fails to meet an acceptability criterion, a user of the failed at least one parameter.

16. The computer usable program product of claim 9 , the stored program instructions further comprising:

program instructions to execute the quantum algorithm with the second set of quantum gates.

17. The computer usable program product of claim 9 , wherein the acceptability criterion is a threshold error rate of a quantum gate.

18. The method of claim 9 , wherein the acceptability criterion is a threshold coherence time of a qubit.

19. A computer system comprising a processor, a computer-readable memory, and a computer-readable storage medium, and program instructions stored on the storage medium for execution by the processor via the memory, the stored program instructions comprising:

program instructions to receive a quantum algorithm;

program instructions to simulate the quantum algorithm, the quantum algorithm forming a set of quantum gates;

program instructions to analyze a first set of parameters of the set of quantum gates;

program instructions to analyze a second set of parameters of a set of qubits performing the set of quantum gates;

program instructions to transform, in response to determining at least one of the first set of parameters or the second set of parameters meets an acceptability criterion, the quantum algorithm into a second set of quantum gates; and

program instructions to queue, into a queue of quantum algorithms in response to determining at least one of the first set of parameters or the second set of parameters meets the acceptability criterion, the second set of quantum gates for execution by a quantum processor executing validated quantum algorithms.

20. The computer system of claim 19 , the stored program instructions further comprising:

program instructions to compare the quantum algorithm to a stored quantum algorithm to estimate a runtime of the quantum algorithm, wherein the runtime is a time period.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 9, 2019
From: JAVADIABHARI, ALI; GAMBETTA, JAY M.; FARO SERTAGE, ISMAEL; NATION, PAUL
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 048553/0571 →
Continuity (1)
Related Publication 20200285986A1 · Sep 10, 2020
Cited By (1)
US 12,639,115