English
Related papers

Related papers: Quantum speed-up for solving the one-dimensional H…

200 papers

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…

Here we explore which heuristic quantum algorithms for combinatorial optimization might be most practical to try out on a small fault-tolerant quantum computer. We compile circuits for several variants of quantum accelerated simulated…

We propose a general-purpose quantum algorithm for preparing ground states of quantum Hamiltonians from a given trial state. The algorithm is based on techniques recently developed in the context of solving the quantum linear systems…

Quantum Physics · Physics 2018-02-05 Yimin Ge , Jordi Tura , J. Ignacio Cirac

We propose a method to speed up the quantum adiabatic algorithm using catalysis by many-body delocalization. This is applied to random-field antiferromagnetic Ising spin models. The algorithm is catalyzed in such a way that the evolution…

Quantum Physics · Physics 2021-04-06 Chenfeng Cao , Jian Xue , Nic Shannon , Robert Joynt

I present a novel use of quantum annealing to solve the Set Splitting Problem using (QUBO) problem formulation. The contribution of the work is in formulating penalty functions that ensure the ground state of the QUBO Hamiltonian…

Quantum Physics · Physics 2025-08-11 Sean Borneman

This paper summarizes a quantum algorithm of [R.D. Somma, et.al., Phys. Rev. Lett. 101, 130504 (2008)] that simulates a classical annealing process for solving discrete optimization problems. The complexity of the quantum algorithm scales…

Quantum Physics · Physics 2015-12-16 Sergio Boixo , Rolando D. Somma

Simulating the Hubbard model is of great interest to a wide range of applications within condensed matter physics, however its solution on classical computers remains challenging in dimensions larger than one. The relative simplicity of…

Quantum Physics · Physics 2025-05-21 Antonios M. Alvertis , Abid Khan , Thomas Iadecola , Peter P. Orth , Norm Tubman

We propose that the importance of the quantum annealing procedure to find the ground state of frustrated decorated bond systems where 'entropic slowing down' happens due to peculiar density of states. Here, we use the time dependent…

Disordered Systems and Neural Networks · Physics 2007-05-23 Shu Tanaka , Seiji Miyashita

Quantum annealing is a proposed combinatorial optimization technique meant to exploit quantum mechanical effects such as tunneling and entanglement. Real-world quantum annealing-based solvers require a combination of annealing and classical…

Quantum Physics · Physics 2015-07-30 Kenneth M. Zick , Omar Shehab , Matthew French

Polynomial systems over the binary field have important applications, especially in symmetric and asymmetric cryptanalysis, multivariate-based post-quantum cryptography, coding theory, and computer algebra. In this work, we study the…

The rapid development of neural quantum states (NQS) has established it as a promising framework for studying quantum many-body systems. In this work, by leveraging the cutting-edge transformer-based architectures and developing highly…

Strongly Correlated Electrons · Physics 2025-07-11 Yuntian Gu , Wenrui Li , Heng Lin , Bo Zhan , Ruichen Li , Yifei Huang , Di He , Yantao Wu , Tao Xiang , Mingpu Qin , Liwei Wang , Dingshun Lv

Controlled quantum mechanical devices provide a means of simulating more complex quantum systems exponentially faster than classical computers. Such "quantum simulators" rely heavily upon being able to prepare the ground state of…

Quantum Physics · Physics 2012-08-01 Dvir Kafri , Jacob M. Taylor

Quantum annealing processors typically control qubits in unison, attenuating quantum fluctuations uniformly until the applied system Hamiltonian is diagonal in the computational basis. This simplifies control requirements, allowing…

Quantum Mechanical ground states of many-body systems can be important resources for various investigations: for quantum sensing, as the initial state for nonequilibrium quantum dynamics following quenches, and the simulation of quantum…

Quantum Physics · Physics 2025-11-18 Prashasti Tiwari , Dylan Lewis , Sougato Bose

Preparing the ground state of a system is an important task in physics. We propose a quantum algorithm for preparing the ground state of a physical system that can be simulated on a quantum computer. The system is coupled to an ancillary…

Quantum Physics · Physics 2018-05-14 Hefeng Wang

We propose a qubit efficient scheme to study ground state properties of quantum many-body systems on near-term noisy intermediate scale quantum computers. One can obtain a tensor network representation of the ground state using a number of…

Quantum Physics · Physics 2019-10-02 Jin-Guo Liu , Yi-Hong Zhang , Yuan Wan , Lei Wang

Quantum annealing may provide advantages over simulated annealing on solving some problems such as Kth order binary optimization problem. No feasible architecture exists to implement the high-order optimization problem (K > 2) on current…

Quantum Physics · Physics 2016-05-13 Yong-Chao Tang , Guo-Xing Miao

Parallel Quantum Annealing is a technique to solve multiple optimization problems simultaneously. Parallel quantum annealing aims to optimize the utilization of available qubits on a quantum topology by addressing multiple independent…

Quantum Physics · Physics 2024-03-12 Arit Kumar Bishwas , Anuraj Som , Saurabh Choudhary

Although quantum computing hardware has evolved significantly in recent years, spurred by increasing industrial and government interest, the size limitation of current generation quantum computers remains an obstacle when applying these…

Quantum Physics · Physics 2020-01-20 Gideon Bass , Max Henderson , Joshua Heath , Joseph Dulny

We show how a quantum computer may efficiently simulate a disordered Hamiltonian, by incorporating a pseudo-random number generator directly into the time evolution circuit. This technique is applied to quantum simulation of few-body…

Disordered Systems and Neural Networks · Physics 2020-03-25 Andrei Alexandru , Paulo F. Bedaque , Scott Lawrence