Resource Efficient Gadgets for Compiling Adiabatic Quantum Optimization Problems

DSpace/Manakin Repository

Resource Efficient Gadgets for Compiling Adiabatic Quantum Optimization Problems

Citable link to this page

 

 
Title: Resource Efficient Gadgets for Compiling Adiabatic Quantum Optimization Problems
Author: Babbush, Ryan; O'Gorman, Bryan; Aspuru-Guzik, Alan

Note: Order does not necessarily reflect citation order of authors.

Citation: Babbush, Ryan, Bryan O’Gorman, and Alán Aspuru-Guzik. 2013. "Resource Efficient Gadgets for Compiling Adiabatic Quantum Optimization Problems." Annalen der Physik 525 (10-11): 877–888. doi:10.1002/andp.201300120.
Full Text & Related Files:
Abstract: A resource efficient method by which the ground-state of an arbitrary k-local, optimization Hamiltonian can be encoded as the ground-state of a inline image-local, optimization Hamiltonian is developed. This result is important because adiabatic quantum algorithms are often most easily formulated using many-body interactions but experimentally available interactions are generally 2-body. In this context, the efficiency of a reduction gadget is measured by the number of ancilla qubits required as well as the amount of control precision needed to implement the resulting Hamiltonian. First, methods of applying these gadgets to obtain 2-local Hamiltonians using the least possible number of ancilla qubits are optimized. Next, a novel reduction gadget which minimizes control precision and a heuristic which uses this gadget to compile 3-local problems with a significant reduction in control precision are shown. Finally, numerics are presented which indicate a substantial decrease in the resources required to implement randomly generated, 3-body optimization Hamiltonians when compared to other methods in the literature.
Published Version: doi:10.1002/andp.201300120
Other Sources: http://arxiv.org/abs/1307.8041
Terms of Use: This article is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#OAP
Citable link to this page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:12696011
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)

 
 

Search DASH


Advanced Search
 
 

Submitters