FP4Индивидуална стипендия1998–1999

Quantum communication complexity

4РП — Обучение и мобилност на изследователи

Период: 1998-10-01 → 1999-09-30
Финансиране от ЕС: —
Участници: 1
Схема: RGI

Линиите свързват координатора с партньорите. За проекти отпреди 2014 г. CORDIS не винаги дава точни координати. Тези точки са на ниво град или държава.

Накратко на български

Квантовата комуникация изследва дали чрез свързани частици могат да се предадат по-малко данни при решаване на задачи, като например проверка за еднакви числа. Това помага за по-доброто разбиране на принципите, които правят квантовите компютри по-мощни от класическите.

Този кратък обзор е генериран от изкуствен интелект

Кратко обяснение, генерирано от езиков модел по текста на CORDIS. Оригиналът е по-долу.

Цел на проекта

Research objectives and content We are interested in the following communication scenario: The parties possess some quantum bits, which have been initially prepared in an entangled state. Operations applied to one of them affect also the state of the other quantum bits. We know that these non-local effects cannot be used to transmit information between parties without physical communication. Thus it is surprising that these effects can help to carry out some computation with fewer bits of communication than are necessary in the classical case as has been shown recently. We want to determine the communication complexity of some specific functions (like testing equality of numbers, st- connectivity, etc) in the quantum computational case and compare it with the classical complexity. The classical communication complexity is well characterized by the size of the minimal monochromatic partition of the value table. We would like to look if there is such a powerful and general tool for quantum communication complexity. Training content (objective, benefit and expected impact) Quantum communication gives an alternative approach to analyze quantum algorithms and to understand better what makes the power of quantum computers. The study of EPR-pairs in the context of quantum computers gave a second birth of this area in Physics. Links with industry / industrial relevance (22)

Оригинален текст от CORDIS (на английски).

Участници

THE HEBREW UNIVERSITY OF JERUSALEM - THE AUTHORITY FOR RESEARCH AND DEVELOPMENT · JERUSALEMКоординаторНиво градИзраел

Връзки

Виж в CORDIS