The methods and approach to problems of theoretical computer science are valuable, and frequently essential, in efficiently solving a broad array of problems relevant to the Laboratory and the DOE's missions. The Theoretical Computer Science team develops basic advances in the methods and applications of theoretical computer science, in areas including complexity theory, the development and analysis of algorithms, the theory and implementation of quantum computation, optimization, wireless communication and sensor networks, quantum and classical information theory, unconventional and biological computing, information security, and control theory. While primarily taking a computer science approach, team members also have training and expertise in electrical engineering, physics, pure mathematics, and other areas, and take an interdisciplinary approach that combines the ability to make the most fundamental theoretical advances, with an understanding of how to apply them.

Personnel

Howard Barnum (Team Leader)	barnum@lanl.gov
Sami Ayyorgun	sami@lanl.gov
Sergio Boixo	boixo@lanl.gov
Douglas Bradshaw	bradshaw@lanl.gov
Tatiana Djidjeva	tatiana@lanl.gov
Leonid Gurvits	gurvits@lanl.gov
Allon Percus	percus@lanl.gov
Christof Teuscher	christof@lanl.gov
Evsen Yanmaz	eyanmaz@lanl.gov
Jon Yard	jtyard@lanl.gov