Quantum Computing and the Limits of the Efficiently Computable

Actions Panel

Quantum Computing and the Limits of the Efficiently Computable

By Centre for Quantum Technologies, NUS

When and where

Date and time

Wed, 19 Aug 2015 19:00 - 20:30 +08


Science Centre Singapore 15 Science Centre Rd Singapore, 609081 Singapore


Talk by Scott Aaronson, 2015

Quantum Computing and the Limits of the Efficiently Computable

This talk will discuss how computational complexity---the study of what can and can't be feasibly computed ---has been interacting with physics in interesting and unexpected ways. This will include a crash course about computer science's P vs. NP problem, as well as about the capabilities and limits of quantum computers. It will also include critical discussion of speculative models of computation that would go even beyond quantum computers, using (for example) special relativity and time travel to the past.

Scott AaronsonAbout the speaker

Scott Aaronson is a theoretical computer scientist and an Associate Professor of the Electrical Engineering and Computer Science Department of the Massachusetts Institute of Technology. His research interests centre around the capabilities and limits of quantum computers, and more generally, on computational complexity theory.

This event is organised by the Centre for Quantum Technologies, National University of Singapore in partnership with the Science Centre Singapore.

About the organiser

Would you like to receive announcements about CQT public events by email? Sign up here.


More about us

The Centre for Quantum Technologies (CQT) is a national Research Centre of Excellence in Singapore. It brings together physicists, computer scientists and engineers to do basic research on quantum physics and to build devices based on quantum phenomena. Experts in this new discipline of quantum technologies are applying their discoveries in computing, communications and sensing.

The Centre was established in December 2007 with support from Singapore’s National Research Foundation and Ministry of Education. CQT is hosted by the National University of Singapore (NUS) and also has staff at Nanyang Technological University (NTU).


Data protection

Please note that this registration page is managed by Eventbrite, a third party independent site which is not developed nor maintained by the National University of Singapore. You are encouraged to review their data protection and privacy terms before sharing your personal data. NUS will collect, use and/or disclose your personal data only for the purpose of sending news and updates to you about this event. You can email us at public@quantumlah.org as an alternative way to register.