Яким чином магічна державна дистиляція наближається до квантових переваг?

Мене цікавить модель квантових обчислень за допомогою магічного стану впорскування, і саме там ми маємо доступ до воріт Кліффорда, дешевого постачання кубітів анілла в обчислювальній основі та кількох магічних станів, що дорого перебираються (як правило, таких які реалізують ворота S, T). Я виявив, що найкраще масштабування - логарифмічне з точністю , зокрема O ( log 1.6 ( 1 / ε ) - це те, що пропонує документ 2012 року, щоб отримати потрібну нам точність у S , T станах).$\varepsilon$$O(\log^{1.6}(1/\varepsilon)$$S,T$

Чи достатньо цього для обчислення більшості проблем, які нас цікавлять? Чи є якісь проблеми, які конкретно протистоять QCSI (квантовому обчисленню шляхом державного введення) через великі накладні витрати, але вони більш вирішувані в інших моделях обчислень?

В умовах масштабованих квантових обчислень полілогічне масштабування, необхідне для дистиляції магічного стану, не повинно бути проблемою.

$S$$T$

В межах масштабованого та стійкого до відмов квантового комп'ютера я не бачу причин думати, що MSD матиме проблемні накладні витрати. Ми можемо знайти інші кращі методи, такі як способи впровадження складних кодів виправлення помилок, які дозволяють переходити ворота, що не є Кліффордом. Але вони не будуть настільки чудовими в виправленні помилок, і тому мають вищі накладні витрати для цього. Це може легко усунути будь-які переваги.