English
Related papers

Related papers: Accelerated variational algorithms for digital qua…

200 papers

In quantum adiabatic evolution algorithms, the quantum computer follows the ground state of a slowly varying Hamiltonian. The ground state of the initial Hamiltonian is easy to construct; the ground state of the final Hamiltonian encodes…

Quantum Physics · Physics 2007-05-23 Edward Farhi , Jeffrey Goldstone , Sam Gutmann

Analog models of quantum information processing, such as adiabatic quantum computation and analog quantum simulation, require the ability to subject a system to precisely specified Hamiltonians. Unfortunately, the hardware used to implement…

Quantum Physics · Physics 2014-02-25 Kevin C. Young , Robin Blume-Kohout , Daniel A. Lidar

An adiabatic quantum algorithm is essentially given by three elements: An initial Hamiltonian with known ground state, a problem Hamiltonian whose ground state corresponds to the solution of the given problem and an evolution schedule such…

Quantum Physics · Physics 2019-09-17 Davide Pastorello , Enrico Blanzieri

Quantum computers have been widely speculated to offer significant advantages in obtaining the ground state of difficult Hamiltonian in chemistry and physics. In this work, we first propose a Lyapunov control-inspired strategy to accelerate…

Quantum Physics · Physics 2022-12-21 Yu-Cheng Chen , Yu-Qin Chen , Alice Hu , Chang-Yu Hsieh , Shengyu Zhang

The recent literature on near-term applications for quantum computers contains several examples of the applications of hybrid quantum/classical variational approaches. This methodology can be applied to a variety of optimization problems,…

Quantum Physics · Physics 2019-01-23 Giacomo Nannicini

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

The variational quantum-classical algorithms are the most promising approach for achieving quantum advantage on near-term quantum simulators. Among these methods, the variational quantum eigensolver has attracted a lot of attention in…

Quantum Physics · Physics 2023-01-24 Chufan Lyu , Xusheng Xu , Man-Hong Yung , Abolfazl Bayat

The variational method is a versatile tool for classical simulation of a variety of quantum systems. Great efforts have recently been devoted to its extension to quantum computing for efficiently solving static many-body problems and…

Quantum Physics · Physics 2019-10-09 Xiao Yuan , Suguru Endo , Qi Zhao , Ying Li , Simon Benjamin

Quantum algorithms have been developed for efficiently solving linear algebra tasks. However, they generally require deep circuits and hence universal fault-tolerant quantum computers. In this work, we propose variational algorithms for…

Quantum Physics · Physics 2021-12-28 Xiaosi Xu , Jinzhao Sun , Suguru Endo , Ying Li , Simon C. Benjamin , Xiao Yuan

Parameterized quantum circuits are a promising technology for achieving a quantum advantage. An important application is the variational simulation of time evolution of quantum systems. To make the most of quantum hardware, variational…

Quantum Physics · Physics 2021-07-28 Marcello Benedetti , Mattia Fiorentini , Michael Lubasch

We use matrix product techniques to investigate the performance of two algorithms for obtaining the ground state of a quantum many-body Hamiltonian $H = H_A + H_B$ in infinite systems. The first algorithm is a generalization of the quantum…

Strongly Correlated Electrons · Physics 2022-11-30 Ruoshui Wang , Timothy H. Hsieh , Guifre Vidal

One of the key applications for quantum computers will be the simulation of other quantum systems that arise in chemistry, materials science, etc, in order to accelerate the process of discovery. It is important to ask: Can this be achieved…

Quantum Physics · Physics 2017-07-05 Ying Li , Simon C. Benjamin

The ground state properties of quantum many-body systems are a subject of interest across chemistry, materials science, and physics. Thus, algorithms for finding ground states can have broad impacts. Variational quantum algorithms are one…

Quantum Physics · Physics 2023-09-28 James B. Larsen , Matthew D. Grace , Andrew D. Baczewski , Alicia B. Magann

A novel class of hybrid quantum-classical algorithms based on the variational approach have recently emerged from separate proposals addressing, for example, quantum chemistry and combinatorial problems. These algorithms provide an…

Quantum Physics · Physics 2017-01-09 Gian Giacomo Guerreschi , Mikhail Smelyanskiy

Calculating the energy spectrum of a quantum system is an important task, for example to analyse reaction rates in drug discovery and catalysis. There has been significant progress in developing algorithms to calculate the ground state…

Quantum Physics · Physics 2019-06-12 Suguru Endo , Tyson Jones , Sam McArdle , Xiao Yuan , Simon Benjamin

Quantum simulators offer the potential to utilize the quantum nature of a physical system to study another physical system. In contrast to conventional simulation, which experiences an exponential increase in computational complexity,…

Quantum Physics · Physics 2024-07-24 Xuliang Du , Yang Shen , Zipeng Wu , Bei Zeng , Sen Yang

In his famous 1981 talk, Feynman proposed that unlike classical computers, which would presumably experience an exponential slowdown when simulating quantum phenomena, a universal quantum simulator would not. An ideal quantum simulator…

Quantum Physics · Physics 2013-12-04 J. D. Biamonte , V. Bergholm , J. D. Whitfield , J. Fitzsimons , A. Aspuru-Guzik

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

Ground-state preparation for a given Hamiltonian is a common quantum-computing task of great importance and has relevant applications in quantum chemistry, computational material modeling, and combinatorial optimization. We consider an…

Quantum Physics · Physics 2022-10-18 Yu-Qin Chen , Shi-Xin Zhang , Chang-Yu Hsieh , Shengyu Zhang

The quantum approximate optimisation algorithm was proposed as a heuristic method for solving combinatorial optimisation problems on near-term quantum computers and may be among the first algorithms to perform useful computations in the…

Quantum Physics · Physics 2022-11-10 David Headley , Thorge Müller , Ana Martin , Enrique Solano , Mikel Sanz , Frank K. Wilhelm