[논문 리뷰] Quantum-Kit: Simulating Shor's Factorization of 24-Bit Number on Desktop

Archana Tankasala, Hesameddin Ilatikhameneh|arXiv (Cornell University)|2019. 08. 20.

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

한 줄 요약

Quantum-Kit는 Kitaev의 접근 방식을 사용하여 표준 i5 데스크톱에서 26분 만에 24비트 수를 인수분해하는 데 효과적인 양자 회로 시뮬레이터입니다. 하이브리드 양자-고전 회로를 통해 큐비트 요구량을 60개에서 21개로 줄였고, 13비트 정수에 대해 기존 쇼어 알고리즘보다 35배 빠르게 시뮬레이션할 수 있었습니다.

ABSTRACT

Quantum-Kit is a graphical desktop application for quantum circuit simulations. Its powerful, memory-efficient computational engine enables large-scale simulations on a desktop. The ability to design hybrid circuits, with both quantum and classical bits and controls, is employed to demonstrate Kitaev's approach to Shor's factorization algorithm. For the first time, Shor's factorization of a 24-bit integer is simulated with Quantum-Kit in a mere 26 minutes on a modest desktop with Intel Core i5 7400T, 2.4GHz and12GB RAM. While the largest number factorized so far has been a 20-bit integer, requiring 60 qubits and a supercomputer, the hybrid circuit functionality allows the same number to be factorized using Kitaev's trick with only 21 qubits, in 2.3 minutes, on a desktop. Furthermore, conventional Shor's algorithm for a 13-bitinteger with 39 qubits is shown to be 35x faster with Quantum-Kit.

연구 동기 및 목표

• 표준 데스크톱 하드웨어에서 대규모 시뮬레이션을 수행할 수 있는 메모리 효율적인 양자 회로 시뮬레이터를 개발하는 것.
• 큰 정수 인수분해를 위한 큐비트 요구량을 줄이기 위해 쇼어 알고리즘의 쿠타에프 접근 방식을 구현하는 것.
• 소비자용 데스크톱 시스템에서 대규모 양자 알고리즘(예: 쇼어 알고리즘)을 시뮬레이션할 수 있는 가능성을 입증하는 것.
• 회로 설계 최적화 및 하이브리드 양자-고전 제어 구조를 활용하여 쇼어 알고리즘의 시뮬레이션 속도를 가속화하는 것.

제안 방법

• 프레임워크는 고전 제어 논리와 양자 연산을 통합하여 큐비트 오버헤드를 줄이는 하이브리드 양자-고전 회로 모델을 사용합니다.
• 쇼어 알고리즘의 모듈로 지수화 단계를 분해하기 위해 쿠타에프의 방법을 사용하여 필요한 큐비트 수를 크게 감소시킵니다.
• 제한된 램에서 대규모 양자 회로를 처리할 수 있도록 메모리 효율적인 상태벡터 시뮬레이션 기법을 활용합니다.
• 인터랙티브 회로 설계 및 시각화를 지원하여 사용자가 고전 제어 흐름을 포함한 복잡한 양자 회로를 구축하고 디버깅할 수 있습니다.
• 계산 엔진은 순차적 실행과 상태 추적에 최적화되어 있어 시뮬레이션 중 메모리 사용량을 최소화합니다.
• 구현은 데스크톱 네이티브 아키텍처를 기반으로 하여 표준 소비자 하드웨어에서의 호환성과 성능을 보장합니다.

실험 결과

연구 질문

• RQ1 초기화된 슈퍼컴퓨터 자원 없이 데스크톱 시스템에서 24비트 정수에 대한 쇼어 인수분해 알고리즘을 효율적으로 시뮬레이션할 수 있는가?
• RQ2 쿠타에프의 접근 방식은 쇼어 알고리즘에서 큰 정수를 인수분해하기 위해 필요한 큐비트 수를 어떻게 줄이는가?
• RQ3 완전히 양자 전용 시뮬레이션과 비교했을 때 하이브리드 양자-고전 회로는 얼마나 높은 시뮬레이션 효율을 향상시킬 수 있는가?
• RQ4 데스크톱 실행을 위해 회로 설계를 최적화했을 때, 시뮬레이션 속도 향상은 어느 정도 달성될 수 있는가?
• RQ5 대규모 양자 알고리즘에 대해 자원 효율성 측면에서 기존 슈퍼컴퓨터 기반 시뮬레이션보다 데스크톱 기반 시뮬레이터가 뛰어날 수 있는가?

주요 결과

• Quantum-Kit를 사용하여 표준 데스크톱 시스템에서 24비트 정수에 대한 쇼어 인수분해 알고리즘의 첫 성공적 시뮬레이션이 이루어졌으며, 12GB RAM이 있는 Intel Core i5 7400T에서 26분 만에 완료되었습니다.
• 쿠타에프의 방법을 적용함으로써 필요한 큐비트 수가 60개에서 21개로 감소하여 표준 데스크톱 하드웨어에서의 시뮬레이션을 가능하게 했습니다.
• 동일한 24비트 인수분해가 최적화된 하이브리드 회로 접근 방식을 사용하여 단 2.3분 만에 완료되어 뚜렷한 성능 향상을 보였습니다.
• 기존 방법에 비해 13비트 정수(39 큐비트)에 대한 쇼어 알고리즘은 Quantum-Kit를 사용해 35배 더 빠르게 시뮬레이션되었습니다.
• 시뮬레이터는 높은 메모리 효율성을 달성하여 제한된 램을 가진 시스템에서도 대규모 양자 회로 시뮬레이션을 가능하게 했습니다.
• 결과적으로 하이브리드 양자-고전 회로 설계를 활용한 데스크톱 기반 대규모 양자 알고리즘 시뮬레이션의 가능성을 입증했습니다.