KaleidosQope: Contextual partial views: a logical foundation for quantum computational advantage

Project funded by Fundação para a Ciência e a Tecnologia, I.P. (FCT) (Concurso de Projetos Exploratórios em Todos os Domínios Científicos 2023), grant 2023.13603.PEX. Funded amount: EUR 50,000, as stated by the source. Runs 2025-02-16 to 2026-08-15. Keywords: quantum computational advantage, quantum contextuality as a resource, partial Boolean algebras, Exact sciences. Source: OpenAIRE Graph, from the funder's project data (collected by OpenAIRE on 2025-07-18); national funding data, not CORDIS. Abstract given by the source: The second quantum revolution is under way, carrying the promise of unparalleled computational power and opening up astonishing new possibilities e.g. in machine learning or simulation of quantum systems. Google's landmark empirical demonstration in late 2019 of a 53-qubit quantum computer outperforming top-line supercomputers was for a tailor-made task of little practical interest, yet served as a proof of concept for the capabilities even of imperfect quantum hardware. We have now entered the era of Noisy Intermediate-Scale Quantum (NISQ) devices and started to explore what they offer. However, a precise understanding of the power and limitation of various models of quantum computation is still lacking. Indeed, a central theme in quantum computation theory is to delineate the scope of advantage offered by access to quantum resources and to elucidate its nature, i.e. the key ingredients that power it and how these compose and interact. This question is of fundamental scientific interest to our understanding of a new computational paradigm. But at the same time, it carries immediate practical importance e.g. to identify principles of quantum algorithm design, compare the power of various kinds of quantum resources, estimate the cost of classical simulations, and develop tools to support scalable programming and verification of quantum computers. The starting point for this proposal is a simple observation: any informatic advantage afforded by quantum systems must come about through the exploitation of unique features of their observable behaviour , which defy classical explanation. Contextuality, whereby empirical observations preclude thinking of measurements as simply revealing pre-existing properties, is the archetypal nonclassical feature of quantum phenomenology, as shown by the Bell–Kochen–Specker no-go theorem. It thus arises as a natural candidate as a source of quantum computational power, and recent results (including by PI and team members) have [shortened; the full text is on the OpenAIRE page]

Original source.

Source: OpenAIRE Graph: projects of national funders, OpenAIRE, from the project data of Fundação para a Ciência e a Tecnologia, I.P. (FCT). 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 "KaleidosQope" is funded by FCT with a grant of EUR 50,000, running from February 16, 2025, to August 15, 2026. It focuses on quantum computational advantage and contextuality, exploring the capabilities of Noisy Intermediate-Scale Quantum devices. Suggested technology pillar: computing. Generated by AI from the public source text; it may contain errors and the original source is authoritative.