Skip to main content
European Commission logo
polski polski
CORDIS - Wyniki badań wspieranych przez UE
CORDIS
CORDIS Web 30th anniversary CORDIS Web 30th anniversary
Zawartość zarchiwizowana w dniu 2024-06-18

Quantum algorithms and the foundations of quantum computation

Cel

Quantum computing (and, more broadly, quantum information science) is a new area at the frontier of both computer science and physics. The laws of quantum mechanics are profoundly different from conventional physics. Quantum computing studies how to use them for the purposes of computer science and information processing. Quantum computing (and, more broadly, quantum infromation science) has seen tremendous progress in the last 15 years, both on its theoretical side (with Shor's quantum algorithm for factoring and Grover's quantum search algorithm) and experimental side (with small scale prototypes for quantum computers and commercially available systems for quantum cryptography). We plan to address the following questions: - What problems can we solve on a quantum computer (besides factoring and search)? More generally, can we isolate general principles for designing quantum algorithms? - What are the problems that {\em cannot} be solved by a quantum computer? Which of the conventionally hard problems remain hard, even if quantum computers are available? - What are the fundamental properties of quantum states and what insights do they provide for quantum computing? In particular, we plan to study randomness and pseudorandomness in the quantum world.

Zaproszenie do składania wniosków

FP7-PEOPLE-2007-4-3-IRG
Zobacz inne projekty w ramach tego zaproszenia

Koordynator

LATVIJAS UNIVERSITATE
Wkład UE
€ 100 000,00
Adres
RAINA BOULEVARD 19
1586 RIGA
Łotwa

Zobacz na mapie

Region
Latvija Latvija Rīga
Rodzaj działalności
Higher or Secondary Education Establishments
Kontakt administracyjny
Juris Borzovs (Prof.)
Linki
Koszt całkowity
Brak danych