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

cc.complexity-theory reference-request quantum-computing

— Joshua Herman
źródło

Odpowiedzi:

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.

— Alessandro Cosentino
źródło

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.

Licensed under cc by-sa 3.0 with attribution required.