Adiabatic quantum optimization with the wrong Hamiltonian

作者: Kevin C. Young , Robin Blume-Kohout , Daniel A. Lidar

DOI: 10.1103/PHYSREVA.88.062314

关键词:

摘要: Analog models of quantum information processing, such as adiabatic computation and analog simulation, require the ability to subject a system precisely specified Hamiltonians. Unfortunately, hardware used implement these Hamiltonians will be imperfect limited in its precision. Even small perturbations imprecisions can have profound effects on nature ground state. Here we consider an implementation optimization show that, for widely applicable random control noise model, stabilizer encodings are able reduce effective magnitude thus improve likelihood successful or simulation. This reduction builds upon two design principles: summation equivalent logical operators increase energy scale encoded problem, inclusion penalty term comprising sum code elements. We illustrate our findings with Ising ladder that classical repetition coding drastically increases probability state perturbed model is decodable unperturbed while using only realistic two-body interaction. Finally, note encoding special case encodings, this principle allows us generalize results many types albeit at expense many-body interactions.

参考文章(15)
Isaac L. Chuang, Michael A. Nielsen, Quantum Computation and Quantum Information ,(2000)
Dorit Aharonov, Michael Ben-Or, Fault-Tolerant Quantum Computation with Constant Error Rate SIAM Journal on Computing. ,vol. 38, pp. 1207- 1282 ,(2008) , 10.1137/S0097539799359385
Andrew M. Childs, Edward Farhi, John Preskill, Robustness of adiabatic quantum computation Physical Review A. ,vol. 65, pp. 012322- ,(2001) , 10.1103/PHYSREVA.65.012322
M. S. Sarandy, D. A. Lidar, Adiabatic Quantum Computation in Open Systems Physical Review Letters. ,vol. 95, pp. 250503- 250600 ,(2005) , 10.1103/PHYSREVLETT.95.250503
Stephen P. Jordan, Edward Farhi, Peter W. Shor, Error-correcting codes for adiabatic quantum computation Physical Review A. ,vol. 74, pp. 052322- ,(2006) , 10.1103/PHYSREVA.74.052322
Daniel A. Lidar, Towards fault tolerant adiabatic quantum computation. Physical Review Letters. ,vol. 100, pp. 160506- ,(2008) , 10.1103/PHYSREVLETT.100.160506
Kevin C. Young, Mohan Sarovar, Robin Blume-Kohout, Unification and limitations of error suppression techniques for adiabatic quantum computing arXiv: Quantum Physics. ,(2012) , 10.1103/PHYSREVX.3.041013
Gregory Quiroz, Daniel A. Lidar, High-fidelity adiabatic quantum computation via dynamical decoupling Physical Review A. ,vol. 86, pp. 042333- ,(2012) , 10.1103/PHYSREVA.86.042333