Hamiltonian quantum computation is a form ofquantum computing. Unlike methods of quantum computation such as theadiabatic,measurement-based andcircuit model where eternal control is used to apply operations on a register of qubits, Hamiltonian quantum computers operate without external control.[1][2][3]
Hamiltonian quantum computation was the pioneering model of quantum computation, first proposed byPaul Benioff in 1980.Benioff's motivation for building a quantum mechanical model of a computer was to have a quantum mechanical description ofartificial intelligence and to create a computer that would dissipate theleast amount of energy allowable by the laws of physics.[1] However, his model was not time-independent andlocal.[4]Richard Feynman, independent of Benioff, also wanted to provide a description of a computer based on the laws of quantum physics. He solved the problem of a time-independent and local Hamiltonian by proposing acontinuous-time quantum walk that could perform universal quantum computation.[2]Superconducting qubits,[5]Ultracold atoms andnon-linear photonics[6] have been proposed as potential experimental implementations of Hamiltonian quantum computers.
Given a list of quantum gates described as unitaries, define a hamiltonian
Evolving this Hamiltonian on a state composed of a clock register () that constaines qubits and a data register () will output. At a time, the state of the clock register can be. When that happens, the state of the data register will be. The computation is complete and.[7]
^abBenioff Paul (1980). "The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines".Journal of Statistical Physics.22 (5):563–591.Bibcode:1980JSP....22..563B.doi:10.1007/BF01011339.
^Janzing, Dominik (2007). "Spin-1∕2 particles moving on a two-dimensional lattice with nearest-neighbor interactions can realize an autonomous quantum computer".Physical Review A.75 (1) 012307.arXiv:quant-ph/0506270.doi:10.1103/PhysRevA.75.012307.
^Ciani, A.; Terhal, B. M.; DiVincenzo, D. P. (2019). "Hamiltonian quantum computing with superconducting qubits".IOP Publishing.4 (3): 035002.arXiv:1310.5100.doi:10.1088/2058-9565/ab18dd.