English
Related papers

Related papers: Simulated annealing algorithm for finding periodic…

200 papers

Exploiting quantum properties to outperform classical ways of information-processing is an outstanding goal of modern physics. A promising route is quantum simulation, which aims at implementing relevant and computationally hard problems in…

Quantum annealing provides a powerful platform for simulating magnetic materials and realizing statistical physics models, presenting a compelling alternative to classical Monte Carlo methods. We demonstrate that quantum annealers can…

We explore the potential of D-Wave's quantum annealers for computing some of the basic components required for quantum simulations of Standard Model physics. By implementing a basic multigrid (including "zooming") and specializing…

Quantum Physics · Physics 2022-11-16 Marc Illa , Martin J. Savage

We suggest using the method of quantum annealing for computing the ground state of the Heisenberg spin chains. Our initial Hamiltonian describes a spin system in a highly non-uniform magnetic field. The initial Hamiltonian gradually…

Quantum Physics · Physics 2007-05-23 G. P. Berman , V. N. Gorshkov , V. I. Tsifrinovich

We motivate the use of quantum algorithms in particle physics and provide a brief overview of the most recent applications at high-energy colliders. In particular, we discuss in detail how a quantum approach reduces the complexity of jet…

High Energy Physics - Phenomenology · Physics 2024-01-30 Germán Rodrigo

Numerical optimization methods such as hillclimbing and simulated annealing have been applied to search for highly entangled multi-qubit states. Here the genetic algorithm is applied to this optimization problem -- to search not only for…

Quantum Physics · Physics 2010-03-17 Zheyong Fan , Hugo de Garis , Ben Goertzel , Zhongzhou Ren , Huabi Zeng

Simulated annealing is an effective and general means of optimization. It is in fact inspired by metallurgy, where the temperature of a material determines its behavior in thermodynamics. Likewise, in simulated annealing, the actions that…

Machine Learning · Computer Science 2020-07-01 Avrim Blum , Chen Dan , Saeed Seddighin

The "folding algorithm"\cite{fold1} is a matrix product state algorithm for simulating quantum systems that involves a spatial evolution of a matrix product state. Hence, the computational effort of this algorithm is controlled by the…

Quantum Physics · Physics 2015-03-18 M. B. Hastings , R. Mahajan

Quantum computers promise to revolutionize our ability to simulate molecules, and cloud-based hardware is becoming increasingly accessible to a wide body of researchers. Algorithms such as Quantum Phase Estimation and the Variational…

Quantum Physics · Physics 2021-12-21 Kyle Sherbert , Frank Cerasoli , Marco Buongiorno Nardelli

The calculation time for the energy of atoms and molecules scales exponentially with system size on a classical computer but polynomially using quantum algorithms. We demonstrate that such algorithms can be applied to problems of chemical…

Quantum Physics · Physics 2007-05-23 Alán Aspuru-Guzik , Anthony D. Dutoi , Peter J. Love , Martin Head-Gordon

The practical application of quantum technologies to chemical problems faces significant challenges, particularly in the treatment of realistic basis sets and the accurate inclusion of electron correlation effects. A direct approach to…

We present a quantum algorithm for simulating complex many-body systems and finding their ground states, combining the use of tensor networks and density matrix renormalization group (DMRG) techniques. The algorithm is based on von…

Quantum Physics · Physics 2026-03-06 Younes Javanmard

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

The nuclear shell model accurately describes the structure and dynamics of atomic nuclei. However, the exponential scaling of the basis size with the number of degrees of freedom hampers a direct numerical solution for heavy nuclei. In this…

Significant efforts are being directed towards developing a quantum annealer capable of solving combinatorial optimization problems. The challenges are Hamiltonian programming and large-scale implementations. Here we report quantum…

Quantum Physics · Physics 2021-04-07 Yunheung Song , Minhyuk Kim , Hansub Hwang , Woojun Lee , Jaewook Ahn

Quantum annealing aims to exploit quantum mechanics to speed up the search for the solution to optimization problems. Most problems exhibit complete connectivity between the logical spin variables after they are mapped to the Ising spin…

Quantum Physics · Physics 2016-08-24 Tameem Albash , Walter Vinci , Daniel A. Lidar

Theory of simulated annealing (SA), a method for equilibrium and stability analyses for Hamiltonian systems, is reviewed. The SA explained in this review is based on a double bracket formulation that derives from Hamiltonian structure. In…

Plasma Physics · Physics 2024-09-27 M. Furukawa , P. J. Morrison

We present a continuation method that enables one to track or continue branches of periodic orbits directly in an experiment when a parameter is changed. A control-based setup in combination with Newton iterations ensures that the periodic…

Chaotic Dynamics · Physics 2009-11-13 J. Sieber , A. Gonzalez-Buelga , S. A. Neild , D. J. Wagg , B. Krauskopf

Clustering of charged particle tracks along the beam axis is the first step in reconstructing the positions of hadronic interactions, also known as primary vertices, at hadron collider experiments. We use a 2036 physical qubit D-Wave…

High Energy Physics - Experiment · Physics 2023-04-05 Souvik Das , Andrew J. Wildridge , Andreas Jung

Periodic orbit quantization requires an analytic continuation of non-convergent semiclassical trace formulae. We propose two different methods for semiclassical quantization. The first method is based upon the harmonic inversion of…

Chaotic Dynamics · Physics 2007-05-23 J. Main , G. Wunner