Information Theoretically Secure Hypothesis Test for Temporally Unstructured Quantum Computation (Extended Abstract)
Daniel Mills, Anna Pappa, Theodoros Kapourniotis, Elham Kashefi

TL;DR
This paper introduces an information-theoretic method for certifying the quantum advantage of a limited, intermediate quantum device that performs commuting gates, using minimal quantum memory and measurement-based techniques.
Contribution
It presents a novel certification protocol for a sub-universal quantum server with commuting gates, enabling verification of quantum superiority with limited quantum resources.
Findings
Provides a secure hypothesis test for quantum advantage
Enables verification with minimal quantum memory and simple client operations
Utilizes measurement-based blind quantum computing techniques
Abstract
The efficient certification of classically intractable quantum devices has been a central research question for some time. However, to observe a "quantum advantage", it is believed that one does not need to build a large scale universal quantum computer, a task which has proven extremely challenging. Intermediate quantum models that are easier to implement, but which also exhibit this quantum advantage over classical computers, have been proposed. In this work, we present a certification technique for such a sub-universal quantum server which only performs commuting gates and requires very limited quantum memory. By allowing a verifying client to manipulate single qubits, we exploit properties of measurement based blind quantum computing to give them the tools to test the "quantum superiority" of the server.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
