Limits of Causal Computation

Description of the granted funding

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.
Show more

Starting year

2024

End year

2026

Granted funding

Jukka Suomela Orcid -palvelun logo
325 691 €

Funder

Research Council of Finland

Funding instrument

Targeted Academy projects

Decision maker

Scientific Council for Natural Sciences and Engineering
15.11.2023

Other information

Funding decision number

359104

Fields of science

Computer and information sciences

Research fields

Teoreettinen tietojenkäsittelytiede

Identified topics

quantum computing, quantum technology