Frembs, M. orcid.org/0000-0001-6653-4652, Roberts, S. orcid.org/0000-0002-4652-389X, Campbell, E.T. orcid.org/0000-0002-5627-0021 et al. (1 more author) (2023) Hierarchies of resources for measurement-based quantum computation. New Journal of Physics, 25 (013002). ISSN 1367-2630
Abstract
For certain restricted computational tasks, quantum mechanics provides a provable advantage over any possible classical implementation. Several of these results have been proven using the framework of measurement-based quantum computation (MBQC), where nonlocality and more generally contextuality have been identified as necessary resources for certain quantum computations. Here, we consider the computational power of MBQC in more detail by refining its resource requirements, both on the allowed operations and the number of accessible qubits. More precisely, we identify which Boolean functions can be computed in non-adaptive MBQC, with local operations contained within a finite level in the Clifford hierarchy. Moreover, for non-adaptive MBQC restricted to certain subtheories such as stabiliser MBQC, we compute the minimal number of qubits required to compute a given Boolean function. Our results point towards hierarchies of resources that more sharply characterise the power of MBQC beyond the binary of contextuality vs non-contextuality.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2023 The Author(s). Published by IOP Publishing Ltd on behalf of the Institute of Physics and Deutsche Physikalische Gesellschaft. Original content from this work may be used under the terms of the Creative Commons Attribution 4.0 license. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI ((https://creativecommons.org/licenses/by/4.0/). |
Keywords: | measurement-based quantum computation; contextuality; nonlocality; Clifford hierarchy |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Science (Sheffield) > Department of Physics and Astronomy (Sheffield) |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 19 Jan 2023 11:33 |
Last Modified: | 19 Jan 2023 11:33 |
Published Version: | http://dx.doi.org/10.1088/1367-2630/acaee2 |
Status: | Published |
Publisher: | IOP Publishing |
Refereed: | Yes |
Identification Number: | 10.1088/1367-2630/acaee2 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:195380 |