Show simple item record

dc.contributor.author	Biamonte, J. D
dc.contributor.author	Bergholm, V.
dc.contributor.author	Whitfield, James D.
dc.contributor.author	Fitzsimons, J.
dc.contributor.author	Aspuru-Guzik, Alan
dc.date.accessioned	2011-01-13T16:20:24Z
dc.date.issued	2011
dc.identifier.citation	Biamonte, J.D., V. Bergholm, J.D. Whitfield, J. Fitzsimons, and A. Aspuru-Guzik. 2011. Adiabatic quantum simulators. Preprint, Dept. of Chemistry and Chemical Biology, Harvard University.	en_US
dc.identifier.uri	http://nrs.harvard.edu/urn-3:HUL.InstRepos:4657467
dc.description.abstract	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.	en_US
dc.description.sponsorship	Chemistry and Chemical Biology	en_US
dc.language.iso	en_US	en_US
dc.relation.isversionof	http://arxiv.org/abs/1002.0368	en_US
dash.license	OAP
dc.title	Adiabatic Quantum Simulators	en_US
dc.type	Journal Article	en_US
dc.description.version	Author's Original	en_US
dash.depositing.author	Aspuru-Guzik, Alan
dc.date.available	2011-01-13T16:20:24Z

Files in this item

This item appears in the following Collection(s)

• FAS Scholarly Articles [5138]
  Peer reviewed scholarly articles from the Faculty of Arts and Sciences of Harvard University

Show simple item record

Contact administrator regarding this item (to report mistakes or request changes)