English
Related papers

Related papers: Efficient Algorithms for Weakly-Interacting Quantu…

200 papers

We propose a model describing $N$ spin-1/2 systems coupled through $N$-order homogeneous interaction terms, in presence of local time-dependent magnetic fields. This model can be experimentally implemented with current technologies in…

Quantum Physics · Physics 2018-10-25 R. Grimaudo , L. Lamata , E. Solano , A. Messina

Developing scalable quantum algorithms to study finite-temperature physics of quantum many-body systems has attracted considerable interest due to recent advancements in quantum hardware. However, such algorithms in their present form…

We propose a quantum control scheme aimed at interacting systems that gives rise to highly selective coupling among their near-to-resonance constituents. Our protocol implements temporal control of the interaction strength, switching it on…

Quantum Physics · Physics 2018-08-06 J. F. Haase , Z. -Y. Wang , J. Casanova , M. B. Plenio

We propose a method of simulating efficiently many-body interacting fermion lattice models in trapped ions, including highly nonlinear interactions in arbitrary spatial dimensions and for arbitrarily distant couplings. We map products of…

Quantum Physics · Physics 2015-05-30 J. Casanova , A. Mezzacapo , L. Lamata , E. Solano

We propose a variational symplectic numerical method for the time integration of dynamical systems issued from the least action principle. We assume a quadratic internal interpolation of the state and we approximate the action in a small…

Numerical Analysis · Mathematics 2024-06-25 François Dubois , Juan Antonio Rojas-Quintero

We introduce efficient algorithms for approximate sampling from symmetric Gibbs distributions on the sparse random (hyper)graph. The examples we consider include (but are not restricted to) important distributions on spin systems and…

Discrete Mathematics · Computer Science 2024-03-20 Charilaos Efthymiou

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 Quantum Approximate Optimisation Algorithm is a $p$ layer, time-variable split operator method executed on a quantum processor and driven to convergence by classical outer loop optimisation. The classical co-processor varies individual…

Quantum Physics · Physics 2022-07-28 D. Rabinovich , R. Sengupta , E. Campos , V. Akshay , J. Biamonte

We show that quantum computation can be performed in a system at thermal equilibrium if a spontaneous symmetry breaking occurs. The computing process is associated to the time evolution of the statistical average of the qubit coherence…

Statistical Mechanics · Physics 2007-05-23 F. de Pasquale , S. M. Giampaolo

Spin systems with frustration and disorder are notoriously difficult to study both analytically and numerically. While the simulation of ferromagnetic statistical mechanical models benefits greatly from cluster algorithms, these accelerated…

Disordered Systems and Neural Networks · Physics 2015-08-18 Zheng Zhu , Andrew J. Ochoa , Helmut G. Katzgraber

We propose new approach to numerical study of quantum spin systems. Our method is based on a fact that one can use any set of states for the path integral as long as it is complete. We apply our method to one-dimensional quantum spin system…

Condensed Matter · Physics 2009-10-22 Tomo Munehisa , Yasuko Munehisa

An efficient algorithm for time propagation of the time-dependent Kohn-Sham equations is presented. The algorithm is based on dividing the Hamiltonian into small time steps and assuming that it is constant over these steps. This allows for…

Computational Physics · Physics 2014-12-03 J. K. Dewhurst , K. Krieger , S. Sharma , E. K. U. Gross

Distributing quantum workloads over many Quantum Processing Units (QPUs) is a crucial step in scaling up quantum computers toward practical quantum advantage due to the limitations in size of a single QPU. In the absence of high-fidelity…

We review efficient Monte Carlo methods for simulating quantum systems which couple to a dissipative environment. A brief introduction of the Caldeira-Leggett model and the Monte Carlo method will be followed by a detailed discussion of…

Statistical Mechanics · Physics 2009-11-11 Philipp Werner , Matthias Troyer

Quantum algorithms are getting extremely popular due to their potential to significantly outperform classical algorithms. Yet, applying quantum algorithms to optimization problems meets challenges related to the efficiency of quantum…

Projective measurements with high quantum efficiency is often assumed to be required for efficient circuit based quantum computing. We argue that this is not the case and show that this fact has actually be known previously though not…

Quantum Physics · Physics 2015-03-17 A. P. Lund

We propose a simple and efficient clustering method for high-dimensional data with a large number of clusters. Our algorithm achieves high-performance by evaluating distances of datapoints with a subset of the cluster centres. Our…

Machine Learning · Computer Science 2022-03-30 Georgios Exarchakis , Omar Oubari , Gregor Lenz

Classical stochastic processes can be generated by quantum simulators instead of the more standard classical ones, such as hidden Markov models. One reason for using quantum simulators is that they generally require less memory than their…

Quantum Physics · Physics 2016-09-19 C. Aghamohammadi , J. R. Mahoney , J. P. Crutchfield

We address the question of how a quantum computer can be used to simulate experiments on quantum systems in thermal equilibrium. We present two approaches for the preparation of the equilibrium state on a quantum computer. For both…

Quantum Physics · Physics 2009-10-31 Barbara M. Terhal , David P. DiVincenzo

We discuss recently introduced numerical linked-cluster (NLC) algorithms that allow one to obtain temperature-dependent properties of quantum lattice models, in the thermodynamic limit, from exact diagonalization of finite clusters. We…

Statistical Mechanics · Physics 2007-06-25 Marcos Rigol , Tyler Bryant , Rajiv R. P. Singh