A solvable model of quantum random optimization problems
Statistical Mechanics
2010-10-13 v3 Disordered Systems and Neural Networks
Quantum Physics
Abstract
We study the quantum version of a simplified model of optimization problems, where quantum fluctuations are introduced by a transverse field acting on the qubits. We find a complex low-energy spectrum of the quantum Hamiltonian, characterized by an abrupt condensation transition and a continuum of level crossings as a function of the transverse field. We expect this complex structure to have deep consequences on the behavior of quantum algorithms attempting to find solutions to these problems.
Cite
@article{arxiv.1006.1736,
title = {A solvable model of quantum random optimization problems},
author = {Laura Foini and Guilhem Semerjian and Francesco Zamponi},
journal= {arXiv preprint arXiv:1006.1736},
year = {2010}
}
Comments
4 pages, 3 figures, accepted version