Community Research and Development Information Service - CORDIS


QPROGRESS Report Summary

Project ID: 615307
Funded under: FP7-IDEAS-ERC
Country: Netherlands

Mid-Term Report Summary - QPROGRESS (Progress in quantum computing: Algorithms, communication, and applications)

Computers based on quantum-mechanical effects such as superposition, interference, and entanglement, can vastly outperform our current classical computers for a number of specific problems in algorithms, cryptography, and communication. One can ask two basic questions about such computers:
(1) can we build them [experimental physicists are making good progress, but we don't have large-scaled quantum computers yet], and
(2) once they are built, what could they do?
This project aims to make progress on the second question: finding more applications of quantum computers. It has so far found new, more efficient quantum algorithms for problems like testing whether a given function depends on only few of its input variables, and for searching large databases (slightly improving over Grover's famous search algorithm). It also discovered new quantum communication protocols that significantly outperform the best possible classical protocols. Thirdly, it has used the tools of quantum information theory to obtain new results in several non-quantum areas of mathematics, such as the analysis of the non-negative and positive-semidefinite ranks of matrices (relevant for combinatorial optimization) and the theory of approximation by rational functions.

Reported by

Follow us on: RSS Facebook Twitter YouTube Managed by the EU Publications Office Top