Już dziś wiadomo, że z chwilą udanej realizacji komputera kwantowego maszyna ta będzie pozwalała na znajdowanie rozwiązań problemów obliczeniowych leżących poza zasięgiem komputerów klasycznych. Opracowano szereg algorytmów kwantowych, z których największą sławą cieszy się procedura Shora, pozwalająca efektywnie dokonywać tzw. faktoryzacji, tj. rozkładu bardzo dużych liczb naturalnych na czynniki pierwsze. Na trudności obliczeniowej...

Rozważono różne aspekty destylacji zaszumionego splątania oraz pewne stowarzyszone efekty w kwantowej korekcji błędów. W szczególności pokazano, że w przypadku gdy dozwolona jest komunikacja klasyczna w jedną stronę oraz współdzielony stan kwantowy dxd nie jest czysty, to istnieje próg dla optymalnego ułamka F stanu, który może być otrzymany w procesie destylacji na jednej kopii. Wynika z tego, że aby otrzymać (probabilistycznie)...