x닫기

UCL Quantum Science and Technology Institute

메뉴

바카라 꽁 머니 저밀도 패리티 체크 코드 조사

2021 년 10 월 19 일

연구원들은 Quantum LDPC 코드의 개요를 발표하고 결함 내성 바카라 꽁 머니 계산에 대한 기회에 대해 논의

균형 제품 바카라 꽁 머니의 그림

UCLQ 리서치 동료 Nikolas Breuckmann 박사와 본 연구원 Jens Niklas Eberhardt 박사에 관점을 발표했습니다PRX QuantumLDPC (Quantum 저밀도 Parity-Check) 코드의 동물원에 대한 개요를 제공하고 결함 내성 바카라 꽁 머니 계산에 대한 기회에 대해 논의합니다. 그들은 또한 많은 열린 문제를 강조하고 향후 연구를위한 길을 제안합니다.

Quantum 오류 수정은 확장 가능한 바카라 꽁 머니 컴퓨팅에 필수적입니다. 바카라 꽁 머니 정보가 저장되거나 조작 될 때마다 오류가 발생할 가능성이 높기 때문입니다. 바카라 꽁 머니 프로세서의 실현에 대한 엄청난 진전이 있었지만, 오류가 수정 된 바카라 꽁 머니 기억의 구현과 확장 가능한 결함 내성 바카라 꽁 머니 계산의 시연은 강력한 도전으로 남아 있습니다..

LDPC 코드는 지난 수십 년 동안 고전 코딩 이론에서 강렬한 연구의 주제 였지만, 바카라 꽁 머니 유사체는 최근에만 관심의 초점이되었습니다. Breuckmann과 Eberhardt가 지적한 것처럼, 2013 년 Daniel Gottesman의 놀라운 결과에 의해 LPDC 바카라 꽁 머니 코드에 대한 많은 관심이 촉발되었습니다. 일정한 인코딩 속도를 가진 바카라 꽁 머니 LDPC 코드는 결함이있는 바카라 꽁 머니 계산의 오버 헤드가 일정하게 감소 할 수 있음을 보여줍니다. 이는 다른 바카라 꽁 머니 결함 공차 체계와 대조적으로, 더 긴 계산을 수행 할 수있는 곳에 오류를 더 억제해야하며, 이는 더 큰 코드가 필요하고 물리적 큐 비트가 증가해야합니다..

그들의 검토에서 Breuckmann과 Eberhardt는 지오메트리와 상사 대수의 아이디어가 바카라 꽁 머니 LDPC 코드의 이론을 어떻게 형성하는지 보여주었습니다. 그들은 작년에 새로운 거리 기록의 빠른 속도에 따르면 필드의 주요 목표 중 하나 인 Quantum LDPC 코드에 대한 탐구는 일정한 인코딩 속도와 선형 거리가 곧 도달 할 수 있으며 향후 몇 년 동안 많은 흥미로운 새로운 개발을 제공 할 수 있다고 지적합니다..

연구원들은 또한 바카라 꽁 머니 LDPC 코드의 생존력이 하드웨어의 미래 개발에 어떻게 의존하는지 논의하며, 확장 가능한 결함 내성 바카라 꽁 머니 계산의 구현에서 많은 문제가 해결되어야한다는 점에 주목합니다. 그러나 연구원들은 또한 Quantum LDPC 코드가 Noisy 이후의 중간 규모 바카라 꽁 머니 장치의 실현에 결정적인 역할을 할 수 있다고 주장합니다..

그들은 또한 Quantum 오류 수정 코드의 프론트 러너로 간주되는 표면 코드의 개발이 여러 측면에서 앞서 있지만, 바카라 꽁 머니 LDPC 코드는 중간 기간 동안 바카라 꽁 머니 컴퓨터의 구현에 더 적합한 것으로 판명 될 수 있다고 언급합니다..

링크 :

이미지 :

새로운 꼬인 제품 구성 중 하나를 보여주는 예. 길이 -3 및 길이 -6 순환 그래프의 균형 잡힌 제품입니다.  이것은 3x2 꼬인 토릭 코드를 제공하며 표준 버전에 비해 더 나은 매개 변수를 가지고 있습니다.