Reed-Muller 코드, 보조 큐비트 없이 완전한 Clifford 군 구현 가능함을 입증

오사카, 옥스퍼드, 도쿄 연구진이 고율 양자 Reed-Muller 코드를 사용하면 보조 큐비트 없이 횡단 게이트와 폴드 횡단 게이트만으로 완전한 논리 Clifford 군을 구현할 수 있음을 입증했습니다. 논리 큐비트 수가 블록 길이에 거의 선형으로 증가하는 코드 패밀리에서 이러한 구성이 확인된 것은 이번이 처음입니다.

왜 중요한가: QLDPC 코드와 더불어 내결함성 양자 컴퓨팅의 오버헤드를 낮추는 또 다른 경로가 열린 것입니다. Clifford 게이트에 보조 큐비트가 필요 없어지면 논리 연산당 물리 큐비트 수가 줄어들고, 암호학적으로 유의미한 계산을 위한 하드웨어 임계값도 한층 낮아집니다.