Search Results - "Quantum linear system algorithm"

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

Preconditioned Quantum Linear System Algorithm 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 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 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. Given a coefficient matrix A and a vector…”
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

“…, as discretization is refined and the exponential speedup of the quantum linear system algorithm may be lost…”
Get full text

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

“… In the proposed algorithm, we demonstrate a concrete method that applies a quantum linear system algorithm (QLSA…”
Get full text

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

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. The QSVT circuit is…”
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. The QSVT circuit is…”
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

MMSE detection method in uplink massive MIMO systems based on quantum computing by Wang, XiaoJun, Zhao, Jie, Meng, FanXu, Yu, XuTao, Zhang, ZaiChen

“… In this paper, we develop an improved quantum linear system algorithm to solve matrix inversion problem of the MMSE detection method in uplink massive multiple-input and multiple-output (MIMO) systems…”
Get full text

Numerical Methods for Solving High-Order Mathematical Problems using Quantum Linear System Algorithm on IBM QISKit Platform by Jakhodia, Simran, Jajodia, Babita

“… This work presented how to formulate complex computational problems as a quantum system of linear equations and find solutions using Quantum Linear System Algorithm (QLSA…”
Get full text

Quantum linear system algorithm with optimal queries to initial state preparation by Guang Hao Low, Su, Yuan

“… We present a quantum linear system algorithm making \(\mathbf{\Theta}\left(1/\sqrt{p}\right)\) queries to \(O_b\), which is optimal in the success probability…”
Get full text

A quantum linear system algorithm for dense matrices by Wossnig, Leonard, Zhao, Zhikuan, Prakash, Anupam

“…Solving linear systems of equations is a frequently encountered problem in machine learning and optimisation. Given a matrix \(A\) and a vector \(\mathbf b\)…”
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

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, Scott, Alexander, van den Berg, Eric, Chapuran, Thomas E

“…We provide a detailed estimate for the logical resource requirements of the quantum linear system algorithm (QLSA) [Phys. Rev. Lett. 103, 150502 (2009…”
Get full text

Quantum-enhanced Regression Analysis Using State-of-the-art QLSAs and QIPMs by Mohammadisiahroudi, Mohammadhossein, Wu, Zeguan, Augustino, Brandon, Terlaky, Tamas, Carr, Arielle

“… dimension but have disadvantages w.r.t. precision and condition number. In this paper, we discuss how an iterative refinement scheme can deliver an accurate solution without the excessive cost of Quantum Linear System Algorithms (QLSAs…”
Get full text

Efficient quantum algorithm for dissipative nonlinear differential equations by Liu, Jin-Peng, Kolden, Herman Øie, Krovi, Hari K, Loureiro, Nuno F, Trivisa, Konstantina, Childs, Andrew M

“…Nonlinear differential equations model diverse phenomena but are notoriously difficult to solve. While there has been extensive previous work on efficient…”
Get more information