-
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.
-
A minimalist account of agency in physics
Authors:
Ali Barzegar,
Emilia Margoni,
Daniele Oriti
Abstract:
We adopt a top-down approach to agency aimed at develo** a minimalist, scalable and naturalized account of it. After providing a general definition, we explore some possible extensions and refinements, domain of applicability, as well as a comparison with other recent accounts of agency, and possible objections to our proposal. With respect to what we classify as strong (such as Tononi's) and we…
▽ More
We adopt a top-down approach to agency aimed at develo** a minimalist, scalable and naturalized account of it. After providing a general definition, we explore some possible extensions and refinements, domain of applicability, as well as a comparison with other recent accounts of agency, and possible objections to our proposal. With respect to what we classify as strong (such as Tononi's) and weak (such as Rovelli's) characterizations, our notion of agency situates itself in a middle position - our intent being precisely that of spelling out the advantages of this median account within a variety of contexts, such as the interpretation of quantum mechanics, the debate on the nature of physical laws and Bayesianism.
△ Less
Submitted 29 July, 2023;
originally announced July 2023.
-
Epistemic-Pragmatist Interpretations of Quantum Mechanics: A Comparative Assessment
Authors:
Ali Barzegar,
Daniele Oriti
Abstract:
In this paper, we investigate similarities and differences between the main neo-Copenhagen (or "epistemic-pragmatist") interpretations of quantum mechanics, here identified as those defined by the rejection of an ontological nature of the quantum states and the simultaneous avoidance of hidden variables, while maintaining the quantum formalism unchanged. We argue that there is a single general int…
▽ More
In this paper, we investigate similarities and differences between the main neo-Copenhagen (or "epistemic-pragmatist") interpretations of quantum mechanics, here identified as those defined by the rejection of an ontological nature of the quantum states and the simultaneous avoidance of hidden variables, while maintaining the quantum formalism unchanged. We argue that there is a single general interpretive framework with a common core to which all these interpretations are committed, so that they can be regarded as different instances of it, with some of their differences being mostly a matter of emphasis and degree. We also identify, however, remaining differences of a more substantial nature, and we offer a first analysis of them. We also argue that these remaining differences cannot be resolved within the formalism of quantum mechanics itself and identify the more general philosophical considerations that can be used in order to break this interpretation underdetermination.
△ Less
Submitted 24 October, 2022;
originally announced October 2022.
-
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.
-
Computational Overhead of Locality Reduction in Binary Optimization Problems
Authors:
Elisabetta Valiante,
Maritza Hernandez,
Amin Barzegar,
Helmut G. Katzgraber
Abstract:
Recently, there has been considerable interest in solving optimization problems by map** these onto a binary representation, sparked mostly by the use of quantum annealing machines. Such binary representation is reminiscent of a discrete physical two-state system, such as the Ising model. As such, physics-inspired techniques -- commonly used in fundamental physics studies -- are ideally suited t…
▽ More
Recently, there has been considerable interest in solving optimization problems by map** these onto a binary representation, sparked mostly by the use of quantum annealing machines. Such binary representation is reminiscent of a discrete physical two-state system, such as the Ising model. As such, physics-inspired techniques -- commonly used in fundamental physics studies -- are ideally suited to solve optimization problems in a binary format. While binary representations can be often found for paradigmatic optimization problems, these typically result in k-local higher-order unconstrained binary optimization cost functions. In this work, we discuss the effects of locality reduction needed for the majority of the currently available quantum and quantum-inspired solvers that can only accommodate 2-local (quadratic) cost functions. General locality reduction approaches require the introduction of ancillary variables which cause an overhead over the native problem. Using a parallel tempering Monte Carlo solver on Microsoft Azure Quantum, as well as k-local binary problems with planted solutions, we show that post reduction to a corresponding 2-local representation the problems become considerably harder to solve. We further quantify the increase in computational hardness introduced by the reduction algorithm by measuring the variation of number of variables, statistics of the coefficient values, and the population annealing entropic family size. Our results demonstrate the importance of avoiding locality reduction when solving optimization problems.
△ Less
Submitted 19 July, 2021; v1 submitted 17 December, 2020;
originally announced December 2020.
-
QBism Is Not So Simply Dismissed
Authors:
Ali Barzegar
Abstract:
QBism is one of the main candidates for an epistemic interpretation of quantum mechanics. According to QBism, the quantum state or the wavefunction represents the subjective degrees of belief of the agent assigning the state. But, although the quantum state is not part of the furniture of the world, quantum mechanics grasps the real via the Born rule which is a consistency condition for the probab…
▽ More
QBism is one of the main candidates for an epistemic interpretation of quantum mechanics. According to QBism, the quantum state or the wavefunction represents the subjective degrees of belief of the agent assigning the state. But, although the quantum state is not part of the furniture of the world, quantum mechanics grasps the real via the Born rule which is a consistency condition for the probability assignments of the agent. In this paper, we evaluate the plausibility of recent criticism of QBism . We focus on the consequences of the subjective character of the quantum state, the issue of realism and the problem of the evolution of the quantum state in QBism. In particular, drawing upon Born's notion of invariance as the mark of the real, it is argued that there is no essential difference between Einstein's program of the "real" and QBists' realism. Also, it will be argued that QBism can account for the unitary evolution of the quantum state.
△ Less
Submitted 26 October, 2022; v1 submitted 4 June, 2020;
originally announced June 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.
-
A Novel Fully Informed Water Cycle Algorithm for Solving Optimal Power Flow Problems in Electric Grids
Authors:
Alireza Barzegar,
Ali Sadollah,
Rong Su
Abstract:
Optimal power flow (OPF) is a key tool for planning and operations in energy grids. The line-flow constraints, generator loading effect, piece-wise cost functions, emission, and voltage quality cost make the optimization model non-convex and computationally cumbersome to solve. Metaheuristic techniques for solving the problem have emerged as a promising solution to solve the complex OPF problem. R…
▽ More
Optimal power flow (OPF) is a key tool for planning and operations in energy grids. The line-flow constraints, generator loading effect, piece-wise cost functions, emission, and voltage quality cost make the optimization model non-convex and computationally cumbersome to solve. Metaheuristic techniques for solving the problem have emerged as a promising solution to solve the complex OPF problem. Recently, the water cycle algorithm (WCA), a method inspired by the observation of the water cycle process and the surface run-off model was proposed for solving optimization problems. This paper proposes an improved version of WCA that uses the concept of sharing global and local information among individuals to improve the exploitation ability compared with the standard WCA. The so called fully informed WCA (FIWCA) is tested against standard WCA and other metaheuristic techniques studied in the literature on IEEE 30 and 57 bus systems for various scenarios. Comparison and discussion regarding the performance and reliability of the metaheuristics approaches studied in literature are discussed. The obtained optimization results show that the better performance of proposed FIWCA comparing with the WCA and other algorithms especially in term of stability performance over replications. Consequently, it emerges as a tool for solving OPF in a reliable and efficient manner.
△ Less
Submitted 19 September, 2019;
originally announced September 2019.
-
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.
-
Design of robust H_inf fuzzy output feedback controller for affine nonlinear systems:Fuzzy Lyapunov function approach
Authors:
Leila Rajabpour,
Mokhtar Shasadeghi,
Alireza Barzegar
Abstract:
In this paper, we propose a new systematic approach based on nonquadratic Lyapunov function and technique of introducing slack matrices, for a class of affine nonlinear systems with disturbance. To achieve the goal, first, the affine nonlinear system is represented via Takagi-Sugeno (T-S) fuzzy bilinear model. Subsequently, the robust H_inf controller is designed based on parallel distributed comp…
▽ More
In this paper, we propose a new systematic approach based on nonquadratic Lyapunov function and technique of introducing slack matrices, for a class of affine nonlinear systems with disturbance. To achieve the goal, first, the affine nonlinear system is represented via Takagi-Sugeno (T-S) fuzzy bilinear model. Subsequently, the robust H_inf controller is designed based on parallel distributed compensation (PDC) scheme. Then, the stability conditions are derived in terms of linear matrix inequalities (LMIs) by utilizing Lyapunov function. Moreover, some slack matrices are proposed to reduce the conservativeness of the LMI stability conditions. Finally, for illustrating the merits and verifying the effectiveness of the proposed approach, the application of an isothermal continuous stirred tank reactor (CSTR) for Van de Vusse reactor is discussed in details.
△ Less
Submitted 20 October, 2018;
originally announced October 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.
-
A Method for Quickly Bounding the Optimal Objective Value of an OPF Problem using a Semidefinite Relaxation and a Local Solution
Authors:
Alireza Barzegar,
Daniel K. Molzahn,
Rong Su
Abstract:
Optimal power flow (OPF) is an important problem in the operation of electric power systems. Due to the OPF problem's non-convexity, there may exist multiple local optima. Certifiably obtaining the global solution is important for certain applications of OPF problems. Many global optimization techniques compute an optimality gap that compares the achievable objective value corresponding to the fea…
▽ More
Optimal power flow (OPF) is an important problem in the operation of electric power systems. Due to the OPF problem's non-convexity, there may exist multiple local optima. Certifiably obtaining the global solution is important for certain applications of OPF problems. Many global optimization techniques compute an optimality gap that compares the achievable objective value corresponding to the feasible point from a local solution algorithm with the objective value bound from a convex relaxation technique. Rather than the traditional practice of completely separating the local solution and convex relaxation computations, this paper proposes a method that exploits information from a local solution to speed the computation of an objective value bound using a semidefinite programming (SDP) relaxation. The improvement in computational tractability comes with the trade-off of reduced tightness for the resulting objective value bound. Numerical experiments illustrate this trade-off, with the proposed method being faster but weaker than the SDP relaxation and slower but tighter than second-order cone programming (SOCP) and quadratic convex (QC) relaxations for many large test cases.
△ Less
Submitted 14 June, 2019; v1 submitted 14 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.