Search Results - Quantum linear system algorithm

Publisher’s Note: Preconditioned Quantum Linear System Algorithm [Phys. Rev. Lett. 110 , 250504 (2013)] by Clader, B. D., Jacobs, B. C., Sprouse, C. R.

Get full text

Concrete resource analysis of the quantum linear-system algorithm used to compute the electromagnetic scattering cross section of a 2D target by Scherer, Artur, Valiron, Benoît, Mau, Siun-Chuon, Alexander, Scott, van den Berg, Eric, Chapuran, Thomas E.

“…We provide a detailed estimate for the logical resource requirements of the quantum linear-system algorithm (Harrow et al…”
Get full text

Quantum Linear System Algorithm for Dense Matrices by Wossnig, Leonard, Zhao, Zhikuan, Prakash, Anupam

“… ε is the desired precision parameter. This amounts to a polynomial improvement over known quantum linear system algorithms when applied to dense matrices, and poses a new state of the art for solving dense linear systems on a quantum computer…”
Get full text

Preconditioned quantum linear system algorithm by Clader, B D, Jacobs, B C, Sprouse, C R

“…We describe a quantum algorithm that generalizes the quantum linear system algorithm [Harrow et al., Phys. Rev. Lett. 103, 150502 (2009…”
Get full text

Solving Large‐Scale Linear Systems of Equations by a Quantum Hybrid Algorithm by Perelshtein, M. R., Pakhomchik, A. I., Melnikov, A. A., Novikov, A. A., Glatz, A., Paraoanu, G. S., Vinokur, V. M., Lesovik, G. B.

“… Here a hybrid algorithm based on phase estimation and classical optimization of the circuit width and depth is employed for solving a specific class of large linear systems of equations…”
Get full text

Preconditioned Quantum Linear System Algorithm by Clader, B. D., Jacobs, B. C., Sprouse, C. R.

Get full text

Quantum Algorithms for Systems of Linear Equations Inspired by Adiabatic Quantum Computing by Subaşı, Yiğit, Somma, Rolando D., Orsucci, Davide

“…⟩ that is proportional to the solution of the system of linear equations Ax[over →]=b[over →]. The time complexities of our algorithms are O(κ^{2}log(κ)/ε) and O(κlog(κ)/ε), where κ…”
Get full text

Quantum linear system algorithm applied to communication systems by Park, Jeonghoon, Heo, Jun

“…A quantum linear system algorithm (QLSA) can solve linear equations more efficiently than classical ones…”
Get full text

Quantum Algorithm for Linear Systems of Equations by Harrow, Aram W., Hassidim, Avinatan, Lloyd, Seth

“…Solving linear systems of equations is a common problem that arises both on its own and as a subroutine in more complex problems…”
Get full text

Efficient Use of Quantum Linear System Algorithms in Inexact Infeasible IPMs for Linear Optimization by Mohammadisiahroudi, Mohammadhossein, Fakhimi, Ramin, Terlaky, Tamás

“…), to solve convex conic optimization problems. Most of them have applied a quantum linear system algorithm at each iteration to compute a Newton step…”
Get full text

Quantum Linear System Algorithm for General Matrices in System Identification by Li, Kai, Zhang, Ming, Liu, Xiaowen, Liu, Yong, Dai, Hongyi, Zhang, Yijun, Dong, Chen

“…Solving linear systems of equations is one of the most common and basic problems in classical identification systems…”
Get full text

Quantum linear system algorithm for solving an ill-posed quasi-linear elliptic problem by preconditioning operator by Salehi Shayegan, Amir Hossein, Dejam, Laya

“…The HHL quantum algorithm for solving a well-conditioned linear system of equations provides an exponential speedup over the best classical methods…”
Get full text

Near-term quantum algorithms for linear systems of equations with regression loss functions by Huang, Hsin-Yuan, Bharti, Kishor, Rebentrost, Patrick

“… In this work, we study near-term quantum algorithms for linear systems of equations, with a focus on the two-norm…”
Get full text

Applications of a Quantum Linear System Algorithm to Linear MIMO Detections by Park, Jeonghoon, Seo, Youngjin, Heo, Jun

“…A linear system can be solved more efficiently by quantum computing. However, previously known quantum algorithms provide only a quantum state as the solution…”
Get full text

Building a Quantum Computer with Photons: Simulation Algorithm for Linear Optical Quantum Systems by Ramadian Ridho Illahi, I Wayan Sudiarta, Marzuki Marzuki, Arif Budianto, Dani Syirojulmunir

“…The evolution of quantum states on photons in linear optical systems has diverse applications, ranging from fundamental to advanced quantum optics experiments for quantum information processing…”
Get full text

Experimental realization of quantum algorithm for solving linear systems of equations by Pan, Jian, Cao, Yudong, Yao, Xiwei, Li, Zhaokai, Ju, Chenyong, Chen, Hongwei, Peng, Xinhua, Kais, Sabre, Du, Jiangfeng

Get full text

Hybrid quantum algorithms for flow problems by Bharadwaj, Sachin S, Sreenivasan, Katepalli R

“… Thus, we first choose to simulate two well-known flows using QFlowS and demonstrate a previously unseen, full gate-level implementation of a hybrid and high precision Quantum Linear Systems Algorithms (QLSA…”
Get more information

Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations by Jin, Shi, Liu, Nana, Yu, Yue

“… We compare the quantum linear systems algorithms based methods and the quantum simulation methods arising from different numerical approximations, including the finite difference discretisations…”
Get full text

Two quantum algorithms for solving the one-dimensional advection–diffusion equation by Ingelmann, Julia, Bharadwaj, Sachin S., Pfeffer, Philipp, Sreenivasan, Katepalli R., Schumacher, Jörg

“… other. Specifically, we solve the linear partial differential equation with a Quantum Linear Systems Algorithm (QLSA…”
Get full text

Estimating QSVT angles for matrix inversion with large condition numbers by Novikau, I., Joseph, I.

“…Quantum Singular Value Transformation (QSVT) is a state-of-the-art, near-optimal quantum algorithm that can be used for matrix inversion…”
Get full text