Noise effects in the quantum search algorithm from the computational complexity point of view

We analyse the resilience of the quantum search algorithm in the presence of quantum noise modelled as trace preserving completely positive maps. We study the influence of noise on computational complexity of the quantum search algorithm. We show that only for small amounts of noise the quantum search algorithm is still more efficient than any classical algorithm.Comment: 7 pages, 2 figure

Kompi­la­tor języka QCL-QCL2QML

Article presents compiler which takes code written in procedural Quantum Computation Language as the input and produces sequential Quantum Markup Language code. The disadvantage of QML language is its low scalability. Usage of high-level language such as QCL solves this problem by introducing elements of procedural programming paradigm. It allows code reusability to solve similar problems of different size.W artykule przedstawiony jest kompilator proceduralnego języka Quantum Computation Language do języka sekwencyjnego Quantum Markup Lan­guage. Wadą języka QML jest jego słaba skalowalność. Wykorzystanie wysoko­pozio­mowego języka QCL rozwiązuje ten problem poprzez wprowadzenie elementów proceduralnego paradygmatu programowania. Umożliwia to wielokrotne wykorzysta­nie kodu do podobnych problemów o różnych rozmiarach