Showing quant-phShow all
2 papers · 1 filter
quant-ph2004
Quantum adiabatic optimization and combinatorial landscapes
V. N. Smelyanskiy, S. Knysh, R. D. Morris
In this paper we analyze the performance of the Quantum Adiabatic Evolution algorithm on a variant of Satisfiability problem for an ensemble of random graphs parametrized by the ra…
quant-ph2003
Quantum Adiabatic Algorithm and Large Spin Tunnelling
A. Boulatov, V. N. Smelyanskiy
We provide a theoretical study of the quantum adiabatic evolution algorithm with different evolution paths proposed in [E. Farhi, et al., arXiv:quant-ph/0208135]. The algorithm is…