Information Theoretically Secure Hypothesis Test for Temporally Unstructured Quantum Computation

Daniel Mills, Anna Pappa, Theodoros Kapourniotis, Elham Kashefi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

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 prove the “quantum superiority” of the server.
Original languageEnglish
Title of host publicationProceedings 14th International Conference on Quantum Physics and Logic
Subtitle of host publicationNijmegen, The Netherlands, 3-7 July 2017
EditorsBob Coecke, Aleks Kissinger
PublisherOpen Publishing Association
Pages209–221
Number of pages12
DOIs
Publication statusPublished - 27 Feb 2018
Event14th International Conference on Quantum Physics and Logic - Nijmegen, Netherlands
Duration: 3 Jul 20177 Jul 2017
http://qpl.science.ru.nl/

Publication series

NameElectronic Proceedings in Theoretical Computer Science
PublisherOpen Publishing Association
Volume266
ISSN (Electronic)2075-2180

Conference

Conference14th International Conference on Quantum Physics and Logic
Abbreviated titleQPL 2017
Country/TerritoryNetherlands
CityNijmegen
Period3/07/177/07/17
Internet address

Fingerprint

Dive into the research topics of 'Information Theoretically Secure Hypothesis Test for Temporally Unstructured Quantum Computation'. Together they form a unique fingerprint.

Cite this