欢迎光临!
您现在所在的位置:首页 >> 通知公告 & 学术信息
科学研究
RESEARCH
[INS COLLOQUIUM] Quantum Linear Algebra
时间  Datetime
2020-04-21 10:30 — 11:30
地点  Venue
Zoom APP()
报告人  Speaker
Lin Lin
单位  Affiliation
University of California, Berkeley
邀请人  Host
INS
备注  remarks
Conference ID: 477-554-908 PIN Code: 250866
报告摘要  Abstract

As the “quantum supremacy” was declared by Google in 2019, we are now in the “noisy intermediate-scale quantum” (NISQ) era. What can a numerical analyst do with a quantum computer (if it works)? This talk discusses some recent progresses on quantum algorithms for solving linear algebra problems. In particular, we introduce simple algorithms based on adiabatic quantum computing (AQC) to solve Ax=bAx=b on a quantum computer, with near-optimal complexity ~O(κ/ϵ)O~(κ/ϵ). Here κκ is the condition number, and ϵϵ is the target accuracy. No prior knowledge on quantum computing is needed.