English
Related papers

Related papers: Preconditioning for a Variational Quantum Linear S…

200 papers

Fault-tolerant quantum computations require alternating quantum and classical computations, where the classical computations prove vital in detecting and correcting errors in the quantum computation. Recently, interest in using these…

Quantum Physics · Physics 2025-09-09 Niels M. P. Neumann

Variational quantum algorithms (VQAs) incorporate hybrid quantum-classical computation aimed at harnessing the power of noisy intermediate-scale quantum (NISQ) computers to solve challenging computational problems. In this thesis, three…

Quantum Physics · Physics 2025-02-18 Mirko Consiglio

Quantum machine learning algorithms aim to take advantage of quantum computing to improve classical machine learning algorithms. In this paper, we have applied a quantum machine learning algorithm, the variational quantum classifier for the…

High Energy Physics - Lattice · Physics 2025-06-10 He-Xing Yin , Zhi-Yuan Hu , Huan-Huan Zeng , Jia-Bao Guan , Ji-ke Wang

Quantum computing leverages quantum mechanics to achieve computational advantages over classical hardware, but the use of third-party quantum compilers in the Noisy Intermediate-Scale Quantum (NISQ) era introduces risks of intellectual…

Quantum Physics · Physics 2025-05-21 Amal Raj , Vivek Balachandran

A universal fault-tolerant quantum computer that can solve efficiently problems such as integer factorization and unstructured database search requires millions of qubits with low error rates and long coherence times. While the experimental…

The rapid development of noisy intermediate-scale quantum (NISQ) devices has raised the question of whether or not these devices will find commercial use. Unfortunately, a major shortcoming of many proposed NISQ-amenable algorithms, such as…

Quantum Physics · Physics 2021-10-22 Amara Katabarwa , Alex Kunitsa , Borja Peropadre , Peter Johnson

We present and analyze a class of nonsymmetric preconditioners within a normal (weighted least-squares) matrix form for use in GMRES to solve nonsymmetric matrix problems that typically arise in finite element discretizations. An example of…

Numerical Analysis · Mathematics 2014-09-02 Blanca Ayuso de Dios , Andrew T. Barker , Panayot S. Vassilevski

Quantum Machine Learning (QML) offers tremendous potential but is currently limited by the availability of qubits. We introduce an innovative approach that utilizes pre-trained neural networks to enhance Variational Quantum Circuits (VQC).…

Machine Learning · Computer Science 2024-11-14 Jun Qi , Chao-Han Yang , Samuel Yen-Chi Chen , Pin-Yu Chen , Hector Zenil , Jesper Tegner

Simulating the dynamics of many-body quantum systems is believed to be one of the first fields that quantum computers can show a quantum advantage over classical computers. Noisy intermediate-scale quantum (NISQ) algorithms aim at…

Quantum Physics · Physics 2021-05-19 Jonathan Wei Zhong Lau , Tobias Haug , Leong Chuan Kwek , Kishor Bharti

In this paper, we investigate the preconditioned AOR method for solving linear systems. We study two general preconditioners and propose some lower triangular, upper triangular and combination preconditioners. For $A$ being an L-matrix, a…

Numerical Analysis · Mathematics 2020-02-04 Yongzhong Song

Quantum machine learning has proven to be a fruitful area in which to search for potential applications of quantum computers. This is particularly true for those available in the near term, so called noisy intermediate-scale quantum (NISQ)…

Quantum Physics · Physics 2022-05-20 Brian Coyle

Hybrid quantum-classical algorithms are central to much of the current research in quantum computing, particularly when considering the noisy intermediate-scale quantum (NISQ) era, with a number of experimental demonstrations having already…

Quantum Physics · Physics 2022-07-15 Adam Callison , Nicholas Chancellor

The state-of-the-art machine learning approaches are based on classical von Neumann computing architectures and have been widely used in many industrial and academic domains. With the recent development of quantum computing, researchers and…

Machine Learning · Computer Science 2020-07-21 Samuel Yen-Chi Chen , Chao-Han Huck Yang , Jun Qi , Pin-Yu Chen , Xiaoli Ma , Hsi-Sheng Goan

We present a new class of preconditioned iterative methods for solving linear systems of the form $Ax = b$. Our methods are based on constructing a low-rank Nystr\"om approximation to $A$ using sparse random matrix sketching. This…

Data Structures and Algorithms · Computer Science 2025-04-14 Michał Dereziński , Christopher Musco , Jiaming Yang

Hybrid quantum-classical variational algorithms such as the variational quantum eigensolver (VQE) and the quantum approximate optimization algorithm (QAOA) are promising applications for noisy, intermediate-scale quantum (NISQ) computers.…

Quantum Physics · Physics 2021-09-13 William M. Kirby , Peter J. Love

Dynamical systems are pervasive in almost all engineering and scientific applications. Simulating such systems is computationally very intensive. Hence, Model Order Reduction (MOR) is used to reduce them to a lower dimension. Most of the…

Numerical Analysis · Mathematics 2020-03-31 Navneet Pratap Singh , Kapil Ahuja

We implement a quantum linear solver for the one-dimensional Vlasov-Ampere equation, following the model presented in Novikau et. al. (I. Novikau, I. Y. Dodin, and E. A. Startsev, J. Plasma Phys. 90, 805900401 (2024)). We design the…

Quantum Physics · Physics 2025-08-08 Tomer Goldfriend , Or Samimi Golan , Amir Naveh

Simulating response properties of molecules is crucial for interpreting experimental spectroscopies and accelerating materials design. However, it remains a long-standing computational challenge for electronic structure methods on classical…

We consider the minimization problem with the truncated quadratic regularization with gradient operator, which is a nonsmooth and nonconvex problem. We cooperated the classical preconditioned iterations for linear equations into the…

Optimization and Control · Mathematics 2021-05-04 Shengxiang Deng , Hongpeng Sun

Quantum computers have the potential of solving certain problems exponentially faster than classical computers. Recently, Harrow, Hassidim and Lloyd proposed a quantum algorithm for solving linear systems of equations: given an $N\times{N}$…

Quantum Physics · Physics 2014-02-19 Jian Pan , Yudong Cao , Xiwei Yao , Zhaokai Li , Chenyong Ju , Xinhua Peng , Sabre Kais , Jiangfeng Du