Projects per year
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 language | English |
---|---|
Title of host publication | Proceedings 14th International Conference on Quantum Physics and Logic |
Subtitle of host publication | Nijmegen, The Netherlands, 3-7 July 2017 |
Editors | Bob Coecke, Aleks Kissinger |
Publisher | Open Publishing Association |
Pages | 209–221 |
Number of pages | 12 |
DOIs | |
Publication status | Published - 27 Feb 2018 |
Event | 14th International Conference on Quantum Physics and Logic - Nijmegen, Netherlands Duration: 3 Jul 2017 → 7 Jul 2017 http://qpl.science.ru.nl/ |
Publication series
Name | Electronic Proceedings in Theoretical Computer Science |
---|---|
Publisher | Open Publishing Association |
Volume | 266 |
ISSN (Electronic) | 2075-2180 |
Conference
Conference | 14th International Conference on Quantum Physics and Logic |
---|---|
Abbreviated title | QPL 2017 |
Country/Territory | Netherlands |
City | Nijmegen |
Period | 3/07/17 → 7/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.Projects
- 2 Finished
-
-
UK Quantum Technology Hub: NQIT - Networked Quantum Information Technologies
1/12/14 → 30/11/19
Project: Research