1알토 대학교, Espoo 02150, 핀란드
2텍사스 대학교 달라스, Richardson, TX 75080, USA
3Google Inc., 산타바바라, 93117 CA, 미국
이 논문이 흥미 롭거나 토론하고 싶습니까? SciRate에 댓글을 달거나 댓글 남기기.
추상
우리는 감지 이벤트 간의 상관 관계를 고려하는 것을 포함하여 최소 가중치 완벽 매칭을 사용하여 표면 코드를 디코딩하는 파이프라인 접근 방식을 설명합니다. 독립적인 비통신 병렬 처리 단계는 가능한 상관 관계에 따라 그래프의 가중치를 다시 부여하고, 높은 신뢰도 일치를 위해 또 다른 비통신 병렬 처리 단계가 뒤따릅니다. 이후 일반 단계에서 매칭이 완료됩니다. 이는 일반 매칭과 그래프 재가중화 사이의 복잡한 상호 작용이 필요했던 이전 상관 매칭 기술을 단순화한 것입니다. 상관 매칭을 통해 실시간 처리를 달성할 수 있는 더 나은 기회를 제공하는 이러한 단순화에도 불구하고 논리적 오류율은 실질적으로 변하지 않습니다. 우리는 표준 탈분극 노이즈를 모두 포함하는 완전 내결함성 토릭, 비회전 및 회전 표면 코드에 대한 새로운 알고리즘을 검증합니다. 우리는 이러한 기술이 광범위한 다른 디코더에 적용될 수 있을 것으로 기대합니다.
► BibTeX 데이터
► 참고 문헌
[1] SB Bravyi와 A. Yu. 키타예프. "경계가 있는 격자의 양자 코드"(1998). arXiv:quant-ph/9811052.
arXiv : 퀀트 -PH / 9811052
[2] E. 데니스, A. Kitaev, A. Landahl 및 J. Preskill. “토폴로지 양자 메모리”. J. 수학. 물리. 43, 4452-4505(2002). URL: https://doi.org/10.1063/1.1499754.
https : / /doi.org/ 10.1063 / 1.1499754
[3] 로버트 라우센도르프와 짐 해링턴. "98차원에서 높은 임계값을 가진 내결함성 양자 계산". 물리학 레트 목사 190504, 2007 (XNUMX).
https : / /doi.org/10.1103/ PhysRevLett.98.190504
[4] R. Raussendorf, J. Harrington 및 K. Goyal. "클러스터 상태 양자 계산의 토폴로지 내결함성". 새로운 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] A. G. 파울러, M. 마리안토니, J. M. 마르티니스, A. N. 클리랜드. “표면 코드: 실용적인 대규모 양자 계산을 향하여”. 물리. A 86, 032324(2012). URL: https://doi.org/10.1103/PhysRevA.86.032324.
https : / /doi.org/10.1103/ PhysRevA.86.032324
[6] 오스틴 G. 파울러와 크레이그 기드니. "격자 수술을 사용한 낮은 오버헤드 양자 계산"(2019). arXiv:1808.06709.
arXiv : 1808.06709
[7] D. 리틴스키. “표면 코드 게임: 격자 수술을 통한 대규모 양자 컴퓨팅”. 양자 3, 128(2019).
https://doi.org/10.22331/q-2019-03-05-128
[8] 크레이그 기드니와 오스틴 G. 파울러. "autoccz 상태를 사용한 표면 코드 계산의 유연한 레이아웃"(2019). arXiv:1905.08916.
arXiv : 1905.08916
[9] I. D. Kivlichan, C. Gidney, D. W. Berry, N. Wiebe, J. McClean, Wei Sun, Zhang Jiang, N. Rubin, A. G. Fowler, A. Aspuru-Guzik, H. Neven 및 R. Babbush. "트로터화를 통해 응축상 상관 전자의 내결함성 양자 시뮬레이션이 향상되었습니다." 양자 4, 296(2020).
https://doi.org/10.22331/q-2020-07-16-296
[10] Ruben S. Andrist, H. Bombin, Helmut G. Katzgraber 및 M. A. Martin-Delgado. "토폴로지 하위 시스템 코드의 최적 오류 수정". 물리. A 85, 050302(2012).
https : / /doi.org/10.1103/ PhysRevA.85.050302
[11] 기욤 뒤클로 치앙시(Guillaume Duclos-Cianci)와 데이비드 풀린(David Poulin). "아벨 위상 코드에 대한 내결함성 재정규화 그룹 디코더"(2013). arXiv:1304.6100.
arXiv : 1304.6100
[12] 애드리안 허터(Adrian Hutter), 제임스 R. 우튼(James R. Wootton), 다니엘 로스(Daniel Loss). “표면 코드를 위한 효율적인 마르코프 체인 몬테카를로 알고리즘”. 물리. A 89, 022326(2014).
https : / /doi.org/10.1103/ PhysRevA.89.022326
[13] 제임스 우튼. "토폴로지 코드를 위한 간단한 디코더". 엔트로피 17, 1946~1957(2015).
https : / /doi.org/10.3390/e17041946
[14] 오스틴 G. 파울러. "표면 코드의 상관 오류에 대한 최적의 복잡성 수정"(2013). arXiv:1310.0863.
arXiv : 1310.0863
[15] P. Baireuther, M. D. Caio, B. Criger, C. W. J. Beenakker 및 T. E. O'Brien. “회로 수준 잡음이 있는 위상적 색상 코드를 위한 신경망 디코더”. New J. Phys 21, 013003 (2019).
https : / /doi.org/ 10.1088 / 1367-2630 / aaf29e
[16] 니콜라스 델포스와 나오미 H. 니커슨. "토폴로지 코드에 대한 거의 선형 시간 디코딩 알고리즘". 퀀텀 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 및 Josu Etxezarreta Martinez. "표면 코드에 대한 디코딩 알고리즘"(2023). arXiv:2307.14989.
arXiv : 2307.14989
[18] 잭 에드먼즈. “길과 나무와 꽃”. 캐나다 수학 저널 17, 449–467 (1965).
https : / /doi.org/ 10.4153 / CJM-1965-045-4
[19] J. 에드먼즈. “최대 매칭과 0,1-정점을 갖는 다면체”. J.Res. Nat. 가시. 표준 69B, 125–130(1965).
[20] 오스카 히곳. "Pymatching: 최소 가중치 완벽 매칭으로 양자 코드를 디코딩하기 위한 Python 패키지". 양자 컴퓨팅 3의 ACM 거래(2022).
https : / /doi.org/ 10.1145 / 3505637
인용
[1] Antonio deMarti iOlius, Josu Etxezarreta Martinez, Patricio Fuentes 및 Pedro M. Crespo, "재귀적 최소 무게 완벽 일치 디코딩을 통한 표면 코드 성능 향상", 물리적 검토 A 108 2, 022401 (2023).
[2] Luka Skoric, Dan E. Browne, Kenton M. Barnes, Neil I. Gillespie 및 Earl T. Campbell, "병렬 창 디코딩을 통해 확장 가능한 내결함성 양자 계산이 가능합니다.", 네이처 커뮤니케이션 14, 7040 (2023).
[3] Samuel C. Smith, Benjamin J. Brown, Stephen D. Bartlett, "양자 오류 수정의 대역폭과 대기 시간을 줄이기 위한 로컬 프리디코더", 물리적 검토 적용 19 3, 034050 (2023).
[4] F. Battistel, C. Chamberland, K. Johar, R. W. J. Overwater, F. Sebastiano, L. Skoric, Y. Ueno 및 M. Usman, “내결함성 양자 컴퓨팅을 위한 실시간 디코딩: 진행, 과제 전망”, 나노선물7 3, 032003 (2023).
[5] Gyorgy P. Geher, Ophelia Crawford 및 Earl T. Campbell, "Tangling 일정은 양자 오류 수정을 위한 하드웨어 연결 요구 사항을 완화합니다.", arXiv : 2307.10147, (2023).
위의 인용은 SAO / NASA ADS (마지막으로 성공적으로 업데이트 됨 2023-12-13 02:38:06). 모든 출판사가 적절하고 완전한 인용 데이터를 제공하지는 않기 때문에 목록이 불완전 할 수 있습니다.
On Crossref의 인용 서비스 인용 작품에 대한 데이터가 없습니다 (최종 시도 2023-12-13 02:38:04).
이 백서는 Quantum에서 Creative Commons Attribution 4.0 International(CC BY 4.0) 특허. 저작권은 저자 또는 기관과 같은 원래 저작권 보유자에게 있습니다.
- SEO 기반 콘텐츠 및 PR 배포. 오늘 증폭하십시오.
- PlatoData.Network 수직 생성 Ai. 자신에게 권한을 부여하십시오. 여기에서 액세스하십시오.
- PlatoAiStream. 웹3 인텔리전스. 지식 증폭. 여기에서 액세스하십시오.
- 플라톤ESG. 탄소, 클린테크, 에너지, 환경, 태양광, 폐기물 관리. 여기에서 액세스하십시오.
- PlatoHealth. 생명 공학 및 임상 시험 인텔리전스. 여기에서 액세스하십시오.
- 출처: https://quantum-journal.org/papers/q-2023-12-12-1205/
- :이다
- :아니
- ][피
- 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
- 위의
- 추상
- ACCESS
- 에 따르면
- 계정
- 달성
- ACM
- 애드리안
- 제휴
- 연산
- 알고리즘
- All
- an
- 및
- 다른
- 응용할 수 있는
- 적용된
- 접근
- 있군요
- AS
- At
- 시도
- 오스틴
- 저자
- 작성자
- 대역폭
- BE
- 막내 둥이
- 더 나은
- 사이에
- 경계
- 흩어져
- 갈색
- by
- CA
- 캐나다의
- 체인
- 과제
- 기회
- 클러스터
- 암호
- 코드
- 색
- 본문
- 평민
- 커뮤니케이션
- 완전한
- 복잡한
- 복잡성
- 계산
- 계산
- 컴퓨팅
- 자신
- 입/출력 라인
- 저작권
- 상관 관계
- 크레이그
- 달라스
- 다니엘
- 데이터
- 데이비드
- 12월
- 디코딩
- 설명
- 무례
- Detection System
- 치수
- 토론
- e
- 용이함
- 전자
- 수
- 오류
- 오류
- 이벤트
- 기대
- Find
- 다음에
- 럭셔리
- 발견
- 에
- 충분히
- 선물
- 경기
- 일반
- 제공
- 그래프
- 그룹
- 하드웨어
- 하버드
- 높은
- 홀더
- HTTPS
- i
- in
- 주식 회사
- 포함
- 독립
- 기관
- 상호 작용
- 흥미있는
- 국제 노동자 동맹
- 으로
- 잭
- 제임스
- 자바 스크립트
- 짐
- 일지
- 대규모
- 성
- 숨어 있음
- 후에
- 레이아웃
- 휴가
- 레벨
- 특허
- 아마도
- 명부
- 지방의
- 논리
- 오프
- 어울리는
- math
- 수학
- XNUMX월..
- 맥클린
- 메모리
- 최저한의
- 달
- 네트워크
- 신제품
- 니콜라스
- 아니
- 노이즈
- of
- on
- 열 수
- or
- 실물
- 기타
- Outlook
- 꾸러미
- 페이지
- 서
- 평행
- 완전한
- 성능
- 관로
- 플라톤
- 플라톤 데이터 인텔리전스
- 플라토데이터
- 실용적인
- 거의
- 너무 이른
- 처리
- 진행
- 제공
- 출판
- 발행자
- 출판사
- Python
- 양자 컴퓨팅
- 양자 컴퓨팅
- 양자 오류 수정
- R
- 범위
- 율
- 실시간
- 재귀
- 감소
- 참조
- 유적
- 필수
- 요구조건 니즈
- 리뷰
- ROBERT
- s
- 산타
- 확장성
- 단순, 간단, 편리
- 시뮬레이션
- 단계
- 표준
- 기준
- 주 정부
- 미국
- 스티븐
- 성공적으로
- 이러한
- 적당한
- 태양
- 표면
- 수술실
- 복용
- 기법
- 텍사스
- XNUMXD덴탈의
- 그래프
- 그들의
- Bowman의
- 이
- 임계값
- 시간
- Title
- 에
- 에 대한
- 거래 내역
- 나무
- 두
- TX
- 아래에
- 대학
- 업데이트
- URL
- 사용
- 유효 기간
- 를 통해
- 음량
- W
- 필요
- 였다
- we
- 무게
- 어느
- 넓은
- 넓은 범위
- 창
- 과
- 일
- year
- 제퍼 넷