May 21 (Thu) @ 2:00pm — “Design Automation for Near-term and Fault-tolerant Quantum Computing,” Susmita Sur-Kolay, Fulbright Academic Excellence Fellow

Location: Harold Frank Hall (HFH), Room 4108

Abstract

Quantum computing is error-prone and needs error correction. Near-term quantum computing of today does not have enough qubits for incorporating quantum error correction. In this talk, we first present a brief introduction to gate based quantum computing. Then, hardware-independent graph-theoretic algorithms to reduce noise in circuits for Quantum Approximate Optimization Algorithms (QAOAs) for combinatorial optimization problems such as MAX-CUT of a given undirected graph. We also discuss the challenges of scheduling and mapping of quantum circuits on present-day noisy intermediate scale (NISQ) hardware. Next, we march on into the future domain of error corrected quantum computing. We delve very briefly into quantum error correcting codes along with efficient error syndrome decoding for thecommonly used surface and heavy hexagonal codes. We propose machine-learning based approaches which utilize certain group-theoretic properties for the sake of time-efficient syndrome decoding.

Bio

Prof. Susmita Sur-Kolay is presently visiting the Department of Computer Science and Engineering at UC San Diego as a Fulbright Academic Excellence Fellow. She retired as a Professor in the Advanced Computing and Microelectronics Unit of the Indian Statistical Institute in 2024. She was a Visiting Professor at Ashoka University, University of Bremen, Germany, Princeton University, and Intel Corp., USA. She
began her research career as a Research Assistant at the Laboratory for Computer Science at the Massachusetts Institute of Technology. Her research contributions are on design automation for ICs, hardware security, synthesis of quantum circuits, design and testing of memristor-based neuromorphic computing architectures. She is a Fellow of the Indian National Science Academy and the Indian National Academy of Engineering, a Senior Member of IEEE. Among other awards, she is the recipient of the President of India Gold Medal and Distinguished Alumnus Award of IIT Kharagpur, International Excellence Fellowship of Karlsruhe Institute of Technology and Women in Technology Leadership from VLSI Society of

Hosted & Submitted by: Prof. Kaustav Banerjee <kaustav@ece.ucsb.edu>