Methods and systems for quantum simulation of molecular and spin systems

Abstract

A method for solving a problem using a digital computer operatively coupled to a non-classical computer may include providing a qubit Hamiltonian in the memory, the qubit Hamiltonian comprising a two-qubit coupled interaction on at least two axes; generating a unitary transformation using one or more of the computer processors, the unitary transformation comprising an expression for a coupled interaction of a first two qubits on a first axis using a coupled interaction of a second two qubits on a second axis, the first axis being orthogonal to the second axis; embedding the qubit Hamiltonian on the non-classical computer; performing a unitary transformation on the non-classical computer to impose the two-qubit coupled interaction along the first axis; and providing an expectation value of the qubit Hamiltonian at an interface of the computer processor, the expectation value comprising a solution to the problem.

Description

[Technical field]

[0001] cross reference This application claims the benefit of U.S. Provisional Patent Application No. 63 / 011,766, filed April 17, 2020, the entirety of which is incorporated herein by reference. [Background technology]

[0002] Quantum computers may be able to solve a variety of problems that may be difficult or inefficient on classical computers. For example, computing solutions to problems involving interactions between many bodies may be more efficient on a quantum computer. Practical quantum computing presents a variety of challenges, including noise, errors, limited number of qubits, and short coherence lifetimes, among others. The accuracy of the results may decrease rapidly as the number of gate operations and / or the number of measurements increases. Summary of the Invention

[0003] Recognized herein is a need for improved methods, systems and media for performing non-classical computations.

[0004] The systems, methods and media disclosed herein can solve problems more efficiently and / or more accurately while reducing the number of two-qubit coupling interactions. For example, non-classical computing devices may have limited control over two-qubit interactions or may not have two-qubit gates available in each of the three coordinate dimensions. The methods, systems and media disclosed herein can help implement two-qubit coupling interactions on non-classical computers that have limited capabilities to implement two-qubit gates. The methods, systems and media disclosed herein can allow a classical computer with a limited variety of two-qubit gates to simulate other two-qubit gates more efficiently and / or with fewer total gate operations during simulation.

[0005] In another aspect, a method is provided for solving a problem using a digital computer operably coupled to a non-classical computer. In some embodiments, the digital computer may include a computer memory and one or more computer processors operably coupled to the memory. In some embodiments, the solution to the problem includes a quantum state. The method may include providing a qubit Hamiltonian in memory, the qubit Hamiltonian including at least one non-native qubit coupling or operation, generating a unitary transformation using one or more computer processors, where a native qubit coupling or operation of the qubit Hamiltonian and a one-qubit operation are used in generating the unitary transformation including the non-native qubit coupling or operation, applying the unitary transformation on the non-classical computer, and providing an expectation value of the qubit Hamiltonian at an interface of the computer processor, where the expectation value includes the solution to the problem.

[0006] In some embodiments, the qubit Hamiltonian is a two-local qubit Hamiltonian. In some embodiments, the two-local qubit Hamiltonian includes XX interactions, ZZ interactions, X interactions, and Z interactions. In some embodiments, the expectation value is an expectation value of the energy of the ground state or the energy of the excited state. In some embodiments, the method further includes providing a Hamiltonian in memory and converting the Hamiltonian to a qubit Hamiltonian using one or more computer processors. In some embodiments, the Hamiltonian is in a form selected from the group consisting of a second quantized fermion Hamiltonian, a second quantized boson Hamiltonian, and a spin Hamiltonian. In some embodiments, converting the Hamiltonian to a qubit Hamiltonian using one or more computer processors includes a Bravyi-Kitaev transformation. In some embodiments, converting the Hamiltonian to a qubit Hamiltonian using one or more computer processors is performed using a perturbation gadget.

[0007] In some embodiments, a method of simulating a quantum chemistry problem is provided, including the method for solving the problem of any of the embodiments. In some embodiments, the non-classical computer comprises a quantum simulator. In some embodiments, the non-classical computer comprises a quantum annealer. In some embodiments, the non-classical computer comprises a gate model quantum computer.

[0008] In another aspect, a system for solving a problem is provided, where a solution to the problem comprises a quantum state. The system may include a memory configured to store a qubit Hamiltonian, the qubit Hamiltonian comprising at least one non-native qubit operation, a communications interface configured to communicate with a non-classical computer, and one or more computer processors operably coupled to the memory, the one or more computer processors individually or collectively programmed to: (1) embed the qubit Hamiltonian comprising the at least one non-native qubit operation on the non-classical computer, (2) generate a unitary transformation comprising the at least one non-native qubit operation in terms of the one or more native qubit operations, (3) perform the unitary transformation on the non-classical computer to subject the at least one non-native qubit operation, (4) generate an expectation value for the qubit Hamiltonian using a variational ansatz, and (5) provide, at an interface of the one or more computer processors, the expectation value for the qubit Hamiltonian comprising the solution to the problem.

[0009] In another aspect, the disclosure provides a non-transitory computer-readable medium including machine-executable code that, when executed by a digital computer operably coupled to a non-classical computer, performs a method for solving a problem, where the digital computer includes one or more computer processors and a memory, and where a solution to the problem includes a quantum state. The method may include providing a qubit Hamiltonian in the memory, where the qubit Hamiltonian includes at least one non-native qubit coupling or operation, generating a unitary transformation using one or more computer processors, where native qubit couplings or operations of the qubit Hamiltonian and one qubit operation are used in generating the unitary transformation including the non-native qubit coupling or operation, applying the unitary transformation on the non-classical computer, and providing an expectation value of the qubit Hamiltonian at an interface of the computer processor, where the expectation value includes the solution to the problem.

[0010] In one aspect, a method is provided for solving a quantum problem using a digital computer operably coupled to a quantum computer. In some embodiments, the digital computer includes a computer memory and one or more computer processors operably coupled to the memory. In some embodiments, the solution to the quantum problem includes a quantum state. The method includes the steps of: (a) providing in memory a Hamiltonian representing a cost function; (b) providing in memory a quantum Hamiltonian, the quantum Hamiltonian representing a Hamiltonian implemented on a quantum computer, where evolution on the quantum Hamiltonian is associated with reducing the value of the cost function; (c) converting the quantum Hamiltonian to a qubit Hamiltonian using one or more computer processors, the qubit Hamiltonian including a non-native qubit coupling; (d) generating in memory an initial value for each variational parameter of a set of variational parameters; (e) providing a single qubit Hamiltonian, the single qubit Hamiltonian including a first variational parameter of the set of variational parameters; (f) providing in memory an initial state; and (g) setting a current state on the quantum computer to the initial state. (h) using one or more computer processors to generate a unitary transformation including a non-native qubit coupling of the qubit Hamiltonian, where the native qubit couplings of the qubit Hamiltonian and one qubit operations are used in generating the unitary transformation including the non-native qubit coupling; and (i) using a quantum computer to apply a unitary transformation including a native qubit coupling of the qubit Hamiltonian to a current state, where the unitary transformation including a native qubit coupling of the qubit Hamiltonian includes a subset of the set of variational parameters, until a stopping criterion is met; (2) using a quantum computer to apply a unitary transformation including a non-native qubit coupling of the qubits to a resultant state, where the unitary transformation including a non-native qubit coupling of the qubit Hamiltonian(3) using a quantum computer to perform a unitary transformation including a single qubit Hamiltonian on the resultant state, the unitary transformation including the single qubit Hamiltonian including the subset of the variational parameters of the set of variational parameters; (4) repeating (1) to (3) at least once; (5) using one or more computer processors to estimate an expectation value of a Hamiltonian representing the cost function; (6) updating in memory the set of variational parameters; and (j) providing an expectation value of a Hamiltonian representing the cost function at an interface of the computer processor, the expectation value including a solution to the quantum problem.

[0011] In some embodiments, the Hamiltonian representing the cost function is a quantum Hamiltonian or a second quantum Hamiltonian different from the quantum Hamiltonian. In some embodiments, the Hamiltonian representing the cost function is a molecular Hamiltonian. In some embodiments, the quantum Hamiltonian is an Ising Hamiltonian or a QUBO Hamiltonian. In some embodiments, the method further comprises converting the quantum Hamiltonian representing the cost function to a qubit Hamiltonian using one or more computer processors. In some embodiments, the qubit Hamiltonian includes native XX and ZZ couplings and native one-qubit operations of X and Z. In some embodiments, the quantum state is a ground state or an excited state. In some embodiments, the Hamiltonian or quantum Hamiltonian representing the cost function is in a form selected from the group consisting of a second quantized fermion Hamiltonian, a second quantized boson Hamiltonian, and a spin Hamiltonian. In some embodiments, converting the Hamiltonian to a qubit Hamiltonian using one or more computer processors comprises a Bravyi-Kitaev transformation. In some embodiments, converting the Hamiltonian to a qubit Hamiltonian using one or more computer processors is performed using a perturbation gadget. In some embodiments, a method of simulating a quantum chemistry problem is provided, including the method for solving a quantum problem of any of the embodiments.

[0012] In some embodiments, the quantum computer includes a quantum simulator. In some embodiments, the quantum computer includes a quantum annealer. In some embodiments, the quantum computer includes a gate model quantum computer. In some embodiments, the stopping criterion includes completing a selected number of iterations, or alternatively, the stopping criterion includes a change in an expectation value of the qubit Hamiltonian or a Hamiltonian representing the cost function below a threshold condition.

[0013] In another aspect, a system for solving a quantum problem is provided. In some embodiments, the solution to the problem includes a quantum state. The system includes a memory configured to store a Hamiltonian representing a cost function, a quantum Hamiltonian, a set of variational parameters, a single qubit Hamiltonian, and an initial state of the Hamiltonian, a communication interface configured to communicate with a quantum computer, and one or more computer processors operably coupled to the memory, the one or more computer processors configured to: (1) generate at least one variational parameter; (2) transform the Hamiltonian into a qubit Hamiltonian including XX interactions, ZZ interactions, X interactions, and Z interactions; (3) set a current state to an initial state on the quantum computer; (4) generate a unitary transformation including XX interactions and X interactions of the qubit Hamiltonian including an expression in terms of ZZ interactions and Z interactions and single qubit operations; and (5) perform one or more unitary operations until a stopping criterion is met. The quantum computer may include one or more computer processors that are individually or collectively programmed to instruct the quantum computer to (6) estimate an expectation value of the qubit Hamiltonian, a current state of the quantum computer, (7) update at least one variational parameter in the memory, and (8) provide, at a computer processor interface, an expectation value of the qubit Hamiltonian that comprises a solution to the quantum problem; and the quantum computer configured to perform one or more unitary operations including: (1) a unitary transformation involving a single qubit Hamiltonian and at least one variational parameter, (2) a unitary transformation involving ZZ interactions and Z interactions of the qubit Hamiltonian corresponding to the at least one variational parameter, and (3) a unitary transformation involving XX interactions and X interactions of the Hamiltonian corresponding to the at least one variational parameter.

[0014] In another aspect, a system is provided for solving a quantum problem, where a solution to the problem includes a quantum state. The system includes a memory configured to store a Hamiltonian representing a cost function, a quantum Hamiltonian, a set of variational parameters, a single qubit Hamiltonian, and an initial state of the Hamiltonian, a communications interface configured to communicate with a quantum computer, and one or more computer processors operably coupled to the memory, the one or more computer processors configured to: (1) store an initial value for each variational parameter in a set of variational parameters; (2) transform the Hamiltonian representing the cost function into a qubit Hamiltonian including non-native qubit coupling interactions; (3) set a current state on the quantum computer to an initial state; (4) generate a unitary transformation including non-native qubit couplings and operations on the qubit Hamiltonian using native qubit couplings and operations and single qubit operations in generating a unitary transformation including non-native qubit couplings and operations on the qubit Hamiltonian; and (5) perform one or more unitary operations until a stopping criterion is satisfied. (6) estimate an expectation value of the Hamiltonian representing a cost function; and (7) provide in the memory a set of variational parameters and (8) at an interface of the computer processor, the expectation value of the Hamiltonian representing a cost function comprising a solution to the quantum problem; and a quantum computer, comprising: (1) a unitary transformation involving the native qubit couplings and operations of the qubit Hamiltonian to a current state using the quantum computer, the unitary transformation involving the native qubit couplings and operations of the qubit Hamiltonian comprising a subset of variational parameters of the set of variational parameters; (2) a unitary transformation involving the native qubit couplings and operations of the qubit Hamiltonian to a current state using the quantum computer, the unitary transformation involving the native qubit couplings and operations of the qubit Hamiltonian comprising a subset of variational parameters of the set of variational parameters;and (3) using the quantum computer to perform one or more unitary operations including applying a unitary transformation that includes the single qubit Hamiltonian to a resultant state, the unitary transformation including the single qubit Hamiltonian including a subset of the variational parameters of the set of variational parameters.

[0015] In another aspect, a non-transitory computer-readable medium is provided. The medium may include machine-executable code that, when executed by a digital computer operably coupled to a quantum computer, performs a method for solving a quantum problem, where the digital computer includes one or more computer processors and a memory, and where the solution to the problem includes a quantum state. The method includes the steps of: (a) providing in memory a Hamiltonian representing a cost function; (b) providing in memory a quantum Hamiltonian, the quantum Hamiltonian representing a Hamiltonian implemented on a quantum computer, where evolution on the quantum Hamiltonian is associated with reducing the value of the cost function; (c) converting the quantum Hamiltonian to a qubit Hamiltonian using one or more computer processors, the qubit Hamiltonian including a non-native qubit coupling; (d) generating in memory an initial value for each variational parameter of a set of variational parameters; (e) providing a single qubit Hamiltonian, the single qubit Hamiltonian including a first variational parameter of the set of variational parameters; (f) providing in memory an initial state; and (g) setting a current state on the quantum computer to the initial state. (h) using one or more computer processors to generate a unitary transformation including a non-native qubit coupling of the qubit Hamiltonian, where the native qubit couplings of the qubit Hamiltonian and one qubit operations are used in generating the unitary transformation including the non-native qubit coupling; and (i) using a quantum computer to apply a unitary transformation including a native qubit coupling of the qubit Hamiltonian to a current state, where the unitary transformation including a native qubit coupling of the qubit Hamiltonian includes a subset of the set of variational parameters, until a stopping criterion is met; (2) using a quantum computer to apply a unitary transformation including a non-native qubit coupling of the qubits to a resultant state, where the unitary transformation including a non-native qubit coupling of the qubit Hamiltonian(3) using a quantum computer to perform a unitary transformation including a single qubit Hamiltonian on the resultant state, the unitary transformation including the single qubit Hamiltonian including the subset of the variational parameters of the set of variational parameters; (4) repeating (1) to (3) at least once; (5) using one or more computer processors to estimate an expectation value of a Hamiltonian representing the cost function; (6) updating in memory the set of variational parameters; and (j) providing an expectation value of a Hamiltonian representing the cost function at an interface of the computer processor, the expectation value including a solution to the quantum problem.

[0016] Citation by reference All publications, patents, and patent applications mentioned herein are incorporated by reference herein to the same extent as if each individual publication, patent, or patent application was specifically and individually incorporated by reference. To the extent that the publications, patents, or patent applications incorporated by reference conflict with disclosure contained herein, the present specification is intended to supersede and / or take precedence over such conflicting material. [Brief description of the drawings]

[0017] The novel features of the invention are set forth with particularity in the appended claims. A better understanding of the features and advantages of the present invention will be obtained by reference to the following detailed description that sets forth illustrative embodiments, in which the principles of the invention are utilized, and the accompanying drawings (also referred to herein as "Figure" and "FIG.").

[0018] [Figure 1] 1 illustrates a flowchart of an example of a method for solving a quantum problem according to some embodiments. [Diagram 2] 2 illustrates a flow chart of an example embodiment of a method for solving the quantum problem of FIG. 1. [Diagram 3] 1 illustrates the operation of an exemplary quantum simulator in accordance with some embodiments. [Figure 4] 1 illustrates an exemplary implementation of a two-qubit, low-interaction unitary transformation on a quantum annealer, according to some embodiments. [Diagram 5] 1 illustrates the operation of an exemplary circuit for simulating H2. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0019] While various embodiments of the present invention have been shown and described herein, it will be apparent to those skilled in the art that such embodiments are provided by way of example only. Numerous variations, changes and substitutions will occur to those skilled in the art without departing from the invention. It is understood that various alternatives to the embodiments of the present invention described herein may be used.

[0020] Unless otherwise defined, all technical terms used herein have the same meaning as commonly understood by those skilled in the art to which this invention belongs. As used in this specification and the appended claims, the singular forms "a", "an" and "the" include plural references unless the context clearly indicates otherwise. References to "or" in this specification are intended to include "and / or" unless otherwise stated.

[0021] Whenever the terms "at least," "greater than," or "greater than or equal to" are associated with the first number in a series of two or more numbers, the terms "at least," "greater than," or "greater than or equal to" apply to every number in the series. For example, 1, 2, or 3 or more is equivalent to 1 or more, 2 or more, or 3 or more.

[0022] Whenever the terms "not greater than," "less than," or "less than or equal to" are attached to the first number in a series of two or more numbers, the terms "not greater than," "less than," or "less than or equal to" apply to each number in the series. For example, 3, 2, or 1 or less is equivalent to 3 or less, 2 or less, or 1 or less.

[0023] In the following detailed description, reference is made to the accompanying drawings, which form a part hereof. In the drawings, like symbols typically identify like components unless context dictates otherwise. The exemplary embodiments described in the detailed description, the figures, and the claims are not intended to be limiting. Other embodiments may be utilized, and other changes may be made without departing from the scope of the subject matter presented herein. It will be readily understood that aspects of the present disclosure, as generally described herein and illustrated in the figures, can be arranged, substituted, combined, separated, and designed in a variety of different configurations, all of which are expressly contemplated herein.

[0024] The present disclosure provides systems, methods, and media for solving problems (e.g., quantum problems) using a digital computer operably coupled to a quantum computer. The problems may include various quantum chemistry problems, such as determining or predicting the quantum mechanical energy of a state, determining or predicting the most stable conformation, determining or predicting chemical structures, determining or predicting vibrational modes, determining or predicting one or more chemical properties, such as optical properties (ionization potential, absorption spectrum, Raman spectrum, Auger spectrum, etc.), magnetic properties (NMR spectrum, magnetic susceptibility, etc.), potential energy surfaces, bond dissociation energies, etc.

[0025] The systems, methods and media disclosed herein can solve problems more efficiently and / or with greater precision while reducing the number of two-qubit coupling interactions. For example, a non-classical computing device may have limited control over two-qubit interactions or may not have two-qubit gates available in each of the three coordinate dimensions. In some cases, a method of solving a problem using a digital computer operably coupled to a non-classical computer may include providing a qubit Hamiltonian in a memory of the digital computer. The qubit Hamiltonian may include two-qubit coupling interactions on at least two axes. In some cases, a method of solving a problem using a digital computer operably coupled to a non-classical computer may include generating a unitary transformation using one or more computer processors. The unitary transformation may include a representation of a first two-qubit coupling interaction on a first axis using a second two-qubit coupling interaction on a second axis, the first axis being orthogonal to the second axis. In some cases, the method of solving a problem using a digital computer operably coupled to a nonclassical computer may include embedding a qubit Hamiltonian on the nonclassical computer. In some cases, the method of solving a problem using a digital computer operably coupled to a nonclassical computer may include performing a unitary transformation on the nonclassical computer to provide a two-qubit coupling interaction along a first axis. In some cases, the method of solving a problem using a digital computer operably coupled to a nonclassical computer may include providing an expectation value of the qubit Hamiltonian at an interface, where the expectation value includes a solution to the problem.

[0026] Non-Classical Computers The present disclosure provides systems and methods that may include quantum computing or the use of quantum computing. Quantum computers may be able to solve certain classes of computational tasks more efficiently than classical computers. However, quantum computing resources may be scarce and expensive, and may require a certain level of expertise to be used efficiently or effectively (e.g., cost-effectively or cost-effectively). A number of parameters may be tuned for a quantum computer to realize its potential computational power.

[0027] A quantum computer (or other type of non-classical computer) may be able to run alongside a classical computer as a co-processor. A hybrid architecture (e.g., a computing system) including a classical computer and a quantum computer may be highly efficient in handling complex computing tasks such as quantum chemistry simulations. The systems and methods disclosed herein may be able to efficiently and precisely implement quantum problems with fewer two-qubit coupling interactions on a non-classical computer.

[0028] Although this disclosure makes reference to quantum computers, the methods and systems of this disclosure may be adapted for use with other types of computers, which may be non-classical computers. Such non-classical computers may include quantum computers, hybrid quantum computers, quantum-like computers, or other computers that are not classical computers. Examples of non-classical computers may include, but are not limited to, Hitachi's Ising solvers, coherent Ising machines with optical parameters, and other solvers that utilize different physical phenomena to be more efficient in solving certain classes of problems.

[0029] In some cases, the quantum computer may include one or more of adiabatic quantum computers, quantum gate arrays, one-way quantum computers, topological quantum computers, quantum Turing machines, superconductor quantum computers, trapped-ion quantum computers, trapped-atom quantum computers, optical lattices, quantum dot computers, spin quantum computers, space quantum computers, Loss-DiVincenzo quantum computers, nuclear magnetic resonance (NMR)-based quantum computers, solution NMR quantum computers, solid-state NMR quantum computers, solid-state NMR Kane quantum computers, electron-on-helium quantum computers, cavity-quantum-electrodynamics quantum computers, molecular magnet quantum computers, fullerene quantum computers, linear optical quantum computers, diamond quantum computers, nitrogen vacancies (NVs) in diamond quantum computers, Bose-Einstein condensate quantum computers, transistor quantum computers, and rare earth metal ion-doped inorganic crystal quantum computers. The quantum computer may include one or more of a quantum annealer, an Ising solver, an optical parametric oscillator (OPO), and a gate model of quantum computing.

[0030] In some cases, the non-classical computer of the present disclosure may include a noisy intermediate-scale quantum device. The term Noisy Intermediate-Scale Quantum (NISQ) was proposed by John Preskill in "Quantum Computing in the NISQ era and beyond." arXiv:1801.00862. Here, "noisy" may imply that the control of qubits is not perfect, and "intermediate-scale" may refer to qubit numbers on the order of 50 to hundreds. Several physical systems made of superconducting qubits, artificial atoms, and ion traps have been proposed as viable candidates for building NISQ quantum devices and ultimately universal quantum computers.

[0031] In some cases, a classical simulator of the quantum circuit may be used, which may run on a classical computer such as a MacBook Pro laptop, a Windows laptop, or a Linux laptop. In some cases, the classical simulator may run on a cloud computing platform that accesses multiple computational nodes in a parallel or distributed manner. In some cases, the classical simulator may be used to perform all or a portion of the quantum mechanical energy and / or electronic structure calculations.

[0032] The methods described herein may be implemented on an analog quantum simulator. The analog quantum simulator may be a quantum mechanical system consisting of a plurality of fabricated qubits. The analog quantum simulator may be designed to simulate a quantum system by using physically different but mathematically equivalent or nearly equivalent systems. In an analog quantum, each qubit may be realized with an ion of a string of atomic ions trapped in a linear radio frequency trap. Each qubit may be coupled to a bias source called a local field bias. The local field bias at the qubit may be programmable and controllable. In some cases, a qubit control system including a digital processing device is coupled to the system of qubits and can program and adjust the local field bias of the qubits.

[0033] The analog quantum simulator may further include multiple couplings between one or more multiple subgroups (e.g., pairs, trios, quartets, etc.) of the multiple qubits. The strength of the couplings may be programmable and controllable. In some cases, the simulator may be capable of natively implementing certain types of couplings. For example, the coupling or interaction may be a coupling or interaction between a first qubit and a second qubit. In some cases, the native coupling or interaction may be an interaction between two qubits along the same axis. In some cases, the native qubit coupling operation may be any one interaction or any two interactions between two qubits along the same axis. For example, the native coupling or interaction may be an XX interaction, or an XX interaction and a ZZ interaction. In some cases, the native coupling or interaction may be an interaction between two qubits along different axes. For example, the native qubit interactions may include less than six interactions between two qubits along different axes, e.g., less than six of XY, XZ, YX, YZ, ZX, and ZY. For example, native qubit interactions may include any combination of two-qubit interactions along the same axis and two-qubit interactions along different axes.

[0034] The simulator may be capable of one or more one-qubit operations, e.g., one-qubit rotation. In some cases, the simulator may be capable of natively performing certain types of one-qubit operations but not others. A one-qubit operation may include a rotation along an axis (e.g., a Pauli rotation along an axis of the Bloch sphere). In some cases, a native one-qubit operation may be any one Pauli rotation or any two Pauli rotations. For example, the simulator may be capable of only X rotation, or only X and Z rotation.

[0035] The non-native coupling or operation may be a coupling or interaction that the simulator may not be directly implementable. For example, the non-native coupling or interaction may be any one interaction or coupling of two qubits along the same axis. In some cases, the native coupling or interaction may be an interaction between two qubits along different axes. For example, the native qubit interaction may include at least one interaction or coupling between two qubits along different axes, e.g., at least one of XY, XZ, YX, YZ, ZX, and ZY. For example, the native qubit interaction may include any combination of two qubit interactions along the same axis and two qubit interactions along different axes. In some cases, the non-native coupling or interaction may be an XZ interaction.

[0036] In some cases, couplings between quantum bits are generated by pulses of laser and microwave radiation. In some cases, an analog quantum simulator performs a transformation of a molecular model from an initial configuration to a final configuration. In some cases, the initial and final configurations of a quantum problem provide a quantum system described by their corresponding initial and final Hamiltonians.

[0037] Classical Computers In some cases, a classical computer may be configured to perform one or more classical algorithms. A classical algorithm (or classical computational task) may be an algorithm (or computational task) that is executable by one or more classical computers without the use of a quantum computer, a quantum-ready computation service, or a quantum-enabled computation service. A classical algorithm may include a non-quantum algorithm. A classical computer may include a computer that does not include a quantum computer, a quantum-ready computation service, or a quantum-enabled computer. A classical computer may process or store data represented by digital bits (e.g., zeros ("0") and ones ("1")) rather than quantum bits (qubits). Examples of classical computers include, but are not limited to, server computers, desktop computers, laptop computers, notebook computers, sub-notebook computers, netbook computers, netpad computers, set-top computers, media streaming devices, handheld computers, Internet appliances, mobile smartphones, tablet computers, personal digital assistants, video game consoles, and vehicles.

[0038] The hybrid computing device may include a classical computer and a quantum computer. The quantum computer may be configured to implement one or more quantum algorithms for solving a quantum problem (e.g., at least a portion of a quantum chemistry simulation). The one or more quantum algorithms may be executed using a quantum computer, a quantum ready computing service, or a quantum enabled computing service. For example, the one or more quantum algorithms may be executed using a system or method described in U.S. Patent Application Publication No. 2018 / 0107526, entitled "METHODS AND SYSTEMS FOR QUANTUM READY AND QUANTUM ENABLED COMPUTATIONS," the entirety of which is incorporated herein by reference. The classical computer may include at least one classical processor and a computer memory, and may be configured to implement one or more classical algorithms for solving a computational problem (e.g., at least a portion of a quantum chemistry simulation). The digital computer may include at least one computer processor and a computer memory, where the digital computer may include a computer program having instructions executable by the at least one computer processor to render an application. The application may facilitate users to use quantum and / or classical computers.

[0039] Some implementations may use quantum computers in conjunction with classical computers that operate on bits, such as personal desktops, laptops, supercomputers, distributed computing, clusters, cloud-based computing resources, smartphones or tablets.

[0040] The system may include an interface for users. In some cases, the interface may include an application programming interface (API). The interface may provide a programmatic model that abstracts away (e.g., by hiding from the user) the internal details (e.g., architecture and operation) of the quantum computer. In some cases, the interface may minimize the need to update application programs in response to changes in the quantum hardware. In some cases, the interface may remain the same if there are changes in the internal structure of the quantum computer.

[0041] In some cases, the systems, media, networks, and methods described herein include a classical computer or the use of a classical computer. In some cases, the classical computer includes one or more hardware central processing units (CPUs) that perform the functions of the classical computer. In some cases, the classical computer further includes an operating system (OS) configured to execute the executable instructions. In some cases, the classical computer is connected to a computer network. In some cases, the classical computer is connected to the Internet to access the World Wide Web. In some cases, the classical computer is connected to a cloud computing infrastructure. In some cases, the classical computer is connected to an intranet. In some cases, the classical computer is connected to a data storage device.

[0042] As described herein, suitable classical computers may include, by way of non-limiting examples, server computers, desktop computers, laptop computers, notebook computers, sub-notebook computers, netbook computers, netpad computers, set-top computers, media streaming devices, handheld computers, Internet appliances, mobile smart phones, tablet computers, personal digital assistants, video game consoles, and vehicles. Smart phones may be suitable for use with the methods and systems described herein. Select televisions, game consoles, and digital music players, some of which have computer network connectivity, may also be suitable for use with the systems and methods described herein. Suitable tablet computers may include booklets, slates, and those with convertible configurations.

[0043] In some cases, classical computers include an operating system configured to execute executable instructions. An operating system may be software, including programs and data, that manages the device's hardware and provides services for running applications, for example. Suitable server operating systems include, by way of non-limiting example, 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 example, Microsoft Windows, Apple Mac OS X, UNIX, and UNIX-like operating systems, such as GNU / Linux. In some cases, operating systems are provided for cloud computing. Suitable mobile smartphone 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 example, Sony® PS3®, Sony® PS4®, Microsoft® Xbox 360®, Microsoft Xbox One, Nintendo® Wii®, Nintendo® Wii U®, and Ouya®.

[0044] In some cases, the classical computer includes a storage device and / or a memory device. In some cases, the storage device and / or the memory device are one or more physical devices used to temporarily or permanently store data or programs. In some cases, the device is a volatile memory, requiring power to maintain the stored information. In some cases, the device is a non-volatile memory, retaining the stored information even when the classical computer is not powered. In some cases, the non-volatile memory includes a flash memory. In some cases, the non-volatile memory includes a dynamic random access memory (DRAM). In some cases, the non-volatile memory includes a ferroelectric random access memory (FRAM). In some cases, the non-volatile memory includes a phase change random access memory (PRAM). In other cases, the device is a storage device, including, as non-limiting examples, CD-ROMs, DVDs, flash memory devices, magnetic disk drives, magnetic tape drives, optical disk drives, and cloud computing-based storage devices. In some cases, the storage device and / or the memory device is a combination of devices such as those disclosed herein.

[0045] In some cases, classical computers include a display that conveys visual information to a user. In some cases, the display is a cathode ray tube (CRT). In some cases, the display is a liquid crystal display (LCD). In some cases, the display is a thin film transistor liquid crystal display (TFT-LCD). In some cases, the display is an organic light emitting diode (OLED) display. In some cases, the OLED display is a passive matrix OLED (PMOLED) or an active matrix OLED (AMOLED) display. In some cases, the display is a plasma display. In other cases, the display is a video projector. In some cases, the display is a combination of devices such as those disclosed herein.

[0046] In some cases, classical computers include input devices that receive information from a user. In some cases, the input device is a keyboard. In some cases, the input device is a pointing device, including, by way of non-limiting examples, a mouse, a trackball, a trackpad, a joystick, a game controller, or a stylus. In some cases, the input device is a touch screen or a multi-touch screen. In some cases, the input device is a microphone that captures voice or other audio input. In some cases, the input device is a video camera or other sensor that captures motion or visual input. In some cases, the input device is a Kinect, Leap Motion, or the like. In some cases, the input device is a combination of devices, such as those disclosed herein.

[0047] Non-transitory computer-readable storage medium In some cases, the systems and methods disclosed herein include one or more non-transitory computer-readable storage media encoded with a program including instructions executable by an operating system of an optionally networked digital processing device. In some cases, the computer-readable storage medium is a tangible component of the classical computer. In some cases, the computer-readable storage medium is optionally removable from the classical computer. In some cases, the computer-readable storage medium includes, as non-limiting examples, CD-ROMs, DVDs, flash memory devices, solid-state memories, magnetic disk drives, magnetic tape drives, optical disk drives, cloud computing systems and services, and the like. In some cases, the programs and instructions are encoded on the medium permanently, substantially permanently, semi-permanently, or non-transitoryly.

[0048] Providing qubit Hamiltonian FIG. 1 shows a flow chart of an exemplary method (100) for solving a quantum problem. The method (100) for solving a problem using a digital computer operably coupled to a non-classical computer may include providing a qubit Hamiltonian in a memory of the digital computer according to an operation (110). The qubit Hamiltonian may include native and non-native qubit couplings and / or operations. The qubit Hamiltonian may include at least one non-native qubit coupling. Although in at least some examples, a molecular Hamiltonian is described, various other Hamiltonians may be used in the methods, systems, and media of the present disclosure. Hamiltonians may benefit from aspects of the present disclosure when they involve many-body interactions on multiple axes.

[0049] In some cases, the Hamiltonian may not be in the form of a qubit Hamiltonian. The Hamiltonian may be converted to a qubit Hamiltonian. In some cases, the Hamiltonian is in a form selected from the group consisting of a second quantized fermion Hamiltonian, a second quantized boson Hamiltonian, and a spin Hamiltonian. For example, the Hamiltonian may be in the form of a second quantized fermion Hamiltonian. For example, the Hamiltonian may be in the form of a second quantized boson Hamiltonian. For example, the Hamiltonian may be in the form of a second quantized spin Hamiltonian. The qubit Hamiltonian may generally be a conversion of the Hamiltonian to a representation of qubits, where the qubits may correspond to qubits of a non-classical computer. The qubit Hamiltonian may be implemented on a system of qubits of a non-classical computer to perform a computation, and various unitary operations may be implemented on the system of qubits to manipulate interactions of the system of qubits. If the Hamiltonian to be solved is represented as a qubit Hamiltonian (which may be expressed after various unitary operations), then measured parameters of the system of qubits may provide information, which may contain all or part of the solution to the problem.

[0050] In some cases, the qubit Hamiltonian may be implemented directly on the quantum computer. In some cases, the qubit Hamiltonian may be implemented on the quantum computer using variational calculus. Variational calculus may include, for example, a variational quantum eigensolver (VQE) and a quantum approximate optimization algorithm (QAOA). In some cases, the variational decreasing (or increasing) term may include one or more variational parameters. In some cases, the variational decreasing (or increasing) term may be a term of the qubit Hamiltonian (e.g., a value of an eigenstate, an amplitude of a rotation about one or more axes, etc.). In some cases, the variational decreasing (or increasing) term is a term of a Hamiltonian representing a cost function. The variation to the term of the Hamiltonian representing the cost function may be one that approaches an eigenvalue of the quantum Hamiltonian (e.g., the Hamiltonian to be solved / the Hamiltonian to be simulated).

[0051] FIG. 2 shows a flow chart of an example (200) of a method (100) for solving a quantum problem. The method (100) may include one or more steps of the method (200). The operations herein are exemplary operations of the methods (100) and (200), but one of ordinary skill in the art will recognize numerous variations based on the teachings described herein. Steps may be accomplished in any order. Steps may be added or removed. Some of the steps may include sub-steps. Many of the steps may be repeated any number of times as may be beneficial to provide a solution to the problem.

[0052] A method (200) for solving a quantum problem may include providing a Hamiltonian representing a cost function in a memory operably coupled to one or more processors, according to an operation (202).

[0053] A method (200) for solving a quantum problem may include, according to an operation (202), providing a quantum Hamiltonian in a memory operably coupled to one or more processors. The quantum Hamiltonian may represent a Hamiltonian implemented on a quantum computer. The evolution on the quantum Hamiltonian may involve reducing a value of a cost function of a Hamiltonian representing the cost function. In some cases, the Hamiltonian representing the cost function may be the same Hamiltonian as the quantum Hamiltonian.

[0054] In some cases, quantum chemical problems may be represented in terms of non-interacting Hamiltonians, such as the Hartree-Fock Hamiltonian. The Hartree-Fock Hamiltonian may be an example of a fermionic Hamiltonian. The Hartree-Fock Hamiltonian may similarly be represented in terms of occupied and virtual electronic states, as shown below.

[0055]

number

[0056] A method (200) for solving a quantum problem may include converting the Hamiltonian to a qubit Hamiltonian using one or more computer processors according to an operation (204). An operation (110) of the method (100) may include operations (202) and / or (204) of the method (200). In some cases, converting the Hamiltonian to a qubit Hamiltonian using one or more computer processors includes a Bravyi-Kitaev transformation. Various methods may be used to map the Hamiltonian to the form of qubits. In the case of fermions, one example is the Bravyi-Kitaev transformation. Another example may be the Jordan-Wigner transformation. As another example, a parity scheme may be used to represent fermion states as qubit states. The Bravyi-Kitaev transformation may convert the fermion Hamiltonian to a representation of qubits by a portion of the sum of both the occupation number and the parity, thereby reducing the nonlocality of one operator. The qubit Hamiltonian after the Bravyi-Kitaev transformation may be log N local, where N is the total number of qubits.

[0057] Fermion Hamiltonian H fermi Although the method, system and medium described herein are described for determining the eigenstates of qubit Hamiltonian H, the methods, systems and media described herein may be extended to other systems, such as bosonic and spin systems. By using a transformation such as the Bravyi-Kitaev transformation, the fermion Hamiltonian can be transformed into the qubit Hamiltonian H qubit The transformed Hamiltonian H qubit may be log N local, where N is the total number of qubits.

[0058] H qubit The subset of qubits used to describe H may be referred to as logical qubits. qubit For the Hamiltonian H qubit The unitary transformation associated with e with parameter t is -itHqubitA unitary transformation may be implemented as one or more gate operations. For example, in the case of a digital quantum simulation, the unitary operation e -itHqubit may be described as a series of two-qubit and one-qubit gate operations. In another example, in an analog quantum simulation, the Hamiltonian H qubit may be implemented directly on the quantum device.

[0059] In some cases, the qubit Hamiltonian may be a two-local qubit Hamiltonian. A two-local qubit Hamiltonian may be advantageous because it may reduce the number of many-body interactions that account for the qubit Hamiltonian. Various methods may be used to reduce the log N local Hamiltonian to a two-local Hamiltonian.

[0060] In some cases, using one or more processors to convert the Hamiltonian to a qubit Hamiltonian is performed using a perturbation gadget. The perturbation gadget may be used to reduce a log N local Hamiltonian to a 2 local Hamiltonian. In some cases, the perturbation gadget is used to convert the H qubit may be transformed into a two-local qubit Hamiltonian H. Perturbation gadgets can introduce additional qubits, called ancilla qubits, which may be distinct from logical qubits. Perturbation gadgets can be used to convert H=H XX +H ZZ +H X +H Z may be obtained. During the ceremony,

[0061]

number

[0062] In some cases, method (100) may further include one or more initialization operations. Exemplary initialization operations that may optionally be used with method (100) include operations (206), (208), (210), and (212).

[0063] The method (200) may include, in accordance with operation (206), providing in memory a single qubit Hamiltonian including a one-qubit operation. The single qubit Hamiltonian may include one or more one-qubit operations. The one-qubit operation may include a one-qubit rotation operator. For example, the one-qubit rotation operator may be a rotation in X, Y, and Z, or a rotation along an axis of any other convenient coordinate system.

[0064] The method (200) may include generating at least one variational parameter in a memory operably coupled to the one or more computer processors according to step (208). The method for solving a quantum problem may include generating a set of variational parameters (α k ,β k A memory operatively coupled to the one or more computer processors may include a step of generating a set of variational parameters (α k ,β k ), the set of variational parameters being:

[0065]

number

[0066] The method (200) may include, in accordance with operation (210), providing initial states of the qubit Hamiltonians in a memory operably coupled to the one or more computer processors. In some cases, the one or more computer processors may generate or prepare the initial states of the qubit Hamiltonians. The initial states may be product states. In a qubit representation, the combinatorial optimization problem may be expressed in terms of the initial states.

[0067]

number

[0068]

number

[0069]

number

[0070]

number

[0071]

number

[0072]

number

[0073]

number

[0074]

number

[0075]

number

[0076]

number

[0077] Unitary transformation with little interaction between two qubits A method (100) of solving a problem using a digital computer operably coupled to a non-classical computer may include generating a unitary transformation using one or more computer processors according to an operation (120). The unitary transformation may include a representation of at least one non-native qubit coupling in terms of one or more native qubit couplings and one-qubit operations. The unitary transformation may include native qubit couplings and / or operations. In some cases, the unitary transformation also includes a non-native qubit operation. The unitary transformation may include a representation of a coupling interaction of a first two qubits on a first axis using a coupling interaction of a second two qubits on a second axis, the first axis being orthogonal to the second axis.

[0078] The method (200) of solving the problem may include, according to operation (214), using one or more computer processors to generate a unitary transformation including a non-native qubit coupling of the qubit Hamiltonian. In some cases, native qubit couplings of the qubit Hamiltonian and one-qubit operations are used in generating the unitary transformation including the non-native qubit coupling. In some cases, the unitary transformation may include XX and X interactions of the qubit Hamiltonian. In some cases, the unitary transformation including XX and X interactions includes an expression in terms of ZZ and Z interactions and one-qubit operations. Operation (214) may include a variation or example of operation (120) of method (100). Axes X and X may be orthogonal.

[0079] For example, it may be beneficial for the qubit Hamiltonian to be represented with two-qubit coupling interactions on a fewer number of axes. For example, a quantum simulator may have only native ZZ couplings. One or more processors may use the ZZ couplings to generate XX couplings by the following exemplary transformation: H XX may be generated from ZZ bond interactions as shown. First, H XX teeth,

[0080]

number

[0081]

number

[0082]

number

[0083]

number

[0084] Then, similar to a quantum approximate optimization algorithm (QAOA), the full quantum simulation for state preparation (e.g., Ansatz) may be expressed as follows:

[0085]

number

[0086] The expectation value of the Hamiltonian after the quantum simulation may be calculated by the quantum hardware using projective measurement. This part may be similar to a variational quantum eigensolver (VQE).

[0087] If the number of iterations M is set to infinity, this Ansatz may reproduce the adiabatic state generation method.

[0088]

number

[0089] Implementation on a non-classical computer A method (100) of solving a problem using a digital computer operably coupled to a non-classical computer may include embedding a qubit Hamiltonian on the non-classical computer. The embedding may include performing a series of gate operations on a quantum simulator, e.g., Ansatz. The embedding may include one or more sub-operations. For example, one or more sub-operations of method (100) may include one or more of operations (212), (216), and (218).

[0090] In some cases, embedding the qubit Hamiltonian on the non-classical computer may include performing a unitary transformation on the non-classical computer to provide at least one non-native qubit coupling, according to operation 130. In some cases, embedding the qubit Hamiltonian on the non-classical computer may include performing a unitary transformation on the non-classical computer that includes the non-native qubit coupling.

[0091] In some cases, according to operation (220), a unitary transformation including a single qubit Hamiltonian is applied to the computed state using a quantum computer. In some cases, embedding the qubit Hamiltonian on the non-classical computer may include applying a unitary transformation including X-X couplings and X-X interactions of the Hamiltonian corresponding to the at least one variational parameter using a quantum computer. One or more sub-operations of method (100) may include applying one or more single qubit rotation gates. One or more sub-operations of method (100) may include one or more entanglement gates. One or more sub-operations of method (100) may include one or more measuring operations. One or more sub-operations may be repeated any number of times.

[0092] FIG. 3 illustrates the operation of an exemplary quantum simulator. Each horizontal line may represent the state of a qubit, and each box may represent the operation of various gate operations. As shown, some operations may act on a single qubit, while other operations may act on multiple qubits. The final box at the end of each line represents a measurement of the state of the qubits on that line. Ansatz may be a representation of a quantum circuit. A quantum circuit may include a series of gate operations, where the gate operations may be applied in sequence to implement a method for solving a quantum problem. Ansatz may be repeated multiple times M. Increasing the number of iterations may increase the accuracy of the calculation. Improved quantum circuits may improve the accuracy of the calculation while decreasing the number of iterations M.

[0093] The method (200) may include setting a current state to an initial state on the quantum computer according to operation (212). As the circuit progresses, a Hamiltonian representing the state of the qubits may evolve. The initial Hartree-Fock Hamiltonian may operate on a set of logical qubits represented as follows:

[0094]

number

[0095]

number

[0096] The method (200) may include estimating an expectation value of the qubit Hamiltonian using one or more computer processors according to operation (222). The method (200) may include updating at least one variational parameter in memory according to operation (224). At each iteration, the value of the variational parameter and the resulting expectation value E may be sent to a classical optimizer, where the updated variational parameter may be returned. This process may be repeated until a convergence condition of the classical optimizer is met. In some cases, the stopping criterion includes terminating a selected number of iterations. In some cases, the stopping criterion includes requiring a change in the expectation value of the quantum Hamiltonian to fall below a threshold condition.

[0097] The example shown in FIG. 3 may relate to a qubit Hamiltonian with X, Z, XX and ZZ interactions. However,

[0098]

number

[0099]

number

[0100] FIG. 4 illustrates an exemplary embodiment of a two-qubit low-coupling unitary transformation on a quantum annealer. As in the example of FIG. 3, some operations may operate on a single qubit, while other operations may operate on multiple qubits. The Ansatz may be a representation of a quantum circuit. The quantum circuit may include a series of gate operations, where the gate operations may be applied in sequence to implement a method for solving a quantum problem. The Ansatz may be repeated multiple times M. Increasing the number of iterations may increase the accuracy of the calculation. Improved quantum circuits may improve the accuracy of the calculation while decreasing the number of iterations M.

[0101] A method (100) of solving a problem using a digital computer operably coupled to a non-classical computer may include applying a unitary transformation involving at least one non-native qubit coupling according to an operation (130). In some cases, implementing the unitary transformation on the non-classical computer may include applying a two-qubit coupling interaction along a first axis.

[0102] The method (200) for solving a quantum problem may include, in accordance with operation (216), applying a unitary transformation using a quantum computer to the current state that includes native quantum computer interactions of the qubit Hamiltonian. In some cases, the unitary transformation includes native qubit couplings of the qubit Hamiltonian and includes a second variational parameter of the set of variational parameters.

[0103] The method (200) for solving a quantum problem may include, according to operation (218), applying a unitary transformation to the computational state using a quantum computer, the unitary transformation including a non-native quantum computer interaction of the qubit Hamiltonian. In some cases, the unitary transformation includes a non-native quantum computer interaction of the qubit Hamiltonian and a third variational parameter of the set of variational parameters. The unitary transformation including the non-native computing interaction may include a native qubit coupling of the qubit Hamiltonian and a one-qubit operation. The method (200) may include applying, using a quantum computer, a unitary transformation including an XX interaction and an X interaction of the qubit Hamiltonian corresponding to the at least one variational parameter. Operation (218) of the method (200) may include an example of operation (140) of the method (100).

[0104] The method (200) for solving a quantum problem may include, according to operation (220), applying a unitary transformation, using a quantum computer, to the resulting state, the unitary transformation including a single qubit Hamiltonian. The single qubit Hamiltonian may include variational parameters including a rotation amplitude.

[0105] In some cases, a method of solving a problem using a digital computer operably coupled to a non-classical computer may include providing an expectation value of a qubit Hamiltonian at an interface, where the expectation value comprises a solution to the problem.

[0106] As explained above, the full quantum simulation for state preparation (eg, Ansatz) may be expressed as follows:

[0107]

number

[0108] The unitary transformation in Figure 4 is U k (α k ) using the following relationship, U in Figure 31 (α 1 ) may be replaced.

[0109]

number

[0110] FIG. 4 illustrates an exemplary embodiment of a unitary transformation with less interaction of two qubits on a quantum annealer. The exemplary embodiment of FIG. 4 is a U k (α k ) Any of the steps of the embodiment described with respect to FIG. 3 may be equally applicable using the example embodiment of the unitary transformation of FIG.

[0111] A method (100) of solving a problem using a digital computer operably coupled to a non-classical computer may include, in accordance with an operation (140), providing an expectation value of a qubit Hamiltonian at a computer processor interface, where the expectation value includes a solution to the problem. The method (200) may include, in accordance with an operation (226), providing an expectation value of a qubit Hamiltonian at a computer processor interface, where the expectation value includes a solution to the quantum problem. Operation (226) of method (200) may include an example of operation (140) of method (100). EXAMPLES

[0112] H 2 Model- In the minimally defined system, the Bravyi-Kitaev Hamiltonian for the hydrogen molecule is H=h 0 +h 1 (IZ+ZI)+h 2 ZZ+h 3 XX For the nuclear distance D=1Å,

[0113]

number

[0114]

number

[0115] The inventors have devised a circuit shown in Figure 5. The first layer is a Hartree-Fock state

[0116]

number

[0117]

number

[0118] General-purpose spin model - Next, we devised a toy model that illustrates the use of perturbation gadgets and the reduction in the number of measurements. We used the following Hamiltonian:

[0119]

number

[0120] The energy spectrum of this Hamiltonian is E=[-3.,-1.,-1.,-1.,1.,1.,1.,3.]. If this Hamiltonian were to be simulated directly on a quantum simulator, the simulator would need to have couplings of three qubits, which would be technically challenging. Furthermore, all the terms are non-commutative in terms of qubits, so to evaluate the expectation value of the Hamiltonian, each term needs to be evaluated separately. To overcome these difficulties, we use a perturbation gadget to translate the Hamiltonian into another two-local Hamiltonian with only XX and ZZ couplings for two-qubit interactions.

[0121] We introduce nine more qubits with indices ranging from 3 to 11. By using perturbation gadgets, we rewrite the original Hamiltonian as

[0122]

number

[0123] Δ1=10 9 For , the low lying energies are −2.999 for the eight states and −0.999 for the excited state, which is the same as the original spectrum.

[0124] This Hamiltonian contains an XZ coupling. Although it is possible to realize a unitary transformation related to the XZ coupling by using a ZZ coupling and a single qubit rotation, the inventors used a perturbation gadget to rewrite the XZ coupling into a ZZ coupling and an XX coupling.

[0125] By introducing new qubits indexed from 12 to 14, the perturbation gadget provided a Hamiltonian with only XX and ZZ couplings.

[0126]

number

[0127] Since this Hamiltonian contains only XX and ZZ couplings as two-qubit couplings, one can optionally apply the methods disclosed herein above to reduce the XX coupling interactions to represent them as ZZ coupling interactions.

[0128] Summary of numerical results - Numerical results show that hydrogen molecules have a nuclear separation distance of 1 Å and square P4 molecules have a separation distance of 2 Å. The configuration of the P4 molecule can be difficult to simulate due to its degeneracy. The inventors

[0129]

number

[0130]

number

[0131]

number

[0132] Hydrogen molecule (H 2 The energies obtained for (D=1): exact energy=-1.10115033) were as follows:

[0133] [Table 1]

[0134] P4 molecule (P 4 The energies obtained for (D=2): exact energy=-1.89784939) were as follows:

[0135] [Table 2]

[0136] While preferred embodiments of the present invention have been shown and described herein, it will be apparent to those skilled in the art that such embodiments are provided by way of example only. Numerous variations, changes and substitutions will now occur to those skilled in the art without departing from the present invention. It is understood that various alternatives to the embodiments of the present invention described herein may be used in carrying out the present invention. The following claims are intended to define the scope of the present invention, and it is intended that methods and structures within the scope of these claims and their equivalents be covered thereby.

Claims

1. 1. A method of solving a problem using a digital computer operably coupled to a non-classical computer, the digital computer including a computer memory and one or more computer processors operably coupled to the memory, a solution to the problem including a quantum state, the method comprising: (a) providing a qubit Hamiltonian in the memory, the qubit Hamiltonian including at least one non-native qubit coupling or operation; (b) using one or more of the computer processors to generate a unitary transformation that includes at least one of the non-native qubit couplings or operations of the qubit Hamiltonian, where native qubit couplings or operations and one qubit operations of the qubit Hamiltonian are used in generating the unitary transformation that includes the non-native qubit couplings or operations; (c) performing the unitary transformation on the non-classical computer; and (d) providing an expectation value of the qubit Hamiltonian at the computer processor interface, the expectation value comprising a solution to the problem; and A method comprising:

2. The method of claim 1 , wherein the qubit Hamiltonian is a two-local qubit Hamiltonian.

3. 3. The method of claim 2 , wherein the two-local qubit Hamiltonian includes one or more of an XX interaction, a ZZ interaction, an X interaction, and a Z interaction.

4. 2. The method of claim 1 , wherein the qubit Hamiltonian includes native XX and ZZ couplings and X and Z native one-qubit operations.

5. The method of claim 1 , wherein the expectation value is an expectation value of a ground state energy or an excited state energy.

6. 2. The method of claim 1, further comprising providing a Hamiltonian in the memory and converting the Hamiltonian into the qubit Hamiltonian using one or more of the computer processors.

7. The method of claim 6 , wherein the Hamiltonian is in a form selected from the group consisting of a second quantized fermion Hamiltonian, a second quantized boson Hamiltonian, and a spin Hamiltonian.

8. 7. The method of claim 6, wherein converting the Hamiltonian to the qubit Hamiltonian using one or more computer processors comprises a Bravyi-Kitaev transformation.

9. 7. The method of claim 6, wherein converting the Hamiltonian to the qubit Hamiltonian using one or more computer processors is performed using a perturbation gadget.

10. The method of claim 6 , wherein the Hamiltonian is a Hamiltonian representing a cost function.

11. The method of claim 10 , wherein the Hamiltonian representing a cost function is a molecular Hamiltonian.

12. The method of claim 10 , wherein the Hamiltonian representing a cost function is the quantum Hamiltonian or is a second quantum Hamiltonian different from the quantum Hamiltonian.

13. 11. The method of claim 10, further comprising providing in the memory a quantum Hamiltonian, the quantum Hamiltonian representing a Hamiltonian implemented on the non-classical computer, and evolution with respect to the quantum Hamiltonian being associated with reducing a value of the cost function.

14. 14. The method of claim 13, wherein the quantum Hamiltonian is an Ising Hamiltonian or a quadratic unconstrained binary optimization (QUBO) Hamiltonian.

15. The method of claim 1 , wherein the non-classical computer comprises a quantum simulator.

16. The method of claim 1 , wherein the non-classical computer comprises a quantum annealer.

17. The method of claim 1 , wherein the non-classical computer comprises a gate model quantum computer.

18. 1. A method of simulating a quantum chemistry problem using a digital computer operably coupled to a non-classical computer simulator, the digital computer including a computer memory and one or more computer processors operably coupled to the memory, a solution to the simulated problem including a quantum state, the method comprising: (a) providing a qubit Hamiltonian in the memory, the qubit Hamiltonian including at least one non-native qubit coupling or operation; (b) using one or more of the computer processors to generate a unitary transformation that includes at least one of the non-native qubit couplings or operations of the qubit Hamiltonian, where native qubit couplings or operations and one qubit operations of the qubit Hamiltonian are used in generating the unitary transformation that includes the non-native qubit couplings or operations; (c) performing the unitary transformation on the non-classical computer; and (d) providing an expectation value of the qubit Hamiltonian at the computer processor interface, the expectation value comprising a simulated solution to the problem; and A method comprising:

19. 1. A system for solving a problem, wherein a solution to the problem includes a quantum state, the system comprising: a memory configured to store a qubit Hamiltonian, the qubit Hamiltonian including at least one non-native qubit coupling or operation; a communications interface configured to communicate with the non-classical computer; one or more computer processors operably coupled to the memory, the one or more computer processors individually or collectively programmed to: (1) generate a unitary transformation in which native qubit couplings or operations of the qubit Hamiltonian and single qubit operations are used in generating a unitary transformation that includes the non-native qubit couplings or operations; (3) apply the unitary transformation on the non-classical computer; and (4) provide, at an interface of the computer processor, an expectation value of the qubit Hamiltonian that comprises a solution to the problem. Including, the system.

20. 1. A non-transitory computer readable medium comprising machine executable code that, when executed by a digital computer operably coupled to a non-classical computer, performs a method for solving a problem, the digital computer including one or more computer processors and memory, the solution to the problem including a quantum state, the method comprising: (a) providing a qubit Hamiltonian in the memory, the qubit Hamiltonian including at least one non-native qubit coupling or operation; (b) using one or more of the computer processors to generate a unitary transformation that includes the non-native qubit couplings or operations of the qubit Hamiltonian, where native qubit couplings or operations of the qubit Hamiltonian and single qubit operations are used in generating the unitary transformation that includes the non-native qubit couplings or operations; (c) performing the unitary transformation on the non-classical computer; and (d) providing an expectation value of the qubit Hamiltonian at the computer processor interface, the expectation value comprising a solution to the problem; and A non-transitory computer readable medium comprising:

21. 1. A method for solving a quantum problem using a digital computer operably coupled to a quantum computer, the digital computer including a computer memory and one or more computer processors operably coupled to the memory, a solution to the quantum problem including a quantum state, the method comprising: (a) providing in said memory a Hamiltonian representing a cost function; (b) providing in the memory a quantum Hamiltonian, the quantum Hamiltonian representing a Hamiltonian implemented on the quantum computer, and an evolution on the quantum Hamiltonian relating to reducing the value of the cost function; (c) converting the quantum Hamiltonian into a qubit Hamiltonian using one or more of the computer processors, the qubit Hamiltonian including at least one non-native qubit coupling; and (d) generating in said memory an initial value for each variational parameter of the set of variational parameters; (e) providing a single qubit Hamiltonian, the single qubit Hamiltonian including a first variational parameter of the set of variational parameters; (f) providing an initial state in said memory; (g) setting a current state on the quantum computer to the initial state; (h) using one or more of the computer processors, generating a unitary transformation that includes a non-native qubit coupling of the qubit Hamiltonian, wherein native qubit couplings of the qubit Hamiltonian and one-qubit operations are used in generating the unitary transformation that includes the non-native qubit couplings; until a stopping criterion is met. (i) using the quantum computer to apply a unitary transformation involving the native qubit couplings of the qubit Hamiltonian to the current state, the unitary transformation involving the native qubit couplings of the qubit Hamiltonian comprising a subset of variational parameters of the set of variational parameters; (ii) using the quantum computer to apply the unitary transformation including the non-native qubit couplings of the qubit Hamiltonian to a resultant state, the unitary transformation including the non-native qubit couplings of the qubit Hamiltonian including a subset of the variational parameters of the set of variational parameters; (iii) using the quantum computer, applying a unitary transformation including the single qubit Hamiltonian to the state of the computation result, the unitary transformation including the single qubit Hamiltonian including a subset of the variational parameters of the set of variational parameters; (iv) repeating (i)-(iii) at least once; (v) using one or more of said computer processors, estimating an expectation of said Hamiltonian representing said cost function; (vi) updating the set of variational parameters in the memory; (i) providing the expectation value of the Hamiltonian representing the cost function at an interface of the computer processor, the expectation value comprising a solution to the quantum problem; A method comprising:

22. 22. The method of claim 21, wherein the Hamiltonian representing the cost function is the quantum Hamiltonian or is a second quantum Hamiltonian different from the quantum Hamiltonian.

23. The method of claim 21 , wherein the Hamiltonian representing the cost function is a molecular Hamiltonian.

24. 22. The method of claim 21 , wherein the quantum Hamiltonian is an Ising Hamiltonian or a QUBO Hamiltonian.

25. 22. The method of claim 21, further comprising: converting, using one or more of the computer processors, the quantum Hamiltonian representing the cost function into a qubit Hamiltonian.

26. 26. The method of claim 25, wherein the qubit Hamiltonian includes native XX and ZZ couplings and X and Z native one-qubit operations.

27. 22. The method of claim 21 , wherein the quantum state is a ground state or an excited state.

28. 22. The method of claim 21, wherein the Hamiltonian or quantum Hamiltonian representing a cost function is in a form selected from the group consisting of a second quantized fermion Hamiltonian, a second quantized boson Hamiltonian, and a spin Hamiltonian.

29. 22. The method of claim 21 , wherein converting the Hamiltonian to a qubit Hamiltonian using one or more computer processors comprises a Bravyi-Kitaev transformation.

30. 22. The method of claim 21, wherein converting the Hamiltonian to a qubit Hamiltonian using one or more computer processors is performed using a perturbation gadget.

31. 22. The method of claim 21 , wherein the quantum computer includes a quantum simulator.

32. 22. The method of claim 21 , wherein the quantum computer comprises a quantum annealer.

33. The method of claim 21 , wherein the quantum computer comprises a gate model quantum computer.

34. 22. The method of claim 21, wherein the stopping criterion comprises completing a selected number of iterations, or alternatively, the stopping criterion comprises the expectation value of a quantum Hamiltonian or a Hamiltonian representing a cost function changing below a threshold condition.

35. 22. A method for simulating a quantum chemical problem comprising the method for solving a quantum problem according to claim 21.

36. 1. A system for solving a quantum problem, wherein a solution to the problem includes a quantum state, the system comprising: a memory configured to store a Hamiltonian representing a cost function, a quantum Hamiltonian, a set of variational parameters, a single qubit Hamiltonian, and an initial state of the Hamiltonian; a communications interface configured to communicate with the quantum computer; one or more computer processors operably coupled to the memory, the one or more computer processors comprising: (1) an initial value for each variational parameter of a set of variational parameters; (2) transform the Hamiltonian representing the cost function into a qubit Hamiltonian including non-native qubit coupling interactions; (3) set a current state on the quantum computer to an initial state; (4) generate a unitary transformation including non-native qubit couplings and operations of the qubit Hamiltonian using native qubit couplings and operations and single qubit operations of the qubit Hamiltonian in generating a unitary transformation including non-native qubit couplings and operations; (5) instruct the quantum computer to perform one or more unitary operations until a stopping criterion is satisfied; (6) estimate an expectation value of the Hamiltonian representing the cost function; and (7) provide in the memory the set of variational parameters; and (8) at the computer processor interface, the expectation value of the Hamiltonian representing the cost function that includes a solution to the quantum problem. the quantum computer being configured to perform one or more unitary operations including: (1) applying, using the quantum computer, a unitary transformation to the current state that includes the native qubit couplings and operations of the qubit Hamiltonian, the unitary transformation including the native qubit couplings and operations of the qubit Hamiltonian includes a subset of the variational parameters of the set of variational parameters; (2) applying, using the quantum computer, a unitary transformation to the current state that includes the native qubit couplings and operations of the qubit Hamiltonian, the unitary transformation including the native qubit couplings and operations of the qubit Hamiltonian includes a subset of the variational parameters of the set of variational parameters; and (3) applying, using the quantum computer, a unitary transformation to a resultant state that includes the single qubit Hamiltonian, the unitary transformation including the single qubit Hamiltonian includes the subset of the variational parameters of the set of variational parameters. Including, the system.

37. 1. A non-transitory computer readable medium comprising machine executable code which, when executed by a digital computer operably coupled to a quantum computer, performs a method for solving a quantum problem, the digital computer including one or more computer processors and a memory, the solution to the problem including a quantum state, the method comprising: (a) providing in said memory a Hamiltonian representing a cost function; (b) providing in the memory a quantum Hamiltonian, the quantum Hamiltonian representing a Hamiltonian implemented on the quantum computer, the evolution of the quantum Hamiltonian being associated with reducing the value of the cost function; (c) converting the quantum Hamiltonian into a qubit Hamiltonian using one or more of the computer processors, the qubit Hamiltonian including non-native qubit couplings and operations and native qubit couplings and operations; (d) generating in said memory an initial value for each variational parameter of the set of variational parameters; (e) providing a single qubit Hamiltonian, the single qubit Hamiltonian including a first variational parameter of the set of variational parameters; (f) providing an initial state in said memory; (g) setting a current state on the quantum computer to the initial state; (h) using one or more of the computer processors, generating a unitary transformation including non-native qubit couplings and operations of the qubit Hamiltonian, wherein native qubit couplings and operations of the qubit Hamiltonian and single qubit operations are used in generating the unitary transformation including the non-native qubit couplings and operations; until a stopping criterion is met. (i) using the quantum computer to apply a unitary transformation involving the native qubit couplings and operations of the qubit Hamiltonian to the current state, the unitary transformation involving the native qubit couplings and operations of the qubit Hamiltonian comprising a subset of variational parameters of the set of variational parameters; (ii) using the quantum computer to apply the unitary transformation including the non-native qubit couplings and operations of the qubit Hamiltonian to a computed state, the unitary transformation including the non-native qubit couplings and operations of the qubit Hamiltonian including a subset of the variational parameters of the set of variational parameters; (iii) using the quantum computer, applying a unitary transformation including the single qubit Hamiltonian to the state of the computation result, the unitary transformation including the single qubit Hamiltonian including a subset of the variational parameters of the set of variational parameters; (iv) repeating (i)-(iii) at least once; (v) using one or more of said computer processors, estimating an expectation of said Hamiltonian representing said cost function; (vi) updating the set of variational parameters in the memory; (i) providing, at the computer processor interface, the expectation value of the Hamiltonian representing the cost function, the expectation value comprising a solution to the quantum problem; A non-transitory computer readable medium comprising:

Images