English
Related papers

Related papers: Measurement-Efficient Variational Quantum Linear S…

200 papers

Despite the successful enhancement to the Harrow-Hassidim-Lloyd algorithm by Childs et al., who introduced the Fourier approach leveraging linear combinations of unitary operators, our research has identified non-trivial redundancies within…

Quantum Physics · Physics 2024-05-13 Rui-Bin Xu , Zhu-Jun Zheng , Zheng Zheng

Nonlinear programming (NLP) plays a critical role in domains such as power energy systems, chemical engineering, communication networks, and financial engineering. However, solving large-scale, nonconvex NLP problems remains a significant…

Optimization and Control · Mathematics 2025-08-06 Mingze Li , Lei Fan , Zhu Han

Subspace diagonalisation methods have appeared recently as promising means to access the ground state and some excited states of molecular Hamiltonians by classically diagonalising small matrices, whose elements can be efficiently obtained…

Quantum Physics · Physics 2024-03-13 Maria-Andreea Filip , David Muñoz Ramo , Nathan Fitzpatrick

Nonlinear differential equations exhibit rich phenomena in many fields but are notoriously challenging to solve. Recently, Liu et al. [1] demonstrated the first efficient quantum algorithm for dissipative quadratic differential equations…

Quantum Physics · Physics 2023-11-08 Dong An , Di Fang , Stephen Jordan , Jin-Peng Liu , Guang Hao Low , Jiasu Wang

This study systematically benchmarks classical optimization strategies for the Quantum Approximate Optimization Algorithm when applied to Generalized Mean-Variance Problems under near-term Noisy Intermediate-Scale Quantum conditions. We…

Quantum Physics · Physics 2025-11-13 Tomáš Bezděk , Haomu Yuan , Vojtěch Novák , Silvie Illésová , Martin Beseda

Quantum computing has long promised transformative advances in data analysis, yet practical quantum machine learning has remained elusive due to fundamental obstacles such as a steep quantum cost for the loading of classical data and poor…

In variational quantum algorithms, constraints are usually added to the problem objective via penalty terms. For linear inequality constraints, this procedure requires additional slack qubits. Those extra qubits tend to blow up the search…

Quantum Physics · Physics 2024-04-30 Maximilian Hess , Lilly Palackal , Abhishek Awasthi , Karen Wintersperger

We propose a numerical homogenization method for scalar linear partial differential equations with rough coefficients, that integrates classical coarse-scale solvers with quantum subroutines for fine-scale corrections. Inspired by the…

Numerical Analysis · Mathematics 2026-03-31 Loïc Balazi , Matthias Deiml , Daniel Peterseim

Estimating the ground-state energy of Hamiltonians is a fundamental task for which it is believed that quantum computers can be helpful. Several approaches have been proposed toward this goal, including algorithms based on quantum phase…

Quantum Physics · Physics 2025-11-26 Dhrumil Patel , Daniel Koch , Saahil Patel , Mark M. Wilde

We present a novel variational quantum framework for linear partial differential equation (PDE) constrained optimization problems. Such problems arise in many scientific and engineering domains. For instance, in aerodynamics, the PDE…

Quantum Physics · Physics 2024-06-12 Amit Surana , Abeynaya Gnanasekaran

We construct a hybrid quantum-classical Viterbi decoder for the classical error-correcting codes. Viterbi decoding is a trellis-based procedure for maximum likelihood decoding of classical error-correcting codes. In this article, we…

Quantum Physics · Physics 2026-02-13 Mainak Bhattacharyya , Ankur Raina

Quantum computational fluid dynamics (QCFD) offers a promising alternative to classical computational fluid dynamics (CFD) by leveraging quantum algorithms for higher efficiency. This paper introduces a comprehensive QCFD method, including…

The Vlasov-Maxwell system of equations, which describes classical plasma physics, is extremely challenging to solve, even by numerical simulation on powerful computers. By linearizing and assuming a Maxwellian background distribution…

Quantum Physics · Physics 2019-12-19 Alexander Engel , Graeme Smith , Scott E. Parker

The theory of Gaussian quantum fluctuations around classical steady states in nonlinear quantum-optical systems (also known as standard linearization) is a cornerstone for the analysis of such systems. Its simplicity, together with its…

We present a quantum algorithm based on repeated measurement to solve initial-value problems for nonlinear ordinary differential equations (ODEs), which may be generated from partial differential equations in plasma physics. We map a…

Quantum Physics · Physics 2025-04-30 Joseph Andress , Alexander Engel , Yuan Shi , Scott Parker

The Derivative-free nonlinear Kalman Filter is proposed for state estimation and fault diagnosis in distributed parameter systems and particularly in dynamical systems described by partial differential equations of the nonlinear wave type.…

Systems and Control · Computer Science 2013-11-05 Gerasimos G. Rigatos

Quantum computers can be used to simulate nonlinear non-Hamiltonian classical dynamics on phase space by using the generalized Koopman-von Neumann formulation of classical mechanics. The Koopman-von Neumann formulation implies that the…

Quantum Physics · Physics 2020-10-27 Ilon Joseph

Transition amplitudes and transition probabilities are relevant to many areas of physics simulation, including the calculation of response properties and correlation functions. These quantities can also be related to solving linear systems…

Quantum Physics · Physics 2023-09-18 Nicolas PD Sawaya , Joonsuk Huh

Variational quantum algorithms (VQAs) have been proposed as one of the most promising approaches to demonstrate quantum advantage on noisy intermediate-scale quantum (NISQ) devices. However, it has been unclear whether VQAs can maintain…

Quantum Physics · Physics 2022-11-15 Shigeo Hakkaku , Yuichiro Tashima , Kosuke Mitarai , Wataru Mizukami , Keisuke Fujii

Computing nonlinear functions over multilinear forms is a general problem with applications in risk analysis. For instance in the domain of energy economics, accurate and timely risk management demands for efficient simulation of millions…