English
Related papers

Related papers: A mixed-precision quantum-classical algorithm for …

200 papers

Solving linear systems of equations is a common problem that arises both on its own and as a subroutine in more complex problems: given a matrix A and a vector b, find a vector x such that Ax=b. We consider the case where one doesn't need…

Quantum Physics · Physics 2009-10-08 Aram W. Harrow , Avinatan Hassidim , Seth Lloyd

Hybrid quantum-classical neural networks represent a promising frontier in the search for improved machine learning models. This thesis explores the integration of quantum layers within classical convolutional neural network architectures,…

Quantum Physics · Physics 2025-07-18 Silvie Illésová

Accurately predicting response properties of molecules such as the dynamic polarizability and hyperpolarizability using quantum mechanics has been a long-standing challenge with widespread applications in material and drug design. Classical…

Chemical Physics · Physics 2020-09-01 Xiaoxia Cai , Wei-Hai Fang , Heng Fan , Zhendong Li

Systems of linear equations are used to model a wide array of problems in all fields of science and engineering. Recently, it has been shown that quantum computers could solve linear systems exponentially faster than classical computers,…

This work is a benchmark study for quantum-classical computing method with a real-world optimization problem from industry. The problem involves scheduling and balancing jobs on different machines, with a non-linear objective function. We…

Quantum Physics · Physics 2024-08-06 Abhishek Awasthi , Nico Kraus , Florian Krellner , David Zambrano

In the field of quantum linear system algorithms, quantum computing has realized exponential computational advantages over classical computing. However, the focus has been on square coefficient matrices, with few quantum algorithms…

Quantum Physics · Physics 2024-09-10 Weitao Lin , Guojing Tian , Xiaoming Sun

Quantum linear system algorithms (QLSAs) can provide exponential speedups for the solution of linear systems, but the growth of the condition number for finite element problems can eliminate the exponential speedup. QLSAs are also incapable…

Quantum Physics · Physics 2024-04-12 Osama Muhammad Raisuddin , Suvranu De

We present a classical enhancement to improve the accuracy of the Hybrid variant (Hybrid HHL) of the quantum algorithm for solving linear systems of equations proposed by Harrow, Hassidim, and Lloyd (HHL). We achieve this by using higher…

Quantum Physics · Physics 2024-11-12 Jack Morgan , Eric Ghysels , Hamed Mohammadbagherpoor

The problem of Phase Estimation (or Amplitude Estimation) admits a quadratic quantum speedup. Wang, Higgott and Brierley [2019, Phys. Rev. Lett. 122 140504] have shown that there is a continuous trade-off between quantum speedup and circuit…

Quantum Physics · Physics 2023-05-30 Duarte Magano , Miguel Murça

This work studies the variational quantum eigensolver algorithm, designed to determine the ground state of a quantum mechanical system by combining classical and quantum hardware. Methods of reducing the number of required qubit…

Quantum Physics · Physics 2022-03-01 R. J. P. T. de Keijzer , V. E. Colussi , B. Škorić , S. J. J. M. F. Kokkelmans

We propose a protocol for solving systems of linear algebraic equations via quantum mechanical methods using the minimal number of qubits. We show that $(M+1)$-qubit system is enough to solve a system of $M$ equations for one of the…

Quantum Physics · Physics 2020-01-03 S. I. Doronin , E. B. Fel'dman , A. I. Zenchuk

This study explores the challenge of improving multiclass image classification through quantum machine-learning techniques. It explores how the discarded qubit states of Noisy Intermediate-Scale Quantum (NISQ) quantum convolutional neural…

Quantum Physics · Physics 2025-08-26 Shuchismita Anwar , Sowmitra Das , Muhammad Iqbal Hossain , Jishnu Mahmud

Hybrid quantum-classical machine learning represents a frontier in computational research, combining the potential advantages of quantum computing with established classical optimization techniques. PennyLane provides a Python framework…

Software Engineering · Computer Science 2025-11-20 Sidney Shapiro

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

Three block encoding methods are evaluated for solving linear systems of equations using QSVT (Quantum Singular Value Transformation). These are ARCSIN, FABLE and PREPARE-SELECT. The performance of the encoders is evaluated using a suite of…

Quantum Physics · Physics 2024-02-28 Leigh Lapworth

When a probe qubit is coupled to a quantum register that represents a physical system, the probe qubit will exhibit a dynamical response only when it is resonant with a transition in the system. Using this principle, we propose a quantum…

Quantum Physics · Physics 2014-02-19 Hefeng Wang , Heng Fan , Fuli Li

Time-dependent linear differential equations are a common type of problem that needs to be solved in classical physics. Here we provide a quantum algorithm for solving time-dependent linear differential equations with logarithmic dependence…

Quantum Physics · Physics 2024-06-19 Dominic W. Berry , Pedro C. S. Costa

Quantum computing offers an alternative paradigm for addressing combinatorial optimization problems compared to classical computing. Despite recent hardware improvements, the execution of empirical quantum optimization experiments at scales…

Quantum machine learning algorithms have emerged to be a promising alternative to their classical counterparts as they leverage the power of quantum computers. Such algorithms have been developed to solve problems like electronic structure…

Chemical Physics · Physics 2021-10-29 Manas Sajjan , Shree Hari Sureshbabu , Sabre Kais

Image classification, a pivotal task in multiple industries, faces computational challenges due to the burgeoning volume of visual data. This research addresses these challenges by introducing two quantum machine learning models that…

Quantum Physics · Physics 2024-03-29 Arsenii Senokosov , Alexandr Sedykh , Asel Sagingalieva , Basil Kyriacou , Alexey Melnikov