### Quantum Computation and Cryptography

#### (supervisor: John Gough)

Nature of project: **theory**, software

Available to
joint students only.

#### Project description and methodology

We will describe the basic ideas of quantum computation starting from the fundamental quantum concepts, then building up to practical algorithms. The underpinning idea is that quantum circuits are not physical circuits, but are graphical tools for describing quantum algorithms.

We will compare quantum cryptographic methods to existing classical methods.

*A successful project will develop beyond the above in one/some of the following directions:*

One of the basic research questions we will address is what cryptographic methods would still remain invulnerable, even if we had a quantum computer at our disposal.

When considering where to take your project, please bear in mind the time available. It is preferable to do fewer things well than to try many and not get conclusive results on any of them. However, sometimes it is useful to have a couple of strands of investigation in parallel to work on in case delays occur.

*This project is only available as a Y3 project.*

Please speak to **John Gough** (jug) if you consider doing this project.

*Initial literature for students:*

- Nielsen & Chuang, Introduction to Quantum Computation and Information, Cambridge (2000)

#### Novelty, degree of difficulty and amount of assistance required

#### Project milestones and deliverables (including timescale)

milestone | to be completed by |

Demonstrate understanding of basic concepts and the principle quantum algorithms. | end of February |

Sourcing commentary and critiques of quantum computation and cryptography. | mid-March |

Producing an informed report on the future directions of quantum cryptography. | Easter |