RSS icon
Twitter icon
Facebook icon
Vimeo icon
YouTube icon

Simulating quantum Systems with cellular automata

February 1, 2016 - 1:00pm
Speaker: 
Pedro Costa
Institution: 
CBPF

Cellular automata-(CA) are computational structures spaciously and temporally discrete which were originally proposed by John von Neumann in the late 1940’s. They have the same computational power of Turing machines.This tool enables us to simulate a large number of different  problems in distinct areas.

After the discussion proposed by Richard Feynman about the efficiency of classical computers at simulating quantum systems, different quantum computational formalisms were proposed such as quantum circuits and quantum cellular automaton-(QCA), with the purpose of simulating quantum systems.

In this seminar we will show different CA formalisms and see examples of its applications. In particular we will show how the random walk
(RW) problem can be simulated by a CA. Its continuous limit can be achieved through the Chapman-Enskog expansion.

Finally we will show, in analogous way, how the quantum walk (QW) is modelled by QCA and obtain its continouous limit.

CSS 3100A
College Park, MD 20742

Subscribe to A Quantum Bit 

Quantum physics began with revolutionary discoveries in the early twentieth century and continues to be central in today’s physics research. Learn about quantum physics, bit by bit. From definitions to the latest research, this is your portal. Subscribe to receive regular emails from the quantum world. Previous Issues...

Sign Up Now

Sign up to receive A Quantum Bit in your email!

 Have an idea for A Quantum Bit? Submit your suggestions to jqi-comm@umd.edu