Saturday 5 p.m.–5:30 p.m.

Simulating Quantum Physics in Less Than 20 Lines of Pure Python

Katie Barr

Audience level:
Intermediate

Description

In this talk, I hope to make quantum physics accessible by showing how to simulate a system which is of current research interest. This system is called the discrete time quantum walk. I will introduce the model, including the motivations for studying it, describe the simulation and data collection and then show why the quantum walk is of interest to quantum computer scientists.

Abstract

Quantum physics is notoriously tricky, but if you have some coding ability, exploring quantum systems is extremely easy. The discrete time quantum walk is the quantum analogue of the classical random walk, and was developed in the hope of it having algorithmic applications. In fact, the model is universal for quantum computation, and famous algorithms such as Grovers' (quantum search) can be described in terms of it.

I will describe the code for a quantum walk on a 2d lattice, and indicate how this code can be used and adapted to address open research questions in the field of quantum information.

As well as describing in detail how to simulate quantum walks, I will give a brief introduction in general to simulating quantum systems, the sorts of things you look for if investigating them numerically, and the suitability in general of using simulation as a tool for researching physics. After making it look ridiculously easy, I will describe the challenges faced by people investigating quantum systems numerically, and other reasons why we need quantum computers.

Sponsors


Become a sponsor.