QSI seminar series: Prof Richard Jozsa – Cambridge
Using emerging quantum computers.
Abstract
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 we will discuss mainly (b). After introducing the issue and some previous approaches, we will propose a new simple scheme based on classical simulation properties of a particular class of quantum circuits. Finally, we will briefly discuss (a), proposing that verifying (or falsifying) quantum mechanics would perhaps be the most interesting and important use of such a device.