Limits of Causal Computation

Bidragets beskrivning

Can quantum technology speed up computation in large-scale computer networks? Are there some tasks that can be solved faster in distributed systems if we make use of quantum computers and quantum communication? This kind of fundamental questions are still largely open research problems, and only little is known about the limits of quantum computation. However, there are some clear limits that even quantum-based systems cannot exceed. The key limitation is causality: even if we make use of quantum computers, it is not possible to communicate faster than the speed of light. In this project we study how causality limits computation in large distributed systems, and this way also understand the limits of quantum technology.
Visa mer

Startår

2024

Slutår

2026

Beviljade finansiering

Jukka Suomela Orcid -palvelun logo
325 691 €

Finansiär

Finlands Akademi

Typ av finansiering

Akademiprojekt med särskild inriktning

Beslutfattare

Forskningsrådet för naturvetenskap och teknik
15.11.2023

Övriga uppgifter

Finansieringsbeslutets nummer

359104

Vetenskapsområden

Data- och informationsvetenskap

Forskningsområden

Teoreettinen tietojenkäsittelytiede

Identifierade teman

quantum computing, quantum technology