1Universidade Aalto, Espoo 02150, Finlândia
2Universidade do Texas em Dallas, Richardson, TX 75080, EUA
3Google Inc., Santa Bárbara, 93117 CA, EUA
Acha este artigo interessante ou deseja discutir? Scite ou deixe um comentário no SciRate.
Sumário
Descrevemos uma abordagem de pipeline para decodificar o código de superfície usando correspondência perfeita de peso mínimo, incluindo levar em consideração correlações entre eventos de detecção. Um estágio de processamento paralelizável sem comunicação independente repondera o gráfico de acordo com correlações prováveis, seguido por outro estágio paralelizável sem comunicação para correspondência de alta confiança. Uma etapa geral posterior encerra a correspondência. Esta é uma simplificação das técnicas anteriores de correspondência correlacionada que exigiam uma interação complexa entre a correspondência geral e a reponderação do gráfico. Apesar desta simplificação, que dá à correspondência correlacionada uma melhor chance de obter processamento em tempo real, encontramos a taxa de erro lógico praticamente inalterada. Validamos o novo algoritmo nos códigos de superfície tóricos, não girados e girados totalmente tolerantes a falhas, todos com ruído de despolarização padrão. Esperamos que essas técnicas sejam aplicáveis a uma ampla gama de outros decodificadores.
► dados BibTeX
► Referências
[1] SB Bravyi e A. Yu. Kitaev. “Códigos quânticos em uma rede com fronteira” (1998). arXiv:quant-ph/9811052.
arXiv: quant-ph / 9811052
[2] E. Dennis, A. Kitaev, A. Landahl e J. Preskill. “Memória quântica topológica”. J. Matemática. Física. 43, 4452–4505 (2002). url: https:////doi.org/10.1063/1.1499754.
https: / / doi.org/ 10.1063 / 1.1499754
[3] Robert Raussendorf e Jim Harrington. “Computação quântica tolerante a falhas com alto limite em duas dimensões”. Física Rev. Lett. 98, 190504 (2007).
https: / / doi.org/ 10.1103 / PhysRevLett.98.190504
[4] R. Raussendorf, J. Harrington e K. Goyal. “Tolerância topológica a falhas em computação quântica de estado de cluster”. Novo J. Phys. 9, 199 (2007). URL: https:///doi.org/10.1088/1367-2630/9/6/199.
https://doi.org/10.1088/1367-2630/9/6/199
[5] AG Fowler, M. Mariantoni, JM Martinis e AN Cleland. “Códigos de superfície: Rumo à computação quântica prática em grande escala”. Física. Rev.A 86, 032324 (2012). url: https:////doi.org/10.1103/PhysRevA.86.032324.
https: / / doi.org/ 10.1103 / PhysRevA.86.032324
[6] Austin G. Fowler e Craig Gidney. “Cálculo quântico de baixa sobrecarga usando cirurgia de treliça” (2019). arXiv:1808.06709.
arXiv: 1808.06709
[7] D. Litinski. “Um jogo de códigos de superfície: computação quântica em grande escala com cirurgia de rede”. Quântico 3, 128 (2019).
https://doi.org/10.22331/q-2019-03-05-128
[8] Craig Gidney e Austin G. Fowler. “Layout flexível de cálculos de código de superfície usando estados autoccz” (2019). arXiv:1905.08916.
arXiv: 1905.08916
[9] ID Kivlichan, C. Gidney, DW Berry, N. Wiebe, J. McClean, Wei Sun, Zhang Jiang, N. Rubin, AG Fowler, A. Aspuru-Guzik, H. Neven e R. Babbush. “Simulação quântica tolerante a falhas aprimorada de elétrons correlacionados em fase condensada via trotterização”. Quântico 4, 296 (2020).
https://doi.org/10.22331/q-2020-07-16-296
[10] Ruben S. Andrist, H. Bombin, Helmut G. Katzgraber e MA Martin-Delgado. “Correção ótima de erros em códigos de subsistemas topológicos”. Física. Rev. A 85, 050302 (2012).
https: / / doi.org/ 10.1103 / PhysRevA.85.050302
[11] Guillaume Duclos-Cianci e David Poulin. “Decodificador de grupo de renormalização tolerante a falhas para códigos topológicos abelianos” (2013). arXiv:1304.6100.
arXiv: 1304.6100
[12] Adrian Hutter, James R. Wootton e Daniel Loss. “Algoritmo de Monte Carlo em cadeia de Markov eficiente para o código de superfície”. Física. Rev.A 89, 022326 (2014).
https: / / doi.org/ 10.1103 / PhysRevA.89.022326
[13] James Wootton. “Um decodificador simples para códigos topológicos”. Entropia 17, 1946–1957 (2015).
https: / / doi.org/ 10.3390 / e17041946
[14] Austin G. Fowler. “Correção ótima de complexidade de erros correlacionados no código de superfície” (2013). arXiv:1310.0863.
arXiv: 1310.0863
[15] P. Baireuther, MD Caio, B. Criger, CWJ Beenakker e TE O'Brien. “Decodificador de rede neural para códigos de cores topológicos com ruído em nível de circuito”. Novo J. Phys 21, 013003 (2019).
https: / / doi.org/ 10.1088 / 1367-2630 / aaf29e
[16] Nicolas Delfosse e Naomi H. Nickerson. “Algoritmo de decodificação de tempo quase linear para códigos topológicos”. Quantum 5, 595 (2021).
https://doi.org/10.22331/q-2021-12-02-595
[17] Antonio deMarti iOlius, Patricio Fuentes, Román Orús, Pedro M. Crespo e Josu Etxezarreta Martinez. “Algoritmos de decodificação para códigos de superfície” (2023). arXiv:2307.14989.
arXiv: 2307.14989
[18] Jack Edmonds. “Caminhos, árvores e flores”. Canadian Journal of Mathematics 17, 449–467 (1965).
https: / / doi.org/ 10.4153 / CJM-1965-045-4
[19] J. Edmonds. “Correspondência máxima e um poliedro com 0,1 vértices”. J.Res. Nat. Mas. Normas 69B, 125–130 (1965).
[20] Oscar Higgott. “Pymatching: Um pacote python para decodificar códigos quânticos com correspondência perfeita de peso mínimo”. Transações ACM em Computação Quântica 3 (2022).
https: / / doi.org/ 10.1145 / 3505637
Citado por
[1] Antonio deMarti iOlius, Josu Etxezarreta Martinez, Patricio Fuentes e Pedro M. Crespo, “Aprimoramento de desempenho de códigos de superfície por meio de decodificação recursiva de correspondência perfeita de peso mínimo”, Revisão Física A 108 2, 022401 (2023).
[2] Luka Skoric, Dan E. Browne, Kenton M. Barnes, Neil I. Gillespie e Earl T. Campbell, “A decodificação de janela paralela permite computação quântica escalonável e tolerante a falhas”, Comunicações da Natureza 14, 7040 (2023).
[3] Samuel C. Smith, Benjamin J. Brown e Stephen D. Bartlett, “Pré-decodificador local para reduzir a largura de banda e a latência da correção de erros quânticos”, Revisão física aplicada 19 3, 034050 (2023).
[4] F. Battistel, C. Chamberland, K. Johar, RWJ Overwater, F. Sebastiano, L. Skoric, Y. Ueno e M. Usman, “Decodificação em tempo real para computação quântica tolerante a falhas: progresso, desafios e perspectivas”, Nano Futuros 7 3, 032003 (2023).
[5] Gyorgy P. Geher, Ophelia Crawford e Earl T. Campbell, “Tangling Schedules facilita os requisitos de conectividade de hardware para correção de erros quânticos”, arXiv: 2307.10147, (2023).
As citações acima são de SAO / NASA ADS (última atualização com êxito 2023-12-13 02:38:06). A lista pode estar incompleta, pois nem todos os editores fornecem dados de citação adequados e completos.
On Serviço citado por Crossref nenhum dado sobre a citação de trabalhos foi encontrado (última tentativa 2023-12-13 02:38:04).
Este artigo é publicado na Quantum sob o Atribuição 4.0 do Creative Commons Internacional (CC BY 4.0) licença. Os direitos autorais permanecem com os detentores originais, como os autores ou suas instituições.
- Conteúdo com tecnologia de SEO e distribuição de relações públicas. Seja amplificado hoje.
- PlatoData.Network Gerativa Vertical Ai. Capacite-se. Acesse aqui.
- PlatoAiStream. Inteligência Web3. Conhecimento Amplificado. Acesse aqui.
- PlatãoESG. Carbono Tecnologia Limpa, Energia, Ambiente, Solar, Gestão de resíduos. Acesse aqui.
- PlatoHealth. Inteligência em Biotecnologia e Ensaios Clínicos. Acesse aqui.
- Fonte: https://quantum-journal.org/papers/q-2023-12-12-1205/
- :é
- :não
- ][p
- 06
- 1
- 10
- 11
- 12
- 13
- 14
- 15%
- 16
- 17
- 19
- 1998
- 20
- 2012
- 2013
- 2014
- 2015
- 2019
- 2020
- 2021
- 2022
- 2023
- 43
- 7
- 8
- 9
- 98
- a
- acima
- RESUMO
- Acesso
- Segundo
- Conta
- alcançar
- ACM
- adrian
- afiliações
- algoritmo
- algoritmos
- Todos os Produtos
- an
- e
- Outro
- relevante
- aplicado
- abordagem
- SOMOS
- AS
- At
- tentativa
- austin
- autor
- autores
- Largura de Banda
- BE
- Benjamin
- Melhor
- entre
- limite
- Break
- marrom
- by
- CA
- canadense
- cadeia
- desafios
- chance
- Agrupar
- código
- códigos
- cor
- comentar
- Commons
- Comunicações
- completar
- integrações
- complexidade
- computação
- cálculos
- computação
- confiança
- Conectividade
- direitos autorais
- correlações
- Craig
- Dallas
- Daniel
- dados,
- David
- dezembro
- decodificação
- descreve
- Apesar de
- Detecção
- dimensões
- discutir
- e
- Facilita
- elétrons
- permite
- erro
- erros
- eventos
- esperar
- Encontre
- seguido
- Escolha
- encontrado
- da
- totalmente
- futuros
- jogo
- Geral
- dá
- gráfico
- Grupo
- Hardware
- Harvard
- Alta
- titulares
- HTTPS
- i
- in
- Inc.
- Incluindo
- de treinadores em Entrevista Motivacional
- instituições
- interação
- interessante
- Internacionais
- para dentro
- tomada
- james
- JavaScript
- Jim
- revista
- em grande escala
- Sobrenome
- Latência
- mais tarde
- traçado
- Deixar
- Nível
- Licença
- Provável
- Lista
- local
- lógico
- fora
- correspondente
- matemática
- matemática
- Posso..
- McClean
- Memória
- mínimo
- Mês
- rede
- Novo
- Nicolas
- não
- Ruído
- of
- on
- aberto
- or
- original
- Outros
- Outlook
- pacote
- páginas
- Papel
- Paralelo
- perfeita
- atuação
- oleoduto
- platão
- Inteligência de Dados Platão
- PlatãoData
- Prática
- praticamente
- anterior
- em processamento
- Progresso
- fornecer
- publicado
- editor
- editores
- Python
- Quantum
- Computação quântica
- correção de erro quântico
- R
- alcance
- Taxa
- em tempo real
- Recursivo
- reduzir
- referências
- permanece
- requeridos
- Requisitos
- rever
- ROBERT
- s
- Santa
- escalável
- simples
- simulação
- Etapa
- padrão
- padrões
- Estado
- Unidos
- Stephen
- entraram com sucesso
- tal
- adequado
- Espreguiçadeiras
- superfície
- Cirurgia
- tomar
- técnicas
- texas
- A
- The Graph
- deles
- Este
- isto
- limiar
- tempo
- Título
- para
- para
- Transações
- Árvores
- dois
- TX
- para
- universidade
- Atualizada
- URL
- utilização
- VALIDAR
- via
- volume
- W
- queremos
- foi
- we
- peso
- qual
- Largo
- Ampla variedade
- janela
- de
- trabalho
- ano
- zefirnet