YoVDO

Practical Quantum Circuits for Block Encodings of Sparse Matrices

Offered By: Institute for Pure & Applied Mathematics (IPAM) via YouTube

Tags

Quantum Circuits Courses Quantum Computing Courses Random Walks Courses Sparse Matrices Courses

Course Description

Overview

Explore practical quantum circuits for block encodings of sparse matrices in this 38-minute conference talk presented by Chao Yang from Lawrence Berkeley National Laboratory. Delve into the world of quantum numerical linear algebra as Yang discusses how standard linear algebra problems can be solved on quantum computers using block encoding and quantum singular value transformation techniques. Learn about the challenges and strategies for constructing efficient quantum circuits, particularly for well-structured sparse matrices and stochastic matrices corresponding to random walks on graphs. Discover how these techniques can potentially achieve exponential speedup in solving linear algebra problems compared to classical computers, and gain insights into the implementation of efficient quantum walks through block encoding.

Syllabus

Chao Yang - Practical Quantum Circuits for Block Encodings of Sparse Matrices - IPAM at UCLA


Taught by

Institute for Pure & Applied Mathematics (IPAM)

Related Courses

Machine Learning and Deep Learning Maths - Matrix and Vector Operations
The AI University via YouTube
Structure and Matrices in Julia Programming - Lecture 3
The Julia Programming Language via YouTube
Sparse Matrices in Sparse Analysis - Anna Gilbert
Institute for Advanced Study via YouTube
C++ Compile-Time Sparse Matrices for Linear Algebra and Tracking Applications
CppNow via YouTube
Spectrum of Sparse Inhomogeneous Random Graphs
International Centre for Theoretical Sciences via YouTube