Abstract:
Spurred by recent advances in quantum science and engineering, interest in quantum information and coding has been increasing at a rapid pace. Much of this interest is driven by the promise of quantum computing and its potential to solve some problems much faster than classical computers. Quantum low-density parity-check (LDPC) codes are a promising family of quantum error-correcting codes for fault-tolerant quantum computing with low overhead. A variety of quantum LDPC (QLDPC) code constructions have been introduced and a great deal of engineering is still needed before these can be realized on quantum computers. This talk will give an overview of this area and discuss key properties of different QLDPC code constructions and decoders. Particular attention will be given to product constructions amenable to belief-propagation (BP) decoding. The target audience is graduate students in ECE familiar with probability and linear algebra.
Bio:
Henry D. Pfister received his Ph.D. in Electrical Engineering in 2003 from the University of California, San Diego and is currently a professor in the Electrical and Computer Engineering Department of Duke University with a secondary appointment in Mathematics. Prior to that, he was an associate professor at Texas A&M University (2006-2014), a post-doctoral fellow at the École Polytechnique Fédérale de Lausanne (2005-2006), and a senior engineer at Qualcomm Corporate R&D in San Diego (2003-2004). His current research interests include information theory, error-correcting codes, quantum computing, and machine learning.He received the NSF Career Award in 2008 and a Texas A&M ECE Department Outstanding Professor Award in 2010. He is a coauthor of the 2007 IEEE COMSOC best paper in Signal Processing and Coding for Data Storage, a coauthor of a 2016 Symposium on the Theory of Computing (STOC) best paper, and a corecipient of the 2021 Information Theory Society Paper Award. He has served the IEEE Information Theory Society as a member of the Board of Governors (2019-2023), an Associate Editor for the IEEE Transactions on Information Theory (2013-2016), and a Distinguished Lecturer (2015-2016). He was the General Chair of the 2016 North American School of Information Theory and a Technical Program Committee Co-Chair of the 2021 International Symposium on Information Theory.