English
Related papers

Related papers: Measurement-Efficient Variational Quantum Linear S…

200 papers

We present a mapping of the nonlinear, electrostatic Vlasov equation with Krook-type collision operators, discretized on a (1+1) dimensional grid, onto a recent Carleman linearization-based quantum algorithm for solving ordinary…

Quantum Physics · Physics 2025-05-27 Tamás Vaszary , Animesh Datta , Tom Goffrey , Brian Appelbe

Nonlinear stochastic differential equations (NSDEs) are a pillar of mathematical modeling for scientific and engineering applications. Accurate and efficient simulation of large-scale NSDEs is prohibitive on classical computers due to the…

Quantum Physics · Physics 2026-03-16 Xiangyu Li , Ahmet Burak Catli , Ho Kiat Lim , Matthew Pocrnic , Dong An , Jin-Peng Liu , Nathan Wiebe

Numerical simulation of turbulent fluid dynamics needs to either parameterize turbulence-which introduces large uncertainties-or explicitly resolve the smallest scales-which is prohibitively expensive. Here we provide evidence through…

Dynamical quantum simulation may be one of the first applications to see quantum advantage. However, the circuit depth of standard Trotterization methods can rapidly exceed the coherence time of noisy quantum computers. This has led to…

Quantum Physics · Physics 2020-09-08 Benjamin Commeau , M. Cerezo , Zoë Holmes , Lukasz Cincio , Patrick J. Coles , Andrew Sornborger

The Carleman linearization is one of the mainstream approaches to lift a finite-dimensional nonlinear dynamical system into an infinite-dimensional linear system with the promise of providing accurate approximations of the original…

Dynamical Systems · Mathematics 2022-07-21 Arash Amini , Cong Zheng , Qiyu Sun , Nader Motee

We explore how the analysis of the Carleman linearization can be extended to dynamical systems on infinite-dimensional Hilbert spaces with quadratic nonlinearities. We demonstrate the well-posedness and convergence of the truncated Carleman…

Numerical Analysis · Mathematics 2025-10-02 Bernhard Heinzelreiter , John W. Pearson

Quantum computing has become increasingly practical in solving real-world problems due to advances in hardware and algorithms. In this paper, we aim to design and estimate quantum machine learning and hybrid quantum-classical models in a…

Quantum Physics · Physics 2025-07-14 Leyang Wang , Yilun Gong , Zongrui Pei

Variational methods are highly valuable computational tools for solving high-dimensional quantum systems. In this paper, we explore the effectiveness of three variational methods: the density matrix renormalization group (DMRG), Boltzmann…

Quantum Physics · Physics 2024-04-18 Daming Li

We present a variational algorithm for fault tolerant quantum computing to solve a system of linear equations which directly maximises the parameters of the target fidelity. This so-called measurement test algorithm can be applied to any…

Quantum Physics · Physics 2026-04-30 Alain Giresse Tene , Thomas Konrad

Quantum computers have the potential to efficiently solve a system of nonlinear ordinary differential equations (ODEs), which play a crucial role in various industries and scientific fields. However, it remains unclear which system of…

Quantum Physics · Physics 2025-04-07 Yu Tanaka , Keisuke Fujii

We introduce a hybrid oscillator-qubit formulation of linear combination of Hamiltonian simulation (LCHS) for solving linear ordinary differential equations. Instead of representing the quadrature rule with a discrete-variable (DV) ancilla…

Quantum Physics · Physics 2026-05-12 Elin Ranjan Das , Muqing Zheng , Rishab Dutta , Ang Li , Timothy Stavenger , Yuan Liu

Quantum simulation can help us study poorly understood topics such as high-temperature superconductivity and drug design. However, existing quantum simulation algorithms for current quantum computers often have drawbacks that impede their…

Quantum Physics · Physics 2022-02-28 Kishor Bharti , Tobias Haug

Quantum linear system algorithms (QLSAs) for gate-based quantum computing can provide exponential speedups for solving linear systems but face challenges when applied to finite element problems due to the growth of the condition number with…

Quantum Physics · Physics 2023-10-20 Osama Muhammad Raisuddin , Suvranu De

Solving linear systems is at the foundation of many algorithms. Recently, quantum linear system algorithms (QLSAs) have attracted great attention since they converge to a solution exponentially faster than classical algorithms in terms of…

Quantum Physics · Physics 2024-04-01 Zeguan Wu , Sidhant Misra , Tamás Terlaky , Xiu Yang , Marc Vuffray

Quantum coherence remains a fundamental challenge for advancing quantum technologies. Although dynamical decoupling can suppress decoherence noise, it frequently misestimates decoherence times due to control errors -- a previously…

Quantum Physics · Physics 2026-02-17 Weibin Ni , Zhijie Li , Guanyu Qu , Asif Equbal , Zhecheng Sun , Jiale Dai , Fazhan Shi , Lei Sun

Carleman linearization is a mathematical technique that transforms nonlinear dynamical systems into infinite-dimensional linear systems, enabling simplified analysis. Initially developed for ordinary differential equations (ODEs) and later…

Optimization and Control · Mathematics 2025-09-03 Marcos A. Hernandez-Ortega , C. M. Rergis , A. Roman-Messina , Erlan R. Murillo-Aguirre

Differential equations are a crucial mathematical tool used in a wide range of applications. If the solution to an initial value problem (IVP) can be transformed into an oracle, it can be utilized in various fields such as search and…

Quantum Physics · Physics 2025-01-13 Kyoung Keun Park , Kwangyeul Choi , Minwoo Kim , Giwon Song , Taehyun Kim

Solving linear systems of equations is a fundamental problem with a wide variety of applications across many fields of science, and there is increasing effort to develop quantum linear solver algorithms. [Suba\c{s}i et al., Phys. Rev. Lett.…

Quantum Physics · Physics 2026-01-09 David Jennings , Matteo Lostaglio , Sam Pallister , Andrew T Sornborger , Yiğit Subaşı

Variational quantum algorithms (VQAs) utilize a hybrid quantum-classical architecture to recast problems of high-dimensional linear algebra as ones of stochastic optimization. Despite the promise of leveraging near- to intermediate-term…

Quantum Physics · Physics 2022-11-08 Oliver Knitter , James Stokes , Shravan Veerapaneni

Constraint handling remains a key bottleneck in quantum combinatorial optimization. While slack-variable-based encodings are straightforward, they significantly increase qubit counts and circuit depth, challenging the scalability of quantum…

Quantum Physics · Physics 2025-08-12 Monit Sharma , Hoong Chuin Lau