[Colloquium] CS Theory Seminar - Tuesday, March 25, 2025

[Jose J Fragoso via Colloquium]

UNIVERSITY OF CHICAGO
COMPUTER SCIENCE DEPARTMENT
PRESENTS




Ray Li
University of Santa Clara

 [cid:image001.jpg at 01DB93F1.1A6C53F0]

Tuesday, March 25, 2025, at 3:30pm
Location - TBD



Title: Locality and parameter tradeoffs for quantum codes

Abstract: Quantum (error-correcting) codes protect from noise the delicate entanglement of quantum states that distinguishes quantum computers from classical computers. In practice, local interactions — interactions between nearby qubits — are easier to implement than non-local ones, but constraining quantum codes to local interactions limits their quality. For example, the seminal Bravyi-Poulin-Terhal (BPT) bound states that a quantum code with only local interations in two dimensions must satisfy kd^2<=O(n), where n,k,d are the number physical qubits, number of logical qubits, and distance of the code, respectively.

In this talk, I will discuss how much "nonlocality" is needed to implement quantum codes beyond the BPT bound. Our works establish tight tradeoffs between the amount of nonlocality and the parameters of quantum codes, proving no-go results and showing matching code constructions. This talk will not assume prior background in quantum computing.

Based on joint works with Samuel Dai and Eugene Tang.

Bio: Ray Li is an assistant professor at Santa Clara University. He received a PhD in computer science from Stanford University in 2022 and a BS in mathematical sciences from Carnegie Mellon University in 2017. He was an NSF Postdoctoral Fellow at UC Berkeley from 2022 to 2023. His research interests include classical and quantum error correcting codes, fine grained algorithms and complexity, and combinatorics.






  Host: William Hoza








-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20250319/757be59c/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image001.jpg
Type: image/jpeg
Size: 4169112 bytes
Desc: image001.jpg
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20250319/757be59c/attachment-0001.jpg>