Questo sito utilizza solo cookie tecnici per il corretto funzionamento delle pagine web e per il miglioramento dei servizi.
Se vuoi saperne di più o negare il consenso consulta l'informativa sulla privacy.
Proseguendo la navigazione del sito acconsenti all'uso dei cookie.
Se vuoi saperne di più o negare il consenso consulta l'informativa sulla privacy.
Proseguendo la navigazione del sito acconsenti all'uso dei cookie.
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.