-
Optimal schedules for annealing algorithms
Authors:
Amin Barzegar,
Firas Hamze,
Christopher Amey,
Jonathan Machta
Abstract:
Annealing algorithms such as simulated annealing and population annealing are widely used both for sampling the Gibbs distribution and solving optimization problems (i.e. finding ground states). For both statistical mechanics and optimization, additional parameters beyond temperature are often needed such as chemical potentials, external fields or Lagrange multipliers enforcing constraints. In thi…
▽ More
Annealing algorithms such as simulated annealing and population annealing are widely used both for sampling the Gibbs distribution and solving optimization problems (i.e. finding ground states). For both statistical mechanics and optimization, additional parameters beyond temperature are often needed such as chemical potentials, external fields or Lagrange multipliers enforcing constraints. In this paper we derive a formalism for optimal annealing schedules in multidimensional parameter spaces using methods from non-equilibrium statistical mechanics. The results are closely related to work on optimal control of thermodynamic systems [Sivak and Crooks, PRL 108, 190602 (2012)]. Within the formalism, we compare the efficiency of population annealing and multiple weighted runs of simulated annealing ("annealed importance sampling") and discuss the effects of non-ergodicity on both algorithms. Theoretical results are supported by numerical simulations of spin glasses.
△ Less
Submitted 9 May, 2024; v1 submitted 22 February, 2024;
originally announced February 2024.
-
Interferometric Single-Shot Parity Measurement in an InAs-Al Hybrid Device
Authors:
Morteza Aghaee,
Alejandro Alcaraz Ramirez,
Zulfi Alam,
Rizwan Ali,
Mariusz Andrzejczuk,
Andrey Antipov,
Mikhail Astafev,
Amin Barzegar,
Bela Bauer,
Jonathan Becker,
Umesh Kumar Bhaskar,
Alex Bocharov,
Srini Boddapati,
David Bohn,
Jouri Bommer,
Leo Bourdet,
Arnaud Bousquet,
Samuel Boutin,
Lucas Casparis,
Benjamin James Chapman,
Sohail Chatoor,
Anna Wulff Christensen,
Cassandra Chua,
Patrick Codd,
William Cole
, et al. (137 additional authors not shown)
Abstract:
The fusion of non-Abelian anyons or topological defects is a fundamental operation in measurement-only topological quantum computation. In topological superconductors, this operation amounts to a determination of the shared fermion parity of Majorana zero modes. As a step towards this, we implement a single-shot interferometric measurement of fermion parity in indium arsenide-aluminum heterostruct…
▽ More
The fusion of non-Abelian anyons or topological defects is a fundamental operation in measurement-only topological quantum computation. In topological superconductors, this operation amounts to a determination of the shared fermion parity of Majorana zero modes. As a step towards this, we implement a single-shot interferometric measurement of fermion parity in indium arsenide-aluminum heterostructures with a gate-defined nanowire. The interferometer is formed by tunnel-coupling the proximitized nanowire to quantum dots. The nanowire causes a state-dependent shift of these quantum dots' quantum capacitance of up to 1 fF. Our quantum capacitance measurements show flux h/2e-periodic bimodality with a signal-to-noise ratio of 1 in 3.7 $μ$s at optimal flux values. From the time traces of the quantum capacitance measurements, we extract a dwell time in the two associated states that is longer than 1 ms at in-plane magnetic fields of approximately 2 T. These results are consistent with a measurement of the fermion parity encoded in a pair of Majorana zero modes that are separated by approximately 3 $μ$m and subjected to a low rate of poisoning by non-equilibrium quasiparticles. The large capacitance shift and long poisoning time enable a parity measurement error probability of 1%.
△ Less
Submitted 2 April, 2024; v1 submitted 17 January, 2024;
originally announced January 2024.
-
Optimization and benchmarking of the thermal cycling algorithm
Authors:
Amin Barzegar,
Anuj Kankani,
Salvatore Mandrà,
Helmut G. Katzgraber
Abstract:
Optimization plays a significant role in many areas of science and technology. Most of the industrial optimization problems have inordinately complex structures that render finding their global minima a daunting task. Therefore, designing heuristics that can efficiently solve such problems is of utmost importance. In this paper we benchmark and improve the thermal cycling algorithm [Phys. Rev. Let…
▽ More
Optimization plays a significant role in many areas of science and technology. Most of the industrial optimization problems have inordinately complex structures that render finding their global minima a daunting task. Therefore, designing heuristics that can efficiently solve such problems is of utmost importance. In this paper we benchmark and improve the thermal cycling algorithm [Phys. Rev. Lett. 79, 4297 (1997)] that is designed to overcome energy barriers in nonconvex optimization problems by temperature cycling of a pool of candidate solutions. We perform a comprehensive parameter tuning of the algorithm and demonstrate that it competes closely with other state-of-the-art algorithms such as parallel tempering with isoenergetic cluster moves, while overwhelmingly outperforming more simplistic heuristics such as simulated annealing.
△ Less
Submitted 8 September, 2021; v1 submitted 17 December, 2020;
originally announced December 2020.
-
Machine learning in physics: The pitfalls of poisoned training sets
Authors:
Chao Fang,
Amin Barzegar,
Helmut G. Katzgraber
Abstract:
Known for their ability to identify hidden patterns in data, artificial neural networks are among the most powerful machine learning tools. Most notably, neural networks have played a central role in identifying states of matter and phase transitions across condensed matter physics. To date, most studies have focused on systems where different phases of matter and their phase transitions are known…
▽ More
Known for their ability to identify hidden patterns in data, artificial neural networks are among the most powerful machine learning tools. Most notably, neural networks have played a central role in identifying states of matter and phase transitions across condensed matter physics. To date, most studies have focused on systems where different phases of matter and their phase transitions are known, and thus the performance of neural networks is well controlled. While neural networks present an exciting new tool to detect new phases of matter, here we demonstrate that when the training sets are poisoned (i.e., poor training data or mislabeled data) it is easy for neural networks to make misleading predictions.
△ Less
Submitted 12 September, 2020; v1 submitted 10 March, 2020;
originally announced March 2020.
-
Numerical observation of a glassy phase in the three-dimensional Coulomb glass
Authors:
Amin Barzegar,
Juan Carlos Andersen,
Moshe Schechter,
Helmut G. Katzgraber
Abstract:
The existence of an equilibrium glassy phase for charges in a disordered potential with long-range electrostatic interactions has remained controversial for many years. Here we conduct an extensive numerical study of the disorder-temperature phase diagram of the three-dimensional Coulomb glass model using population annealing Monte Carlo to thermalize the system down to extremely low temperatures.…
▽ More
The existence of an equilibrium glassy phase for charges in a disordered potential with long-range electrostatic interactions has remained controversial for many years. Here we conduct an extensive numerical study of the disorder-temperature phase diagram of the three-dimensional Coulomb glass model using population annealing Monte Carlo to thermalize the system down to extremely low temperatures. Our results strongly suggest that, in addition to a charge order phase, a transition to a glassy phase can be observed, consistent with previous analytical and experimental studies.
△ Less
Submitted 13 September, 2019; v1 submitted 1 December, 2018;
originally announced December 2018.
-
Distribution of interevent avalanche times in disordered and frustrated spin systems
Authors:
John Ferre,
Amin Barzegar,
Helmut G. Katzgraber,
Richard Scalettar
Abstract:
Hysteresis loops and the associated avalanche statistics of spin systems, such as the random-field Ising and Edwards-Anderson spin-glass models, have been extensively studied. A particular focus has been on self-organized criticality, manifest in power-law distributions of avalanche sizes. Considerably less work has been done on the statistics of the times between avalanches. This paper considers…
▽ More
Hysteresis loops and the associated avalanche statistics of spin systems, such as the random-field Ising and Edwards-Anderson spin-glass models, have been extensively studied. A particular focus has been on self-organized criticality, manifest in power-law distributions of avalanche sizes. Considerably less work has been done on the statistics of the times between avalanches. This paper considers this issue, generalizing the work of Nampoothiri et al. [Phys. Rev. E 96, 032107 (2017)] in one space dimension to higher space dimensions. In addition to the interevent statistics of all avalanches, we also consider what happens when events are restricted to those exceeding a certain threshold size. Doing so raises the possibility of altering the definition of time to count the number of small events between the large ones, which provides for an analog to the concept of natural time introduced by the geophysics community with the goal of predicting patterns in seismic events. We analyze the distribution of time and natural time intervals both in the case of models that include only nearest-neighbor interactions, as well as models with (sparse) long-range couplings.
△ Less
Submitted 10 January, 2019; v1 submitted 30 August, 2018;
originally announced August 2018.
-
Optimization of population annealing Monte Carlo for large-scale spin-glass simulations
Authors:
Amin Barzegar,
Christopher Pattison,
Wenlong Wang,
Helmut G. Katzgraber
Abstract:
Population annealing Monte Carlo is an efficient sequential algorithm for simulating k-local Boolean Hamiltonians. Because of its structure, the algorithm is inherently parallel and therefore well suited for large-scale simulations of computationally hard problems. Here we present various ways of optimizing population annealing Monte Carlo using 2-local spin-glass Hamiltonians as a case study. We…
▽ More
Population annealing Monte Carlo is an efficient sequential algorithm for simulating k-local Boolean Hamiltonians. Because of its structure, the algorithm is inherently parallel and therefore well suited for large-scale simulations of computationally hard problems. Here we present various ways of optimizing population annealing Monte Carlo using 2-local spin-glass Hamiltonians as a case study. We demonstrate how the algorithm can be optimized from an implementation, algorithmic accelerator, as well as scalable parallelization points of view. This makes population annealing Monte Carlo perfectly suited to study other frustrated problems such as pyrochlore lattices, constraint-satisfaction problems, as well as higher-order Hamiltonians commonly found in, e.g., topological color codes.
△ Less
Submitted 23 November, 2018; v1 submitted 24 October, 2017;
originally announced October 2017.