Bio, Nano and Quantum Computing Mitra Basu Directorate for Computer and Information Science and Engineering mbasu@nsf.gov 703-292-8910 August 6, 2004

Computing and Communication Foundations (CCF) Emerging models for technology and computation - bio-motivated computing and computational biology - quantum computing and communication - design and architecture of systems based on molecular-scale device, modeling and simulation techniques for nanoscale systems August 6, 2004

Computing and Communication Foundations (CCF) Emerging models for technology and computation Deadline – March 15, 2004/ November, 2004 Funding Amount - $12M Collaboration August 6, 2004

Need for new computational models … Limitations of current computing models Desirable characteristics … Fast Quantum Computing Reliable Biologically Inspired Models Special abilities … August 6, 2004

Quantum Information Science Objective – unification of information sciences, quantum foundations and molecular biology Quantum simulation Fault tolerance Error rate reduction Decoherence effects Entangled states Quantum algorithms August 6, 2004

Biologically inspired computing and computational biology Robustness Ability to adapt Self-repair/self-manage Modular design Structural stability Differential use of a set of core components August 6, 2004

Design, Modeling and Simulation Techniques for Nano-scale Systems Bottom-up approach build-up from atomic/molecular (nanoparticle) building blocks and organize into functional structures by self-assembly via DNA scaffolding. The objective is to organize these building blocks into interconnected arrays of functional nanoscale structures have self error-correcting capabilities August 6, 2004