Quantum processing device and method

Abstract

A method of computing a solution to a computational problem using a quantum system comprising a plurality of qubits is provided. The method includes encoding the computational problem into a problem Hamiltonian of the quantum system, wherein the problem Hamiltonian is a single-body Hamiltonian including a plurality of adjustable parameters, and wherein the encoding includes determining, from the computational problem, a problem-encoding configuration for the plurality of adjustable parameters. The method further includes evolving the quantum system from an initial quantum state towards a ground state of a final Hamiltonian of the quantum system, wherein the final Hamiltonian is the sum of the problem Hamiltonian and a short-range Hamiltonian, wherein the plurality of adjustable parametersof the problem Hamiltonian are in the problem-encoding configuration and wherein the short-range Hamiltonian is a d-body Hamiltonian, wherein d is independent of the computational problem. The methodfurther includes measuring at least a portion of the plurality of qubits to obtain a read-out of the quantum system. The method further includes determining a solution to the computational problem from the read-out.

Description

technical field [0001] Embodiments described herein relate to apparatus and methods for computing solutions to computational problems using quantum systems, and more particularly to quantum systems comprising multiple quantum bits (qubits). Background technique [0002] Computing devices based on conventional information processing (that is, computing devices that do not take advantage of quantum mechanical effects) once existed only as hardwired calculators that performed specific operations. The transition to fully programmable computers revolutionized the field and opened the door to the information age. Current quantum computing devices, computing devices that may use quantum mechanical effects in addition to classical information processing to solve computational problems, remain in a sense hardwired Solve specially designed (ie, "hardwired") computational problems. In particular, existing quantum computing devices across all platforms and disciplines are still not fu...

AI Technical Summary

Problems solved by technology

Additional qubits can be added, but with the same limitations

Thus, such quantum computing devices are limited by hardwired constraints that do not allow the necessary interactions to enable fully programmable and scalable architectures

Images