RSS icon
Twitter icon
Facebook icon
Vimeo icon
YouTube icon

Circuit obfuscation and topological quantum computation

January 15, 2014 - 11:00am
Gorjan Alagic
Institute for Quantum Information and Matter, California Institute of Technology


A circuit obfuscator is an algorithm that accepts a circuit as input, and outputs a functionally-equivalent similarly-sized circuit which is "unintelligible." Finding a good obfuscator is a major problem in computer science. Besides their obvious applications to software protection, obfuscators can also be used to create public-key cryptosystems and homomorphic encryption. In this talk, I will discuss the problem of obfuscating quantum computations. I will outline some basic problems in this area, and then describe a simple and natural candidate obfuscator for topological quantum computation. I will also mention some possible future directions related to testing small quantum computers. No background in cryptography or obfuscation is assumed. This is based on joint work with Stacey Jeffrey and Stephen Jordan.

CSS 2115
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