[논문 리뷰] Quantum utility -- definition and assessment of a practical quantum advantage

Nils Herrmann, Daanish Arya외 5명|arXiv (Cornell University)|2023. 03. 03.

Quantum Computing Algorithms and Architecture인용 수 5

한 줄 요약

이 논문은 크기, 무게, 전력, 비용(SWaP-C)과 같은 실제 제약 조건을 고려한 실용적인 양자 우위 측정 기준인 '양자 유틸리티(quantum utility)'를 도입한다. 양자 화학, 시뮬레이션, 머신러닝, 데이터 분석 분야에서 응용의 성숙도를 평가하기 위해 응용 준비 수준(ARLs)과 확장된 분류 레이블을 제안하며, 현재 변분 양자 고유값 해법(VQEs)만이 강력한 확장성과 자원 추정 가능성을 바탕으로 ARL-3에 도달했다.

ABSTRACT

Several benchmarks have been proposed to holistically measure quantum computing performance. While some have focused on the end user's perspective (e.g., in application-oriented benchmarks), the real industrial value taking into account the physical footprint of the quantum processor are not discussed. Different use-cases come with different requirements for size, weight, power consumption, or data privacy while demanding to surpass certain thresholds of fidelity, speed, problem size, or precision. This paper aims to incorporate these characteristics into a concept coined quantum utility, which demonstrates the effectiveness and practicality of quantum computers for various applications where quantum advantage -- defined as either being faster, more accurate, or demanding less energy -- is achieved over a classical machine of similar size, weight, and cost. To successively pursue quantum utility, a level-based classification scheme -- constituted as application readiness levels (ARLs) -- as well as extended classification labels are introduced. These are demonstratively applied to different quantum applications from the fields of quantum chemistry, quantum simulation, quantum machine learning, and data analysis followed by a brief discussion.

연구 동기 및 목표

• 크기, 무게, 전력, 비용(SWaP-C)과 같은 실제 구현 제약 조건을 고려한 실용적 양자 우위 정의.
• 양자 응용의 성숙도가 양자 유틸리티에 도달하기까지 단계적으로 평가할 수 있도록 '응용 준비 수준(ARLs)'이라는 체계적 분류 체계 도입.
• 양자 화학, 시뮬레이션, 머신러닝, 데이터 분석 등 다양한 양자 응용을 ARLs와 확장된 분류 레이블을 사용해 확장성, 노이즈 내성, 하드웨어 호환성 측면에서 평가.
• 연구자와 산업계가 초기 실용적 양자 우위의 사례로 사용할 수 있도록 엣지에 배치 가능한 저SWaP-C 양자 응용을 목표로 하는 프레임워크 제공.

제안 방법

• 속도, 정확도, 에너지 효율성 외에도 물리적 크기와 비용 효율성까지 고려한 종합적 지표로 '양자 유틸리티'를 제안하여 양자 우위를 정의.
• 나사의 TRLs를 영감으로 삼아 다섯 단계의 ARL 프레임워크를 도입: ARL-1(개념화)에서 ARL-5(양자 유틸리티)까지 응용 성숙도의 단계적 평가 가능.
• 확장성, 게이트 컴파일러블리티, 큐비트 연결성, 노이즈 내성, 다중 양자 단위에서의 병렬 처리 가능성 등 핵심 응용 특성을 반영한 확장된 분류 레이블 개발.
• 실제 응용에 ARL 프레임워크 적용: VQEs, 양자 시뮬레이션, 양자 머신러닝, 토폴로지컬 데이터 분석(TDA) 등에 대해 문헌 기반 자원 추정과 알고리즘 특성 분석.
• NISQ-TDA를 사례 연구로 활용해, 고사용 횟수 요구 조건에도 불구하고 근접한 양자 알고리즘의 확장성과 하드웨어 호환성 평가 방법을 시연.
• 이론적 속도 향상 외에도 실제 구현 시나리오에서의 종단 간 런타임과 자원 효율성에 중점을 두어 고전적 성능과 양자 성능를 비교.

실험 결과

연구 질문

• RQ1 크기, 무게, 전력, 비용(SWaP-C)과 같은 물리적 제약 조건을 고려할 때, 이론적 속도 향상 외에 어떻게 양자 우위를 의미 있게 정의할 수 있는가?
• RQ2 실제로 활용 가능한 유틸리티에 도달하기 위한 양자 응용의 실용적 성숙도를 평가하기 위한 체계적 프레임워크는 무엇인가?
• RQ3 현재 어떤 양자 응용이 충분한 확장성과 하드웨어 호환성을 보이며 ARL-3 이상으로 진전되고 있으며, 그 핵심 추진 요소는 무엇인가?
• RQ4 노이즈 내성, 회로 깊이, 병렬 처리 가능성과 같은 응용 특성을 정량적으로 분류하여 하드웨어와 알고리즘의 공동 설계를 이끌 수 있는가?
• RQ5 엣지에 배치 가능한 또는 이동식 양자 응용은 실질적인 첫 번째 양자 유틸리티 사례를 어떻게 증명할 수 있는가?

주요 결과

• 변분 양자 고유값 해법(VQEs)는 조사된 응용 중 유일하게 ARL-3에 도달했으며, 강력한 확장성과 가용한 자원 추정이 그 이유다.
• NISQ-TDA(토플로지컬 데이터 분석)는 ARL-2로 분류되었으며, 선형 회로 깊이 스케일링과 중간 회로 측정 지원으로 ARL-3 진전 가능성이 있다.
• 대부분의 양자 응용은 기기 특화된 런타임과 자원 추정 자료를 제공하지 않아 ARL-2를 넘어서는 데 어려움을 겪고 있으며, 이는 실용적 양자 유틸리티 평가를 저해한다.
• ARL 프레임워크는 확장성, 노이즈 내성, 하드웨어 호환성 등의 차원에서 양자 응용의 체계적 평가를 가능하게 하며, 산업계와 연구계의 길잡이 역할을 한다.
• 높은 병렬 처리 가능성과 낮은 연결성 요구 조건을 가진 응용은 근접한 엣지에 배치 가능한 양자 하드웨어에서 양자 유틸리티를 달성하기에 유리하다.
• 논문은 현재 문헌에서 심각한 격차를 지적한다: 대부분의 연구에서 전체 알고리즘 런타임이나 기기 수준의 성능 비교 자료를 보고하지 않으며, 이는 양자 유틸리티 평가에 필수적이다.