Edinburgh Research Explorer

Information Theoretically Secure Hypothesis Test for Temporally Unstructured Quantum Computation

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

Related Edinburgh Organisations

Open Access permissions

Open

Documents

http://eptcs.web.cse.unsw.edu.au/paper.cgi?QPL2017.14
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
Volume266

Conference

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

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 prove the “quantum superiority” of the server.

Event

14th International Conference on Quantum Physics and Logic

3/07/177/07/17

Nijmegen, Netherlands

Event: Conference

Download statistics

No data available

ID: 41314005