Room 236C Wisenbaker
Professor Andreas Klappenecker/TAMU
Abstract: In quantum computing, the information is stored in the states of quantum mechanical systems. It appears that the quantum-mechanical processing of information can lead to considerable computational advantages. Therefore, considerable effort has been made to build a scalable quantum computer. Unfortunately, any quantum computer suffers from errors. Quantum computation must be made fault-tolerant. Recent results show errors are caused by decoherence, dissipation, and imprecise gate operations. This makes engineering a quantum computer an enormously challenging task. This talk gives a brief overview of some quantum algorithms and explains how quantum error-correcting codes over rings are presented if time permits.
BIO: Andreas Klappenecker is Professor and Graduate Adviser in the Department of Computer Science and Engineering at Texas A&M University. He received his Ph.D. in Computer Science from the University of Karlsruhe (now called Karlsruhe Institute of Technology) in Germany in 1998. He joined Texas A&M University in 1999 as a Visiting Assistant Professor of Mathematics, and worked shortly as a Research Associate at the University of Karlsruhe before a joining the Department of Computer Science and Engineering at Texas A&M University in 2000. His research interests include the design and analysis of algorithms, in particular quantum algorithms, randomized algorithms, and dynamic distributed algorithms. His research is supported by grants from the National Science Foundation. Dr. Klappenecker received a National Science Foundation CAREER award and a TEES Select Young Faculty award in 2004, was named Halliburton Faculty Fellow in 2007, and Fellow-at-Large of the Santa Fe Institute in 2000, and received highest distinction for his Ph.D. thesis. In 2004 he was nominated for a Montague Teaching Center Award, and in 2005 he received an Undergraduate Faculty Teaching Excellence Award.