Como a escala aérea da destilação do estado mágico se compara às vantagens quânticas?

16

Estou interessado no modelo de computação quântica por injeção de estado mágico, que é onde temos acesso aos portões de Clifford, um suprimento barato de qubits ancilla na base computacional e alguns estados mágicos caros para destilar (geralmente aqueles que implementam portas S, T). Descobri que o melhor dimensionamento é logarítmico na precisão , especificamente é o que um artigo de 2012 oferece para obter a precisão necessária nos estadosεO(registro1.6(1/ε)S,T

Isso é suficiente para calcular a maioria dos problemas nos quais estamos interessados? Existem problemas que resistem especificamente ao QCSI (computação quântica por injeção estatal) por causa da alta sobrecarga, mas são mais solucionáveis ​​em outros modelos de computação?

Emily Tyhurst
fonte

Respostas:

6

No contexto da computação quântica escalável, a escala de polilog necessária para a destilação no estado mágico não deve ser um problema.

ST

Dentro de um computador quântico escalável e tolerante a falhas, não vejo razão para pensar que o MSD terá uma sobrecarga problemática. Podemos encontrar outros métodos melhores, como maneiras de implementar códigos complexos de correção de erros que permitem portas transversais que não sejam de Clifford. Mas esses não serão tão bons na correção de erros e, portanto, terão custos mais altos para isso. Isso poderia remover facilmente quaisquer benefícios.

James Wootton
fonte