Qual código de correção de erro quântico tem o limite mais alto (conforme comprovado no momento da redação deste documento)?

19

Qual código de correção de erro quântico atualmente mantém o registro em termos do limite mais alto para tolerância a falhas ? Eu sei que o código de superfície é muito bom ( ?), Mas é difícil encontrar números exatos. Também li sobre algumas generalizações do código de superfície para clusters 3D (correção topológica de erros quânticos). Eu acho que a principal motivação para esta pesquisa foi aumentar o limite para cálculos de comprimento arbitrário.102

Minha pergunta é: Qual código de correção de erro quântico tem o limite mais alto (conforme comprovado no momento da redação deste documento)?

Para julgar esse valor, seria bom saber qual limite é teoricamente alcançável. Portanto, se você conhece os limites superiores (não triviais) dos limites para códigos arbitrários de correção de erros quânticos, isso seria bom.

M. Stern
fonte

Respostas:

7

Tanto quanto sei, o código de superfície ainda é considerado o melhor. Com uma suposição de todos os elementos falhando com igual probabilidade (e fazendo isso de uma certa maneira), ele tem um limite de cerca de 1% .

Observe que o papel ao qual você vinculou não possui um código de superfície 3D. É o problema de decodificação que é 3D, devido ao rastreamento de alterações na estrutura 2D ao longo do tempo. Como eu acho que você suspeitava, esse é o procedimento necessário ao tentar manter as informações armazenadas coerentes pelo maior tempo possível. Confira este documento para uma referência anterior em algumas dessas coisas.

Os números de limite exatos significam que você precisa de um modelo de erro específico, como você sabe. E para isso você precisa de um decodificador, que se adapte idealmente às especificidades do modelo de erro, mantendo-se rápido o suficiente para acompanhar. Sua definição do que é rápido o suficiente para a tarefa em questão terá um grande efeito sobre qual é o limite.

Para obter limites superiores para um código específico e um modelo de ruído específico, às vezes podemos mapear o modelo para uma mecânica estatística. O limiar corresponde ao ponto de uma transição de fase. Veja este documento para obter um exemplo de como fazer isso e as referências para outros.

Além do limite, outro fator importante é a facilidade com que é feito o cálculo quântico das informações armazenadas. O código de superfície é muito ruim nisso, o que é uma das principais razões pelas quais as pessoas ainda consideram outros códigos, apesar das grandes vantagens dos códigos de superfície.

O código de superfície só pode executar as portas X, Z e H de maneira muito simples, mas não são suficientes. O código de cores também pode gerenciar o portão S sem muitos problemas, mas isso ainda nos restringe aos portões de Clifford. Técnicas caras como a destilação do estado mágico ainda serão necessárias para os dois casos para obter operações adicionais, conforme exigido pela universalidade.

Alguns códigos não têm essa restrição. Eles podem permitir que você faça um conjunto universal completo de portas de maneira direta e tolerante a falhas. Infelizmente, eles pagam por isso, sendo muito menos realistas para construir. Esses slides podem indicar as direções corretas para obter mais recursos sobre esse assunto.

Também é importante notar que, mesmo dentro da família de códigos de superfície, há variações a serem exploradas. Os estabilizadores podem ser alterados para um padrão alternado , ou um estabilizador AAAA pode ser usado, para lidar melhor com certos tipos de ruído. Mais drasticamente, podemos até fazer grandes mudanças na natureza dos estabilizadores . Existem também as condições de contorno, que distinguem um código planar de um código tórico, etc. Esses e outros detalhes nos dão muito o que otimizar.

James Wootton
fonte
4

Acredito que o Centro de Sistemas Quânticos Projetados, Faculdade de Física, Universidade de Sydney e o Centro de Física Teórica, Instituto de Tecnologia de Massachusetts, usam um decodificador de rede tensorial de Bravyi, Suchara e Vargo (BSV), para obter o maior erro limite de correção até a data.

Em seu white paper de dezembro passado, "Limite de erro ultra-alto para códigos de superfície com ruído enviesado" , o uso de um decodificador de rede tensor resultou em ruído puro de , que é um aumento de quatro vezes acima do limite de código de superfície ideal anterior para ruído puro de . O número de vem de S. Bravyi, M. Suchara e A. Vargo, “Algoritmos eficientes para decodificação de máxima probabilidade no código de superfície” .Zpc=43.7(1)%Z10.9%10.9%

Whurley
fonte
1
Muito obrigado pela sua resposta e por vincular o artigo, do qual eu não estava ciente. É interessante notar que o limiar depende fortemente do modelo de ruído e que o ruído assimétrico pode ser muito menos catastrófico. Devo deixar claro, no entanto, que estou procurando o melhor código (com o pior ruído possível).
M. Stern
1
O resultado citado, e outras semelhantes (como o meu próprio ) referem-se a correção de erros, não tolerância a falhas.
DaftWullie
2

No passado sombrio e distante (ou seja, não me lembro mais dos detalhes), tentei calcular um limite superior em um limite tolerante a falhas. Suspeito que as suposições que fiz para chegar lá não se apliquem a todos os cenários possíveis, mas obtive uma resposta de 5,3% ( versão não paga ).

A ideia era usar uma conexão bem conhecidaentre códigos de correção de erros e destilação de vários estados ruidosos de Bell em um único estado menos ruidoso de Bell. Em essência, se você tiver vários estados Bell ruidosos, uma estratégia para criar um único estado Bell de alta qualidade é teleportar as palavras de código de um código de correção de erros através deles. É um relacionamento de mão dupla; se você criar uma melhor estratégia de destilação, isso define um melhor erro para corrigir o código e vice-versa. Então, imaginei o que aconteceria se você permitisse um esquema concatenado de destilação de pares ruidosos de Bell, mas permitisse que alguns erros ocorressem ao aplicar as várias operações. Isso seria mapeado diretamente para a tolerância a falhas por meio de códigos concatenados de correção de erros. Mas a perspectiva diferente me permitiu estimar um limite além do qual a acumulação de ruído seria simplesmente muito alta,

Trabalhos diferentes fizeram suposições diferentes. Por exemplo, este se restringe a conjuntos de portas específicos e deriva um limite superior ao limite tolerante a falhas de 15% em um caso específico (mas, em seguida, surge a questão de por que você não selecionou o esquema com o limite superior mais alto , em vez da mais baixa!).

DaftWullie
fonte