Year: 2006
Type: article
Abstract: We discuss a toy model for adiabatic quantum computation which displays some phenomenological properties expected in more realistic implementations. This model has two free parameters: the adiabatic evolution parameter $s$ and the $\ensuremath{\alpha}$ parameter, which emulates many-variable constraints in the classical computational problem. The proposed model presents, in the $s\text{\ensuremath{-}}\ensuremath{\alpha}$ plane, a line of first-order quantum phase transition that ends at a second-order point. The relation between computation complexity and the occurrence of quantum phase transitions is discussed. We analyze the behavior of the ground and first excited states near the quantum phase transition, the gap, and the entanglement content of the ground state.
Source: Physical Review A
Authors: Pedro Ribeiro, Rémy Mosseri
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2142021994