매직 스테이트 증류 오버 헤드 스케일은 양자 장점과 어떻게 비교됩니까?


16

매직 상태 주입에 의한 양자 계산 모델에 관심이 있는데, 여기에서 Clifford 게이트에 액세스 할 수 있으며 계산 기반으로 저렴한 퀴나 큐 비트 공급 장치와 증류 비용이 비싼 마술 상태 (보통 S, T 게이트를 구현합니다). 나는 최고의 스케일링이 정확도 에서 로그 , 특히 O ( log 1.6 ( 1 / ε ))2012 년 논문S , T 상태 에서 필요한 정확도를 얻기 위해 제공 하는 것임을 발견했습니다 .ε영형(로그1.6(1/ε)에스,

관심있는 대부분의 문제를 계산하기에 충분합니까? 높은 오버 헤드로 인해 QCSI (State Injection by State Injection)에 특별히 저항하는 문제가 있지만 다른 계산 모델에서는 더 해결할 수있는 문제가 있습니까?

답변:


6

스케일 러블 양자 컴퓨팅의 맥락에서, 매직 스테이트 증류에 필요한 폴리 로그 스케일링은 문제가되지 않습니다.

실제로, 우리가 다투어 야 할 유일한 폴리 로그 스케일링은 아닙니다. 사용에스Solvay-Kitaev 알고리즘을 사용할 때 일반적인 단일 큐 비트 회전을 추정하는 게이트는 비슷한 비용을 가질 수 있습니다 (더 이상 최신 기술은 아님). 오류 수정 비용은 MSD 비용과 비슷합니다. 실제로, "매직 상태 팩토리는 일정한 표면 코드 비용의 요소로 확장되는 시공간 비용을 갖는다"고 밝혀 졌다.

확장 가능하고 내결함성이있는 양자 컴퓨터 내에서 MSD에 문제가 발생한다고 생각할 이유가 없습니다. 횡단 비 Clifford 게이트를 허용하는 복잡한 오류 수정 코드를 구현하는 방법과 같이 더 나은 다른 방법을 찾을 수 있습니다. 그러나 그것들은 오류 수정에 그렇게 크지 않을 것이며, 이에 대한 오버 헤드가 더 높습니다. 이것은 어떤 이점도 쉽게 제거 할 수 있습니다.

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.