[논문 리뷰] Amplitude-Aware Lossy Compression for Quantum Circuit Simulation

Xin-Chuan Wu, Sheng Di외 4명|arXiv (Cornell University)|2018. 11. 13.

Quantum Computing Algorithms and Architecture인용 수 4

한 줄 요약

이 논문은 상태 앙금의 크기를 기반으로 중요도를 고려해 선택적으로 압축하는 암시적 인식 손실 압축 기법을 제안한다. 이는 메모리 요구량을 줄이며, 약간의 정밀도 손실과 계산 시간 증가를 감수함으로써 원래 메모리의 1/16만으로도 99.95%의 정밀도를 달성할 수 있게 하여, 기본 시뮬레이션 대비 4 큐비트의 증가를 가능하게 한다.

ABSTRACT

Classical simulation of quantum circuits is crucial for evaluating and validating the design of new quantum algorithms. However, the number of quantum state amplitudes increases exponentially with the number of qubits, leading to the exponential growth of the memory requirement for the simulations. In this paper, we present a new data reduction technique to reduce the memory requirement of quantum circuit simulations. We apply our amplitude-aware lossy compression technique to the quantum state amplitude vector to trade the computation time and fidelity for memory space. The experimental results show that our simulator only needs 1/16 of the original memory requirement to simulate Quantum Fourier Transform circuits with 99.95% fidelity. The reduction amount of memory requirement suggests that we could increase 4 qubits in the quantum circuit simulation comparing to the simulation without our technique. Additionally, for some specific circuits, like Grover's search, we could increase the simulation size by 18 qubits.

연구 동기 및 목표

• 큐비트 수가 증가함에 따라 고전적 양자 회로 시뮬레이션에서 메모리가 지수적으로 증가하는 문제를 해결하기 위해.
• 수용 가능한 임계값을 초과하지 않는 한 정밀도를 손상시키지 않고 메모리 요구량을 줄이기 위해.
• 메모리 소모를 줄임으로써 더 큰 양자 회로 시뮬레이션을 가능하게 하되, 정밀도의 약간의 손실과 계산 시간 증가를 감수하기 위해.
• 양자 상태 앙금의 통계적 분포에 맞게 특화된 데이터 감소 기법을 개발하기 위해.

제안 방법

• 이 방법은 손실 압축을 양자 상태 앙금 벡터에 특별히 적용하여, 덜 중요한 앙금을 우선적으로 양자화하고 잘라내기 위해 사용한다.
• 정밀도에 미치는 영향을 최소화하기 위해, 앙금의 크기를 기준으로 압축할 수 있는 앙금를 결정한다.
• 압축은 시뮬레이션 상태 저장 시점에 적용되어 상태 벡터 표현의 크기를 줄인다.
• 사용자 설정 가능한 압축 파rameter를 통해 메모리 절감, 계산 오버헤드, 시뮬레이션 정밀도 사이의 동적 균형을 유지한다.
• 표준 양자 회로인 양자 푸리에 변환과 그로버 검색 회로에서 이 기법을 평가한다.

실험 결과

연구 질문

• RQ1 암시적 인식 손실 압축 기법이 정밀도를 떨어뜨리지 않으면서 양자 회로 시뮬레이션의 메모리 사용을 크게 줄일 수 있는가?
• RQ2 암호 기반 압축을 통한 메모리 감소로 인해 얼마나 큰 양자 회로의 시뮬레이션을 가능하게 할 수 있는가?
• RQ3 다양한 회로 유형에서 압축된 시뮬레이션의 정밀도는 정밀도가 높은 시뮬레이션과 비교해 어떻게 되는가?
• RQ4 제안된 압축 프레임워크에서 메모리 절감, 계산 시간, 정밀도 사이의 상호 교환 관계는 어떠한가?

주요 결과

• 양자 푸리에 변환 회로를 시뮬레이션할 때, 원래 메모리 요구량의 1/16만으로도 99.95%의 정밀도를 달성한다.
• 메모리 감소 덕분에, 압축이 없는 기본 시뮬레이션 대비 4 큐비트의 증가된 시뮬레이션 능력을 확보할 수 있다.
• 특정 회로인 그로버 검색 회로의 경우, 압축 기법 덕분에 18 큐비트의 증가된 시뮬레이션 크기를 달성할 수 있다.
• 이 기법은 효과적으로 메모리 소모를 줄이며, 정밀도의 소량이고 제어 가능한 손실과 계산 시간의 약간 증가를 교환한다.