CS 498: Spring 2017 Amit, Elena, & Sole Some Research ideas CS 498: Spring 2017 Amit, Elena, & Sole

Next-generation computing paradigms The Defense Advanced Research Projects Agency (DARPA). “... in recent years even the best computer architectures haven’t been able to keep up with demand for the kind of simulation processing power needed to handle exceedingly complex design optimization and related problems.” Mainstream computing paradigms so far Analog computing (a differential analyzer, a slide rule) Digital computing (todays computers) Next-generation computing paradigms Quantum computing Biologically inspired computing (Synthetic biological circuits / genetic circuits)

RQ for each computing paradigm Architecture How is information stored? How is a logical circuit built? How is computation performed? Programming languages How to create a PL? How to “compile” a program? Algorithms How to write algorithms? What problems can/cannot be solved? How fast can it do?

Resources The Quipper language (www.mathstat.dal.ca/~selinger/quipper/) Synthetic biological circuits research groups (cisb.mit.edu) Quantum computing academic centers Oxford Quantum (oxfordquantum.org/) MIT quantum research center (ctp.lns.mit.edu/research-quantum.html) Berkeley Quantum Information & Computation Center (bqic.berkeley.edu) Companies D-Wave (http://www.dwavesys.com/) MSR Quantum Architectures and Computation Group (QuArC) (https://www.microsoft.com/en-us/research/group/quantum-architectures- and-computation-group-quarc/)