Seminal
The magazine and atlas of EU-funded researchA new publication from the web and AI team at Scott Charnley

Atlas / Germany

European Research Council grant · Running

SYMOPTIC Symmetry and Optimization at the Frontiers of Computation

Coordinator
Ludwig-Maximilians-Universitaet Muenchen, Germany
Runs
1 May 2022 to 30 April 2028
Status
Running
EU funding
€1.5m
Total cost
€1.5m
Partners
3 organisations in 2 countries
Type
European Research Council grant
Grant agreement
101040907

What the project is doing

In the project's own words, from its summary on CORDIS.

Noncommutative group optimization is a powerful emerging paradigm, which has already led to the solution of outstanding problems in computational complexity, algebra, and statistics. Pioneered by the PI and collaborators, it generalizes convex optimization from Euclidean space to the far more general setting of curved spaces with symmetries. Its unfamiliar kind of convexity has recently received much attention in statistics and machine learning.

The symmetries are realized by noncommutative groups and imply a high degree of algebraic structure. This combination of symmetry and optimization promises to be key to fast algorithms and deep structural insight. Noncommutative group optimization connects important problems across a wide range of disciplines that appear unrelated at first glance: program testing and derandomization in computer science, estimation problems in statistics, isomorphism problems in algebra, the P vs NP problem and circuit lower bounds in complexity theory, optimal transport in machine learning, marginal and entanglement problems in quantum information, and optimization on quantum computers.

This list contains both discrete and continuous problems, theoretical and applied ones, for classical as well as for quantum computers. They have been studied separately over many years by many authors. Here they are brought together in a new innovative way. This project aims to develop the theoretical and algorithmic foundations of noncommutative group optimization and apply it to longstanding theoretical problems and practical applications.

This has high potential for long-lasting impact at several frontiers of computation: in addition to contributing a new paradigm and widely-applicable methods to optimization, we aim to give efficient algorithmic solutions to difficult problems in algebra, make progress on the limits of efficient computation, and unlock the potential of quantum computers for optimization.

Who is involved

OrganisationCityCountryRole
Ludwig-Maximilians-Universitaet MuenchenPlaneggGermanyCoordinator
Ruhr-Universitaet BochumBochumGermanyParticipant
Universiteit Van AmsterdamAmsterdamNetherlandsParticipant

Source: CORDIS, European Commission. Data of 5 Nov 2026, reused under the Commission's reuse policy. View on CORDIS · Grant DOI