IP Library Granted Patent US 12,197,836
Granted Patent B2
US 12,197,836 · App. 18/314,206 · Granted Jan 14, 2025

Quantum circuit valuation

Inventors: Frederik Frank Flöther (Schlieren, CH); Robert E. Loredo (North Miami Beach, FL); Shikhar Kwatra (San Jose, CA); Paul R. Bastide (Ashland, MA)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06F30/337G06N10/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 12,197,836
App. No.
18/314,206
Granted
Jan 14, 2025
Kind
B2
Abstract

Systems and techniques that facilitate quantum circuit valuation are provided. In various embodiments, a system can comprise an input component that can access a first quantum circuit. In various embodiments, the system can further comprise a valuation component that can appraise the first quantum circuit based on one or more factors (e.g., frequency factor, complexity factor, resource factor, similarity factor), thereby yielding a value score that characterizes the first quantum circuit. In various instances, the system can further comprise an execution component that can recommend deployment of the first quantum circuit based on determining that the value score exceeds a threshold.

Claims (31)

1. A system, comprising:

a memory that stores computer-executable components; and

a processor that executes at least one of computer-executable components that:

trains a neural network to determine value scores for quantum circuits based on factors with respect to other quantum circuits having a defined level of similarity to the quantum circuits; and

determines, using the neural network, a value score for a first quantum circuit in a defined computing context based on the factors with respect to second quantum circuits having the defined level of similarity to the first quantum circuit, wherein the value score indicates a level of value of the first quantum circuit when executed in the defined computing context relative to the second quantum circuits that have a known effectiveness when executed in the defined computing context, wherein the first quantum circuit is different from the second quantum circuits, and wherein the factors comprise a frequency factor based on respective frequencies of execution of the second quantum circuits.

2. The system of claim 1 , wherein the factors further comprise a complexity factor indicative of an amount of quantum circuit complexity of the first quantum circuit.

3. The system of claim 1 , wherein the determining the value score is based on weighted combination of the factors.

4. The system of claim 1 , wherein the factors further comprise a resource factor indicative of an amount of at least one of quantum circuit pre-processing or quantum circuit post-processing needed for execution of the first quantum circuit on a defined quantum hardware configuration.

5. The system of claim 1 , wherein the factors further comprise a similarity factor indicative of an amount of similarity between the first quantum circuit and the second quantum circuits.

6. The system of claim 1 , wherein the at least one of the computer-executable components further:

applies a genetic algorithm to the first quantum circuit based on determining that the value score exceeds a threshold, thereby yielding a third quantum circuit having a second value score that exceeds the value score of the first quantum circuit.

7. The system of claim 1 , wherein the defined level of similarity is based on at least one of gate count, circuit depth, circuit width, resultant quantum state, computation time, number of executions, or technical domain.

8. A computer-implemented method, comprising:

training, by a device operatively coupled to a processor, a neural network to determine value scores for quantum circuits based on factors with respect to other quantum circuits having a defined level of similarity to the quantum circuits; and

determining, by the device, using the neural network, a value score for a first quantum circuit in a defined computing context based on the factors with respect to second quantum circuits having the defined level of similarity to the first quantum circuit, wherein the value score indicates a level of value of the first quantum circuit when executed in the defined computing context relative to the second quantum circuits that have a known effectiveness when executed in the defined computing context, wherein the first quantum circuit is different from the second quantum circuits, and wherein the factors comprise a frequency factor based on respective frequencies of execution of the second quantum circuits.

9. The computer-implemented method of claim 8 , wherein the factors comprise a complexity factor indicative of an amount of quantum circuit complexity of the first quantum circuit.

10. The computer-implemented method of claim 8 , wherein the determining the value score is based on weighted combination of the factors.

11. The computer-implemented method of claim 8 , wherein the factors further comprise a resource factor indicative of an amount of at least one of quantum circuit pre-processing or quantum circuit post-processing needed for execution of the first quantum circuit on a defined quantum hardware configuration.

12. The computer-implemented method of claim 8 , wherein the factors further comprise a similarity factor indicative of an amount of similarity between the first quantum circuit and the second quantum circuits.

13. The computer-implemented method of claim 8 , further comprising:

in response to determining that the value score exceeds a threshold, generating, by the device, using an evolutionary algorithm on the first quantum circuit, a third quantum circuit having a second value score that exceeds the value score of the first quantum circuit.

14. The computer-implemented method of claim 8 , wherein the defined level of similarity is based on at least one of gate count, circuit depth, circuit width, resultant quantum state, computation time, number of executions, or technical domain.

15. A computer program product for facilitating quantum circuit valuation, the computer program product comprising a computer-readable memory having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:

train, by the processor, a neural network to determine value scores for quantum circuits based on factors with respect to other quantum circuits having a defined level of similarity to the quantum circuits; and

determining, by the processor, using the neural network, a value score for a first quantum circuit in a defined computing context based on the factors with respect to second quantum circuits having the defined level of similarity to the first quantum circuit, wherein the value score indicates a level of value of the first quantum circuit when executed in the defined computing context relative to the second quantum circuits that have a known effectiveness when executed in the defined computing context, wherein the first quantum circuit is different from the second quantum circuits, and wherein the factors comprise a freqency factor based on respective frequencies of execution of the second quantum circuits.

16. The computer program product of claim 15 , wherein the factors comprise a complexity factor indicative of an amount of quantum circuit complexity of the first quantum circuit.

17. The computer program product of claim 15 , wherein the determining the value score is based on weighted combination of the factors.

18. The computer program product of claim 15 , wherein the factors further comprise a resource factor indicative of an amount of at least one of quantum circuit pre-processing or quantum circuit post-processing needed for execution of the first quantum circuit on a defined quantum hardware configuration.

19. The computer program product of claim 15 , wherein the factors further comprise a similarity factor indicative of an amount of similarity between the first quantum circuit and the second quantum circuits.

20. The computer program product of claim 15 , wherein the program instructions are further executable to cause the processor to:

in response to determining that the value score exceeds a threshold, generating, by the processor, using a machine learning model on the first quantum circuit, a third quantum circuit having a second value score that exceeds the value score of the first quantum circuit.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 9, 2023
From: FLÖTHER, FREDERIK FRANK; LOREDO, ROBERT E.; KWATRA, SHIKHAR; BASTIDE, PAUL R.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 063576/0220 →
Continuity (2)
Continuation 17161277 · Jan 28, 2021
Related Publication 20230325568A1 · Oct 12, 2023
References Cited (39)
US 10140404B2 · Rigetti et al. · 2018 [cited by applicant]
US 10325218B1 · Zeng et al. · 2019 [cited by applicant]
US 10699209B2 · Haener et al. · 2020 [cited by applicant]
US 10803395B2 · Pistoia et al. · 2020 [cited by applicant]
US 10810665B2 · Woerner et al. · 2020 [cited by applicant]
US 10831455B2 · Gambetta et al. · 2020 [cited by applicant]
US 10846366B1 · Otterbach et al. · 2020 [cited by applicant]
US 11416762B1 · Naveh · 2022 [cited by examiner]
US 11615337B1 · Naveh · 2023 [cited by examiner]
US 20160314406A1 · Wiebe · 2016 [cited by examiner]
US 20200249968A1 · Quintin · 2020 [cited by applicant]
US 20200272926A1 · Chaplin · 2020 [cited by examiner]
US 20200311594A1 · Gidney · 2020 [cited by applicant]
US 20200320425A1 · Kelly · 2020 [cited by applicant]
US 20200327269A1 · Pond et al. · 2020 [cited by applicant]
US 20200342344A1 · Gambetta et al. · 2020 [cited by applicant]
Mell et al., “The NIST Definition of Cloud Computing,” Recommendations of the National Institute of Standards and Technology, NIST Special Publication 800-145, Sep. 2011, 7 pages. [cited by applicant]
Benedetti et al., “A generative modeling approach for benchmarking and training shallow quantum circuits,” Nature Partner Journals Quantum Information, 2019, 9 pages. [cited by applicant]
Wang et al., “Scalable evaluation of quantum-circuit error loss using Clifford sampling,” arXiv:2007.10019v1 [quant-ph], 2020, 16 pages. [cited by applicant]
Oumarou et al., “Quantify: A framework for resource analysis and design verification of quantum circuits,” arXiv:2007.10893v1 [quant-ph], 2020, 6 pages. [cited by applicant]
Yoshimura et al., “Generating Robust Entanglement via Quantum Feedback,” arXiv:1808.07204 [quant-ph], 2018, 8 pages. [cited by applicant]
Lilly et al., “Modeling Noisy Quantum Circuits Using Experimental Characterization,” arXiv:2001.08653v1 [quant-ph], 2019, 12 pages. [cited by applicant]
Jordan, “Algebraic and Number Theoretic Algorithms,” Quantum Algorithm Zoo, https://quantumalgorithmzoo.org/, 2019, 47 pages. [cited by applicant]
Viamontes et al., “Checking Equivalence of Quantum Circuits and States,” 6 pages. [cited by applicant]
Schreiber, “What is . . . a Quantum Circuit Transpiler?,” https://towardsdatascience.com/what-is -a-quantum-circuitranspiler-ba9a7853e6f9, 2019, 6 pages. [cited by applicant]
Ostaszewski et al., “Quantum circuit structure learning,” arXiv:1905.09692v2 [quant-ph], 2019, 11 pages. [cited by applicant]
Nam et al., “Low-cost quantum circuits for classically intractable instances of the Hamiltonian dynamics simulation problem,” Nature Partner Journals Quantum Information, 2019, 8 pages. [cited by applicant]
Paler et al., “Really Small Shoe Boxes—On Realistic Quantum Resource Estimation,” arXiv:1902.08104 [quant-ph], 2019, 19 pages. [cited by applicant]
Zhou et al., “What limits the simulation of quantum computers?,” arXiv:2002.07730 [quant-ph], 2020, 14 pages. [cited by applicant]
Schneeloch et al., “Quantifying entanglement in a 68-billiondimensional quantum state space,” Nature communications, 2019, 7 pages. [cited by applicant]
Krupansky, What Is Quantum Advantage and What Is Quantum Supremacy?, https://jackkrupansky.medium.com/what-is-quantum-advantage-and-what-is-quantum-supremacy-3e63d7c18f5b, 2019, 13 pages. [cited by applicant]
Siow, “Quantum Value: A new hope,” https://medium.com/proteinqure/quantum-value-a-new-hope-82b026cc0961#:-:text=Quantum%20Value%3A%20A%20new%20hope,by%20Lucas%20Siow%20% 7C%20ProteinQure%20% 7C%20Medium, 2019, 4 pages. [cited by applicant]
Hietala et al., “A Verified Optimizer for Quantum Circuits,” https://www.cs.umd.edu/-mwh/papers/voqc-drafl.pdf, 40 pages. [cited by applicant]
Wang et al., “Quantifying the magic of quantum channels,” arXiv:1903.04483 [quant-ph], 2019, 44 pages. [cited by applicant]
Qiskit Development Team, “Transpiler Passes and Pass Manager”, https://qiskil.org/documentation/tutorials/circuits_advanced/04_ transpilerpasses_ and_passmanager.html, 9 pages. [cited by applicant]
Gambetta, “IBM's Roadmap for Scaling Quantum Technology”, https://www.ibm.com/blogs/research/2020/09/ibm-quantum-roadmap/, 9 pages. [cited by applicant]
Non-Final Office Action received for U.S. Appl. No. 17/161,277, dated Sep. 30, 2022, 22 pages. [cited by applicant]
Notice of Allowance received for U.S. Appl. No. 17/161,277, dated Feb. 10, 2023, 13 pages. [cited by applicant]
List of IBM Patents or Applications Treated as Related. [cited by applicant]