Simulated quantum annealing (SQA) is a classical computational strategy that emulates a quantum annealing (QA) dynamics through a path-integral Monte Carlo whose parameters are changed during the simulation. Here we apply SQA to the one-dimensional transverse field Ising chain, where previous works have shown that, in the presence of disorder, a coherent QA provides a quadratic speedup with respect to classical simulated annealing, with a density of Kibble-Zurek defects decaying as ρKZQA∼(log10τ)-2 as opposed to ρKZSA∼(log10τ)-1, τ being the total annealing time, while for the ordered case both give the same power law ρKZQA≈ρKZSA∼τ-1/2. We show that the dynamics of SQA, while correctly capturing the Kibble-Zurek scaling τ-1/2 for the ordered case, is unable to reproduce the QA dynamics in the disordered case at intermediate τ. We analyze and discuss several issues related to the choice of the Monte Carlo moves (local or global in space), the time-continuum limit needed to eliminate the Trotter-discretization error, and the long autocorrelation times shown by a local-in-space Monte Carlo dynamics for large disordered samples.

Dynamics of simulated quantum annealing in random Ising chains / Mbeng, Glen Bigan; Privitera, Lorenzo; Arceci, Luca; Santoro, Giuseppe E.. - In: PHYSICAL REVIEW. B. - ISSN 2469-9950. - 99:6(2019), pp. 1-9. [10.1103/PhysRevB.99.064201]

Dynamics of simulated quantum annealing in random Ising chains

Mbeng, Glen Bigan;Privitera, Lorenzo;Arceci, Luca;Santoro, Giuseppe E.
2019

Abstract

Simulated quantum annealing (SQA) is a classical computational strategy that emulates a quantum annealing (QA) dynamics through a path-integral Monte Carlo whose parameters are changed during the simulation. Here we apply SQA to the one-dimensional transverse field Ising chain, where previous works have shown that, in the presence of disorder, a coherent QA provides a quadratic speedup with respect to classical simulated annealing, with a density of Kibble-Zurek defects decaying as ρKZQA∼(log10τ)-2 as opposed to ρKZSA∼(log10τ)-1, τ being the total annealing time, while for the ordered case both give the same power law ρKZQA≈ρKZSA∼τ-1/2. We show that the dynamics of SQA, while correctly capturing the Kibble-Zurek scaling τ-1/2 for the ordered case, is unable to reproduce the QA dynamics in the disordered case at intermediate τ. We analyze and discuss several issues related to the choice of the Monte Carlo moves (local or global in space), the time-continuum limit needed to eliminate the Trotter-discretization error, and the long autocorrelation times shown by a local-in-space Monte Carlo dynamics for large disordered samples.
99
6
1
9
064201
https://journals.aps.org/prb/abstract/10.1103/PhysRevB.99.064201
https://arxiv.org/abs/1809.02124
Mbeng, Glen Bigan; Privitera, Lorenzo; Arceci, Luca; Santoro, Giuseppe E.
File in questo prodotto:
File Dimensione Formato  
MBeng_PRB19.pdf

non disponibili

Tipologia: Versione Editoriale (PDF)
Licenza: Non specificato
Dimensione 413.12 kB
Formato Adobe PDF
413.12 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/20.500.11767/87913
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 8
social impact