Wie verhält sich die Overhead-Skala der Destillation im magischen Zustand zu den Quantenvorteilen?

16

Ich interessiere mich für das Modell der Quantenberechnung durch Injektion von magischen Zuständen. Hier haben wir Zugriff auf die Clifford-Gatter, eine billige Versorgung mit Ancilla-Qubits auf rechnerischer Basis und einige teuer zu destillierende magische Zustände (normalerweise solche) dass implementieren S, T Tore). Ich habe herausgefunden, dass die beste Skalierung logarithmisch in der Genauigkeit , insbesondere O ( log 1,6 ( 1 / ε )) ist, was eine Arbeit von 2012 bietet , um die Genauigkeit zu erhalten, die wir in den S , T- Zuständen benötigen .εÖ(Log1.6(1/ε)S,T

Reicht das aus, um die meisten Probleme zu berechnen, die uns interessieren? Gibt es irgendwelche Probleme, die QCSI (Quantum Computation by State Injection) aufgrund des hohen Overheads speziell widerstehen, aber in anderen Berechnungsmodellen besser lösbar sind?

Emily Tyhurst
quelle

Antworten:

6

Im Zusammenhang mit skalierbarem Quantencomputing sollte die für die Destillation im magischen Zustand erforderliche Polylog-Skalierung kein Problem darstellen.

ST

In einem skalierbaren und fehlertoleranten Quantencomputer sehe ich keinen Grund zu der Annahme, dass MSD einen problematischen Overhead haben wird. Möglicherweise finden wir andere Methoden, die besser sind, wie zum Beispiel Möglichkeiten, komplexe Fehlerkorrekturcodes zu implementieren, die transversale Nicht-Clifford-Gatter ermöglichen. Aber diese sind bei der Fehlerkorrektur nicht so gut und haben daher einen höheren Overhead. Hierdurch können Vorteile leicht beseitigt werden.

James Wootton
quelle