Quantum contextuality beyond the Pauli group as a resource of quantum computing

Project funded by Swedish Research Council (Project grant), grant 2023-05031_VR. Participating organisations named by the source: Linköping University. Funded amount: SEK 4,215,000, as stated by the source. Runs 2024-01-01 to 2027-12-31. Keywords: Naturvetenskap, Natural Sciences, Data- och informationsvetenskap (Datateknik), Computer and Information Sciences, Datavetenskap, Computer Sciences. Source: OpenAIRE Graph, from the funder's project data (collected by OpenAIRE on 2025-12-04); national funding data, not CORDIS. Abstract given by the source: There is a string of recent papers that show that quantum contextuality is necessary for the quantum computation advantage. The notion of quantum contextuality expresses that quantum mechanics is in conflict with classical models in which the outcome of a measurement does not depend on which other compatible measurements are jointly performed. A simple form of quantum contextuality is available through qubit operations in the Pauli group, and it was recenty shown that Pauli group contextuality is needed for one specific quantum algorithm known as the Shallow circuits algorithm. Somewhat surprisingly, a result from our group from 2022 is that the necessary Pauli group contextuality can be classically simulated at quadratic cost in memory and time. Thus, to clarify the issue, this project intends to study how quantum contextuality beyond the Pauli group provides the advantage of quantum computing. The project plan is adapted to provide a PhD dissertation project, from start to finish. We intend to build on the Shallow circuits quantum algorithm, but also study other explicit quantum algorithms and specific single gates that enable universal computing. A better understanding of how quantum contextuality beyond the Pauli group enables the quantum computing advantage will aid future quantum engineers. This will point to what parts of a quantum computer are especially demanding to realize, perhaps to the point of enabling the construction of large-scale quantum computers.

Original source.

Source: OpenAIRE Graph: projects of national funders, OpenAIRE, from the project data of Swedish Research Council. Retrieved 2026-10-22. Licence: Creative Commons Attribution 4.0 (OpenAIRE Graph). Selected metadata, adapted presentation; the publisher's record is authoritative. No endorsement by the source is implied. Licence: Creative Commons Attribution 4.0 (CC BY 4.0).

AI-assisted summary: The project "Quantum contextuality beyond the Pauli group as a resource of quantum computing" is funded by the Swedish Research Council with a grant of SEK 4,215,000, running from January 2024 to December 2027, involving Linköping University. Suggested technology pillar: computing. Generated by AI from the public source text; it may contain errors and the original source is authoritative.