English
Related papers

Related papers: Statistical mechanical models of integer factoriza…

200 papers

This work is an enquiry into the circumstances under which entropy methods can give an answer to the questions of both quantum separability and classical correlations of a composite state. Several entropy functionals are employed to examine…

Quantum Physics · Physics 2009-11-07 A. K. Rajagopal , R. W. Rendell

This chapter provides a tutorial overview of first principles methods to describe the properties of matter at the ground state or equilibrium. It begins with a brief introduction to quantum and statistical mechanics for predicting the…

Computational Engineering, Finance, and Science · Computer Science 2020-10-14 Jianzhong Wu , Mengyang Gu

We formulate the statistics of the discrete multicomponent fragmentation event using a methodology borrowed from statistical mechanics. We generate the ensemble of all feasible distributions that can be formed when a single integer…

Statistical Mechanics · Physics 2020-07-03 Themis Matsoukas

There exists a Hamiltonian formulation of the factorisation problem which also needs the definition of a factorisation ensemble (a set to which factorable numbers, $N'=x'y'$, having the same trivial factorisation algorithmic complexity,…

Quantum Physics · Physics 2020-08-27 Jose Luis Rosales , Samira Briongos , Vicente Martin

These lecture notes introduce quantum spin systems and several computational methods for studying their ground-state and finite-temperature properties. Symmetry-breaking and critical phenomena are first discussed in the simpler setting of…

Strongly Correlated Electrons · Physics 2015-03-17 Anders W. Sandvik

We present a quantum electronic embedding method derived from the exact factorization approach to calculate static properties of a many-electron system. The method is exact in principle but the practical power lies in utilizing input from a…

Strongly Correlated Electrons · Physics 2020-05-27 Lionel Lacombe , Neepa T. Maitra

We study the occurrence of ground-state factorization in dimerized $XY$ spin chains in a transverse field. Together with the usual ferromagnetic and antiferromagnetic regimes, a third case emerges, with no analogous in…

Other Condensed Matter · Physics 2009-02-16 Gian Luca Giorgi

We analyse the matrix factorization problem. Given a noisy measurement of a product of two matrices, the problem is to estimate back the original matrices. It arises in many applications such as dictionary learning, blind matrix…

Numerical Analysis · Computer Science 2016-07-19 Yoshiyuki Kabashima , Florent Krzakala , Marc Mézard , Ayaka Sakata , Lenka Zdeborová

We develop two complementary generative mechanisms that explain when and why Benford's first-digit law arises. First, a probabilistic Turing machine (PTM) ensemble induces a geometric law for codelength. Maximizing its entropy under a…

Information Theory · Computer Science 2025-11-25 Alexander Kolpakov , Aidan Rocke

We introduce an efficient method to calculate the ground state of one-dimensional lattice models with periodic boundary conditions. The method works in the representation of Matrix Product States (MPS), related to the Density Matrix…

Strongly Correlated Electrons · Physics 2010-02-16 Peter Pippan , Steven R. White , Hans Gerd Evertz

We study the preparation of topologically ordered states by interpolating between an initial Hamiltonian with a unique product ground state and a Hamiltonian with a topologically degenerate ground state space. By simulating the dynamics for…

Quantum Physics · Physics 2017-04-27 Xiaotong Ni , Fernando Pastawski , Beni Yoshida , Robert Koenig

We analyze the problem of how different ground states associated to the same set of the Hamiltonian parameters evolve after a sudden quench. To realize our analysis we define a quantitative approach to the local distinguishability between…

Quantum Physics · Physics 2017-01-25 Salvatore Marco Giampaolo , Giuseppe Zonzo

We consider the problem of approximating ground states of one-dimensional quantum systems within the two most common variational ansatzes, namely the mean field ansatz and Matrix Product States. We show that both for mean field and for…

Quantum Physics · Physics 2010-07-20 Norbert Schuch , J. Ignacio Cirac

Many problems of practical interest rely on Continuous-time Markov chains~(CTMCs) defined over combinatorial state spaces, rendering the computation of transition probabilities, and hence probabilistic inference, difficult or impossible…

This paper considers a restriction to non-negative matrix factorization in which at least one matrix factor is stochastic. That is, the elements of the matrix factors are non-negative and the columns of one matrix factor sum to 1. This…

Machine Learning · Statistics 2016-09-20 Christopher Adams

We study a classical fully-frustrated honeycomb lattice Ising model using Markov chain Monte Carlo methods and exact calculations . The Hamiltonian realizes a degenerate ground state manifold of equal-energy states, where each hexagonal…

Statistical Mechanics · Physics 2009-06-02 Shawn Andrews , Hans De Sterck , Stephen Inglis , Roger G. Melko

Frustrated magnets typically possess a large space of classical ground states. If this degeneracy is not protected by symmetry, thermal fluctuations may `select' certain states via order-by-disorder. In this article, we examine a precursor…

Strongly Correlated Electrons · Physics 2024-04-02 Alwyn Jose Raja , R. Ganesh

When electron correlations are important it is often necessary to use numerical methods to solve the Hamiltonian for a finite system (cluster) "exactly". Unfortunately, such methods are restricted to small systems. We propose to combine the…

Strongly Correlated Electrons · Physics 2009-10-31 Maciej M. Maska

We introduce a stochastic algorithm that acts as a prime number generator. The dynamics of such algorithm gives rise to a continuous phase transition which separates a phase where the algorithm is able to reduce a whole set of integers into…

Computational Physics · Physics 2009-11-13 Bartolo Luque , Lucas Lacasa , Octavio Miramontes

The Generalized Fermi Breakup recently demonstrated to be formally equivalent to the Statistical Multifragmentation Model, if the contribution of excited states are included in the state densities of the former, is implemented. Since this…

Nuclear Theory · Physics 2014-08-29 S. R. Souza , B. V. Carlson , R. Donangelo , W. G. Lynch , M. B. Tsang