Bio Nano and Quantum Computing Mitra Basu Directorate

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

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 - $12 M – Collaboration August 6, 2004

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

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

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

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