Seminario del 2009

2009
27 aprile
Satoshi Morita, SISSA, Trieste
nell'ambito della serie: SEMINARI DI FISICA MATEMATICA
Seminario di fisica matematica
Quantum annealing (QA) attracts much attention as a novel algorithm for optimization problems. This method is based on the adiabatic theorem of quantum mechanics. The non-trivial target state is expected to be obtained from the trivial initial state after the adiabatic evolution. In this talk, we propose faster annealing schedules for QA with finite evolution time. It is known that an error rate of the adiabatic evolution is inversely proportional to the square of the annealing time when the Hamiltonian depends linearly on time. We show that the upper bound of the first-order term of the error rate is determined only by the information at the initial and final times. Our new annealing schedules drop this term, thus bring a faster rate of the error decrease.

indietro