Главная
Study mode:
on
1
Main references
2
Linear systems problem (LSP)
3
Quantum linear systems problem (QLSP)
4
Why is this problem interesting?
5
Assumptions and queries in the USP
6
HHL algorithm
7
LCU Algorithm: Linear combination of unitaries
8
LCU Framework
9
Variable time amplitude amplification
10
Why are these improvements useful?
11
We claim an exponential speedup, but...
12
QLSP: Variational approach
13
Basic idea for proof
14
Conclusions
Description:
Explore the quantum linear systems problem (QLSP) in this 34-minute conference talk presented by Rolando Somma from Los Alamos National Laboratory at IPAM's Quantum Numerical Linear Algebra Workshop. Delve into improved quantum algorithms for QLSP, including one that enhances the precision of the HHL algorithm exponentially and another inspired by quantum adiabatic evolutions. Examine the complexity of quantum state verification and its implications for solving QLSP. Gain insights into the potential exponential quantum speedup for this fundamental linear algebra task, and understand the assumptions, queries, and frameworks involved in various approaches to QLSP. Discover the applications of techniques such as Linear Combination of Unitaries (LCU) and Variable Time Amplitude Amplification in quantum computing.

The Quantum Linear Systems Problem - IPAM at UCLA

Institute for Pure & Applied Mathematics (IPAM)
Add to list
0:00 / 0:00