Odczyt na

Co powinienem przeczytać, aby zrozumieć ten problem?

$BQP = BPP^{BQNC}$$BQP$$BPP^{BQNC}$, ale pytanie brzmi, czy istnieje jakaś konkretna funkcja „inicjująca” taką wyrocznię. - Scott Aaronson http://www.scottaaronson.com/writings/qchallenge.html

Zostało to przypuszczone przez R. Jozsę w rozdziale 8 arXiv: quant-ph / 0508124 . Jeśli znasz już obliczenia kwantowe i teorię złożoności kwantowej, możesz zacząć od przeczytania tego rozdziału.

Ważnym odczytem jest arXiv: quant-ph / 0006004 , gdzie Cleve i Watrous pokazują, że algorytm Shora należy do tej klasy.