English
Related papers

Related papers: Scaling advantage of nonrelaxational dynamics for …

200 papers

Ising machines (IM) are physics-inspired alternatives to von Neumann architectures for solving hard optimization tasks. By mapping binary variables to coupled Ising spins, IMs can naturally solve unconstrained combinatorial optimization…

Emerging Technologies · Computer Science 2025-08-01 Corentin Delacour

We investigate a stochastic approach to non-equilibrium quantum spin systems based on recent insights linking quantum and classical dynamics. Exploiting a sequence of exact transformations, quantum expectation values can be recast as…

Statistical Mechanics · Physics 2019-01-31 S. De Nicola , B. Doyon , M. J. Bhaseen

The Ising machine is an unconventional computing architecture that can be used to solve NP-hard combinatorial optimization problems more efficiently than traditional von Neumann architectures. Fast, compact oscillator networks which provide…

Computational Physics · Physics 2021-10-20 Brooke C. McGoldrick , Jonathan Z. Sun , Luqiao Liu

Interest in non-algorithmic, unconventional computing is rising in recent years due to more and more apparent short comings of classic stored-program digital computers, such as energy efficiency, degree of parallelism in computations, clock…

Emerging Technologies · Computer Science 2025-02-07 Shrish Roy , Bernd Ulmann

We discuss the short-time perturbative expansion of the linear entropy for finite-dimensional quantum systems whose dynamics can be effectively described by a non-Hermitian Hamiltonian. We derive a timescale for the degree of mixedness for…

Quantum Physics · Physics 2023-02-07 Diego Paiva Pires , Tommaso Macrì

The Ising model provides a natural mapping for many computationally hard combinatorial optimization problems (COPs). Consequently, dynamical system-inspired computing models and hardware platforms that minimize the Ising Hamiltonian, have…

Dynamical Systems · Mathematics 2022-11-11 Mohammad Khairul Bashar , Nikhil Shukla

Open quantum systems host a wide range of intriguing phenomena, yet their simulation on well-controlled quantum devices is challenging, owing to the exponential growth of the Hilbert space and the inherently non-unitary nature of the…

A recently proposed method for computer simulations in the isothermal-isobaric (NPT) ensemble, based on Langevin-type equations of motion for the particle coordinates and the ``piston'' degree of freedom, is re-derived by straightforward…

Soft Condensed Matter · Physics 2016-08-31 A. Kolb , B. Duenweg

We solve the nonequilibrium dynamics of qubits or quantum spin chains (s=1/2) modeled by an anisotropic XY Hamiltonian, when the initial condition is prepared as a spatially inhomogeneous state of the magnetization. Infinite systems are…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 D. Tygel , J. G. Carvalho , G. G. Cabrera

A pivotal task for quantum computing is to speed up solving problems that are both classically intractable and practically valuable. Among these, combinatorial optimization problems have attracted tremendous attention due to their broad…

In contrast to lattice systems where powerful numerical techniques such as matrix product state based methods are available to study the non-equilibrium dynamics, the non-equilibrium behaviour of continuum systems is much harder to…

Statistical Mechanics · Physics 2019-03-20 Tibor Rakovszky , Márton Mestyán , Mario Collura , Márton Kormos , Gábor Takács

Non-Hermitian quantum systems have recently attracted considerable attention due to their exotic properties. Though many experimental realizations of non-Hermitian systems have been reported, the non-Hermiticity usually resorts to the…

Quantum Physics · Physics 2023-06-21 Hongfeng Liu , Xiaodong Yang , Kai Tang , Liangyu Che , Xinfang Nie , Tao Xin , Jun Li , Dawei Lu

Ising machines are effective solvers for complex combinatorial optimization problems. The idea is mapping the optimal solution(s) to a combinatorial optimization problem to the minimum energy state(s) of a physical system, which naturally…

Emerging Technologies · Computer Science 2025-03-18 Hüsrev Cılasun , Abhimanyu Kumar , Ziqing Zeng , Nafisa Sadaf Prova , Sachin S. Sapatnekar , Ulya R. Karpuzcu

Recently, purpose-built analog hardware that can efficiently minimize the Ising energy and thereby solve a variety of combinatorial optimization problems has been receiving widespread attention. In this work, we show how multidimensional,…

Disordered Systems and Neural Networks · Physics 2026-04-02 Marvin Syed , Richard Zhipeng Wang , Natalia G. Berloff

Physics-inspired computing paradigms, such as Ising machines, are emerging as promising hardware alternatives to traditional von Neumann architectures for tackling computationally intensive combinatorial optimization problems (COPs). While…

Applied Physics · Physics 2026-03-17 Sai Li , Yihao Zhang , Albert Lee , Zheng Zhu , Lang Zeng , Peng Wang , Lei Gao , Di Wu , Weisheng Zhao

In this paper, we report new results on a novel Ising machine technology for solving combinatorial optimization problems using networks of coupled self-sustaining oscillators. Specifically, we present several working hardware prototypes…

Emerging Technologies · Computer Science 2019-04-24 Tianshi Wang , Leon Wu , Jaijeet Roychowdhury

Ising annealer is a promising quantum-inspired computing architecture for combinatorial optimization problems. In this paper, we introduce an Ising annealer based on the Hamiltonian Monte Carlo, which updates the variables of all dimensions…

Quantum Physics · Physics 2025-01-15 Hao Wang , Zixuan Liu , Zhixin Xie , Langyu Li , Zibo Miao , Wei Cui , Yu Pan

We introduce a variational implementation of cluster perturbation theory (CPT) to address the dynamics of spin systems driven out of equilibrium. We benchmark the method with the quantum Ising model subject to a sudden quench of the…

Strongly Correlated Electrons · Physics 2016-12-07 Mohammad Zhian Asadzadeh , Michele Fabrizio , Enrico Arrigoni

Nonlinear dynamical systems such as coupled oscillators are being actively investigated as Ising machines for solving computationally hard problems in combinatorial optimization. Prior works have established the equivalence between the…

Dynamical Systems · Mathematics 2023-01-19 Mohammad Khairul Bashar , Zongli Lin , Nikhil Shukla

We present methods that can provide an exponential savings in the resources required to perform dynamic parameter estimation using quantum systems. The key idea is to merge classical compressive sensing techniques with quantum control…

Quantum Physics · Physics 2015-06-16 Easwar Magesan , Alexandre Cooper , Paola Cappellaro