Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Programming Abstractions for Quantum Linear Algebra

ACM SIGPLAN via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Learn about Cobble, a new programming language designed for quantum computational linear algebra, in this 22-minute conference presentation from PLanQC 2026. Discover how quantum algorithms for computational linear algebra can achieve exponential speedups for applications like simulation and regression, but face unique challenges in implementation since they cannot efficiently store matrices in memory like classical algorithms. Explore the complexities developers encounter when implementing matrix arithmetic expressions as quantum circuits, including navigating cost models where conventional linear algebra optimizations may be inapplicable or unprofitable. Understand how Cobble addresses these challenges by enabling developers to express and manipulate quantum matrix representations called block encodings using high-level notation that automatically compiles to correct quantum circuits. Examine the language's built-in analyses for estimating time and space usage factors, along with optimizations that reduce overhead and generate efficient circuits using advanced techniques such as the quantum singular value transformation. Review evaluation results on benchmark kernels for simulation, regression, search, and other applications, demonstrating speedups of 2.6×–25.4× that existing circuit optimizers cannot achieve.

Syllabus

[PLanQC'26] Programming Abstractions for Quantum Linear Algebra

Taught by

ACM SIGPLAN

Reviews

Start your review of Programming Abstractions for Quantum Linear Algebra

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.