[논문 리뷰] Benchmarking 16-element quantum search algorithms on IBM quantum processors.

Jan Gwinner, Marcin Briański외 3명|arXiv (Cornell University)|2020. 07. 13.

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

한 줄 요약

이 논문은 IBM의 4 큐비트 프로세서에서 최적화된 양자 검색 기법을 사용하여 16요소 양자 검색 알고리즘을 벤치마킹하며, 얽힘이 발생하는 게이트 수를 최소화하여 성공 확률 24.5%를 달성하였다. 이는 NISQ 하드웨어에서 급격한 성능 저하, 즉 단계 전이 유사 현상을 드러내며, 하드웨어 인식 알고리즘 설계와 저수준 최적화의 필수성을 강조한다.

ABSTRACT

We present experimental results on running 4-qubit unstructured search on IBM quantum processors. Our best attempt attained probability of success around 24.5%. We try several algorithms and use the most recent developments in quantum search to reduce the number of entangling gates that are currently considered the main source of errors in quantum computations. Comparing theoretical expectations of an algorithm performance with the actual data, we explore the hardware limits, showing sharp, phase-transition-like degradation of performance on quantum processors. We conclude that it is extremely important to design hardware-aware algorithms and to include any other low level optimizations on NISQ devices.

연구 동기 및 목표

• 실제 IBM 양자 프로세서에서 16요소 양자 검색 알고리즘의 성능을 평가하기 위해.
• NISQ 장치에서 디코herence의 주요 원인인 얽힘 게이트 수를 최소화하여 오류율을 낮추기 위해.
• 이론적 알고리즘 성능 예측을 실제 노이지 하드웨어에서의 실험 결과와 비교하기 위해.
• 양자 계산에서의 하드웨어 제약과 단계 전이 유사 성능 저하 패턴을 규명하기 위해.

제안 방법

• 하드웨어에 기인한 오류를 완화하기 위해 얽힘 게이트 수를 줄인 최적화된 양자 검색 알고리즘을 구현하기 위해.
• NISQ 아키텍처에서 알고리즘 효율성을 향상시키기 위해 최신 양자 검색 기술을 활용하기 위해.
• 실제 노이즈 조건에서 성공 확률을 측정하기 위해 IBM의 4큐비트 양자 프로세서에서 실험을 수행하기 위해.
• 이론적 성공 확률과 실측 결과를 비교하여 하드웨어의 정밀도와 오류 전파 수준을 평가하기 위해.
• 성능 저하 패턴을 분석하여 하드웨어 제약을 나타내는 급격한 전이 현상 여부를 탐지하기 위해.

실험 결과

연구 질문

• RQ1 최적화된 알고리즘을 사용할 때 현재 IBM 양자 프로세서에서 16요소 양자 검색의 실제 성공 확률은 얼마인가?
• RQ2 얽힘 게이트 수를 줄이면 노이지 중간 규모 양자(NISQ) 장치에서 양자 검색 성능에 어떤 영향을 미치는가?
• RQ3 이론적 알고리즘 성능 예측과 실제 양자 하드웨어에서의 실험 결과 간의 일치 정도는 어느 정도인가?
• RQ4 게이트 수나 회로 깊이가 증가함에 따라 NISQ 프로세서에서 양자 검색 성능이 단계 전이 유사 저하 패턴을 보이는가?
• RQ5 하드웨어 특화 제약 조건이 양자 검색 알고리즘의 확장성 제한에 어떤 역할을 하는가?

주요 결과

• IBM의 양자 프로세서에서 4큐비트 비순서화 검색에 대해 달성한 최고의 실험적 성공 확률은 24.5%였다.
• 회로 복잡도가 증가함에 따라 성능 저하가 급격하고 단계 전이 유사하게 나타나 하드웨어 정밀도의 임계점이 존재함을 시사했다.
• 이론적 기대치와 실험 결과 간의 괴리에서 하드웨어 유도 오류가 뚜렷하게 드러나며, 특히 얽힘 게이트에서 기인한 오류가 두드러졌다.
• 얽힘 게이트 수를 줄임으로써 성능 향상이 이루어졌으며, 이는 현재 NISQ 장치에서 얽힘 게이트가 주요 오류 원인임을 확인시켰다.
• 현재 양자 프로세서에서 신뢰할 수 있는 성능을 달성하기 위해 하드웨어 인식 알고리즘 설계가 필수적임을 결과가 입증했다.