ConceptioArchiveGoogle Patents
Google Patentsopen access

Systems and methods for interacting with a quantum computing system — D-Wave Systems Inc. (US20210272010A1)

D-Wave Systems Inc. · Google Patents
Google Patents · Patents · License: Open Access
Open Source ↗
patent, google patents, intellectual property, US20210272010A1, D-Wave Systems Inc., Colin P. Williams, en, 2021

ABSTRACT

Abstract

Systems and methods that employ interactions between quantum computing systems and digital computing systems are described. For an iterative method, a quantum computing system may be designed, operated, and/or adapted to provide a rate of convergence that is greater than the rate of convergence of a digital supercomputer. When the digital supercomputer is iteratively used to evaluate an objective function at a cost incurred of C per iteration, the quantum computing system may be used to provide the input parameter(s) to the objective function and quickly converge on the input parameter(s) that optimize the objective function. Thus, a quantum computing system may be used to minimize the total cost incurred CT for consumption of digital supercomputer resources when a digital supercomputer is iteratively employed to evaluate an objective function.

Description

BACKGROUND

Field

The present systems and methods generally relate to interacting with quantum computing systems, and particularly relate to interactions between quantum computing systems and digital computing systems.

Quantum Computing Systems

A quantum computing system is any computing system that employs a quantum processor. A quantum processor is any computer processor that is designed to leverage at least one quantum mechanical phenomenon (such as superposition, entanglement, tunneling, etc.) in the processing of quantum information. Many different designs for quantum processor hardware exist, including but not limited to: photonic quantum processors, superconducting quantum processors, nuclear magnetic resonance quantum processors, ion-trap quantum processors, topological quantum processors, quantum dot quantum processors, etc. Regardless of the specific hardware implementation, all quantum processors encode and manipulate quantum information in quantum mechanical objects or devices called quantum bits, or “qubits;” all quantum processors employ structures or devices for communicating information between qubits; and all quantum processors employ structures or devices for reading out a state of at least one qubit. The physical form of the qubits depends on the hardware employed in the quantum processors; e.g., photonic quantum processors employ photon-based qubits, superconducting quantum processors employ superconducting qubits, and so on.

Quantum processors may be architected to operate in a variety of different ways. For example, a quantum processor may be architected as a general-purpose processor or as a special-purpose processor, and/or may be designed to perform gate/circuit-based algorithms or adiabatic/annealing-based algorithms. Exemplary systems and methods for quantum processors are described in, for example: U.S. Pat. Nos. 7,135,701, 7,418,283, 7,533,068, 7,619,437, 7,639,035, 7,898,282, 8,008,942, 8,190,548, 8,195,596, 8,283,943, and US Patent Application Publication 2011-0022820 (also see U.S. Pat. No. 8,421,053), each of which is incorporated herein by reference in its entirety.

A quantum computing system (including a quantum processor) may interact with another computing system, such as a digital computing system. Throughout this specification and the appended claims, the term “digital computing system” and variants thereof are used to denote any “classical” or “non-quantum” computing system that performs digital processing tasks. Exemplary systems and methods for interactions between a quantum computing system and a digital computing system are described in, for example: US Patent Publication 2007-0239366, U.S. Pat. Nos. 7,984,012, 8,195,726, 7,870,087, U.S. patent application Ser. No. 13/300,169 (now US Patent Application Publication 2014-0025606), and U.S. patent application Ser. No. 13/806,404 (now US Patent Application Publication 2013-0282636), each of which is incorporated herein by reference in its entirety.

Digital Supercomputer

Throughout this specification and the appended claims, the term “digital supercomputer” is used to describe a high-performance digital computing system that employs a large number of digital processors (e.g., on the order of 10,000, 100,000, or more digital processors) configured in either a distributed network (e.g., grid computing, cloud computing, etc.) or in a localized computer cluster. A digital supercomputer typically far exceeds the performance of a state-of-the-art personal computer in at least one metric. For example, a digital supercomputer may be able to perform a large number of floating point operations per second (FLOPS), such as on the order of TFLOPS (i.e., 10 12 FLOPS), PFLOPS (i.e., 10 15 FLOPS), or more. For example, a digital supercomputer may have more memory, input bandwidth and/or output bandwidth.

There are many computational tasks which are beyond the capabilities of typical personal computers and which require a digital supercomputer in order to be completed. Examples include applications with many variables (e.g., on the order of hundreds of variables or more) and/or involving optimization, simulation, modeling, etc. Due to their immense computational resources, digital supercomputers are relatively scarce (compared to, for example, personal computers) and can be expensive to operate. A user of a digital supercomputer is typically charged (i.e., billed) according to the amount of time for which the digital supercomputer resources are used (which may be measured in a variety of different ways, including wall-clock time, total measured FLOPs, computation time, etc.). In many cases, the cost of operating a digital supercomputer is prohibitive and a potential user who cannot afford the computational resources of a digital supercomputer is forced to simplify a computational task to an approximation that can be completed using more affordable computational resources. Thus, there is a need in the art for systems and/or methods for optimizing the use of digital supercomputer systems so that, for example, the cost of completing a computational task is reduced.

Rate of Convergence in Iterative Methods

In an iterative method, such as an iterative method of optimizing a function or otherwise solving an optimization problem, multiple candidate “solutions” may be determined in series over multiple iterations. For example, a first candidate solution may be determined in a first iteration and a second candidate solution may be determined in a second iteration. In most iterative methods, successive candidate solutions are compared to the “best known solution so far” and a new candidate solution may replace the existing “best known solution so far” if it represents an improvement over the existing “best known solution so far.” For example, a first candidate solution from a first iteration may be cast as the “best known solution so far,” and if a second candidate solution from a second iteration is better than the first candidate solution than the second candidate solution may replace the first candidate solution as the “best known solution so far.” Therefore, the “quality” of the “best known solution so far” (e.g., how close the best known solution so far is to the “overall best” solution, or global optimum) may, on average, improve over successive iterations. In some cases, information about the existing “best known solution so far” may be used to influence the new candidate solutions generated in subsequent iterations. The rate of improvement in the quality of the “best known solution so far” may depend on many factors, but ultimately the “best known solution so far” may converge on the “overall best” solution. Throughout this specification and the appended claims, the term “rate of convergence” refers to the rate at which the quality of candidate solutions provided by a system or method (e.g., the quality of the “best known solution so far”) converges on the quality of the overall best solution, or global optimum. Different algorithmic approaches to optimization may be characterized by their rate of convergence.

Throughout this specification and the appended claims, the term “solution” is generally used to refer to a parameter for which a “good enough” value is determined when an optimal value is sought. In many cases, a sub-optimal value that nevertheless satisfies some solution criterion is considered to be an acceptable solution. Similarly, the term “optimized” is used throughout this specification and the appended claims to refer to a solution or function that has been through an optimization process to determine a value that satisfies at least one solution criterion. Depending on the nature of the problem or function being studied, the “solution” may correspond to a specific output (e.g., an optimized value of an objective function) or a specific input or configuration of inputs (e.g., an optimized value of at least one input parameter of a function).

BRIEF SUMMARY

A method of minimizing a total cost incurred for consumption of digital supercomputer resources when a digital supercomputer is employed to optimize a function, wherein the digital supercomputer evaluates the function in response to a call from an external computing system, each call to the digital supercomputer from the external computing system having a cost incurred per call, may be summarized as including initializing communication between the digital supercomputer and the external computing system, wherein the external computing system includes a quantum computing system; optimizing the function, wherein optimizing the function comprises, for a plurality iterations: generating a candidate value for at least one input parameter by the quantum computing system, transmitting, in a respective call, the candidate value for at least one input parameter from the quantum computing system to the digital supercomputer, and evaluating the function based on the candidate value for at least one input parameter by the digital supercomputer, until a value for at least one input parameter that at least approximately optimizes the function is found, wherein the number of iterations in the plurality of iterations is dependent on a rate of convergence of the quantum computing system, and wherein the rate of convergence of the quantum computing system is greater than a rate of convergence of the digital supercomputer such that the number of iterations is minimized, and wherein the total cost incurred is minimized; and in response to finding the value for at least one input parameter that at least approximately optimizes the function: stopping the iteration, and returning the found value for at least one input parameter that at least approximately optimizes the function by the digital supercomputer.

Generating a candidate value for at least one input parameter by the quantum computing system may include performing at least one of adiabatic quantum computation and quantum annealing by the quantum computing system. Transmitting the candidate value for at least one input parameter from the quantum computing system to the digital supercomputer may include transmitting the candidate value for at least one input parameter from the quantum computing system to the digital supercomputer by at least one of: a direct electrical connection, a wireless connection, a remote connection, or an Internet connection. The number of iterations in the plurality iterations may be greater than one, and optimizing the function may further include, for at least one iteration: providing feedback to the external computing system from the digital supercomputer based on evaluating the function based on the candidate value for at least one input parameter by the digital supercomputer, wherein feedback from an current one of the iterations may influence generating a candidate value for at least one input parameter by the quantum computing system in a next one of the iterations. The number of iterations in plurality iterations may be upper bounded by a value selected from a group consisting of: 1000, 100, and 10. Generating a candidate value for at least one input parameter by the quantum computing system may include generating multiple candidate values for the at least one input parameter by the quantum computing system, and may further include, for each iteration of the plurality of iterations: selecting a candidate value for the at least one input parameter from the multiple candidate values for the at least one input parameter by the external computing system. Selecting a candidate value for the at least one input parameter from the multiple candidate values for the at least one input parameter by the external computing system may include selecting a candidate value for the at least one input parameter that occurs most frequently among the multiple candidate values for the at least one input parameter by the external computing system. Generating a candidate value for at least one input parameter by the quantum computing system may include generating respective candidate values for multiple input parameters by the quantum computing system.

A hybrid computing system that optimizes a function based on at least one input parameter may be summarized as including: a quantum computing system that generates candidate values for the at least one input parameter, wherein the quantum computing system has a first rate of convergence; and a digital supercomputer that evaluates the function based on the at least one input parameter, wherein the digital supercomputer has a second rate of convergence, and wherein for a plurality of iterations: the quantum computing system generates a candidate value for the at least one input parameter, the quantum computing system calls the digital supercomputer to transmit the candidate value for the at least one input parameter to the digital supercomputer, and the digital supercomputer evaluates the function based on the candidate value for the at least one input parameter, until a value for the at least one input parameter that at least approximately optimizes the function is found, wherein the number of calls to the digital supercomputer from the quantum computing system is dependent on the first rate of convergence of the quantum computing system, and wherein the first rate of convergence of the quantum computing system is greater than the second rate of convergence of the digital supercomputer such that the number of calls to the digital supercomputer from the quantum computing system is minimized; and in response to finding the value for the at least one input parameter that at least approximately optimizes the function: the digital supercomputer returns the found value for the at least one input parameter that at least approximately optimizes the function.

The quantum computing system may include a superconducting quantum processor, and the quantum computing system may generate candidate values for the at least one input parameter by at least one of adiabatic quantum computation and quantum annealing. The quantum computing system and the digital supercomputer may be communicatively coupleable by at least one of a direct electrical connection, a wireless connection, a remote connection, and an Internet connection.

A method of operating both a quantum computing system and a digital supercomputer to at least approximately optimize a function based on at least one input parameter may be summarized as including, for a number of iterations: generating a candidate value for at least one input parameter by the quantum computing system; programming the digital supercomputer with the candidate value for at least one input parameter; and evaluating the function based on the candidate value for at least one input parameter by the digital supercomputer, until a value for at least one input parameter that at least approximately optimizes the function is found, wherein the number of iterations is dependent on a rate of convergence of the quantum computing system, and wherein the rate of convergence of the quantum computing system is greater than a rate of convergence of the digital supercomputer; and in response to finding a value for at least one input parameter that at least approximately optimizes the function: stopping the iteration; and returning the found value for at least one input parameter that at least approximately optimizes the function by the digital supercomputer.

Generating a candidate value for at least one input parameter by the quantum computing system may include performing at least one of adiabatic quantum computation and quantum annealing by the quantum computing system.

The method of operating both a quantum computing system and a digital supercomputer to at least approximately optimize a function based on at least one input parameter may further include, for at least one iteration: providing feedback to the quantum computing system from the digital supercomputer based on evaluating the function based on the candidate value for at least one input parameter by the digital supercomputer, wherein feedback from an i th iteration may influence generating a candidate value for at least one input parameter by the quantum computing system in an (i+1) th iteration.

The number of iterations may be selected from a group consisting of: a number less than 1000, a number less than 100, and a number less than 10. Generating a candidate value for at least one input parameter by the quantum computing system may include generating multiple candidate values for the at least one

BACKGROUND

Field

The present systems and methods generally relate to interacting with quantum computing systems, and particularly relate to interactions between quantum computing systems and digital computing systems.

Quantum Computing Systems

A quantum computing system is any computing system that employs a quantum processor. A quantum processor is any computer processor that is designed to leverage at least one quantum mechanical phenomenon (such as superposition, entanglement, tunneling, etc.) in the processing of quantum information. Many different designs for quantum processor hardware exist, including but not limited to: photonic quantum processors, superconducting quantum processors, nuclear magnetic resonance quantum processors, ion-trap quantum processors, topological quantum processors, quantum dot quantum processors, etc. Regardless of the specific hardware implementation, all quantum processors encode and manipulate quantum information in quantum mechanical objects or devices called quantum bits, or “qubits;” all quantum processors employ structures or devices for communicating information between qubits; and all quantum processors employ structures or devices for reading out a state of at least one qubit. The physical form of the qubits depends on the hardware employed in the quantum processors; e.g., photonic quantum processors employ photon-based qubits, superconducting quantum processors employ superconducting qubits, and so on.

Quantum processors may be architected to operate in a variety of different ways. For example, a quantum processor may be architected as a general-purpose processor or as a special-purpose processor, and/or may be designed to perform gate/circuit-based algorithms or adiabatic/annealing-based algorithms. Exemplary systems and methods for quantum processors are described in, for example: U.S. Pat. Nos. 7,135,701, 7,418,283, 7,533,068, 7,619,437, 7,639,035, 7,898,282, 8,008,942, 8,190,548, 8,195,596, 8,283,943, and US Patent Application Publication 2011-0022820 (also see U.S. Pat. No. 8,421,053), each of which is incorporated herein by reference in its entirety.

A quantum computing system (including a quantum processor) may interact with another computing system, such as a digital computing system. Throughout this specification and the appended claims, the term “digital computing system” and variants thereof are used to denote any “classical” or “non-quantum” computing system that performs digital processing tasks. Exemplary systems and methods for interactions between a quantum computing system and a digital computing system are described in, for example: US Patent Publication 2007-0239366, U.S. Pat. Nos. 7,984,012, 8,195,726, 7,870,087, U.S. patent application Ser. No. 13/300,169 (now US Patent Application Publication 2014-0025606), and U.S. patent application Ser. No. 13/806,404 (now US Patent Application Publication 2013-0282636), each of which is incorporated herein by reference in its entirety.

Digital Supercomputer

Throughout this specification and the appended claims, the term “digital supercomputer” is used to describe a high-performance digital computing system that employs a large number of digital processors (e.g., on the order of 10,000, 100,000, or more digital processors) configured in either a distributed network (e.g., grid computing, cloud computing, etc.) or in a localized computer cluster. A digital supercomputer typically far exceeds the performance of a state-of-the-art personal computer in at least one metric. For example, a digital supercomputer may be able to perform a large number of floating point operations per second (FLOPS), such as on the order of TFLOPS (i.e., 10 12 FLOPS), PFLOPS (i.e., 10 15 FLOPS), or more. For example, a digital supercomputer may have more memory, input bandwidth and/or output bandwidth.

There are many computational tasks which are beyond the capabilities of typical personal computers and which require a digital supercomputer in order to be completed. Examples include applications with many variables (e.g., on the order of hundreds of variables or more) and/or involving optimization, simulation, modeling, etc. Due to their immense computational resources, digital supercomputers are relatively scarce (compared to, for example, personal computers) and can be expensive to operate. A user of a digital supercomputer is typically charged (i.e., billed) according to the amount of time for which the digital supercomputer resources are used (which may be measured in a variety of different ways, including wall-clock time, total measured FLOPs, computation time, etc.). In many cases, the cost of operating a digital supercomputer is prohibitive and a potential user who cannot afford the computational resources of a digital supercomputer is forced to simplify a computational task to an approximation that can be completed using more affordable computational resources. Thus, there is a need in the art for systems and/or methods for optimizing the use of digital supercomputer systems so that, for example, the cost of completing a computational task is reduced.

Rate of Convergence in Iterative Methods

In an iterative method, such as an iterative method of optimizing a function or otherwise solving an optimization problem, multiple candidate “solutions” may be determined in series over multiple iterations. For example, a first candidate solution may be determined in a first iteration and a second candidate solution may be determined in a second iteration. In most iterative methods, successive candidate solutions are compared to the “best known solution so far” and a new candidate solution may replace the existing “best known solution so far” if it represents an improvement over the existing “best known solution so far.” For example, a first candidate solution from a first iteration may be cast as the “best known solution so far,” and if a second candidate solution from a second iteration is better than the first candidate solution than the second candidate solution may replace the first candidate solution as the “best known solution so far.” Therefore, the “quality” of the “best known solution so far” (e.g., how close the best known solution so far is to the “overall best” solution, or global optimum) may, on average, improve over successive iterations. In some cases, information about the existing “best known solution so far” may be used to influence the new candidate solutions generated in subsequent iterations. The rate of improvement in the quality of the “best known solution so far” may depend on many factors, but ultimately the “best known solution so far” may converge on the “overall best” solution. Throughout this specification and the appended claims, the term “rate of convergence” refers to the rate at which the quality of candidate solutions provided by a system or method (e.g., the quality of the “best known solution so far”) converges on the quality of the overall best solution, or global optimum. Different algorithmic approaches to optimization may be characterized by their rate of convergence.

Throughout this specification and the appended claims, the term “solution” is generally used to refer to a parameter for which a “good enough” value is determined when an optimal value is sought. In many cases, a sub-optimal value that nevertheless satisfies some solution criterion is considered to be an acceptable solution. Similarly, the term “optimized” is used throughout this specification and the appended claims to refer to a solution or function that has been through an optimization process to determine a value that satisfies at least one solution criterion. Depending on the nature of the problem or function being studied, the “solution” may correspond to a specific output (e.g., an optimized value of an objective function) or a specific input or configuration of inputs (e.g., an optimized value of at least one input parameter of a function).

BRIEF SUMMARY

A method of minimizing a total cost incurred for consumption of digital supercomputer resources when a digital supercomputer is employed to optimize a function, wherein the digital supercomputer evaluates the function in response to a call from an external computing system, each call to the digital supercomputer from the external computing system having a cost incurred per call, may be summarized as including initializing communication between the digital supercomputer and the external computing system, wherein the external computing system includes a quantum computing system; optimizing the function, wherein optimizing the function comprises, for a plurality iterations: generating a candidate value for at least one input parameter by the quantum computing system, transmitting, in a respective call, the candidate value for at least one input parameter from the quantum computing system to the digital supercomputer, and evaluating the function based on the candidate value for at least one input parameter by the digital supercomputer, until a value for at least one input parameter that at least approximately optimizes the function is found, wherein the number of iterations in the plurality of iterations is dependent on a rate of convergence of the quantum computing system, and wherein the rate of convergence of the quantum computing system is greater than a rate of convergence of the digital supercomputer such that the number of iterations is minimized, and wherein the total cost incurred is minimized; and in response to finding the value for at least one input parameter that at least approximately optimizes the function: stopping the iteration, and returning the found value for at least one input parameter that at least approximately optimizes the function by the digital supercomputer.

Generating a candidate value for at least one input parameter by the quantum computing system may include performing at least one of adiabatic quantum computation and quantum annealing by the quantum computing system. Transmitting the candidate value for at least one input parameter from the quantum computing system to the digital supercomputer may include transmitting the candidate value for at least one input parameter from the quantum computing system to the digital supercomputer by at least one of: a direct electrical connection, a wireless connection, a remote connection, or an Internet connection. The number of iterations in the plurality iterations may be greater than one, and optimizing the function may further include, for at least one iteration: providing feedback to the external computing system from the digital supercomputer based on evaluating the function based on the candidate value for at least one input parameter by the digital supercomputer, wherein feedback from an current one of the iterations may influence generating a candidate value for at least one input parameter by the quantum computing system in a next one of the iterations. The number of iterations in plurality iterations may be upper bounded by a value selected from a group consisting of: 1000, 100, and 10. Generating a candidate value for at least one input parameter by the quantum computing system may include generating multiple candidate values for the at least one input parameter by the quantum computing system, and may further include, for each iteration of the plurality of iterations: selecting a candidate value for the at least one input parameter from the multiple candidate values for the at least one input parameter by the external computing system. Selecting a candidate value for the at least one input parameter from the multiple candidate values for the at least one input parameter by the external computing system may include selecting a candidate value for the at least one input parameter that occurs most frequently among the multiple candidate values for the at least one input parameter by the external computing system. Generating a candidate value for at least one input parameter by the quantum computing system may include generating respective candidate values for multiple input parameters by the quantum computing system.

A hybrid computing system that optimizes a function based on at least one input parameter may be summarized as including: a quantum computing system that generates candidate values for the at least one input parameter, wherein the quantum computing system has a first rate of convergence; and a digital supercomputer that evaluates the function based on the at least one input parameter, wherein the digital supercomputer has a second rate of convergence, and wherein for a plurality of iterations: the quantum computing system generates a candidate value for the at least one input parameter, the quantum computing system calls the digital supercomputer to transmit the candidate value for the at least one input parameter to the digital supercomputer, and the digital supercomputer evaluates the function based on the candidate value for the at least one input parameter, until a value for the at least one input parameter that at least approximately optimizes the function is found, wherein the number of calls to the digital supercomputer from the quantum computing system is dependent on the first rate of convergence of the quantum computing system, and wherein the first rate of convergence of the quantum computing system is greater than the second rate of convergence of the digital supercomputer such that the number of calls to the digital supercomputer from the quantum computing system is minimized; and in response to finding the value for the at least one input parameter that at least approximately optimizes the function: the digital supercomputer returns the found value for the at least one input parameter that at least approximately optimizes the function.

The quantum computing system may include a superconducting quantum processor, and the quantum computing system may generate candidate values for the at least one input parameter by at least one of adiabatic quantum computation and quantum annealing. The quantum computing system and the digital supercomputer may be communicatively coupleable by at least one of a direct electrical connection, a wireless connection, a remote connection, and an Internet connection.

A method of operating both a quantum computing system and a digital supercomputer to at least approximately optimize a function based on at least one input parameter may be summarized as including, for a number of iterations: generating a candidate value for at least one input parameter by the quantum computing system; programming the digital supercomputer with the candidate value for at least one input parameter; and evaluating the function based on the candidate value for at least one input parameter by the digital supercomputer, until a value for at least one input parameter that at least approximately optimizes the function is found, wherein the number of iterations is dependent on a rate of convergence of the quantum computing system, and wherein the rate of convergence of the quantum computing system is greater than a rate of convergence of the digital supercomputer; and in response to finding a value for at least one input parameter that at least approximately optimizes the function: stopping the iteration; and returning the found value for at least one input parameter that at least approximately optimizes the function by the digital supercomputer.

Generating a candidate value for at least one input parameter by the quantum computing system may include performing at least one of adiabatic quantum computation and quantum annealing by the quantum computing system.

The method of operating both a quantum computing system and a digital supercomputer to at least approximately optimize a function based on at least one input parameter may further include, for at least one iteration: providing feedback to the quantum computing system from the digital supercomputer based on evaluating the function based on the candidate value for at least one input parameter by the digital supercomputer, wherein feedback from an i th iteration may influence generating a candidate value for at least one input parameter by the quantum computing system in an (i+1) th iteration.

The number of iterations may be selected from a group consisting of: a number less than 1000, a number less than 100, and a number less than 10. Generating a candidate value for at least one input parameter by the quantum computing system may include generating multiple candidate values for the at least one input parameter by the quantum computing system, and may further include, for each of the number of iterations: selecting a candidate value for the at least one input parameter from the multiple candidate values for the at least one input parameter by a digital computing system. Selecting a candidate value for the at least one input parameter from the multiple candidate values for the at least one input parameter by a digital computing system may include selecting a candidate value for the at least one input parameter that occurs most frequently among the multiple candidate values for the at least one input parameter by the digital computing system. Generating a candidate value for at least one input parameter by the quantum computing system may include generating respective candidate values for multiple input parameters by the quantum computing system.

A method of iteratively operating a hybrid computing system to solve a problem, the hybrid computing system comprising a quantum computing system having a first rate of convergence and a digital computing system having a second rate of convergence, wherein the quantum computing system and the digital computing system are in communication with one another and the first rate of convergence of the quantum computing system is greater than the second rate of convergence of the digital computing system may be summarized as including, for a number of iterations: generating a candidate solution to the problem by the quantum computing system; and evaluating the candidate solution to the problem by the digital computing system, until a candidate solution to the problem that satisfies at least one solution criterion is found, wherein the number of iterations is dependent on the first rate of convergence of the quantum computing system; and in response to finding a candidate solution to the problem that satisfies at least one solution criterion: stopping the iteration; and returning the found candidate solution that satisfies at least one solution criterion by the digital computing system.

Generating a candidate solution to the problem by the quantum computing system may include performing at least one of adiabatic quantum computation and quantum annealing by the quantum computing system.

The method of iteratively operating a hybrid computing system to solve a problem may further include, for at least one iteration, providing feedback to the quantum computing system from the digital computing system based on evaluating the candidate solution to the problem by the digital computing system, wherein feedback from an i th iteration may influence generating a candidate solution to the problem by the quantum computing system in an (i+1) th iteration.

The number of iterations may be selected from a group consisting of: a number less than 1000, a number less than 100, and a number less than 10. Generating a candidate solution to the problem by the quantum computing system may include generating multiple candidate solutions to the problem by the quantum computing system, and may further include, for each of the number of iterations: selecting a candidate solution to the problem from the multiple candidate solutions to the problem by the digital computing system. Selecting a candidate solution to the problem from the multiple candidate solutions to the problem by the digital computing system may include selecting a candidate solution to the problem that occurs most frequently among the multiple candidate solutions to the problem by the digital computing system. The problem may include optimizing a function based on at least one input parameter and wherein: generating a candidate solution to the problem by the quantum computing system may include generating a candidate value for at least one input parameter by the quantum computing system; and evaluating the candidate solution to the problem by the digital computing system may include evaluating the function based on the candidate value for at least one input parameter by the digital computing system.

A hybrid computing system may be summarized as including: a cryogenic refrigeration system that provides a refrigerated environment; a superconducting quantum processor positioned within the refrigerated environment and cooled by the cryogenic refrigeration system; and a superconducting digital processor positioned within the refrigerated environment and cooled by the cryogenic refrigeration system, wherein the superconducting digital processor is superconductively coupled to the superconducting quantum processor.

The cryogenic refrigeration system may include a dilution refrigerator thermally coupled to both the superconducting quantum processor and the superconducting digital processor.

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING(S)

In the drawings, identical reference numbers identify similar elements or acts. The sizes and relative positions of elements in the drawings are not necessarily drawn to scale. For example, the shapes of various elements and angles are not drawn to scale, and some of these elements are arbitrarily enlarged and positioned to improve drawing legibility. Further, the particular shapes of the elements as drawn are not intended to convey any information regarding the actual shape of the particular elements, and have been solely selected for ease of recognition in the drawings.

FIG. 1 is a schematic diagram of a portion of an exemplary superconducting quantum processor designed for AQC (and/or quantum annealing) that may be used in the present systems and methods

FIG. 2 is an illustrative graph showing a comparison between the rate of convergence of a quantum computing system and the rate of convergence of a digital computing system in accordance with the present systems and methods.

FIG. 3 is a flow-diagram showing a method of iteratively operating a hybrid computing system to solve a problem in accordance with the present systems and methods.

FIG. 4 is a flow-diagram showing a method of operating both a quantum computing system and a digital supercomputer to at least approximately optimize a function based on at least one input parameter in accordance with the present systems and methods.

FIG. 5 is a flow-diagram showing an exemplary method of minimizing a total cost incurred C T for consumption of digital supercomputer resources when a digital supercomputer is employed to optimize a function in accordance with the present systems and methods.

FIG. 6 is a schematic diagram of a hybrid computing system in accordance with the present systems and methods.

FIG. 7 is a schematic diagram of a hybrid computing system employing both a superconducting quantum processor and a superconducting digital processor within the same refrigerated environment in accordance with the present systems and methods.

FIG. 8 illustrates an exemplary digital computing system including a digital processor that may be used to perform classical digital processing tasks described in the present systems and methods.

DETAILED DESCRIPTION

In the following description, some specific details are included to provide a thorough understanding of various disclosed embodiments. One skilled in the relevant art, however, will recognize that embodiments may be practiced without one or more of these specific details, or with other methods, components, materials, etc. In other instances, well-known structures associated with quantum processors, such as quantum devices, coupling devices, and control systems including microprocessors, drive circuitry and nontransitory computer- or processor-readable media such as nonvolatile memory for instance read only memory (ROM), electronically erasable programmable ROM (EEPROM) or FLASH memory, etc., or volatile memory for instance static or dynamic random access memory (ROM) have not been shown or described in detail to avoid unnecessarily obscuring descriptions of the embodiments of the present systems and methods. Throughout this specification and the appended claims, the words “element” and “elements” are used to encompass, but are not limited to, all such structures, systems and devices associated with quantum processors, as well as their related programmable parameters.

Unless the context requires otherwise, throughout the specification and claims which follow, the word “comprise” and variations thereof, such as, “comprises” and “comprising” are to be construed in an open, inclusive sense, that is as “including, but not limited to.”

Reference throughout this specification to “one embodiment,” or “an embodiment,” or “another embodiment” means that a particular referent feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment. Thus, the appearances of the phrases “in one embodiment,” or “in an embodiment,” or “another embodiment” in various places throughout this specification are not necessarily all referring to the same embodiment. Furthermore, the particular features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.

It should be noted that, as used in this specification and the appended claims, the singular forms “a,” “an,” and “the” include plural referents unless the content clearly dictates otherwise. Thus, for example, reference to a problem-solving system including “a quantum processor” includes a single quantum processor, or two or more quantum processors, including a grid or distributed network of multiple quantum processors. It should also be noted that the term “or” is generally employed in its sense including “and/or” unless the content clearly dictates otherwise.

The headings provided herein are for convenience only and do not interpret the scope or meaning of the embodiments.

The various embodiments described herein provide systems and methods for interacting with quantum computing systems. For example, the present systems and methods describe optimizing the use of a digital supercomputer by interacting with the digital supercomputer by a quantum computing system.

As previously described, a quantum computing system may include a quantum processor, and quantum processors may come in many different forms. As an illustrative example, a superconducting quantum processor designed to perform adiabatic quantum computation and/or quantum annealing is used in the description that follows. However, as previously described, a person of skill in the art will appreciate that the present systems and methods may be applied to any form of quantum processor hardware (e.g., superconducting, photonic, ion-trap, quantum dot, topological) implementing any form of quantum algorithm(s) (e.g., adiabatic quantum computation, quantum annealing, gate/circuit-based quantum computing).

Adiabatic quantum computation typically involves evolving a system from a known initial Hamiltonian (the Hamiltonian being an operator whose eigenvalues are the allowed energies of the system) to a final Hamiltonian by gradually changing the Hamiltonian. A simple example of an adiabatic evolution is a linear interpolation between initial Hamiltonian and final Hamiltonian.

H e =(1− s ) H In +sH f   (1)

where H In is the initial Hamiltonian, H f is the final or “problem” Hamiltonian, H e is the evolution or instantaneous Hamiltonian, and s is the evolution coefficient which controls the rate of evolution. In general, s may vary from 0 to 1 with time t as s(t). A common approach to adiabatic quantum computation (“AQC”), described, for example, in M.H.S. Amin, 2008 “Effect of local minima on quantum adiabatic optimization”, Physical Review Letters , Vol. 100, 130503, is to start with an initial Hamiltonian of the form shown in Equation 2:

H

In

=

-

1

2

⁢

∑

i

=

1

N

⁢

Δ

i

⁢

σ

i

x

(

2

)

where N represents the number of qubits, σ i x is the Pauli x-matrix for the i th qubit and Δ i is the single qubit tunnel splitting induced in the i th qubit. Here, the σ i x terms are examples of “off-diagonal” terms. An initial Hamiltonian of this form may, for example, be evolved to a final Hamiltonian of the form:

H

f

=

-

ɛ

2

⁡

[

∑

N

i

=

1

⁢

h

i

⁢

σ

i

z

+

∑

i

,

j

=

1

N

⁢

J

ij

⁢

σ

i

z

⁢

σ

j

z

]

(

3

)

where N represents the number of qubits, σ i z is the Pauli z-matrix for the i th qubit, h i and J ij are dimensionless local fields coupled into each qubit and the couplings between qubits, and ε is some characteristic energy scale for H f . Here, the σ i z and σ i z σ j z terms are examples of “diagonal” terms. Throughout this specification, the terms “final Hamiltonian” is used but “problem Hamiltonian” is a suitable term since the final Hamiltonian encodes the problem of interest. Hamiltonians such as H In and H f in Equations 2 and 3, respectively, may be physically realized in a variety of different ways. A particular example is realized by an implementation of superconducting qubits.

FIG. 1 is a schematic diagram of a portion of an exemplary superconducting quantum processor 100 designed for quantum annealing and/or adiabatic quantum computing that may be used in the present systems and methods. An alternative term for superconducting quantum processor 100 is superconducting quantum processor. The portion of superconducting quantum processor 100 shown in FIG. 1 includes two superconducting qubits

101 , 102 and a tunable diagonal coupler 111 coupling information therebetween (i.e., providing pair-wise coupling between qubits 101 and 102 ). While the portion of quantum processor 100 shown in FIG. 1 includes only two qubits

101 , 102 and one coupler 111 , those of skill in the art will appreciate that quantum processor 100 may include any number of qubits and any number of coupling devices coupling information therebetween.

The portion of quantum processor 100 shown in FIG. 1 may be implemented to physically realize QA and/or AQC by initializing the system with the Hamiltonian described by Equation 2 and evolving the system to the Hamiltonian described by Equation 3 in accordance with the evolution described by Equation 1. Quantum processor 100 includes a plurality of interfaces 121 - 125 that are used to configure and control the state of quantum processor 100 . Each of interfaces 121 - 125 may be realized by a respective inductive coupling structure, as illustrated, as part of a programming subsystem and/or an evolution subsystem. Such a programming subsystem and/or evolution subsystem may be separate from quantum processor 100 , or it may be included locally (i.e., on-chip with quantum processor 100 ) as described in, for example, U.S. Pat. Nos. 7,876,248 and 8,035,540.

In the operation of quantum processor 100 , interfaces

121 and 124 may each be used to couple a flux signal into a respective compound Josephson junction

131 , 132 of qubits

101 and 102 , thereby controlling the Ai terms in the system Hamiltonian. This coupling provides the off-diagonal of terms of the Hamiltonian described by Equation 2 and these flux signals are examples of “disordering signals.” Similarly, interfaces 122 and 123 may each be used to couple a flux signal into a respective qubit loop of qubits

101 and 102 , thereby realizing the h i terms in the system Hamiltonian. This coupling provides the diagonal σ z terms of Equation 3. Furthermore, interface 125 may be used to couple a flux signal into coupler 111 , thereby realizing the J ij term(s) in the system Hamiltonian. This coupling provides the diagonal σ z i σ z i terms of Equation 3. In FIG. 1 , the contribution of each of interfaces 121 - 125 to the system Hamiltonian is indicated in boxes 121 a - 125 a , respectively. Thus, throughout this specification and the appended claims, the terms “problem formulation” and “configuration of a number of programmable parameters” are used to refer to, for example, a specific assignment of h i and J ij terms in the system Hamiltonian of a superconducting quantum processor by, for example, interfaces 121 - 125 .

In the context of quantum processor 100 , the term “programming subsystem” is used to generally describe the interfaces (e.g., “programming interfaces” 122 , 123 , and 125 ) used to apply the programmable parameters (e.g., the h i and J ij terms) to the programmable elements of quantum processor 100 and other associated control circuitry and/or instructions. As previously described, the programming interfaces of the programming subsystem may communicate with other subsystems which may be separate from the quantum processor or may be included locally on the processor. Similarly, in the context of quantum processor 100 , the term “evolution subsystem” is used to generally describe the interfaces (e.g., “evolution interfaces” 121 and 124 ) used to evolve the programmable elements of quantum processor 100 and other associated control circuitry and/or instructions. For example, the evolution subsystem may include annealing signal lines and their corresponding interfaces ( 121 , 124 ) to the qubits ( 101 , 102 ).

Quantum processor 100 also includes readout devices

141 and 142 , where readout device 141 is configured to read out the state of qubit 101 and readout device 142 is configured to read out the state of qubit 102 . In the embodiment shown in FIG. 1 , each of readout devices

141 and 142 comprises a respective DC-SQUID that is configured to inductively couple to the corresponding qubit ( qubits

101 and 102 , respectively). In the context of quantum processor 100 , the term “readout subsystem” is used to generally describe the readout devices

141 , 142 used to read out the final states of the qubits (e.g., qubits 101 and 102 ) in the quantum processor to produce a bit string. The readout subsystem may also include other elements, such as routing circuitry (e.g., latching elements, a shift register, or a multiplexer circuit) and/or may be arranged in alternative configurations (e.g., an XY-addressable array, an XYZ-addressable array, etc.). Qubit readout may also be performed using alternative circuits, such as that described in PCT Patent Application Publication 2012-064974. In accordance with the present systems and methods, readout devices

141 and 142 are coupled to a “module for transmitting readout values to a digital supercomputer” 150 . A module, or a program module, is a set of processor readable instructions. Module 150 may receive readout values from readout devices

141 and 142 , store these values, and transmit these values to a digital supercomputer for the purpose of using the digital supercomputer to evaluate an objective function based on the readout values (as described in much greater detail later on). Module 150 may also perform the “selecting a candidate value from a plurality of candidate values” tasks described later, for example, at act 302 of method 300 from FIG. 3 , act 402 of method 400 from FIG. 4 , and/or act 503 of method 500 from FIG. 5 .

While FIG. 1 illustrates only two physical qubits

101 , 102 , one coupler 111 , and two readout devices

141 , 142 , a quantum processor (e.g., processor 100 ) may employ any number of qubits, couplers, and/or readout devices, including a larger number (e.g., hundreds, thousands or more) of qubits, couplers and/or readout devices. The application of the teachings herein to processors with a different (e.g., larger) number of computational components should be readily apparent to those of ordinary skill in the art.

At least some of the devices illustrated in FIG. 1 are simplified in order to enhance clarity. As an example, the structure of the qubits ( 101 , 102 ) and the interface to the readout devices ( 141 , 142 ) are simplified in FIG. 1 in order to reduce clutter. While the simplified circuits of quantum processor 100 may be sufficient for some applications, a quantum processor may employ qubit circuits and/or readout schemes that are considerably more complicated than those which are illustrated in FIG. 1 .

<par

CLAIMS

Claims ( 12 )

1 .- 20 . (canceled)

21 . A method of operation of a hybrid computing system to perform a computational task, the computational task which includes a digital processing component and a quantum processing component, the hybrid computing system comprising a digital processor and a quantum processor, the digital processor and the quantum processor communicatively coupled to each other by a communication channel, the hybrid computing system further comprising a cryogenic refrigeration system that provides a refrigerated environment housing the digital processor, the quantum processor, and the communication channel, the cryogenic refrigeration system operable to cool the refrigerated environment to a temperature at which the digital processor, the quantum processor, and the communication channel become superconducting, the method comprising:

causing the digital processor to perform the digital processing component of the computational task while the digital processor is superconducting; causing the quantum processor to perform the quantum processing component of the computational task while the quantum processor is superconducting; and causing a communication between the digital processor and the quantum processor via the communication channel while the digital processor, the quantum processor, and the communication channel are superconducting to reduce a latency of communication and thereby reduce an overall computation time of the computational task, wherein each of the digital processing component and the quantum processing component of the computational task include at least one of a respective determining of a candidate solution, a respective generating of a value, or a respective optimizing of a function.

22 . The method of claim 21 wherein the causing the quantum processor to perform the quantum processing component of the computational task includes causing the quantum processor to perform the quantum processing component of the computational task where the quantum processor comprises a pair of superconducting qubits, and a superconducting coupling device that provides a communicative coupling between qubits of the pair of superconducting qubits.

23 . The method of claim 21 wherein the causing the quantum processor to perform the quantum processing component of the computational task includes causing the quantum processor to perform the quantum processing component of the computational task where the quantum processor comprises a pair of superconducting qubits, and a superconducting coupling device which includes a tunable diagonal coupler and that provides a communicative coupling between qubits of the pair of superconducting qubits.

24 . The method of claim 21 wherein the causing the quantum processor to perform the quantum processing component of the computational task includes causing the quantum processor to perform the quantum processing component of the computational task by performing at least one of quantum annealing computation or adiabatic quantum computation.

25 . The method of claim 21 wherein the causing the quantum processor to perform the quantum processing component of the computational task includes:

causing a programming of qubits of the pair of superconducting qubits; and

causing a programming of the superconducting coupling device, each of the programming the qubits and the programming the superconducting coupling device being performed via a respective programming interface.

26 . The method of claim 21 wherein the causing the digital processor to perform the digital processing component of the computational task includes causing the digital processor to perform the digital processing component of the computational task on at least one of single flux quantum logic circuitry or quantum flux parametron circuitry.

27 . The method of claim 21 wherein the causing the quantum processor to perform the quantum processing component of the computational task includes causing the quantum processor to perform the quantum processing component of the computational task in parallel with the performing the digital processing component of the computational task on the digital processor.

28 . The method of claim 27 , further comprising:

causing a comparing of a respective result from each of the quantum processing component of the computational task and the digital processing component of the computational task; and causing a returning of one of the respective results, as an output of the computational task, based at least in part on the comparing a respective result from each of the quantum processing component of the computational task and the digital processing component of the computational task.

29 . The method of claim 21 wherein:

the causing the quantum processor to perform the quantum processing component of the computational task includes causing the quantum processor to perform a quantum annealing; and

the causing the digital processor to perform the digital processing component of the computational task includes causing the digital processor to perform a simulated annealing.

30 . The method of claim 21 wherein the causing a communication between the digital processor and the quantum processor via the communication channel includes:

causing a transmitting of data from the quantum processor to the digital processor, the transmitting of data which includes a transmitting of an output of the quantum processing component of the computational task; and

causing a receiving of the data from the quantum processor by the digital processor, the receiving of the data which includes a receiving of an input to the digital processing component of the computational task.

31 . The method of claim 21 wherein the causing the digital processor to perform the digital processing component of the computational task includes causing the digital processor to perform a sampling process.

US17/324,313

2013-04-12

2021-05-19

Systems and methods for interacting with a quantum computing system

Abandoned

US20210272010A1

( en )

Priority Applications (1)

Application Number

Priority Date

Filing Date

Title

US17/324,313

US20210272010A1

( en )

2013-04-12

2021-05-19

Systems and methods for interacting with a quantum computing system

Applications Claiming Priority (4)

Application Number

Priority Date

Filing Date

Title

US201361811457P

2013-04-12

2013-04-12

US14/250,041

US9471880B2

( en )

2013-04-12

2014-04-10

Systems and methods for interacting with a quantum computing system

US15/273,469

US20170011305A1

( en )

2013-04-12

2016-09-22

Systems and methods for interacting with a quantum computing system

US17/324,313

US20210272010A1

( en )

2013-04-12

2021-05-19

Systems and methods for interacting with a quantum computing system

Related Parent Applications (1)

Application Number

Title

Priority Date

Filing Date

US15/273,469

Division

US20170011305A1

( en )

2013-04-12

2016-09-22

Systems and methods for interacting with a quantum computing system

Publications (1)

Publication Number

Publication Date

US20210272010A1

true

US20210272010A1 ( en )

2021-09-02

Family

ID=51865716

Family Applications (3)

Application Number

Title

Priority Date

Filing Date

US14/250,041

Active

2035-01-28

US9471880B2

( en )

2013-04-12

2014-04-10

Systems and methods for interacting with a quantum computing system

US15/273,469

Abandoned

US20170011305A1

( en )

2013-04-12

2016-09-22

Systems and methods for interacting with a quantum computing system

US17/324,313

Abandoned

US20210272010A1

( en )

2013-04-12

2021-05-19

Systems and methods for interacting with a quantum computing system

Family Applications Before (2)

Application Number

Title

Priority Date

Filing Date

US14/250,041

Active

2035-01-28

US9471880B2

( en )

2013-04-12

2014-04-10

Systems and methods for interacting with a quantum computing system

US15/273,469

Abandoned

US20170011305A1

( en )

2013-04-12

2016-09-22

Systems and methods for interacting with a quantum computing system

Country Status (1)

Country

Link

US

( 3 )

US9471880B2

( en )

Cited By (3)

* Cited by examiner, † Cited by third party

Publication number

Priority date

Publication date

Assignee

Title

US20230177232A1

( en )

*

2021-12-08

2023-06-08

International Business Machines Corporation

Circuit serialization for parameterized circuit simulation

US11809426B2

( en )

2022-02-03

2023-11-07

Bank Of America Corporation

System for implementing a data driven channel for query executions using quantum computing

WO2024025328A1

( en )

*

2022-07-27

2024-02-01

주식회사 큐심플러스

Device and method for designing/verifying quantum information technology system and improving user convenience

Families Citing this family (62)

* Cited by examiner, † Cited by third party

Publication number

Priority date

Publication date

Assignee

Title

US7533068B2

( en )

2004-12-23

2009-05-12

D-Wave Systems, Inc.

Analog processor comprising quantum devices

EP2145294A4

( en )

2007-04-05

2010-12-22

Dwave Sys Inc

PHYSICAL ACHIEVEMENTS OF A UNIVERSAL ADIABATIC QUANTUM COMPUTER

US9207672B2

( en )

*

2013-01-25

2015-12-08

D-Wave Systems Inc.

Systems and methods for real-time quantum computer-based control of mobile systems

WO2015013532A1

( en )

*

2013-07-24

2015-01-29

D-Wave Systems Inc.

Systems and methods for increasing the energy scale of a quantum processor

US10339466B1

( en )

2013-09-11

2019-07-02

Google Llc

Probabilistic inference in machine learning using a quantum oracle

US10002107B2

( en )

2014-03-12

2018-06-19

D-Wave Systems Inc.

Systems and methods for removing unwanted interactions in quantum devices

CA2881033C

( en )

2015-02-03

2016-03-15

1Qb Information Technologies Inc.

Method and system for solving lagrangian dual of a constrained binary quadratic programming problem

US11797641B2

( en )

2015-02-03

2023-10-24

1Qb Information Technologies Inc.

Method and system for solving the lagrangian dual of a constrained binary quadratic programming problem using a quantum annealer

EP3266063B1

( en )

2015-05-14

2020-03-18

D-Wave Systems Inc.

Frequency multiplexed resonator input and/or output for a superconducting device

US9438246B1

( en )

*

2015-09-04

2016-09-06

Northrop Grumman Systems Corporation

System and method for qubit readout

US10599988B2

( en )

2016-03-02

2020-03-24

D-Wave Systems Inc.

Systems and methods for analog processing of problem graphs having arbitrary size and/or connectivity

EP3427196B1

( en )

2016-03-11

2021-12-22

1QB Information Technologies Inc.

Methods and systems for quantum computing

US9870273B2

( en )

2016-06-13

2018-01-16

1Qb Information Technologies Inc.

Methods and systems for quantum ready and quantum enabled computations

US10044638B2

( en )

*

2016-05-26

2018-08-07

1Qb Information Technologies Inc.

Methods and systems for quantum computing

US10671937B2

( en )

2016-06-08

2020-06-02

D-Wave Systems Inc.

Systems and methods for quantum computation

WO2018064535A1

( en )

*

2016-09-30

2018-04-05

Rigetti &amp; Co., Inc.

Simulating quantum systems with quantum computation

US11263547B2

( en )

2017-01-30

2022-03-01

D-Wave Systems Inc.

Quantum annealing debugging systems and methods

US10817337B1

( en )

2017-11-15

2020-10-27

Amazon Technologies, Inc.

Cloud-based access to quantum computing resources

US11270220B1

( en )

2017-11-15

2022-03-08

Amazon Technologies, Inc.

Service for managing quantum computing resources

US10592216B1

( en )

2017-11-15

2020-03-17

Amazon Technologies, Inc.

Development environment for programming quantum computing resources

US11170137B1

( en )

2017-11-15

2021-11-09

Amazon Technologies, Inc.

Cloud-based simulation of quantum computing resources

WO2019104443A1

( en )

2017-12-01

2019-06-06

1Qb Information Technologies Inc.

Systems and methods for stochastic optimization of a robust inference problem

CN111788588B

( en )

2017-12-20

2024-08-02

D-波系统公司

System and method for coupling qubits in a quantum processor

WO2019168721A1

( en )

2018-02-27

2019-09-06

D-Wave Systems Inc.

Systems and methods for coupling a superconducting transmission line to an array of resonators

US11100418B2

( en )

2018-02-28

2021-08-24

D-Wave Systems Inc.

Error reduction and, or, correction in analog computing including quantum processor-based computing

CN112424800B

( en )

2018-05-11

2024-06-18

D-波系统公司

Single-flux quantum source for projection measurements

US11568293B2

( en )

*

2018-07-18

2023-01-31

Accenture Global Solutions Limited

Quantum formulation independent solver

US11087232B2

( en )

*

2018-07-18

2021-08-10

IonQ, Inc.

Quantum hybrid computation

EP3844689A4

( en )

*

2018-08-30

2022-06-08

Rigetti &amp; Co, LLC

HIGH-PERFORMANCE, LOW-LATENCY HYBRID COMPUTING

US11372651B2

( en )

*

2018-09-10

2022-06-28

International Business Machines Corporation

Bootstrapping a variational algorithm for quantum computing

US10671696B2

( en )

2018-10-04

2020-06-02

International Business Machines Corporation

Enhancing hybrid quantum-classical algorithms for optimization

US11121302B2

( en )

2018-10-11

2021-09-14

SeeQC, Inc.

System and method for superconducting multi-chip module

US11593174B2

( en )

2018-10-16

2023-02-28

D-Wave Systems Inc.

Systems and methods for scheduling programs for dedicated execution on a quantum processor

EP3891668A4

( en )

2018-12-06

2023-01-25

1QB Information Technologies Inc.

QUANTUM COMPUTING CONTROLLED BY ARTIFICIAL INTELLIGENCE

US10831455B2

( en )

*

2019-01-07

2020-11-10

International Business Machines Corporation

Quantum circuit compilation with quantum libraries as a service

WO2020150156A1

( en )

2019-01-17

2020-07-23

D-Wave Systems, Inc.

Systems and methods for hybrid algorithms using cluster contraction

US11900264B2

( en )

2019-02-08

2024-02-13

D-Wave Systems Inc.

Systems and methods for hybrid quantum-classical computing

US11593695B2

( en )

2019-03-26

2023-02-28

D-Wave Systems Inc.

Systems and methods for hybrid analog and digital processing of a computational problem using mean fields

CN109818814B

( en )

*

2019-04-08

2022-01-11

哈尔滨工业大学

Quantum secret communication network simulation system

WO2020227825A1

( en )

2019-05-13

2020-11-19

1Qb Information Technologies Inc.

Methods and systems for quantum computing enabled molecular ab initio simulations

US11422958B2

( en )

*

2019-05-22

2022-08-23

D-Wave Systems Inc.

Systems and methods for efficient input and output to quantum processors

WO2020252157A1

( en )

2019-06-11

2020-12-17

D-Wave Systems Inc.

Input/output systems and methods for superconducting devices

WO2020255076A1

( en )

2019-06-19

2020-12-24

1Qb Information Technologies Inc.

Method and system for mapping a dataset from a hilbert space of a given dimension to a hilbert space of a different dimension

US11714730B2

( en )

2019-08-20

2023-08-01

D-Wave Systems Inc.

Systems and methods for high availability, failover and load balancing of heterogeneous resources

US11704715B2

( en )

2019-11-27

2023-07-18

Amazon Technologies, Inc.

Quantum computing service supporting multiple quantum computing technologies

US11605033B2

( en )

2019-11-27

2023-03-14

Amazon Technologies, Inc.

Quantum computing task translation supporting multiple quantum computing technologies

US11605016B2

( en )

2019-11-27

2023-03-14

Amazon Technologies, Inc.

Quantum computing service supporting local execution of hybrid algorithms

CA3157216A1

( en )

*

2019-12-03

2021-06-10

Pooya Ronagh

System and method for enabling an access to a physics-inspired computer and to a physics-inspired computer simulator

JP7259774B2

( en )

*

2020-01-15

2023-04-18

Jfeスチール株式会社

Delivery plan creation method and delivery plan creation device

US12530222B1

( en )

2020-02-10

2026-01-20

Rigetti &amp; Co, Llc

Workload orchestration in hybrid quantum/classical computing systems

CN111464330B

( en )

*

2020-03-02

2022-10-25

哈尔滨工业大学

Optimal cost topology construction method of hybrid QKD network system

AU2021257828B2

( en )

*

2020-04-15

2023-10-19

Google Llc

Interleaved cryogenic cooling system for quantum computing applications

CA3179781A1

( en )

2020-05-27

2021-12-02

Silvan Shiwa KUTTIMALAI

Methods and systems for solving an optimization problem using a flexible modular approach

US12536459B2

( en )

2020-06-30

2026-01-27

D-Wave Systems Inc.

Systems and methods for coupling between qubits

US12020115B2

( en )

2020-09-20

2024-06-25

International Business Machines Corporation

Trapped ion architecture in a dilution refrigerator for use with superconducting qubit systems

US12501840B2

( en )

2020-11-24

2025-12-16

D-Wave Systems

Systems, articles, and methods for a tunable capacitor

US20230252501A1

( en )

*

2021-04-16

2023-08-10

Strong Force Vcn Portfolio 2019, Llc

Control-Tower-Based Digital Product Network System

AU2022289736A1

( en )

2021-06-11

2024-02-01

Caleb JORDAN

System and method of flux bias for superconducting quantum circuits

US11907092B2

( en )

2021-11-12

2024-02-20

Amazon Technologies, Inc.

Quantum computing monitoring system

US12217090B2

( en )

2021-11-12

2025-02-04

Amazon Technologies, Inc.

On-demand co-processing resources for quantum computing

US20230385675A1

( en )

*

2022-05-30

2023-11-30

ColdQuanta, Inc.

Quantum reinforcement learning for target quantum system control

US20250355962A1

( en )

*

2023-03-06

2025-11-20

Zapata Computing, Inc.

Solver and method for solving continuous-optimization problems

Citations (4)

* Cited by examiner, † Cited by third party

Publication number

Priority date

Publication date

Assignee

Title

US20060225165A1

( en )

*

2004-12-23

2006-10-05

Maassen Van Den Brink Alec

Analog processor comprising quantum devices

US20080313430A1

( en )

*

2007-06-12

2008-12-18

Bunyk Paul I

Method and system for increasing quantum computer processing speed using digital co-processor

US20090075825A1

( en )

*

2007-08-21

2009-03-19

Geordie Rose

Systems, methods, and apparatus for controlling the elements of superconducting processors

US20110060710A1

( en )

*

2008-06-10

2011-03-10

Mohammad Amin

Quantum and digital processor hybrid systems and methods to solve problems

Family Cites Families (28)

* Cited by examiner, † Cited by third party

Publication number

Priority date

Publication date

Assignee

Title

US20050250651A1

( en )

2004-03-29

2005-11-10

Amin Mohammad H S

Adiabatic quantum computation with superconducting qubits

US20070239366A1

( en )

2004-06-05

2007-10-11

Hilton Jeremy P

Hybrid classical-quantum computer architecture for molecular modeling

US7619437B2

( en )

2004-12-30

2009-11-17

D-Wave Systems, Inc.

Coupling methods and architectures for information processing

US7898282B2

( en )

2005-04-26

2011-03-01

D-Wave Systems Inc.

Systems, devices, and methods for controllably coupling qubits

US7639035B2

( en )

2005-04-26

2009-12-29

D-Wave Systems, Inc.

Qubit state copying

WO2010148120A2

( en )

*

2009-06-17

2010-12-23

D-Wave Systems Inc.

Systems and methods for solving computational problems

WO2007147243A1

( en )

2006-06-20

2007-12-27

D-Wave Systems Inc.

Systems, devices, and methods for solving computational problems

US7870087B2

( en )

2006-11-02

2011-01-11

D-Wave Systems Inc.

Processing relational database problems using analog processors

US7984012B2

( en )

2006-11-02

2011-07-19

D-Wave Systems Inc.

Graph embedding techniques

JP5313912B2

( en )

2006-12-05

2013-10-09

ディー−ウェイブ システムズ,インコーポレイテッド

System, method and apparatus for local programming of quantum processor elements

WO2008083498A1

( en )

2007-01-12

2008-07-17

D-Wave Systems, Inc.

Systems, devices and methods for interconnected processor topology

US20090007582A1

( en )

*

2007-07-05

2009-01-08

Ulanov Gennady N

Air conditioning system

US20090070402A1

( en )

*

2007-09-11

2009-03-12

Geordie Rose

Systems, methods, and apparatus for a distributed network of quantum computers

US8190548B2

( en )

2007-11-08

2012-05-29

D-Wave Systems Inc.

Systems, devices, and methods for analog processing

US8464542B2

( en )

2007-12-28

2013-06-18

D-Wave Systems Inc.

Systems, methods, and apparatus for cryogenic refrigeration

US8260144B2

( en )

*

2008-03-12

2012-09-04

Hypres Inc.

Digital radio frequency tranceiver system and method

WO2009115099A1

( en )

*

2008-03-19

2009-09-24

Nokia Corporation

Error checking with data presence detection

US8421053B2

( en )

2008-03-24

2013-04-16

D-Wave Systems Inc.

Oubit based systems, devices, and methods for analog processing

CA3029935A1

( en )

*

2008-10-09

2010-04-15

D-Wave Systems Inc.

Systems, methods and apparatus for measuring magnetic fields

WO2010151581A2

( en )

2009-06-26

2010-12-29

D-Wave Systems Inc.

Systems and methods for quantum computation using real physical hardware

US8301214B1

( en )

*

2010-01-08

2012-10-30

Hypres, Inc.

System and method for providing multi-conductive layer metallic interconnects for superconducting integrated circuits

US8854074B2

( en )

2010-11-11

2014-10-07

D-Wave Systems Inc.

Systems and methods for superconducting flux qubit readout

US8977576B2

( en )

2010-11-19

2015-03-10

D-Wave Systems Inc.

Methods for solving computational problems using a quantum processor

EP2729903B1

( en )

*

2011-07-06

2020-04-01

D-Wave Systems Inc.

Quantum processor based systems and methods that minimize an objective function

US20130117200A1

( en )

*

2011-11-09

2013-05-09

D-Wave Systems Inc.

Systems and methods for optimization of investment portfolios

US9396440B2

( en )

2012-04-19

2016-07-19

D-Wave Systems Inc.

Systems and methods for solving combinatorial problems

EP3120460B1

( en )

*

2014-03-21

2020-10-14

Google LLC

Chips including classical and quantum computing processors

US9425804B2

( en )

*

2014-06-06

2016-08-23

Wisconsin Alumni Research Foundation

System and method for controlling superconducting quantum circuits using single flux quantum logic circuits

2014

2014-04-10

US

US14/250,041

patent/US9471880B2/en

active

Active

2016

2016-09-22

US

US15/273,469

patent/US20170011305A1/en

not_active

Abandoned

2021

2021-05-19

US

US17/324,313

patent/US20210272010A1/en

not_active

Abandoned

Patent Citations (4)

* Cited by examiner, † Cited by third party

Publication number

Priority date

Publication date

Assignee

Title

US20060225165A1

( en )

*

2004-12-23

2006-10-05

Maassen Van Den Brink Alec

Analog processor comprising quantum devices

US20080313430A1

( en )

*

2007-06-12

2008-12-18

Bunyk Paul I

Method and system for increasing quantum computer processing speed using digital co-processor

US20090075825A1

( en )

*

2007-08-21

2009-03-19

Geordie Rose

Systems, methods, and apparatus for controlling the elements of superconducting processors

US20110060710A1

( en )

*

2008-06-10

2011-03-10

Mohammad Amin

Quantum and digital processor hybrid systems and methods to solve problems

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party

Title

Wikipedia. Parallel metaheuristic. Article version from 2 February 2013. https://en.wikipedia.org/w/index.php?title=Parallel_metaheuristic&amp;oldid=536153422. Accessed 20 May 2023. (Year: 2013)

*

Cited By (4)

* Cited by examiner, † Cited by third party

Publication number

Priority date

Publication date

Assignee

Title

US20230177232A1

( en )

*

2021-12-08

2023-06-08

International Business Machines Corporation

Circuit serialization for parameterized circuit simulation

US12455991B2

( en )

*

2021-12-08

2025-10-28

International Business Machines Corporation

Circuit serialization for parameterized circuit simulation

US11809426B2

( en )

2022-02-03

2023-11-07

Bank Of America Corporation

System for implementing a data driven channel for query executions using quantum computing

WO2024025328A1

( en )

*

2022-07-27

2024-02-01

주식회사 큐심플러스

Device and method for designing/verifying quantum information technology system and improving user convenience

Also Published As

Publication number

Publication date

US9471880B2

( en )

2016-10-18

US20140337612A1

( en )

2014-11-13

US20170011305A1

( en )

2017-01-12

Similar Documents

Publication

Publication Date

Title

US9471880B2

( en )

2016-10-18

Systems and methods for interacting with a quantum computing system

US11995513B2

( en )

2024-05-28

Systems and methods employing new evolution schedules in an analog computer with applications to determining isomorphic graphs and post-processing solutions

US9361169B2

( en )

2016-06-07

Systems and methods for error correction in quantum computation

US9026574B2

( en )

2015-05-05

Systems and methods for solving computational problems

US10296352B2

( en )

2019-05-21

Nested quantum annealing correction

CN107077642B

( en )

2021-04-06

System and method for solving problems usable for quantum computing

US20190317978A1

( en )

2019-10-17

Re-equilibrated quantum sampling

Chen et al.

2022

Globally-evolving-based generalized density evolution equation for nonlinear systems involving randomness from both system parameters and excitations

US9152746B2

( en )

2015-10-06

Quantum annealing simulator

US20150161524A1

( en )

Related documents

Record · ID 607110
Retrieved via Conceptio — every document is proof-bundled with source, license, and retrieval metadata.