English
Related papers

Related papers: Polynomially scaling spin dynamics simulation algo…

200 papers

Stochastic processes can model many emerging phenomena on networks, like the spread of computer viruses, rumors, or infectious diseases. Understanding the dynamics of such stochastic spreading processes is therefore of fundamental interest.…

Social and Information Networks · Computer Science 2019-01-07 Gerrit Großmann , Verena Wolf

We describe an efficient numerical method for simulating the dynamics of interacting spin ensembles in the presence of dephasing and decay. The method builds on the discrete truncated Wigner approximation for isolated systems, which…

Quantum Physics · Physics 2022-02-01 Julian Huber , Ana Maria Rey , Peter Rabl

In this paper, we explore statistical versus computational trade-off to address a basic question in the application of a distributed algorithm: what is the minimal computational cost in obtaining statistical optimality? In smoothing spline…

Statistics Theory · Mathematics 2017-07-25 Zuofeng Shang , Guang Cheng

The scaling of fluctuations in the distribution of ground-state energies or costs with the system size N for Ising spin glasses is considered using an extensive set of simulations with the Extremal Optimization heuristic across a range of…

Disordered Systems and Neural Networks · Physics 2022-05-20 Stefan Boettcher

Spin, $s$ in quantum theory can assume only half odd integer or integer values. For a given $s$, there exist $n=2s+1$ states $|s,m\rangle$, $m=s,s-1,........,-s$. A statistical assembly of particles (like a beam or target employed in…

Nuclear Theory · Physics 2019-09-10 G. Ramachandran

Quantum optimal control experiments and simulations have successfully manipulated the dynamics of systems ranging from atoms to biomolecules. Surprisingly, these collective works indicate that the effort (i.e., the number of algorithmic…

Quantum Physics · Physics 2013-05-29 Katharine W. Moore , Herschel Rabitz

In this Letter we show that an arbitrarily good approximation to the propagator e^{itH} for a 1D lattice of n quantum spins with hamiltonian H may be obtained with polynomial computational resources in n and the error \epsilon, and…

Quantum Physics · Physics 2007-05-23 Tobias J. Osborne

To reconstruct a mixed or pure quantum state of a spin s is possible through coherent states: its density matrix is fixed by the probabilities to measure the value s along 4s(s+1) appropriately chosen directions in space. Thus, after…

Quantum Physics · Physics 2007-05-23 Stefan Weigert

Learning system dynamics directly from observations is a promising direction in machine learning due to its potential to significantly enhance our ability to understand physical systems. However, the dynamics of many real-world systems are…

Machine Learning · Computer Science 2021-03-23 Karolis Martinkus , Aurelien Lucchi , Nathanaël Perraudin

We investigate certain classes of integrable classical or quantum spin systems. The first class is characterized by the recursively defined property $P$ saying that the spin system consists of a single spin or can be decomposed into two…

Mathematical Physics · Physics 2009-02-17 Robin Steinigeweg , Heinz-Jürgen Schmidt

We present a general strategy to extend quantum cluster algorithms for S=1/2 spin systems, such as the loop algorithm, to systems with arbitrary size of spins. In general, the partition function of a high-S spin system is represented in…

Statistical Mechanics · Physics 2009-10-31 Synge Todo , Kiyoshi Kato

Multi-spin interactions can be engineered with artificial quantum spins. However, it is challenging to verify such interactions experimentally. Here we describe two methods to characterize the $n$-local coupling of $n$ spins. First, we…

Several methods are proposed for the analysis, visualization and interpretation of high-dimensional spin system trajectories produced by quantum mechanical simulations. It is noted that expectation values of specific observables in large…

Quantum Physics · Physics 2014-07-16 Ilya Kuprov

We describe an algorithm that computes the ground state energy and correlation functions for 2-local Hamiltonians in which interactions between qubits are weak compared to single-qubit terms. The running time of the algorithm is polynomial…

Quantum Physics · Physics 2009-11-13 Sergey Bravyi , David DiVincenzo , Daniel Loss

Autoregressive Neural Networks based on dense or convolutional layers have recently been shown to be a viable strategy for generating classical spin systems. Unlike these methods, sampling with transformers is commonly considered to be…

Disordered Systems and Neural Networks · Physics 2026-05-01 Piotr Białas , Piotr Korcyl , Tomasz Stebel , Adam Stefański , Dawid Zapolski

We describe methods to construct digital quantum simulation algorithms for quantum spin systems on a regular lattice with local interactions. In addition to tools such as the Trotter-Suzuki expansion and graph coloring, we also discuss the…

Quantum Physics · Physics 2025-03-12 Guido Burkard

The physics of a closed quantum mechanical system is governed by its Hamiltonian. However, in most practical situations, this Hamiltonian is not precisely known, and ultimately all there is are data obtained from measurements on the system.…

The nine-component positive vector optical tomographic probability portrait of quantum state of spin-1 particles containing full spatial and spin information about the state without redundancy is constructed. Also the suggested approach is…

Quantum Physics · Physics 2016-08-24 Ya. A. Korennoy , V. I. Man'ko

Feasible tomography schemes for large particle numbers must possess, besides an appropriate data acquisition protocol, also an efficient way to reconstruct the density operator from the observed finite data set. Since state reconstruction…

In this paper a formalism for studying the dynamics of quantum systems coupled to classical spin environments is reviewed. The theory is based on generalized antisymmetric brackets and naturally predicts open-path off-diagonal geometric…

Quantum Physics · Physics 2016-10-21 Alessandro Sergi