The PT Symmeter » Juan Carlos Beas Zepeda http://ptsymmetry.net PT Symmetry articles and information Wed, 24 Dec 2014 09:54:41 +0000 en hourly 1 http://wordpress.org/?v=3.0.4 Non-Hermitian Quantum Annealing in the Transverse Ising Model http://ptsymmetry.net/?p=1019&utm_source=rss&utm_medium=rss&utm_campaign=non-hermitian-quantum-annealing-in-the-transverse-ising-model http://ptsymmetry.net/?p=1019#comments Thu, 15 Nov 2012 07:18:42 +0000 dwh http://ptsymmetry.net/?p=1019 Alexander I. Nesterov, Juan Carlos Beas Zepeda, Gennady P. Berman

We create a non-Hermitian quantum optimization algorithm to find the ground state of an Ising model with up to 1024 spins (qubits). Our approach leads to significant reduction of the annealing time. Analytic and numerical results demonstrate that the total annealing time is proportional to ln N, where N is the number of spins. This encouraging result is important for the rapid solution of NP-complete problems. Additional research is proposed for extending our dissipative algorithm to more complicated problems.

http://arxiv.org/abs/1211.3178

Quantum Physics (quant-ph); Mathematical Physics (math-ph); Computational Physics (physics.comp-ph)

]]> http://ptsymmetry.net/?feed=rss2&p=1019 0