RSS icon
Twitter icon
Facebook icon
Vimeo icon
YouTube icon

Some recent progress on quantum information complexity

March 10, 2017 - 12:10pm
Penghui Yao

Information complexity (IC) was introduced around 2000 to study communication complexity (CC) and it turns out to be one of the most powerful methods. Many elegant message-compression algorithms have been discovered to compress protocols with low IC since then. After quantum information complexity (QIC) was defined by Touchette in 2014,  It is interesting to ask whether we are able to compress quantum protocols with low QIC via quantizing those classical message-compression algorithms. In this talk, I will survey some recent results towards the direction in several different communication complexity settings. 

PSC 2136

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