[논문 리뷰] Limitations in quantum computing from resource constraints

Marco Fellous-Asiani, Jing Hao Chai외 3명|arXiv (Cornell University)|2020. 07. 03.

Quantum Computing Algorithms and Architecture참고 문헌 37인용 수 4

한 줄 요약

이 논문은 에너지, 부피, 대역폭과 같은 자원 제약가 시스템 크기가 증가함에 따라 물리적 오류율이 증가함으로써 고장 내성 양자 계산의 확장성에 제약을 가하는 방식을 조사한다. 양자 오류 수정은 최대 한도까지 정확도를 향상시킬 수 있으며 그 이후에는 수익 감소가 발생하며, 이는 척도에 따라 변하는 노이즈 하에서 목표 계산 정확도를 달성하기 위한 최소 자원 요구량을 추정하고 오류 수정을 최적화하는 데 사용할 수 있는 프레임워크를 제공한다.

ABSTRACT

Fault-tolerant schemes can use error correction to make a quantum computation arbitrarily ac- curate, provided that errors per physical component are smaller than a certain threshold and in- dependent of the computer size. However in current experiments, physical resource limitations like energy, volume or available bandwidth induce error rates that typically grow as the computer grows. Taking into account these constraints, we show that the amount of error correction can be opti- mized, leading to a maximum attainable computational accuracy. We find this maximum for generic situations where noise is scale-dependent. By inverting the logic, we provide experimenters with a tool to finding the minimum resources required to run an algorithm with a given computational accuracy. When combined with a full-stack quantum computing model, this provides the basis for energetic estimates of future large-scale quantum computers.

연구 동기 및 목표

• 양자 하드웨어의 물리적 자원 제약가 척도에 따라 변하는 오류율을 유도하는 방식을 분석하기 위해.
• 증가하는 오류 확률 하에서 표준 양자 고장 내성 임계값이 붕괴되는 방식을 조사하기 위해.
• 최대 달성 가능한 계산 정확도를 달성하기 위해 오류 수정을 최적화하는 방법을 개발하기 위해.
• 실험자들이 목표 계산 정확도를 달성하기 위해 필요한 최소 물리적 자원을 추정할 수 있도록 도구를 제공하기 위해.
• 미래의 대규모 양자 컴퓨터에 대한 에너지 및 자원 기반 모델링을 가능하게 하기 위해.

제안 방법

• 척도에 따라 변하는 노이즈 하에서 고장 내성 양자 계산을 모델링하기 위한 일반적 프레임워크를 제안한다.
• 오류 수정의 효과가 시스템 크기가 증가함에 따라 정점에 도달한 후 감소하는 방식을 설명하기 위해 단순 모델을 사용한다.
• 세 가지 물리적으로 타당한 시나리오를 분석한다: 에너지 제약이 있는 게이트 제어, 부피 제약이 있는 이온 트랩, 대역폭 제약이 있는 큐비트 주파수 간격.
• 자원 제약로 인한 증가하는 물리적 오류율과 오류 수정 오버헤드 사이의 트레이드오프를 유도한다.
• 현실적인 노이즈 스케일링 하에서 서피스 코드 및 기타 오류 수정 체계에 이 형식을 적용한다.
• 분석을 뒤집어 목표 정확도를 달성하기 위해 필요한 최소 자원 비용을 계산한다.

실험 결과

연구 질문

• RQ1 자원 제약로 인해 물리적 오류율이 시스템 크기에 따라 증가할 경우, 고장 내성 양자 계산에서 달성 가능한 최대 계산 정확도는 자원 제약에 어떻게 의존하는가?
• RQ2 물리적 오류율이 시스템 크기에 따라 증가할 때, 최적의 오류 수정 수준은 무엇인가?
• RQ3 에너지, 부피, 대역폭 제약가 양자 하드웨어에서 척도에 따라 변하는 노이즈를 어떻게 유도하는가?
• RQ4 현실적인 노이즈 스케일링 하에서 목표 계산 정확도를 달성하기 위해 필요한 최소 물리적 자원을 예측할 수 있는가?
• RQ5 척도에 따라 변하는 노이즈가 대규모 고장 내성 양자 컴퓨터의 실현 가능성에 어떤 영향을 미치는가?

주요 결과

• 자원 제약로 인해 물리적 오류율이 시스템 크기에 따라 증가할 경우, 표준 양자 고장 내성 임계값은 더 이상 적용되지 않는다.
• 심지어 오류 수정을 더 강화하더라도 초월할 수 없는 유한한 최대 계산 정확도가 존재한다.
• 물리적 오류가 오류 수정이 억제할 수 있는 속도보다 더 빠르게 증가할 경우, 과도한 오류 수정은 오히려 역효과를 낳는다.
• 최적의 오류 수정 수준은 오류 억제와 척도 증가로 인한 오류율 증가 사이의 균형을 이룬다.
• 이 프레임워크는 목표 정확도를 달성하기 위한 최소 자원 비용 추정이 가능하며, 실험 설계에 실용적인 도구를 제공한다.
• 결과는 현재 실험적 한계를 초월해 대규모 양자 컴퓨터를 확장하기 위해서는 자원 인지 설계가 필수적임을 시사한다.