The expected imminent availability of a quantum computing device that can perform tasks beyond current classical computing power, raises two issues: (a) what should we best use such a device for? and (b) how can we establish confidence that its operation and outputs (from beyond the classically accessible regime) are valid?
There has been much recent consideration of (a) and this talk will discuss mainly (b). After introducing the issue and some previous approaches, Professor Jozsa will propose a new simple scheme based on classical simulation properties of a particular class of quantum circuits.
Finally Professor Jozsa will briefly discuss (a), proposing that verifying (or falsifying) quantum mechanics would perhaps be the most interesting and important use of such a device.
Professor Richard Jozsa is one of the founders of quantum information science. He has made many ground-breaking contributions to the theory of quantum information and computation, including the (co-)discoveries of quantum teleportation and the first quantum algorithm that is exponentially more efficient than any classical algorithm (the Deutsch-Jozsa algorithm). He is a member of the advisory board of the UTS Centre for Quantum Software and Information.
The event is free and all are welcome.