Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/89036
Title: Quantum plug n’ play: modular computation in the quantum regime
Authors: Thompson, Jayne
Modi, Kavan
Vedral, Vlatko
Gu, Mile
Keywords: Quantum Information
Quantum Protocol
Issue Date: 2018
Source: Thompson, J., Modi, K., Vedral, V., & Gu, M. (2018). Quantum plug n’ play: modular computation in the quantum regime. New Journal of Physics, 20(1), 013004-.
Series/Report no.: New Journal of Physics
Abstract: Classical computation is modular. It exploits plug n' play architectures which allow us to use pre-fabricated circuits without knowing their construction. This bestows advantages such as allowing parts of the computational process to be outsourced, and permitting individual circuit components to be exchanged and upgraded. Here, we introduce a formal framework to describe modularity in the quantum regime. We demonstrate a 'no-go' theorem, stipulating that it is not always possible to make use of quantum circuits without knowing their construction. This has significant consequences for quantum algorithms, forcing the circuit implementation of certain quantum algorithms to be rebuilt almost entirely from scratch after incremental changes in the problem—such as changing the number being factored in Shor's algorithm. We develop a workaround capable of restoring modularity, and apply it to design a modular version of Shor's algorithm that exhibits increased versatility and reduced complexity. In doing so we pave the way to a realistic framework whereby 'quantum chips' and remote servers can be invoked (or assembled) to implement various parts of a more complex quantum computation.
URI: https://hdl.handle.net/10356/89036
http://hdl.handle.net/10220/44761
ISSN: 1367-2630
DOI: http://dx.doi.org/10.1088/1367-2630/aa99b3
Rights: © 2018 IOP Publishing Ltd and Deutsche Physikalische Gesellschaft. Original content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Journal Articles

Files in This Item:
File Description SizeFormat 
Quantum plug n’ play_ modular computation in the quantum regime.pdf588.08 kBAdobe PDFThumbnail
View/Open

Google ScholarTM

Check

Altmetric

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.