Events Calendar

Encoding Circuits For Block and Convolutional Quantum Codes

SPEAKER: Markus Grassl
Institute for Quantum Optics and Quantum Information
Austrian Academy of Sciences
Innsbruck, AustriaAbstract: Quantum error correction is a key ingredient for the realization of a quantum computer. In my talk I will give an overview of the relations between classical and quantum error-correcting codes (QECCs), illustrated by several constructions for QECCs. I will also address the problem of computing encoding circuits for the quantum codes. In the case of quantum block codes we obtain efficient encoding circuits. For convolutional quantum codes, the algorithm first allows to decide whether the code is catastrophic or not, corresponding to encoding circuits of infinite or finite depth, respectively. Then every catastrophic code can be converted into a non-catastrophic one with the same rate.This talk is for a general audience and does not assume prior knowledge of quantum mechanics.Biography: Markus Grassl received his diploma degree in Computer Science in 1994 and his doctoral degree in 2001, both from the Fakultaet fuer Informatik, Universitaet Karlsruhe (TH), Germany. His dissertation was on constructive and algorithmic aspects of quantum error-correcting codes.From 1994 to 2007 he has been a member of the Institut fuer Algorithmen und Kognitive Systeme, Fakultaet fuer Informatik, Universitaet Karlsruhe (TH), Germany. Currently he is a senior scientist at the Institute for Quantum Optics and Quantum Information Austrian Academy of Sciences, Innsbruck, Austria.His research interests include quantum computation, focusing on quantum error-correcting codes, and methods of computer algebra in algebraic coding theory. He maintains www.codetables.de which provides information on good quantum and classical block codes.Host: Todd Brun, tbrun@usc.edu, EEB 502, x03503

Location: Hughes Aircraft Electrical Engineering Center (EEB) - 248

Audiences: Everyone Is Invited

Contact: Gerrielyn Ramos