English
Related papers

Related papers: Quantum algorithm for energy matching in hard opti…

200 papers

Open quantum systems are ubiquitous in the physical sciences, with widespread applications in the areas of chemistry, condensed matter physics, material science, optics, and many more. Not surprisingly, there is significant interest in…

Quantum Physics · Physics 2023-07-13 Isobel A. Aloisio , Gregory A. L. White , Charles D. Hill , Kavan Modi

In quantum thermodynamics, a system is described by a Hamiltonian and a list of non-commuting charges representing conserved quantities like particle number or electric charge, and an important goal is to determine the system's minimum…

Quantum Physics · Physics 2025-05-19 Nana Liu , Michele Minervini , Dhrumil Patel , Mark M. Wilde

We develop a quantum algorithm to solve combinatorial optimization problems through quantum simulation of a classical annealing process. Our algorithm combines techniques from quantum walks, quantum phase estimation, and quantum Zeno…

Quantum Physics · Physics 2007-12-07 R. Somma , S. Boixo , H. Barnum

We develop a new numerical scheme which allows precise solution of coherent tunneling problems, i.e., problems with exponentially small transition amplitudes between quasidegenerate states. We explain how this method works for the…

Condensed Matter · Physics 2007-05-23 Nikolai Prokof'ev , Boris Svistunov , Igor Tupitsyn

Computing the ground state of interacting quantum matter is a long-standing challenge, especially for complex two-dimensional systems. Recent developments have highlighted the potential of neural quantum states to solve the quantum…

Disordered Systems and Neural Networks · Physics 2025-07-03 Ao Chen , Markus Heyl

We describe a reverse integration approach for the exploration of low-dimensional effective potential landscapes. Coarse reverse integration initialized on a ring of coarse states enables efficient "navigation" on the landscape terrain:…

Chemical Physics · Physics 2015-05-13 Thomas A. Frewen , Gerhard Hummer , Ioannis G. Kevrekidis

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

A major obstacle to non-convex optimization is the problem of getting stuck in local minima. We introduce a novel metaheuristic to handle this issue, creating an alternate Hamiltonian that shares minima with the original Hamiltonian only…

Disordered Systems and Neural Networks · Physics 2022-06-29 Anuj Apte , Kunal Marwaha , Arvind Murugan

Simulation of realistic classical mechanical systems is of great importance to many areas of engineering such as robotics, dynamics of rotating machinery and control theory. In this work, we develop quantum algorithms to estimate quantities…

Quantum Physics · Physics 2024-04-12 Hari Krovi

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

Quasiclassical methods are used to define dynamical tunneling times in models of quantum cosmological bounces. These methods provide relevant new information compared with the traditional treatment of quantum tunneling by means of tunneling…

General Relativity and Quantum Cosmology · Physics 2021-11-18 Martin Bojowald , Brenda Jones

One of the significant breakthroughs in quantum computation is Grover's algorithm for unsorted database search. Recently, the applications of Grover's algorithm to solve global optimization problems have been demonstrated, where unknown…

Quantum Physics · Physics 2017-11-22 Yan Wang

The formation of energy communities is pivotal for advancing decentralized and sustainable energy management. Within this context, Coalition Structure Generation (CSG) emerges as a promising framework. The complexity of CSG grows rapidly…

This paper first proposes the Halfway Escape Optimization (HEO) algorithm, a quantum-inspired metaheuristic designed to address general optimization problems. The HEO mimics the effects between quantum such as tunneling, entanglement. After…

Neural and Evolutionary Computing · Computer Science 2024-09-25 Jiawen Li , Anwar PP Abdul Majeed , Pascal Lefevre

Demonstrating quantum advantage has been a pressing challenge in the field. Most claimed quantum speedups rely on a subroutine in which classical information can be accessed in a coherent quantum manner, which imposes a crucial constraint…

Quantum Physics · Physics 2025-11-04 Nhat A. Nghiem

Although many efficient heuristics have been developed to solve binary optimization problems, these typically produce correlated solutions for degenerate problems. Most notably, transverse-field quantum annealing - the heuristic employed in…

Disordered Systems and Neural Networks · Physics 2019-06-27 Zheng Zhu , Andrew J. Ochoa , Helmut G. Katzgraber

Many claims of computational advantages have been made for quantum computing over classical, but they have not been demonstrated for practical problems. Here, we present algorithms for solving time-dependent PDEs, with particular reference…

Quantum Physics · Physics 2025-06-17 Sachin S. Bharadwaj , Katepalli R. Sreenivasan

The Traveling Salesperson Problem (TSP) is a fundamental NP-hard optimisation challenge with widespread applications in logistics, operations research, and network design. While classical algorithms effectively solve small to medium-sized…

Quantum Physics · Physics 2025-03-04 Christos Lytrosyngounis , Ioannis Lytrosyngounis

The Traveling Salesman Problem (TSP) is a classical NP-hard problem that plays a crucial role in combinatorial optimization. In this paper, we are interested in the quantum search framework for the TSP because it has robust theoretical…

Quantum Physics · Physics 2025-04-25 Bai Xujun , Shang Yun

In the rapidly advancing domain of quantum optimization, the confluence of quantum algorithms such as Quantum Annealing (QA) and the Quantum Approximate Optimization Algorithm (QAOA) with robust optimization methodologies presents a…

Quantum Physics · Physics 2024-05-14 Pascal Halffmann , Steve Lenk , Michael Trebing