Pytania oznaczone «noise»

20
Czy konieczna jest korekcja błędów?

Dlaczego potrzebujesz korekcji błędów? Rozumiem, że korekcja błędów usuwa błędy z szumu, ale hałas powinien się uśrednić. Aby wyjaśnić, o co pytam, dlaczego nie możesz zamiast korekcji błędów po prostu uruchomić operacje, powiedzmy sto razy, i wybrać średnią / najczęstszą...

14
Co dokładnie oznacza „hałas” w następującym kontekście?

Wzmocniona wersja tezy Kościoła-Turinga stwierdza, że: Każdy proces algorytmiczny można skutecznie symulować za pomocą maszyny Turinga. Teraz, na stronie 5 (rozdział 1), książka Obliczenia kwantowe i informacje kwantowe: wydanie 10. rocznicy Michael A. Nielsen, Isaac L. Chuang, mówi dalej:...

13
W jaki sposób aproksymacja bramek za pomocą bram uniwersalnych skaluje się z długością obliczeń?

Rozumiem, że istnieje konstruktywny dowód, że dowolne bramy można aproksymować skończonym uniwersalnym zestawem bram, którym jest Twierdzenie Solovaya – Kitaeva . Jednak przybliżenie wprowadza błąd, który rozprzestrzenia się i kumuluje w długim obliczeniu. Prawdopodobnie byłoby to źle skalowane...