English

May a dissipative environment be beneficial for quantum annealing?

Quantum Physics 2019-01-24 v1

Abstract

We discuss the quantum annealing of the fully-connected ferromagnetic p p -spin model in a dissipative environment at low temperature. This model, in the large p p limit, encodes in its ground state the solution to the Grover's problem of searching in unsorted databases. In the framework of the quantum circuit model, a quantum algorithm is known for this task, providing a quadratic speed-up with respect to its best classical counterpart. This improvement is not recovered in adiabatic quantum computation for an isolated quantum processor. We analyze the same problem in the presence of a low-temperature reservoir, using a Markovian quantum master equation in Lindblad form, and we show that a thermal enhancement is achieved in the presence of a zero temperature environment moderately coupled to the quantum annealer.

Keywords

Cite

@article{arxiv.1901.07787,
  title  = {May a dissipative environment be beneficial for quantum annealing?},
  author = {Gianluca Passarelli and Giulio De Filippis and Vittorio Cataudella and Procolo Lucignano},
  journal= {arXiv preprint arXiv:1901.07787},
  year   = {2019}
}

Comments

4 pages, 1 figure, proceeding of IQIS 2018