15:00
The concept of delegated quantum computing is a quantum extension of
the classical task of computing with encrypted data without decrypting
them first. Many quantum protocols address this challenge for a
futuristic quantum client-server setting achieving a wide range of
security properties. The central challenge of all these protocols to
be applicable for classical tasks (such as secure multi party
computation or fully homomorphic encryption) is the requirement of a
server with a universal quantum computer. By restricting the task to
classical computation only, we derive a protocol for unconditionally
secure delegation of classical computation to a remote server that has
access to basic quantum devices.