Information Theoretically Secure Hypothesis Test for Temporally Unstructured Quantum Computation

Research paper by Daniel Mills, Anna Pappa, Theodoros Kapourniotis, Elham Kashefi

Indexed on: 06 Apr '17Published on: 06 Apr '17Published in: arXiv - Quantum Physics


We propose a new composable and information-theoretically secure protocol to verify that a server has the power to sample from a sub-universal quantum machine implementing only commuting gates. By allowing the client to manipulate single qubits, we exploit properties of Measurement based Blind Quantum Computing to prove security against a malicious Server and therefore certify quantum supremacy without the need for a universal quantum computer.