Patent Application
20210166133
One or more embodiments of the invention are directed towards a computing system and a method for providing a remote access to a computing platform over a network enabling a user to choose between using an actual physics-inspired computer and its simulator in one or more embodiments. In particular, one or more embodiments of the computing system enable a use of a physics-inspired computer simulator instead of the actual physics-inspired computer to reduce cost.
Nowadays the scientific community has come up with a whole bunch of different noisy intermediate-scale quantum (NISQ) devices as well as other physics-inspired devices and computers that are constantly being developed, improved and released. Despite being capable of performing optimization tasks, probabilistic sampling and/or other computational tasks with a significant speedup due to the variety of quantum and/or other physics phenomena behind them, access to these machines is still extremely expensive for users among such categories as research groups and startups. This situation is caused by several factors including high fabrication and maintenance cost.
Recognized herein is the need for at least one of a method and a system that will overcome at least one of the limitations associated with the access to such computers.
According to a broad aspect there is disclosed a computing system for enabling a processing device to remotely access a computing platform over a network, wherein the computing platform comprises at least one physics-inspired computer simulator comprising tunable parameters, the computing system comprising a communications interface for receiving a request provided by a processing device, wherein the request comprises at least one computational task to process using at least one physics-inspired computer simulator comprising tunable parameters; a control unit operatively connected to the communications interface and to the at least one physics-inspired computer simulator comprising tunable parameters, the control unit for translating the received request into instructions for the at least one physics-inspired computer simulator, for delivering the instructions to the at least one physics-inspired computer simulator to perform the at least one computational task and for receiving at least one corresponding solution; and a memory operatively connected to the control unit and to the at least one physics-inspired computer simulator, the memory for storing one or more of the at least one computational task, a dataset contained in the received request, the tunable parameters of the at least one physics-inspired computer simulator, and the received at least one corresponding solution.
In accordance with one or more embodiments, the computing platform further comprises at least one physics-inspired computer; the request further comprises a selection for at least one of the at least one physics-inspired computer simulator and the at least one physics-inspired computer; further wherein the control unit is further operatively connected to the at least one physics-inspired computer; the control Unit is further used for translating the received request into instructions for the at least one physics-inspired computer and for delivering the instructions to the at least one physics-inspired computer to perform the at least one computational task if said selection of said request is for the at least one physics-inspired computer; further wherein the control unit is further used for receiving, from the at least one physics-inspired computer, at least one corresponding solution.
In accordance with one or more embodiments, the computing system further comprises a training unit operatively connected to the at least one physics-inspired computer simulator, the training unit for training the at least one physics-inspired computer simulator.
In accordance with one or more embodiments the computing system further comprises a training unit operatively connected to the at least one physics-inspired computer simulator, the training unit for training the at least one physics-inspired computer simulator.
In accordance with one or more embodiments, the at least one physics-inspired computer simulator type corresponds to the physics-inspired computer; further wherein the training unit is used for training the at least one physics-inspired computer simulator using at least the instructions delivered to the physics-inspired computer and using at least one corresponding solution obtained from the physics-inspired computer.
In accordance with one or more embodiments, the communications interface receives a plurality of requests, further wherein the computing platform further comprises a queueing unit for queuing the received plurality of requests according to a criterion.
In accordance with one or more embodiments, the training unit trains the at least one physics-inspired computer simulator using the corresponding instructions delivered to the physics-inspired computer and the at least one corresponding solution obtained from the physics-inspired computer if a corresponding request comprises an indication that the at least one computational task and the at least one corresponding solution are useable for training purposes.
In accordance with one or more embodiments, the processing device remotely accessing the computing system comprises a digital computer operatively connected to the communications interface via a data network.
In accordance with one or more embodiments, the instructions for the physics-inspired computer and the instructions for the at least one physics-inspired computer simulator are identical.
In accordance with one or more embodiments, the computing platform comprises a distributed computing system.
In accordance with one or more embodiments, the physics-inspired computer comprises a non-classical computer.
In accordance with one or more embodiments, the non-classical computer is selected from a group consisting of a NISQ device, a quantum computer, a superconducting quantum computer, a trapped ion quantum computer, a quantum annealer, an optical quantum computer, a spin-based quantum dot computer and a photonics-based quantum computer.
In accordance with one or more embodiments, the at least one physics-inspired computer simulator comprises a computer-implemented method, the method comprising mimicking a physics-inspired computer output for a given input, and updating at least one of said tunable parameters using said training unit to thereby improve a corresponding performance.
In accordance with one or more embodiments, the training unit is selected from a group consisting of a tensor processing unit (TPU), a graphical processing unit (GPU), a field-programmable gate array (FPGA), and an application-specific integrated circuit (ASIC).
In accordance with one or more embodiments, the at least one physics-inspired computer simulator comprises a neural network.
According to a broad aspect, there is disclosed a computer-implemented method for enabling a remote access to a computing platform, wherein the computing platform comprises at least one physics-inspired computer simulator comprising tunable parameters, the method comprising receiving a request, at a communications interface, said request comprising at least one computational task to process using at least one physics-inspired computer simulator; translating said at least one computational task of said received request into instructions suitable for the at least one physics-inspired computer simulator; providing the instructions to the at least one physics-inspired computer simulator; receiving at least one corresponding generated solution resulting from an execution of the instructions; and providing the at least one corresponding generated solution.
In accordance with one or more embodiments, the computing system further comprises at least one physics-inspired computer and a training unit for training the at least one physics-inspired computer simulator; further wherein the received request further comprises an indication of a choice of at least one of the physics-inspired computer and the at least one physics-inspired computer simulator to use for processing the at least one computational task; further wherein said at least one computational task of said request is translated into instructions suitable for at least one of the physics-inspired computer and the at least one physics-inspired computer simulator and further wherein the providing of the instructions is performed at least one of said physics-inspired computer and said at least one physics-inspired computer simulator depending on the indication of a choice.
In accordance with one or more embodiments, the request is received from a digital computer operatively connected to the communications interface using a data network; further wherein the at least one corresponding generated solution is provided to the digital computer.
In accordance with one or more embodiments, the at least one corresponding generated solution is obtained from the at least one physics-inspired computer, further comprising training the at least one physics-inspired computer simulator using the at least one corresponding generated solution and the at least one computational task.
In accordance with one or more embodiments, the training is performed if the request comprises an indication that the at least one computational task and the at least one corresponding generated solution are useable for training purposes.
In accordance with one or more embodiments, the training comprises performing a procedure based on a machine learning protocol using the at least one corresponding generated solution and the at least one computational task; and updating the tunable parameters of the physics-inspired computer simulator accordingly.
In accordance with one or more embodiments, the method further comprises storing the instructions and the at least one corresponding generated solution.
An advantage of one or more embodiments of the method and the computing system disclosed herein is that they enable an access to a physics-inspired computer simulator trained using real computational tasks, such as a quantum device simulator, which is relatively cheaper than access to the quantum device.
Another advantage of one or more embodiments of the method and the computing system disclosed herein is that they enable to mimic a physics-inspired computer, such as a quantum computer.
Another advantage of one or more embodiments of the method and the computing system disclosed herein is that they enable the use of at least one computational task to improve the physics-inspired computer simulator.
In order that one or more embodiments of the invention may be readily understood, one or more embodiments of the invention are illustrated by way of example in the accompanying drawings.
In the following description of the one or more embodiments, references to the accompanying drawings are by way of illustration of an example by which the invention may be practiced.
The term “invention” and the like mean “the one or more inventions disclosed in this application,” unless expressly specified otherwise.
The terms “an aspect,” “an embodiment,” “embodiment,” “embodiments,” “the embodiment,” “the embodiments,” “one or more embodiments,” “some embodiments,” “certain embodiments,” “one embodiment,” “another embodiment” and the like mean “one or more (but not all) embodiments of the disclosed invention(s),” unless expressly specified otherwise.
A reference to “another embodiment” or “another aspect” in describing an embodiment does not imply that the referenced embodiment is mutually exclusive with another embodiment (e.g., an embodiment described before the referenced embodiment), unless expressly specified otherwise.
The terms “including,” “comprising” and variations thereof mean “including but not limited to,” unless expressly specified otherwise.
The terms “a,” “an,” “the” and “at least one” mean “one or more,” unless expressly specified otherwise.
The term “plurality” means “two or more,” unless expressly specified otherwise.
The term “herein” means “in the present application, including anything which may be incorporated by reference,” unless expressly specified otherwise.
The term “whereby” is used herein only to precede a clause or other set of words that express only the intended result, objective or consequence of something that is previously and explicitly recited. Thus, when the term “whereby” is used in a claim, the clause or other words that the term “whereby” modifies do not establish specific further limitations of the claim or otherwise restricts the meaning or scope of the claim.
The term “e.g.” and like terms mean “for example,” and thus do not limit the terms or phrases they explain. For example, in a sentence “the computer sends data (e.g., instructions, a data structure) over the Internet,” the term “e.g.” explains that “instructions” are an example of “data” that the computer may send over the Internet, and also explains that “a data structure” is an example of “data” that the computer may send over the Internet. However, both “instructions” and “a data structure” are merely examples of “data,” and other things besides “instructions” and “a data structure” can be “data.”
The term “i.e.” and like terms mean “that is,” and thus limit the terms or phrases they explain.
Where values are described as ranges, it will be understood by the skilled addressee that such disclosure includes the disclosure of all possible sub-ranges within such ranges, as well as specific numerical values that fall within such ranges irrespective of whether a specific numerical value or specific sub-range is expressly stated.
In the following detailed description, reference is made to the accompanying figures, which form a part hereof. In the figures, similar symbols typically identify similar components, unless context dictates otherwise. The illustrative embodiments described in the detailed description, figures, and claims are not meant to be limiting. Other embodiments may be used, and other changes may be made, without departing from the scope of the subject matter presented herein. It will be readily understood that the aspects of the present disclosure, as generally described herein, and illustrated in the figures, can be arranged, substituted, combined, separated, and designed in a wide variety of different configurations, all of which are explicitly contemplated herein.
As used herein, the term “classical,” as used in the context of computing or computation, generally refers to computation performed using binary values using discrete bits without use of quantum mechanical superposition and quantum mechanical entanglement. A classical computer may be a digital computer, such as a computer employing discrete bits (e.g., 0's and 1's) without use of quantum mechanical superposition and quantum mechanical entanglement.
As used herein, the term “non-classical,” as used in the context of computing or computation, generally refers to any method or system for performing computational procedures outside of the paradigm of classical computing.
As used herein, the term “physics-inspired,” as used in the context of computing or computation, generally refers to any method or system for performing computational procedures which is based and/or mimics at least in part on any physics phenomenon.
As used herein, the term “quantum device” generally refers to any device or system to perform computations using any quantum mechanical phenomenon such as quantum mechanical superposition and quantum mechanical entanglement.
As used herein, the terms “quantum computation,” “quantum procedure,” “quantum operation,” and “quantum computer” generally refer to any method or system for performing computations using quantum mechanical operations (such as unitary transformations or completely positive trace-preserving (CPTP) maps on quantum channels) on a Hilbert space represented by a quantum device.
As used herein, the term “quantum computer simulator” generally refers to any computer-implemented method using any classical hardware providing solutions to computational tasks mimicking the results provided by a quantum computer.
As used herein, the term “physics-inspired computer simulator” generally refers to any computer-implemented method using any classical hardware providing solutions to computational tasks mimicking the results provided by a physics-inspired computer.
As used herein, the term “Noisy Intermediate-Scale Quantum device” (NISQ) generally refers to any quantum device which is able to perform tasks which surpass the capabilities of today's classical digital computers.
The present disclosure discloses one or more embodiments of a method and a computing system for enabling an access to at least one of at least one physics-inspired computer and at least one physics-inspired computer simulator in a distributed computing environment.
Neither the Title nor the Abstract is to be taken as limiting in any way as the scope of the disclosed invention(s). The title of the present application and headings of sections provided in the present application are for convenience only, and are not to be taken as limiting the disclosure in any way.
Numerous embodiments are described in the present application, and are presented for illustrative purposes only. The described embodiments are not, and are not intended to be, limiting in any sense. The presently disclosed invention(s) are widely applicable to numerous embodiments, as is readily apparent from the disclosure. One of ordinary skill in the art will recognize that the disclosed invention(s) may be practiced with various modifications and alterations, such as structural and logical modifications. Although particular features of the disclosed invention(s) may be described with reference to one or more particular embodiments and/or drawings, it should be understood that such features are not limited to usage in the one or more particular embodiments or drawings with reference to which they are described, unless expressly specified otherwise.
It will be appreciated that one or more embodiments of the invention may be implemented in numerous ways. In this specification, these implementations, or any other form that the invention may take, may be referred to as systems or techniques. A component, such as a processing device or a memory described as being configured to perform a task, includes either a general component that is temporarily configured to perform the task at a given time or a specific component that is manufactured to perform the task.
With all this in mind, one or more embodiments of the present invention are directed to a method and a computing system for providing a remote access to a computing platform over a network wherein the computing platform comprises at least one physics-inspired computer simulator comprising tunable parameters.
One or more embodiments of the current invention enable an access to at least one of at least one physics-inspired computer and at least one physics-inspired computer simulator based on machine learning algorithms.
It will be appreciated that the physics-inspired computer simulator aims towards providing a cost-effective alternative to a quantum computer or other physics-inspired computers, enabling users to speed up the computations in comparison to the classical counterpart at a relatively lower price. In one or more embodiments, users have the option to choose between the physics-inspired computer and the physics-inspired computer simulator based on their requirements and submit their problems to the selected solver.
It will be appreciated that in one or more embodiments, the problems submitted are decoded to instructions suitable for the physics-inspired computer as further explained below. In one or more embodiments, these instructions are directed to either the physics-inspired computer or the physics-inspired computer simulator. Furthermore, if the instructions are directed to the actual physics-inspired computer, the submitted problem together with the results may be further used to improve the performance of the physics-inspired computer simulator using machine learning techniques.
For example, the quantum annealing simulator may comprise conditional generative models that are pre-trained with samples obtained from either any of the existing sampling algorithms such as Metropolis-Hasting Monte Carlo, or a real quantum device such as a quantum annealer. The conditional generative model may generate the corresponding data samples, which are further used to solve the original problem submitted by the user.
Physics-Inspired Computers
It will be appreciated that a physics-inspired computer may comprise one or more of an optical computing device such as an optical parametric oscillator (OPO) and integrated photonic coherent Ising machine, a quantum computer, such as a quantum annealer, or a gate model quantum computer, an implementation of a physics-inspired method, such as simulated annealing, simulated quantum annealing, population annealing, quantum Monte Carlo and alike.
Quantum Devices
Any type of quantum computers may be suitable for the technologies disclosed herein. In accordance with the description herein, suitable quantum computers may include, by way of non-limiting examples, superconducting quantum computers (qubits implemented as small superconducting circuits—Josephson junctions) (Clarke, John, and Frank K. Wilhelm. “Superconducting quantum bits.” Nature 453.7198 (2008): 1031); trapped ion quantum computers (qubits implemented as states of trapped ions) (Kielpinski, David, Chris Monroe, and David J. Wineland. “Architecture for a large-scale ion-trap quantum computer.” Nature 417.6890 (2002): 709.); optical lattice quantum computers (qubits implemented as states of neutral atoms trapped in an optical lattice) (Deutsch, Ivan H., Gavin K. Brennen, and Poul S. Jessen. “Quantum computing with neutral atoms in an optical lattice.” arXiv preprint quant-ph/0003022 (2000)); spin-based quantum dot computers (qubits implemented as the spin states of trapped electrons) (Imamog, A., David D. Awschalom, Guido Burkard, David P. DiVincenzo, Daniel Loss, M. Sherwin, and A. Small. “Quantum information processing using quantum dot spins and cavity QED.” arXiv preprint quant-ph/9904096 (1999)); spatial based quantum dot computers (qubits implemented as electron positions in a double quantum dot) (Fedichkin, Leonid, Maxim Yanchenko, and K. A. Valiev. “Novel coherent quantum bit using spatial quantization levels in semiconductor quantum dot.” arXiv preprint quant-ph/0006097 (2000)); coupled quantum wires (qubits implemented as pairs of quantum wires coupled by quantum point contact) (Bertoni, A., Paolo Bordone, Rossella Brunetti, Carlo Jacoboni, and S. Reggiani. “Quantum logic gates based on coherent electron transport in quantum wires.” Physical Review Letters 84, no. 25 (2000): 5912.); nuclear magnetic resonance quantum computers (qubits implemented as nuclear spins and probed by radio waves) (Cory, David G., Mark D. Price, and Timothy F. Havel. “Nuclear magnetic resonance spectroscopy: An experimentally accessible paradigm for quantum computing.” arXiv preprint quant-ph/9709001 (1997)); solid-state NMR Kane quantum computers (qubits implemented as the nuclear spin states of phosphorus donors in silicon) (Kane, Bruce E. “A silicon-based nuclear spin quantum computer.” nature 393, no. 6681 (1998): 133.); electrons-on-helium quantum computers (qubits implemented as electron spins) (Lyon, Stephen Aplin. “Spin-based quantum computing using electrons on liquid helium.” arXiv preprint cond-mat/0301581 (2006)); cavity quantum electrodynamics-based quantum computers (qubits implemented as states of trapped atoms coupled to high-finesse cavities) (Burell, Zachary. “An Introduction to Quantum Computing using Cavity QED concepts.” arXiv preprint arXiv:1210.6512 (2012).); molecular magnet-based quantum computers (qubits implemented as spin states) (Leuenberger, Michael N., and Daniel Loss. “Quantum computing in molecular magnets.” arXiv preprint cond-mat/0011415 (2001)); fullerene-based ESR quantum computers (qubits implemented as electronic spins of atoms or molecules encased in fullerenes) (Harneit, Wolfgang. “Quantum Computing with Endohedral Fullerenes.” arXiv preprint arXiv:1708.09298 (2017).); linear optical quantum computers (qubits implemented as processing states of different modes of light through linear optical elements such as mirrors, beam splitters and phase shifters) (Knill, E., R. Laflamme, and G. Milburn. “Efficient linear optics quantum computation.” arXiv preprint quant-ph/0006088 (2000).); diamond-based quantum computers (qubits implemented as electronic or nuclear spins of nitrogen-vacancy centres in diamond) (Nizovtsev, A. P., S. Ya Kilin, F. Jelezko, T. Gaebal, lulian Popa, A. Gruber, and Jorg Wrachtrup. “A quantum computer based on NV centers in diamond: optically detected nutations of single electron and nuclear spins.” Optics and spectroscopy 99, no. 2 (2005): 233-244.); Bose-Einstein condensate-based quantum computers (qubits implemented as two-component BECs) (Byrnes, Tim, Kai Wen, and Yoshihisa Yamamoto. “Macroscopic quantum computation using Bose-Einstein condensates.” arXiv preprint quantum-ph/1103.5512 (2011)); transistor-based quantum computers (qubits implemented as semiconductors coupled to nanophotonic cavities) (Sun, Shuo, Hyochul Kim, Zhouchen Luo, Glenn S. Solomon, and Edo Waks. “A single-photon switch and transistor enabled by a solid-state quantum memory.” arXiv preprint quant-ph/1805.01964 (2018)); rare-earth-metal-ion-doped inorganic crystal-based quantum computers (qubits implemented as atomic ground state hyperfine levels in rare-earth-ion-doped inorganic crystals) (Ohlsson, Nicklas, R. Krishna Mohan, and Stefan Kröll. “Quantum computer hardware based on rare-earth-ion-doped inorganic crystals.” Optics communications 201, no. 1-3 (2002): 71-77.); metal-like carbon nanospheres based quantum computers (qubits implemented as electron spins in conducting carbon nanospheres) (Náfrádi, Bálint, Mohammad Choucair, Klaus-Peter Dinse, and László Forró. “Room temperature manipulation of long lifetime spins in metallic-like carbon nanospheres.” arXiv preprint cond-mat/1611.07690 (2016)); and D-Wave's quantum annealers (qubits implemented as superconducting logic elements) (Johnson, Mark W., Mohammad HS Amin, Suzanne Gildert, Trevor Lanting, Firas Hamze, Neil Dickson, R. Harris et al. “Quantum annealing with manufactured spins.” Nature 473, no. 7346 (2011): 194-198.).
NISQ—Noisy Intermediate-Scale Quantum Technology
The term Noisy Intermediate-Scale Quantum (NISQ) was introduced by John Preskill in “Quantum Computing in the NISQ era and beyond.” arXiv:1801.00862. Here, “Noisy” implies that we have incomplete control over the qubits and the “Intermediate-Scale” refers to the number of qubits which could range from 50 to a few hundred. Several physical systems made from superconducting qubits, artificial atoms, ion traps are proposed so far as feasible candidates to build NISQ quantum device and ultimately universal quantum computers.
Quantum Annealer
A quantum annealer is a quantum mechanical system consisting of a plurality of manufactured qubits.
To each qubit is inductively coupled a source of bias called a local field bias. In one embodiment, a bias source is an electromagnetic device used to thread a magnetic flux through the qubit to provide control of the state of the qubit (see U.S. Patent Application No 2006/0225165).
The local field biases on the qubits are programmable and controllable. In one or more embodiments, a qubit control system comprising a digital processing unit is connected to the system of qubits and is capable of programming and tuning the local field biases on the qubits.
A quantum annealer may furthermore comprise a plurality of couplings between a plurality of pairs of the plurality of qubits. In one embodiment, a coupling between two qubits is a device in proximity of both qubits threading a magnetic flux to both qubits. In the same embodiment, a coupling may consist of a superconducting circuit interrupted by a compound Josephson junction. A magnetic flux may thread the compound Josephson junction and consequently thread a magnetic flux on both qubits (See U.S. Patent Application No. 2006/0225165). The strength of this magnetic flux contributes quadratically to the energies of the quantum Ising model with the transverse field. In one embodiment, the coupling strength is enforced by tuning the coupling device in proximity of both qubits.
The coupling strengths may be controllable and programmable. In one or more embodiments, a quantum annealer control system comprising a digital processing unit is connected to the plurality of couplings and is capable of programming the coupling strengths of the quantum annealer.
In one or more embodiments, the quantum annealer performs a transformation of the quantum Ising model with the transverse field from an initial setup to a final one. In such embodiments, the initial and final setups of the quantum Ising model with the transverse field provide quantum systems described by their corresponding initial and final Hamiltonians.
It will be appreciated that quantum annealers may be used as heuristic optimizers of their energy function. An embodiment of such an analog processor is disclosed by McGeoch, Catherine C. and Cong Wang, (2013), “Experimental Evaluation of an Adiabatic Quantum System for Combinatorial Optimization” Computing Frontiers,” May 14 16, 2013 and is also disclosed in US Patent Application No. 2006/0225165.
It will be appreciated that quantum annealers may be further used for providing samples from the Boltzmann distribution of corresponding Ising model in a finite temperature. (Bian, Z., Chudak, F., Macready, W. G. and Rose, G. (2010), “The Ising model: teaching an old problem new tricks”, and also Amin, M. H., Andriyash, E., Rolfe, J., Kulchytskyy, B., and Melko, R. (2016), “Quantum Boltzmann Machine” arXiv:1601.02036.) This method of sampling is called quantum sampling.
Optical Computing Devices
Another embodiment of an analogue system capable of performing sampling from Boltzmann distribution of an Ising model near its equilibrium state is an optical device.
In one or more embodiments, the optical device comprises a network of optical parametric oscillators (OPOs) as disclosed in US Patent Application No 2016/0162798 and in International Application WO2015006494 A1.
In this embodiment, each spin of the Ising model is simulated by an optical parametric oscillator (OPO) operating at degeneracy.
Degenerate optical parametric oscillators (OPO) are open dissipative systems that experience second-order phase transition at the oscillation threshold. Because of the phase-sensitive amplification, a degenerate optical parametric oscillator (OPO) could oscillate with a phase of either 0 or π with respect to the pump phase for amplitudes above the threshold. The phase is random, affected by the quantum noise associated with the optical parametric down conversion during the oscillation build-up. Therefore, a degenerate optical parametric oscillator (OPO) naturally represents a binary digit specified by its output phase. Based on this property, a degenerate optical parametric oscillator (OPO) system may be used as a physical representative of an Ising spin system. The phase of each degenerate optical parametric oscillator (OPO) is identified as an Ising spin, with its amplitude and phase determined by the strength and the sign of the Ising coupling between relevant spins.
When pumped by a strong source, a degenerate optical parametric oscillator (OPO) takes one of two phase states corresponding to spin +1 or −1 in the Ising model. A network of N substantially identical optical parametric oscillators (OPO) with mutual coupling are pumped with the same source to simulate an Ising spin system. After a transient period from the introduction of the pump, the network of optical parametric oscillators (OPO) approaches to a steady state close to its thermal equilibrium.
The phase state selection process depends on the vacuum fluctuations and mutual coupling of the optical parametric oscillators (OPO). In some implementations, the pump is pulsed at a constant amplitude, in other implementations the pump output is gradually increased, and in yet further implementations, the pump is controlled in other ways.
In one or more embodiments of an optical device, the plurality of couplings of the Ising model are simulated by a plurality of configurable couplings used for coupling the optical fields between optical parametric oscillators (OPO). The configurable couplings may be configured to be off or configured to be on. Turning the couplings on and off may be performed gradually or abruptly. When configured to be on, the configuration may provide any phase or amplitude depending on the coupling strengths of the Ising model.
Each optical parametric oscillator (OPO) output is interfered with a phase reference and the result is captured at a photodetector. The optical parametric oscillator (OPO) outputs represent a configuration of the Ising model. For example, a zero phase may represent a spin −1 state, and a π phase may represent a +1 spin state in the Ising model.
For the Ising model with spins, and according to one or more embodiments, a resonant cavity of the plurality of optical parametric oscillators (OPO) is configured to have a round-trip time equal to times the period of pulses from a pump source. Round-trip time as used herein indicates the time for light to propagate along one pass of a described recursive path. The pulses of a pulse train with period equal to the period of the resonator cavity round-trip time may propagate through the optical parametric oscillators (OPO) concurrently without interfering with each other.
In one or more embodiments, the couplings of the optical parametric oscillators (OPO) are provided by a plurality of delay lines allocated along the resonator cavity.
The plurality of delay lines comprise a plurality of modulators which synchronously control the strengths and phases of couplings, allowing for programming of the optical device to simulate the Ising model.
In a network of optical parametric oscillators (OPO), delay lines and corresponding modulators are enough to control amplitude and phase of coupling between every two optical parametric oscillators (OPO).
In one or more embodiments, an optimal device, capable of sampling from an Ising model can be manufactured as network of optical parametric oscillators (OPO) as disclosed in US Patent Application No. 2016/0162798.
In one or more embodiments, the network of optical parametric oscillators (OPO) and couplings of optical parametric oscillators (OPO) are achieved using commercially available mode locked lasers and optical elements, such as telecom fiber delay lines, modulators, and other optical devices. Alternatively, the network of optical parametric oscillators (OPO) and couplings of optical parametric oscillators (OPO) are implemented using optical fiber technologies, such as fiber technologies developed for telecommunications applications. It will be appreciated that the couplings may be realized with fibers and controlled by optical Kerr shutters.
Integrated Photonic Coherent Ising Machine.
Another embodiment of an analogue system capable of performing sampling from Boltzmann distribution of an Ising model near its equilibrium state is an Integrated photonic coherent Ising machine disclosed for instance in US Patent Application No. 2018/0267937A1.
In one or more embodiments, an Integrated photonic coherent Ising machine is a combination of nodes and a connection network solving a particular Ising problem. In such embodiments, the combination of nodes and the connection network may form an optical computer that is adiabatic. In other words, the combination of the nodes and the connection network may non-deterministically solve an Ising problem when the values stored in the nodes reach a steady state to minimize the energy of the nodes and the connection network. Values stored in the nodes at the minimum energy level may be associated with values that solve a particular Ising problem. The stochastic solutions may be used as samples from the Boltzmann distribution defined by the Hamiltonian corresponding to the Ising problem.
In such embodiments, a system comprises a plurality of ring resonator photonic nodes, wherein each one of the plurality of ring resonator photonic nodes stores a value; a pump coupled to each one of the plurality of ring resonator photonic nodes via a pump waveguide for providing energy to each one of the plurality of ring resonator photonic nodes; and a connection network comprising a plurality of two by two building block of elements, wherein each element of the two by two building block comprises a plurality of phase shifters for tuning the connection network with parameters associated with encoding of an Ising problem, wherein the connection network processes the value stored in the each one of the plurality of ring resonator photonic nodes, wherein the Ising problem is solved by the value stored in the each one of the plurality of ring resonator photonic nodes at a minimum energy level.
Digital Annealer
It will be appreciated that in one or more embodiments, the digital annealer refers to a digital annealing unit, such as those developed by Fujitsu™.
Algorithms Implemented Using Quantum Devices
It will be appreciated that any type of algorithms that can be implemented on quantum devices may be suitable for one or more embodiments of the method and the computing system disclosed herein. In accordance with the description herein, suitable algorithms may include, by way of non-limiting examples, Variational Quantum Eigensolver (VQE), which is a scalable co-design framework for solving chemistry problems on a quantum computers (Peruzzo, A., McClean, J., Shadbolt, P., Yung, M. H., Zhou, X. Q., Love, P. J., Aspuru-Guzik, A. and O'brien, J. L. (2014), “A variational eigenvalue solver on a photonic quantum processor”. Nature communications, 5, p. 4213., arXiv: 1304.3061 and also Nam, Y., Chen, J. S., Pisenti, N. C., Wright, K., Delaney, C., Maslov, D., Brown, K. R., Allen, S., Amini, J. M., Apisdorf, J. and Beck, K. M. (2019), “Ground-state energy estimation of the water molecule on a trapped ion quantum computer”. arXiv preprint arXiv:1902.10171.); Grover's algorithm, which is a quantum algorithm allowing quadratic speedup comparing to its classical counterparts for search tasks (Chuang, I. L., Gershenfeld, N. and Kubinec, M. (1998), “Experimental implementation of fast quantum searching”. Physical review letters, 80(15), p. 3408.); Deutsch-Jozsa algorithm, which is an efficient quantum algorithm for solving the Deutsch-Jozsa problem (Jones, J. A. and Mosca, M. (1998), “Implementation of a quantum algorithm on a nuclear magnetic resonance quantum computer”. The Journal of chemical physics, 109(5), pp. 1648-1653., arXiv:quant-ph/9801027 and also Debnath, S., Linke, N. M., Figgatt, C., Landsman, K. A., Wright, K. and Monroe, C. (2016). “Demonstration of a small programmable quantum computer with atomic qubits”. Nature, 536(7614), p. 63., arXiv: 1603.04512); Shor's algorithm, which is a quantum algorithm for integer factorization allowing exponential speedup versus classical state-of-the-art factoring algorithms (Lu, C. Y., Browne, D. E., Yang, T. and Pan, J. W. (2007). “Demonstration of a compiled version of Shor's quantum factoring algorithm using photonic qubits”. Physical Review Letters, 99(25), p. 250504., arXiv:0705.1684 and also Monz, T., Nigg, D., Martinez, E. A., Brandl, M. F., Schindler, P., Rines, R., Wang, S. X., Chuang, I. L. and Blatt, R. (2016). “Realization of a scalable Shor algorithm”. Science, 351(6277), pp. 1068-1070., arXiv:1507.08852).
Physics-Inspired Computer Simulators
It will be appreciated that any type of simulators and simulations of physics-inspired computers may be suitable for one or more embodiments of the method and the computing system disclosed herein. It will be appreciated that the physics-inspired simulator may be any computer-implemented method using any classical hardware providing solutions to computational tasks mimicking the results provided by a physics-inspired computer. The physics-inspired simulator is based on an artificial intelligence method. The physics-inspired simulator may comprise for instance any machine learning method, such as a supervised machine learning method and unsupervised machine learning method, both of which may be combined with reinforcement learning method. The physics-inspired simulator may comprise any reinforcement learning method.
In one or more embodiments, a quantum computer simulator is represented by a stochastic framework in which reinforcement learning of parameters defining a generative machine learning model, particularly a Restricted Boltzmann Machine, is performed to obtain the neural network representation of the ground state and the time-dependent physical states of a given quantum Hamiltonian. The network weights are, in general, to be taken complex-valued to provide a complete description of both the amplitude and the phase of the wave-function. The parameters of the neural network are being optimized (trained, in the language of neural networks) either by static Variational Monte Carlo sampling or by time-dependent Variational Monte Carlo when dynamical properties are of interest. For details, see Carleo, G. and Troyer, M., 2017. Solving the quantum many-body problem with artificial neural networks. Science, 355(6325), pp. 602-606, arXiv:1606.02318 and Melko, R. G., Carleo, G., Carrasquilla, J. and Cirac, J. I. (2019). “Restricted Boltzmann machines in quantum physics”. Nature Physics, 15(9), pp. 887-892, and also G. Torlai, G. Mazzola, J. Carrasquilla, M. Troyer, R. Melko and G. Carleo, (2018) “Neural-network quantum state tomography”, Nature Physics 14, 447, arXiv:1703.05334.
In one or more other embodiments, a quantum computer simulator is represented by a Deep Boltzmann Machine. This setup proves being able representing the exact ground states of a large class of many-body lattice Hamiltonians. In such embodiments, two layers of hidden neurons mediate quantum correlations among physical degrees of freedom in the visible layer. The approach reproduces the exact imaginary-time Hamiltonian evolution and is completely deterministic. Compact and exact network representations for the ground states are obtained without stochastic optimization of the network parameters. Physical quantities may be measured by sampling configurations of both physical and neuron degrees of freedom. For details, see Carleo, G., Nomura, Y. and Imada, M. (2018). “Constructing exact representations of quantum many-body systems with deep neural networks”. Nature communications, 9(1), p. 5322.
In one or more alternative embodiments, the quantum computer simulator comprises Recurrent Neural Networks (more precisely, the structure consisting of several stacked Gated Recurrent Units, or GRUs). Using this kind of scalable machine learning procedure makes it possible to reconstruct both pure and mixed states. It will be appreciated that the method is experimentally friendly as it requires only measurements of a quantum system. The learning procedure comes with a built-in approximate certificate of the reconstruction and makes no assumptions about the purity of the state under scrutiny. It can efficiently handle a broad class of complex systems including prototypical states in quantum information, as well as ground states of local spin models common to condensed matter physics. The procedure includes reducing state tomography to an unsupervised learning problem of the statistics of a quantum measurement. This constitutes a modern machine learning approach to the validation of complex quantum devices, which may in addition prove relevant as a neural-network Ansatz over mixed states suitable for variational optimization. For a detailed description, see Carrasquilla, J., Torlai, G., Melko, R. G. and Aolita, L. (2019). “Reconstructing quantum states with generative models”. Nature Machine Intelligence, 1(3), p. 155, arXiv:1810.10584.
It will be appreciated that the quantum computer simulator may comprise generative model that is trained on quantum state tomography data. The generative model may comprise a neural networks representative of quantum states.
Neural networks may be used as functional representations of the wavefunction describing a quantum state. It will be appreciated by a skilled addressee that neural network quantum state tomography is one of the possible processes for training a neural network quantum state.
The skilled addressee will appreciate that Quantum state tomography (QST), the reconstruction of a quantum state using measurements, is the golden standard for verifying and benchmarking quantum devices (See M. Cramer, M. B. Plenio, S. T. Flammia, R. Somma, D. Gross, S. D. Bartlett, O. Landon-Cardinal, D. Poulin, and Y.-K. Liu, “Efficient quantum state tomography,” Nature Communications 1 no. 1, (2010)). The number of measurements and time needed to exactly reconstruct a state using QST scales exponentially with system size. In neural network tomography, the wavefunction |(ψ) is reconstructed from a set of measurements on the system. This strategy maps the learned probability distribution of a neural network to the probabilistic representation of a wavefunction.
Digital Computer
In one or more embodiments, the digital computer comprises one or more hardware central processing units (CPUs) that carry out the digital computer's functions. In one or more embodiments, the digital computer further comprises an operating system configured to perform executable instructions. In one or more embodiments, the digital computer is connected to a computer network. In one or more embodiments, the digital computer is connected to the Internet such that it accesses the World Wide Web. In one or more embodiments, the digital computer is connected to a cloud computing infrastructure. In one or more embodiments, the digital computer is connected to an intranet. In one or more embodiments, the digital computer is connected to a data storage device.
The skilled addressee will appreciate that various types of digital computer may be used. In fact, suitable digital computers may include, by way of non-limiting examples, server computers, desktop computers, laptop computers, notebook computers, sub-notebook computers, netbook computers, netbook computers, set-top computers, media streaming devices, handheld computers, Internet appliances, mobile smartphones, tablet computers, personal digital assistants, video game consoles, and vehicles. Smartphones may be suitable for use with one or more embodiments of the method and the system described herein. Select televisions, video players, and digital music players, in some cases with computer network connectivity, may be suitable for use in one or more embodiments of the system and the method described herein. Suitable tablet computers may include those with booklet, slate, and convertible configurations.
In one or more embodiments, the digital computer comprises an operating system configured to perform executable instructions. The operating system may be, for example, software, comprising programs and data, which manages the device's hardware and provides services for execution of applications. The skilled addressee will appreciate that various types of operating system may be used. In fact, suitable server operating systems include, by way of non-limiting examples, FreeBSD, OpenBSD, NetBSD®, Linux, Apple® Mac OS X Server®, Oracle® Solaris®, Windows Server®, and Novell® NetWare®. Suitable personal computer operating systems may include, by way of non-limiting examples, Microsoft® Windows®, Apple® Mac OS X®, UNIX®, and UNIX-like operating systems such as GNU/Linux®. In one or more embodiments, the operating system is provided by cloud computing. Suitable mobile smart phone operating systems may include, by way of non-limiting examples, Nokia® Symbian® OS, Apple® iOS®, Research In Motion® BlackBerry OS®, Google® Android®, Microsoft® Windows Phone® OS, Microsoft® Windows Mobile® OS, Linux®, and Palm® WebOS®. Suitable media streaming device operating systems may include, by way of non-limiting examples, Apple TV®, Roku®, Boxee®, Google TV®, Google Chromecast®, Amazon Fire®, and Samsung® HomeSync®. Suitable video game console operating systems may include, by way of non-limiting examples, Sony® P53®, Sony® P54®, Microsoft® Xbox 360®, Microsoft Xbox One, Nintendo® Wii®, Nintendo® Wii U®, and Ouya®.
In one or more embodiments, the digital computer comprises a storage and/or memory device. The skilled addressee will appreciate that various types of storage and/or memory may be used in the digital computer. In one or more embodiments, the storage and/or memory device comprises one or more physical apparatuses used to store data or programs on a temporary or permanent basis. In one or more embodiments, the device comprises a volatile memory and requires power to maintain stored information. In one or more embodiments, the device comprises non-volatile memory and retains stored information when the digital computer is not powered. In one or more embodiments, the non-volatile memory comprises a flash memory. In one or more embodiments, the non-volatile memory comprises a dynamic random-access memory (DRAM). In one or more embodiments, the non-volatile memory comprises a ferroelectric random access memory (FRAM). In one or more embodiments, the non-volatile memory comprises a phase-change random access memory (PRAM). In one or more embodiments, the device comprises a storage device including, by way of non-limiting examples, CD-ROMs, DVDs, flash memory devices, magnetic disk drives, magnetic tapes drives, optical disk drives, and cloud computing based storage. In one or more embodiments, the storage and/or memory device comprises a combination of devices, such as those disclosed herein.
In one or more embodiments, the digital computer comprises a display used for providing visual information to a user. The skilled addressee will appreciate that various types of display may be used. In one or more embodiments, the display comprises a cathode ray tube (CRT). In one or more embodiments, the display comprises a liquid crystal display (LCD). In one or more embodiments, the display comprises a thin film transistor liquid crystal display (TFT-LCD). In one or more embodiments, the display comprises an organic light-emitting diode (OLED) display. In one or more embodiments, an OLED display comprises a passive-matrix OLED (PMOLED) or active-matrix OLED (AMOLED) display. In one or more embodiments, the display comprises a plasma display. In one or more embodiments, the display comprises a video projector. In one or more embodiments, the display comprises a combination of devices, such as those disclosed herein.
In one or more embodiments, the digital computer comprises an input device to receive information from a user. The skilled addressee will appreciate that various types of input devices may be used. In one or more embodiments, the input device comprises a keyboard. In one or more embodiments, the input device comprises a pointing device including, by way of non-limiting examples, a mouse, trackball, trackpad, joystick, game controller, or stylus. In one or more embodiments, the input device comprises a touch screen or a multi-touch screen. In one or more embodiments, the input device comprises a microphone to capture voice or other sound input. In one or more embodiments, the input device comprises a video camera or other sensor to capture motion or visual input. In one or more embodiments, the input device comprises a Kinect, Leap Motion, or the like. In one or more embodiments, the input device comprises a combination of devices, such as those disclosed herein.
Now referring to
The system 100 comprises a digital computer 110 comprising a processing device 112 and a memory 114 comprising a computer program executable by the processing device to generate, inter alia, a request. As mentioned above, it will be appreciated that the digital computer 110 may be of various types. While there is disclosed an embodiment wherein the request is generated by the digital computer 110, it will be appreciated that the request may be provided according to various alternative embodiments.
In the embodiment disclosed in
The system 100 further comprises a computing system 118. More precisely, the computing system 118 comprises a communications interface 140, a control unit 126, an optional training unit 128 and a memory 130. The digital computer 110 is operatively connected to the computing system 118 via the communication interface 140 and using a data network, not shown.
It will be appreciated that the at least one optional physics-inspired computer of the computing platform may be of various types. For instance and in one or more embodiments, the at least one optional physics-inspired computer comprises a quantum computer 122. It will be appreciated by the skilled addressee that the quantum computer 122 is an embodiment of a non-classical computer.
It will be appreciated that the quantum computer 122 may be of various types. In fact, it will be appreciated that in one or more embodiments, the quantum computer 122 is selected from a group consisting of a NISQ device, a superconducting quantum computer, a trapped ion quantum computer, a quantum annealer, an optical quantum computer, a spin-based quantum dot computer and a photonics-based quantum computer.
In one or more embodiments, the at least one physics inspired computer simulator type corresponds to the optional physics-inspired computer.
In one or more embodiments, the at least one physics-inspired computer simulator comprises a quantum computer simulator 124. It will be appreciated by the skilled addressee that in one or more embodiments the physics-inspired computer simulator is pre-trained.
In one or more embodiments, the at least one quantum computer simulator 124 is represented by a stochastic framework and a reinforcement learning is used by the optional training unit 128 to improve parameters defining a generative machine learning model. In one or more embodiments, the generative machine learning model is a Restricted Boltzmann Machine. In another embodiment, the generative machine learning model is selected from a group consisting of a Deep Boltzmann Machine, a Feed Forward Neural Network and a Recurrent Neural Network. The network weights may be taking complex-values to provide a complete description of both the amplitude and the wave-function's phase. In one or more embodiments, the parameters of the neural network are optimized using a static Variational Monte Carlo sampling. In another embodiment wherein dynamical properties are of interest; the parameters of the neural network are optimized using a time-dependent Variational Monte Carlo.
In one or more alternative embodiments, the quantum computer simulator is represented by a Deep Boltzmann Machine. In such embodiments, two layers of hidden neurons are used to mediate quantum correlations among physical degrees of freedom in the visible layer. It will be appreciated that such method reproduces the exact imaginary-time Hamiltonian evolution and is deterministic. No stochastic optimization of the network parameters is required for obtaining network representations for the ground states. It will be further appreciated that physical quantities may be measured by sampling configurations of both physical and neuron degrees of freedom.
In one or more alternative embodiments, the quantum computer simulator comprises Recurrent Neural Networks. More precisely, the quantum computer simulator comprises a structure consisting of several stacked Gated Recurrent Units or GRUs. Using this kind of scalable machine learning procedure makes it possible to reconstruct both pure and mixed states. The method comprises measurements of a quantum system. The learning procedure comprises a built-in approximate certificate of the reconstruction and makes no assumptions about the purity of the state under scrutiny. The learning procedure comprises reducing state tomography to an unsupervised learning problem of the statistics of a quantum measurement.
Still referring to
It will be appreciated that the communications interface 140 may be implemented according to various embodiments. In one or more embodiments, the communications interface 140 is implemented using an application programming interface (API) gateway configured to enable a user to transmit computational tasks and receive computational solutions.
In one or more embodiments, the application programming interface (API) gateway is programmed or configured to authenticate a user of the computing system. In one of more embodiments, the application programming interface (API) gateway is programmed or configured to monitor system and data security. As an example, the application programming interface (API) gateway may use secure sockets layer (SSL) for encrypting requests and responses. In one of more embodiments, the application programming interface (API) gateway is programmed or configured to monitor data traffic.
The request comprises at least one computational task to process using at least one physics-inspired computer simulator.
It will be appreciated that in one or more embodiments the request further comprises an indication of a selection for at least one of the at least one optional physics-inspired computer and at least one physics-inspired computer simulator.
It will be appreciated that the at least one computational task may be of various types. In one or more embodiments, the at least one computational task comprises an optimization task. In one or more alternative embodiments, the at least one computational task comprises sampling from a probability distribution. In one or more alternative embodiments, the at least one computational task comprises any computational task selected from a group consisting of a database search, solving Deutsch-Jozsa problem, solving quantum chemistry-related problems and integer factorization.
It will be further appreciated that the request may further comprise, in one or more embodiments, an indication that the at least one computational task and the at least one corresponding solution are useable for training purposes in order to improve the at least one physics-inspired computer simulator.
Still referring to
In one or more embodiments wherein the request further comprises an indication of a selection for at least one of the at least one optional physics-inspired computer and at least one physics-inspired computer simulator for performing the computational task, the memory 130 is further used for storing the selection.
It will be appreciated that the memory 130 is operatively connected to the control unit 126 and to the at least one physics-inspired computer simulator. In one or more embodiments, the memory 130 is accessed by the control unit 126, the optional training unit 128 and the at least one physics-inspired computer simulator.
Moreover, it will be appreciated that the memory 130 may be of various types. For instance and in one or more embodiments, the memory 130 is comprised of a database. It will be appreciated by the skilled addressee that many types of databases may be suitable for storage and retrieval of data. In one or more embodiments, suitable databases comprise, by way of non-limiting examples, relational databases, non-relational databases, object oriented databases, object databases, entity-relationship model databases, associative databases, and XML databases. In one or more embodiments, the database is Internet-based. In one or more embodiments, the database is web-based. In one or more embodiments, the database is cloud computing-based (e.g., on the cloud). In other embodiments, the database is based on one or more local computer storage devices. In one or more embodiments, solutions to solved problems are maintained by the database. In one or more embodiments, data sent along with a request are stored in the database as well.
Still referring to
The control unit 126 is used for translating the at least one computational task contained in the received request into instructions for at least one of the at least one optional physics-inspired computer and the at least one physics-inspired computer simulator. Furthermore, it will be appreciated that the control unit 126 is further used for delivering the instructions to at least one of the at least one optional physics-inspired computer and the at least one physics-inspired computer simulator to perform the computational task.
The control unit 126 is further used for receiving at least one corresponding solution to the computational task from at least one of the at least one optional physics-inspired computer and the at least one physics-inspired computer simulator.
It will be appreciated that in one or more embodiments, the computing system 118 further comprises a training unit 128 operatively connected to the at least one physics-inspired computer simulator.
The optional training unit 128 is used for training the at least one physics-inspired computer simulator. It will be appreciated that in such embodiments, the control unit 126 is further used for delivering the instructions and the corresponding at least one solution to the optional training unit 128, if an indication is received that the at least one computational task and the at least one corresponding solution are useable for training purposes in order to improving the at least one physics-inspired computer simulator.
In one or more embodiments, the at least one physics-inspired computer simulator type corresponds to the physics-inspired computer and the training unit 128 is used for training the at least one physics-inspired computer simulator using at least the instructions delivered to the physics-inspired computer and using at least one corresponding solution obtained from the physics-inspired computer. It will be appreciated that in one or more embodiments, the instructions for the physics-inspired computer and the instructions for the at least one physics-inspired computer simulator are identical.
It will be further appreciated that in one or more embodiments, the at least one physics-inspired computer simulator comprises a computer-implemented method. The method comprises mimicking a physics-inspired computer output for a given input, and updating at least one of said tunable parameters using the training 128 unit to thereby improve a corresponding performance.
It will be appreciated that the optional training unit 128 may be of various types. In fact, it will be appreciated that the optional training unit 128 used for improving performance of the at least one physics-inspired computer simulator is, in one or more embodiments, a computer-implemented method which updates tunable parameters of the physics-inspired computer simulator using a method based on artificial intelligence.
In one or more embodiments, the optional training unit 128 comprises a neural network. It will be appreciated by the skilled addressee that the neural network may be of various types. In one or more embodiments, the neural network comprises a Restricted Boltzmann Machine. In one or more other embodiments, the neural network comprises a Deep Boltzmann Machine. In yet one or more other embodiments, the neural network comprises a Recurrent Neural Network. In an alternative embodiment, the neural network comprises a Feed Forward Neural Network. It will be appreciated that the tunable parameters may comprise neural network weights. In one or more embodiments, the training unit 128 comprises a function approximator. The tunable parameters may comprise function approximator parameters.
It will be appreciated by the skilled addressee that the training unit 128 may be implemented according to various embodiments. More precisely, the training unit 128 may comprise at least one of a tensor processing unit (TPU), a graphical processing unit (GPU), a field-programmable gate array (FPGA), and an application-specific integrated circuit (ASIC). The skilled addressee will appreciate that various alternative embodiments may be provided for implementing the training unit 128.
In one or more embodiments, the control unit 126 is programmed for generating a worker to perform a translation of the computational task into instructions for at least one of the optional physics-inspired computer and the physics-inspired computer simulator. In such embodiments, the generated worker delivers the instructions to at least one of the at least one optional physics-inspired computer and the at least one physics-inspired computer simulator in accordance with a selection for performing the computational task. Furthermore and in this embodiment, the generated worker receives at least one corresponding solution and delivers the instructions and the at least one corresponding solution to the optional training unit 128.
It will be appreciated that the computing system 118 may further comprise an optional queuing unit, also referred to as a central queue and not shown in
Now referring to
It will be appreciated that the quantum computer 122 is an embodiment of a physics-inspired computer while the quantum computer simulator 124 is an embodiment of a physic-inspired computer simulator.
It will be appreciated that in this embodiment the computing system 200 comprises an API gateway 202, a memory 130, a control unit 126 and a training unit 128.
Moreover and as further explained, the control unit 126 comprises a central queue 204, a cluster manager 208, a worker farm 206 and a central log 210.
In this embodiment, a request comprising computational tasks is transmitted by a digital computer 110 to the API gateway 202. The received request is then first handled by a central queue 204 of the control unit 126 which places the received request in a queue. The skilled addressee will appreciate that the queue may have various sizes depending on the number of requests received.
A memory 130 is operatively connected to the central queue 204. In particular, the memory 130 communicates, inter alia, with the central queue 204 to record status and transactions of queues.
The central queue 204 further transmits a current state of the queue to a cluster manager 208.
It will be appreciated that the cluster manager 208 starts and controls the lifetime of certain types of computational components. More precisely, the cluster manager 208 starts at least one worker in the worker farm 206 to perform computations, such as translating to specific quantum computing instructions received and controlling digital and quantum processors to execute computational tasks.
In the embodiment shown in
In the embodiment shown in
While a specific embodiment of the computing system 200 is disclosed in
Now referring to
More precisely and in one or more embodiments, the method for training a physics-inspired computer simulator comprises using a machine learning training procedure.
It will be appreciated that the physics-inspired computer simulator may be any suitable physics-inspired computer simulator, such as any physics-inspired computer simulator described herein with respect to the system 100 disclosed in
The optional training unit may be any suitable training unit, such as any training unit described herein with respect to the computing system 118 disclosed in
Still referring to
Still referring to
Still referring to
Still referring to
The updating may be performed in accordance with various embodiments. For instance and in one or more embodiments, the optional training unit updates the physics-inspired computer simulator tunable parameters directly. In one or more other embodiments, the optional training unit updates physics-inspired computer simulator tunable parameters that are stored in the memory and the physics-inspired computer simulator then accesses and reads the updated values stored in the memory. The skilled addressee will appreciate that various alternative embodiments may be provided for updating the physics-inspired computer simulator tunable parameters.
Now referring to
Accordingly, while a quantum computer and a quantum computer simulator are further disclosed in
Still referring to
It will be appreciated that the request may be received according to various embodiments. In one or more embodiments, the request is received by a communications interface of a computing system via a data network. In one or more embodiments, the request is transmitted by a digital computer operatively connected to the communications interface via the data network.
It will be appreciated that the digital computer may be any suitable digital computer, such as any digital computer described herein with respect to the system 100 disclosed in
Moreover, it will be appreciated that the communication interface may be of various types. In one or more embodiments, the communications interface comprises an API gateway. The selection is for at least one of the at least one optional physics-inspired computer and at least one physics-inspired computer simulator. It will be appreciated that in one or more embodiments, the request further comprises an indication that the at least one corresponding generated solution to the at least one corresponding computational task is useable for training purposes. More precisely and as further explained below, the at least one corresponding generated solution and the at least one corresponding computational task may then be used for training the at least one physics-inspired computer simulator.
It will be appreciated by the skilled addressee that the at least one computational task may be of various types. In one or more embodiments, the at least one computational task comprises an optimization task. In one or more alternative embodiments, the at least one computational task comprises sampling from a probability distribution. In one or more alternative embodiments, the at least one computational task comprises any member of a group consisting of database search, solving Deutsch-Jozsa problem, solving quantum chemistry-related problems and integer factorization.
Still referring to
Still referring to
In one or more embodiments, the translation is performed using the control unit of the computing system. It will be appreciated that various alternative embodiments may be provided for translating the received request. It will be appreciated that the quantum computer simulator may be any suitable quantum computer simulator, such as any quantum computer simulator described herein with respect to the system 100 disclosed in
Still referring to
In the case where the decision is that the quantum computer should be used for executing the instructions and according to processing step 410, the instructions are delivered to the quantum computer. It will be appreciated that the instructions may be delivered to the quantum computer according to various embodiments known to the skilled addressee.
According to processing step 414, the instructions are executed using the quantum computer and at least one corresponding solution resulting from an execution of the instructions is generated.
In the case where the decision is that the quantum computer simulator should be used for executing the instructions and according to processing step 412, the instructions are delivered to the quantum computer simulator. It will be appreciated that the instructions may be delivered to the quantum computer simulator according to various embodiments known to the skilled addressee.
According to processing step 416, the instructions are then executed using the quantum computer simulator and at least one corresponding solution resulting from an execution of the instructions is generated.
Still referring to
According to processing step 420, the at least one corresponding generated solution is stored in a memory. In one or more embodiments, the at least one corresponding generated solution is stored in the memory of the computing system by the control unit.
Still referring to
It will be appreciated that processing steps 420 and 422 are an embodiment of providing the at least one corresponding generated solution.
It will be appreciated that in the embodiment wherein the at least one corresponding generated solution is obtained from the at least one quantum computer, the method may further comprise training the quantum computer simulator using the at least one corresponding generated solution and the at least one computational task.
Moreover, it will be appreciated that in one or more embodiments, the training is performed if the request comprises an indication that the at least one computational task and the at least one corresponding generated solution are useable for training purposes.
In one or more embodiments, the training comprises performing a procedure based on a machine learning protocol using the at least one corresponding generated solution and the at least one computational task; and updating the tunable parameters of the quantum computer simulator accordingly.
Now referring to
It will be appreciated that the physics-inspired computer simulator may be any suitable physics-inspired computer, such as any physics-inspired computer described herein with respect to the system 100 disclosed in
According to processing step 502, a request comprising at least one computational task is received.
It will be appreciated that the request may be received according to various embodiments. In one or more embodiments, the request is received by a communications interface of a computing system via a data network. In one or more embodiments, the request is transmitted by a digital computer operatively connected to the communications interface via the data network.
It will be appreciated that the digital computer may be any suitable digital computer, such as any digital computer described herein with respect to the system 100 disclosed in
Still referring to
In one or more embodiments, the translation is performed using the control unit of the computing system. It will be appreciated that various alternative embodiments may be provided for translating the received request.
Still referring to
In one or more embodiments, the instructions are delivered to the at least one physics-inspired computer simulator using the control unit. In one or more embodiments, the instructions are stored in the memory.
Still referring to
Still referring to
It will be appreciated that the at least one corresponding generated solution may be received according to various embodiments. In one or more embodiments, the at least one corresponding generated solution is received using the control unit of the computing system. In one or more embodiments, the at least one corresponding generated solution is stored in the memory.
Still referring to
It will be appreciated that the at least one corresponding generated solution may be provided to the digital computer according to various embodiments. In one or more embodiments, the at least one corresponding generated solution is provided to the digital computer using the communications interface of the computing system and a data network.
It will be appreciated that one or more embodiments of the method and the computing system disclosed herein are of great advantage for various reasons.
More precisely, an advantage of one or more embodiments of the method and the computing system disclosed herein is that they enable an access to a physics-inspired computer simulator trained using real computational tasks, such as a quantum device simulator, which is relatively cheaper than access to the quantum device.
Another advantage of one or more embodiments of the method and the computing system disclosed herein is that they enable to mimic a physics-inspired computer, such as a quantum computer.
Another advantage of one or more embodiments of the method and computing system disclosed herein is that they enable the use of computational tasks provided by a user to improve the physics-inspired computer simulator.
This application claims priority of U.S. provisional patent application No. 62/942,842 entitled “System and method for enabling a remote access to physics-inspired computational resources and simulation thereof” and that was filed on Dec. 3, 2019.
| Number | Date | Country | |
|---|---|---|---|
| 62942842 | Dec 2019 | US |
