English
Related papers

Related papers: An alternative implementation of the Lanczos algor…

200 papers

We introduce an optimisation method for variational quantum algorithms and experimentally demonstrate a 100-fold improvement in efficiency compared to naive implementations. The effectiveness of our approach is shown by obtaining…

Variational quantum algorithms are expected to demonstrate the advantage of quantum computing on near-term noisy quantum computers. However, training such variational quantum algorithms suffers from gradient vanishing as the size of the…

Quantum Physics · Physics 2021-11-30 Anbang Wu , Gushu Li , Yuke Wang , Boyuan Feng , Yufei Ding , Yuan Xie

Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator. This approach typically relies on deep circuits and is therefore hampered by the substantial…

Quantum Physics · Physics 2022-01-06 Alexander Miessen , Pauline J. Ollitrault , Ivano Tavernelli

Many optimization methods for training variational quantum algorithms are based on estimating gradients of the cost function. Due to the statistical nature of quantum measurements, this estimation requires many circuit evaluations, which is…

Quantum Physics · Physics 2022-10-14 Lennart Bittel , Jens Watty , Martin Kliesch

A new scaling law model for propagation of optical beams through atmospheric turbulence is presented and compared to a common scalar stochastic waveoptics technique. This methodology tracks the evolution of the important beam wavefront and…

Optics · Physics 2021-05-05 Sophia Potoczak Bragdon , Daniel Cargill , Jacob Grosek

Variational quantum metrology represents a powerful tool for optimizing generic estimation strategies, combining the principles of variational optimization with the techniques of quantum metrology. Such optimization procedures result…

We calculate two-body scattering phase shifts on a quantum computer using a leading order short-range effective field theory Hamiltonian. The algorithm combines the variational quantum eigensolver and the quantum subspace expansion. As an…

Nuclear Theory · Physics 2024-11-21 Sanket Sharma , Thomas Papenbrock , Lucas Platter

We develop a block minimum residual (MINRES) algorithm for symmetric indefinite matrices. This version is built upon the band Lanczos method that generates one basis vector of the block Krylov subspace per iteration rather than a whole…

Numerical Analysis · Mathematics 2014-10-01 Kirk M. Soodhalter

The Lanczos method is one of the most powerful and fundamental techniques for solving an extremal symmetric eigenvalue problem. Convergence-based error estimates depend heavily on the eigenvalue gap. In practice, this gap is often…

Numerical Analysis · Mathematics 2020-09-17 John C. Urschel

This topical review describes the methodology of continuum variational and diffusion quantum Monte Carlo calculations. These stochastic methods are based on many-body wave functions and are capable of achieving very high accuracy. The…

Materials Science · Physics 2010-02-11 R. J. Needs , M. D. Towler , N. D. Drummond , P. Lopez Rios

The effects of quantum lattice fluctuations on the Peierls transition are studied within the one--dimensional Holstein molecular crystal model by means of exact diagonalization methods. Applying a very efficient variational Lanczos…

Strongly Correlated Electrons · Physics 2007-05-23 A. Weiße , H. Fehske

We develop a method for numerical time-domain wave propagation based on the model order reduction approach. The method is built with high-performance computing (HPC) implementation in mind that implies a high level of parallelism and…

Numerical Analysis · Mathematics 2014-06-27 Vladimir Druskin , Alexander V. Mamonov , Mikhail Zaslavsky

The GW approximation is widely used for reliable and accurate modeling of single-particle excitations. It also serves as a starting point for many theoretical methods, such as its use in the Bethe-Salpeter equation (BSE) and dynamical…

Computational Physics · Physics 2024-03-25 Weiwei Gao , Zhao Tang , Jijun Zhao , James R. Chelikowsky

Most non-relativistic interacting quantum many-body systems, such as atomic and molecular ensembles or materials, are naturally described in terms of continuous-space Hamiltonians. The simulation of their ground-state properties on digital…

Quantum Physics · Physics 2024-09-11 Friederike Metz , Gabriel Pescia , Giuseppe Carleo

The classical formalism of the Moment Problem has been combined with a cumulant approach and applied to the extensive many-body problem. This has yielded many new exact results for many-body systems in the thermodynamic limit - for the…

Statistical Mechanics · Physics 2007-05-23 N. S. Witte

Variational hybrid quantum-classical algorithms are some of the most promising workloads for near-term quantum computers without error correction. The aim of these variational algorithms is to guide the quantum system to a target state that…

Quantum Physics · Physics 2021-03-18 Shavindra P. Premaratne , A. Y. Matsuura

We investigate a local modification of a variable-order fractional wave equation, which describes the propagation of diffusive wave in viscoelastic media with evolving physical property. We incorporate an equivalent formulation to prove the…

Numerical Analysis · Mathematics 2025-11-11 Jinhong Jia , Chuanting Jiang , Yiqun Li , Mengmeng Liu , Wenlin Qiu

High-frequency wave propagation is often modelled by nonlinear Friedrichs systems where both the differential equation and the initial data contain the inverse of a small parameter $\varepsilon$, which causes oscillations with wavelengths…

Analysis of PDEs · Mathematics 2024-02-21 Julian Baumstark , Tobias Jahnke

We establish a direct connection between spread complexity and quantum circuit complexity by demonstrating that spread complexity emerges as a limiting case of a circuit complexity framework built from two fundamental operations:…

High Energy Physics - Theory · Physics 2026-05-19 Cameron Beetar , Eric L Graef , Jeff Murugan , Horatiu Nastase , Hendrik J R Van Zyl

In the current noisy intermediate scale quantum era of quantum computation, available hardware is severely limited by both qubit count and noise levels, precluding the application of many current hybrid quantum-classical algorithms to…

Quantum Physics · Physics 2024-03-05 Maria-Andreea Filip