[논문 리뷰] Models to Reduce the Complexity of Simulating a Quantum Computer

Kevin Obenland, Alvin M. Despain|ArXiv.org|1997. 12. 02.

Quantum Computing Algorithms and Architecture참고 문헌 1인용 수 3

한 줄 요약

이 논문은 양자 컴퓨터 시뮬레이션의 계산 복잡도를 줄이기 위해 계층적 시뮬레이션 모델을 도입한다. 이는 오류 영향 분석을 실현 가능하게 한다. 저자들은 전체 상태 시뮬레이션보다 지수적으로 덜 복잡한, 그러나 정확도를 유지하는 더 흐린 해상도의 모델을 제안함으로써, 화학적 붕괴와 정확도 부족 오류가 상관관계가 없음을 입증한다. 이는 양자 컴퓨터의 실현 가능성 평가를 위해 필요한 시뮬레이션 수를 크게 줄인다.

ABSTRACT

Recently Quantum Computation has generated a lot of interest due to the discovery of a quantum algorithm which can factor large numbers in polynomial time. The usefulness of a quantum com puter is limited by the effect of errors. Simulation is a useful tool for determining the feasibility of quantum computers in the presence of errors. The size of a quantum computer that can be simulat ed is small because faithfully modeling a quantum computer requires an exponential amount of storage and number of operations. In this paper we define simulation models to study the feasibility of quantum computers. The most detailed of these models is based directly on a proposed imple mentation. We also define less detailed models which are exponentially less complex but still pro duce accurate results. Finally we show that the two different types of errors, decoherence and inaccuracies, are uncorrelated. This decreases the number of simulations which must be per formed.

연구 동기 및 목표

• 양자 컴퓨터를 시뮬레이션할 때 발생하는 지수적 자원 요구량을 해결함으로써 오류 영향 연구를 가능하게 하기 위해.
• 정확도를 희생하지 않고도 계산 복잡도를 줄이는 시뮬레이션 모델을 개발하기 위해.
• 양자 시스템에서 화학적 붕괴와 정확도 부족 오류 간의 상관관계를 조사하기 위해.
• 실제 오류 조건 하에서 양자 컴퓨터의 실현 가능성에 대한 더 효율적인 연구를 가능하게 하기 위해.
• 자원 요구량을 줄인 채로 확장 가능한 양자 계산 시뮬레이션 프레임워크를 제공하기 위해.

제안 방법

• 정밀도가 높은 모델에서 흐린 추상화 수준까지의 계층적 시뮬레이션 모델을 제안하여 정확도와 계산 비용의 균형을 맞추기 위해.
• 전체 상태 시뮬레이션보다 지수적으로 덜 복잡한, 그러나 정확한 결과를 도출할 수 있는 덜 정밀한 모델을 설계하기 위해.
• 검증을 위한 가장 정밀한 기준으로 직접 구현 기반 모델을 사용하기 위해.
• 다양한 모델 수준에서 오류 행동을 평가하기 위해 통계적 및 분석 기법을 적용하기 위해.
• 화학적 붕괴와 정확도 부족 오류의 오류 모델을 체계화하여 그 독립성을 평가하기 위해.
• 다른 추상화 수준에서의 결과를 정밀한 모델과 비교함으로써 모델 정확도를 검증하기 위해.

실험 결과

연구 질문

• RQ1 더 흐린 해상도의 시뮬레이션 모델이 양자 컴퓨터 시뮬레이션에서 정확도를 유지하면서도 계산 복잡도를 크게 줄일 수 있는가?
• RQ2 양자 시스템에서 화학적 붕괴와 정확도 부족 오류는 상관관계가 있는가?
• RQ3 오류 유형 간의 독립성이 얼마나 많은 수의 시뮬레이션을 줄일 수 있는가?
• RQ4 양자 오류 역학을 시뮬레이션할 때 모델의 정밀도와 계산 효율성 사이의 상충 관계는 어떠한가?
• RQ5 계층적 모델링이 실제 오류 조건 하에서 더 큰 양자 시스템의 확장 가능한 시뮬레이션을 가능하게 할 수 있는가?

주요 결과

• 제안된 덜 정밀한 시뮬레이션 모델은 계산 복잡도를 지수적으로 줄이면서도 높은 정확도를 유지한다.
• 양자 시스템에서 화학적 붕괴와 정확도 부족 오류는 상관관계가 없음을 발견하였으며, 이는 오류 내성 평가를 위해 필요한 시뮬레이션 수를 감소시킨다.
• 계층적 모델링 접근법은 현실적인 오류 프로파일을 가진 양자 컴퓨터의 실현 가능한 시뮬레이션을 가능하게 한다.
• 정밀한 모델은 더 흐린 모델의 검증을 위한 신뢰할 수 있는 기준이 된다.
• 오류 유형 간의 독립성 덕분에 모듈화된 분석이 가능해져 시뮬레이션 효율성이 향상된다.
• 이 프레임워크는 실질적인 오류 제약 조건 하에서 양자 컴퓨터의 확장 가능한 실현 가능성 연구를 지원한다.