English
Related papers

Related papers: Locating phase transitions in computationally hard…

200 papers

We introduce an efficient combination of polyhedral analysis and predicate partitioning. Template polyhedral analysis abstracts numerical variables inside a program by one polyhedron per control location, with a priori fixed directions for…

Logic in Computer Science · Computer Science 2014-10-06 David Monniaux , Peter Schrammel

Temporal evolutions toward thermal equilibria are numerically investigated in a Hamiltonian system with many degrees of freedom which has second order phase transition. Relaxation processes are studied through local order parameter, and…

chao-dyn · Physics 2009-10-28 Yoshiyuki Y. Yamaguchi

The study of quantum phase transitions requires the preparation of a many-body system near its ground state, a challenging task for many experimental systems. The measurement of quench dynamics, on the other hand, is now a routine practice…

Quantum Physics · Physics 2019-09-13 Paraj Titum , Joseph T. Iosue , James R. Garrison , Alexey V. Gorshkov , Zhe-Xuan Gong

We found that Bidirectional LSTM and Transformer can classify different phases of condensed matter models and determine the phase transition points by learning features in the Monte Carlo raw data before equilibrium. Our method can…

Strongly Correlated Electrons · Physics 2022-09-15 Jiewei Ding , Ho-Kin Tang , Wing Chi Yu

Since many real-world problems arising in the fields of compiler optimisation, automated software engineering, formal proof systems, and so forth are equivalent to the Halting Problem--the most notorious undecidable problem--there is a…

Information Theory · Computer Science 2007-07-13 Cristian S. Calude , Michael A. Stay

Simulating quantum circuits using classical computers lets us analyse the inner workings of quantum algorithms. The most complete type of simulation, strong simulation, is believed to be generally inefficient. Nevertheless, several…

Quantum Physics · Physics 2013-02-25 T. H. Johnson , J. D. Biamonte , S. R. Clark , D. Jaksch

We study a continuous quantum phase transition that breaks a $Z_2$ symmetry. We show that the transition is described by a new critical point which does not belong to the Ising universality class, despite the presence of well defined…

Strongly Correlated Electrons · Physics 2011-07-19 Ying Ran , Xiao-gang Wen

Quantum Computing is considered as the next frontier in computing, and it is attracting a lot of attention from the current scientific community. This kind of computation provides to researchers with a revolutionary paradigm for addressing…

Emerging Technologies · Computer Science 2021-04-13 Eneko Osaba , Esther Villar-Rodriguez , Izaskun Oregi , Aitor Moreno-Fernandez-de-Leceta

We describe how to characterize dynamical phase transitions in open quantum systems from a purely dynamical perspective, namely, through the statistical behavior of quantum jump trajectories. This approach goes beyond considering only…

Statistical Mechanics · Physics 2013-04-26 Igor Lesanovsky , Merlijn van Horssen , Madalin Guta , Juan P. Garrahan

We set out to explore the possibility of investigating the critical behavior of systems with first-order phase transition using deep machine learning. We propose a machine learning protocol with ternary classification of instantaneous spin…

Statistical Mechanics · Physics 2025-10-28 Diana Sukhoverkhova , Vyacheslav Mozolenko , Lev Shchur

We study the phase diagram and the algorithmic hardness of the random `locked' constraint satisfaction problems, and compare them to the commonly studied 'non-locked' problems like satisfiability of boolean formulas or graph coloring. The…

Disordered Systems and Neural Networks · Physics 2008-12-09 Lenka Zdeborová , Marc Mézard

The replica exchange method is a powerful tool for overcoming slow relaxation in molecular simulations, but its efficiency depends strongly on the choice of the number and interval of replicas and their exchange probabilities. Here, we…

Statistical Mechanics · Physics 2025-06-04 Akie Kowaguchi , Katsuhiro Endo , Kentaro Nomura , Shuichi Kurabayashi , Paul E. Brumby , Kenji Yasuoka

We study a random matrix model for the statistical properties of the purity of a bipartite quantum system at a finite (fictitious) temperature. This enables us to write the generating function for the cumulants, for both balanced and…

Quantum Physics · Physics 2010-01-30 P. Facchi , U. Marzolino , G. Parisi , S. Pascazio , A. Scardicchio

As contemporary software-intensive systems reach increasingly large scale, it is imperative that failure detection schemes be developed to help prevent costly system downtimes. A promising direction towards the construction of such schemes…

Applications · Statistics 2016-09-27 Alexey Artemov , Evgeny Burnaev

We identify a new "order parameter" for the disorder driven many-body localization (MBL) transition by leveraging artificial intelligence. This allows us to pin down the transition, as the point at which the physics changes qualitatively,…

Quantum Physics · Physics 2019-11-19 Patrick Huembeli , Alexandre Dauphin , Peter Wittek , Christian Gogolin

Nuclear matter at finite temperature and barion density exhibits several phase transitions that could happen at the early stages of the Universe evolution and could be realized in heavy-ion or hadron-hadron collisions. Microscopic…

High Energy Physics - Phenomenology · Physics 2015-02-26 V. I. Yukalov , E. P. Yukalova

It has been suggested in the literature that it may be possible to locate the QCD critical end point using the Taylor series of thermodynamic variables about the $\mu=0$ axis. Since the phase transition at the critical end point is believed…

High Energy Physics - Lattice · Physics 2011-07-05 Mark Abraao York , Guy D. Moore

In many systems, the time scales of the microscopic dynamics and macroscopic dynamics of interest are separated by many orders of magnitude. Examples abound, for instance nucleation, protein folding, and chemical reactions. For these…

Other Condensed Matter · Physics 2009-11-13 J. Kuipers , G. T. Barkema

Predicting the runtime complexity of a programming code is an arduous task. In fact, even for humans, it requires a subtle analysis and comprehensive knowledge of algorithms to predict time complexity with high fidelity, given any code. As…

Machine Learning · Computer Science 2019-11-05 Jagriti Sikka , Kushal Satya , Yaman Kumar , Shagun Uppal , Rajiv Ratn Shah , Roger Zimmermann

Interacting quantum systems illustrate complex phenomena including phase transitions to novel ordered phases. The universal nature of critical phenomena reduces their description to determining only the transition temperature and the…

‹ Prev 1 8 9 10 Next ›