Project description
Probing non-local graph symmetries
Funded by the Marie Skłodowska-Curie Actions programme, the NONLOCQUANT project will conduct research on quantum automorphism groups of graphs and probe their connection to isomorphism games. The project will investigate physical observables in quantum behaviours, prove self-testing theorems and foster links between quantum groups and quantum information. A key topic addressed will be the non-local symmetries of graphs – quantum symmetries of graphs arising from non-classical quantum strategies of the corresponding isomorphism game. Recent results in quantum information theory will be leveraged to address open questions in quantum groups.
Objective
This project focuses on quantum automorphism groups of graphs and their connection to isomorphism games. We will investigate physically observable quantum behaviours, prove self-testing theorems and foster a two-way exchange between quantum groups and quantum information. The latter connection relies on quantum isomorphisms of graphs, which are defined as perfect quantum strategies of isomorphism games. Quantum isomorphisms from a graph to itself have been shown to be equivalent to quantum automorphisms, in the setting of quantum automorphism groups. One of the main questions that the project aims to understand are nonlocal symmetries of graphs. Those are quantum symmetries of graphs coming from non-classical quantum strategies of the corresponding isomorphism game. Interestingly, there are graphs that have quantum symmetry, but all quantum strategies are equivalent to classical ones. Thus, there is a difference between the considered model of reality and our observations of reality. Understanding this phenomenon will enable us to provide new examples of pairs of quantum isomorphic, non-isomorphic graphs. Another objective is to obtain self-testing theorems for isomorphism games. In the language of nonlocal games, self-testing means that any near perfect strategy is close to some fixed reference strategy. Self-testing theorems of linear binary constraint systems will be studied to transfer them to the isomorphism game setting. The project aims also to use recent results in quantum information theory for addressing open questions in quantum groups. On the one hand, giving examples of quantum automorphism groups of graphs that are not residually finite dimensional. On the other hand, figuring out the complexity of computing quantum symmetry and nonlocal symmetry.
Fields of science (EuroSciVoc)
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
You need to log in or register to use this function
Keywords
Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)
Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)
Programme(s)
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
-
H2020-EU.1.3. - EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions
MAIN PROGRAMME
See all projects funded under this programme -
H2020-EU.1.3.2. - Nurturing excellence by means of cross-border and cross-sector mobility
See all projects funded under this programme
Topic(s)
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Funding Scheme
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
MSCA-IF - Marie Skłodowska-Curie Individual Fellowships (IF)
See all projects funded under this funding scheme
Call for proposal
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
(opens in new window) H2020-MSCA-IF-2020
See all projects funded under this callCoordinator
Net EU financial contribution. The sum of money that the participant receives, deducted by the EU contribution to its linked third party. It considers the distribution of the EU financial contribution between direct beneficiaries of the project and other types of participants, like third-party participants.
1165 KOBENHAVN
Denmark
The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.