Pytania oznaczone «universal-gates»

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...