Physics – Quantum Physics
Scientific paper
2010-02-01
AIP Advances 1, 022126 (2011)
Physics
Quantum Physics
9 pages, 1 figure
Scientific paper
10.1063/1.3598408
In his famous 1981 talk, Feynman proposed that unlike classical computers, which would presumably experience an exponential slowdown when simulating quantum phenomena, a universal quantum simulator would not. An ideal quantum simulator would be error resistant, easily controllable, and built using existing technology. Moving away from gate-model and projective measurement based implementations of quantum computing may offer a less resource-intensive, and consequently a more feasible solution. Here we consider an adiabatic quantum simulator which simulates the ground state properties of sparse Hamiltonians consisting of one- and two-body interaction terms, using sparse Hamiltonians with at most three-body interactions. Properties of such Hamiltonians can be well approximated with Hamiltonians containing only two-local terms. The register holding the simulated ground state is brought adiabatically into interaction with a probe qubit, followed by a single diabatic gate operation on the probe which then undergoes free evolution until measured. This allows one to recover e.g. the ground state energy of the Hamiltonian being simulated. Given a ground state, this scheme can be used to verify the QMA-complete problem LOCAL HAMILTONIAN, and is therefore likely more powerful than classical computing.
Aspuru-Guzik Alan
Bergholm Ville
Biamonte Jacob D.
Fitzsimons Joseph
Whitfield James D.
No associations
LandOfFree
Adiabatic Quantum Simulators does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Adiabatic Quantum Simulators, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adiabatic Quantum Simulators will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-706216