CS 494/594
Unconventional Computing
Bruce MacLennan, EECS
Student Learning Outcomes

Unconventional computing

Understand motivation for investigating unconventional computing

Understand convergence of computational and physical processes

Physical information processing

```
Understand VNL Principle
```
```
Understand value of reversible logic
```
```
Understand mechanical and thermal modes
```

Understand idea and purpose of ballistic computers

```
Understand & use reversible logic gates
```
```
Understand entropy/erasure relationship
```

Understand universal non-dissipative computing

Understand motivation for Brownian computers

Quantum computation

```
Use Dirac notation for linear algebra
```
```
Understand postulates of QM
```
```
Understand superposition
```
```
Understand EPR Paradox
```
```
Prove states are entangled
```
```
Derive results of q. measurements
```
```
Understand & prove No-cloning theorem
```
```
Understand capacity of qubits
```
```
Design simple quantum circuits
```
```
Understand quantum parallelism
```
```
Understand dense coding
```
```
Understand quantum key distribution
```
```
Understand quantum teleportation
```

Understand kinds of universal quantum computers

```
Understand Deutsch-Jozsa algorithm
```
```
Understand Simon algorithm
```

Understand Grover algorithm & heuristic search

Understand significance of Abrams-Lloyd theorem

Understand applications of q. probability in cognition

Be aware of contemporary physical realizations

Molecular computation

Understand basic techniques of DNA manipulation

```
Understand Adleman's algorithm
```
```
Understand Lipton's algorithm
```
```
Design simple filtering algorithms
```
```
Understand concept of DNA tiling
```
```
Understand sticker systems
```
```
Understand splicing systems
```
```
Understand insertion/deletion systems
```
```
Understand PAM systems
```
```
Understand universal DNA computers
```

Understand & design enzymatic impl. of FSA