[논문 리뷰] Demonstration of a Quantum Circuit Design Methodology for Multiple Regression

Sanchayan Dutta, Adrien Suau외 4명|arXiv (Cornell University)|2018. 01. 01.

Quantum Computing Algorithms and Architecture참고 문헌 14인용 수 9

한 줄 요약

이 논문은 하로우-하시디움-로이드(HHL) 알고리즘을 기반으로 하여 기본 양자 게이트만을 사용해 3변수 다중 선형 회귀 문제를 해결하기 위한 7 큐비트 양자 회로 설계를 제시한다. 이 접근법은 고전적 회귀 방법에 비해 지수적 속도 향상 잠재력을 제공하며, Qiskit 시뮬레이션을 통해 회로의 기능성을 검증하고 더 큰 시스템으로의 일반화 가능성을 제시한다.

ABSTRACT

Multiple linear regression, one of the most fundamental supervised learning algorithms, assumes an imperative role in the field of machine learning. In 2009, Harrow et al. [Phys. Rev. Lett. 103, 150502 (2009)] showed that their algorithm could be used to sample the solution of a linear system $\mathbf{Ax=b}$ exponentially faster than any existing classical algorithm. Remarkably, any multiple linear regression problem can be reduced to a linear system of equations problem. However, finding a practical and efficient quantum circuit for the quantum algorithm in terms of elementary gate operations is still an open topic. Here we put forward a 7-qubit quantum circuit design, based on an earlier work by Cao et al. [Mol. Phys. 110, 1675 (2012)], to solve a 3-variable regression problem, utilizing only basic quantum gates. Furthermore, we discuss the results of the Qiskit simulation for the circuit and explore certain possible generalizations to the circuit.

연구 동기 및 목표

• 기본 양자 게이트만을 사용해 다중 선형 회귀 문제를 해결하기 위한 실용적이고 효율적인 양자 회로를 개발하기 위해.
• HHL 알고리즘을 기반으로 하여 3변수 회귀 문제를 위한 구체적인 양자 회로 구현을 보여주기 위해.
• Qiskit 시뮬레이션을 통한 기능 검증과 성능 분석을 위해.
• 더 큰 회귀 문제를 다룰 수 있도록 회로 설계를 일반화하기 위해.
• 이론적 양자 속도 향상과 양자 기계학습에서의 실행 가능한 양자 회로 설계 간 격차를 메우기 위해.

제안 방법

• 저자는 3변수 다중 회귀 문제에서 유도된 선형 시스템 Ax = b를 해결하기 위해 HHL 알고리즘을 적응시켰다.
• 단일 큐비트 게이트와 제어-노트(CNOT) 게이트만을 사용해 7큐비트 양자 회로를 설계하여 현재 NISQ 시대의 양자 하드웨어와의 호환성을 확보했다.
• 해결 벡터 x를 출력 상태의 진폭에 인코딩하기 위해 양자 위상 추정과 제어 회전 연산을 회로에 통합했다.
• Cao 등(2012)의 이전 연구를 기반으로 하되, 3변수 케이스에 최적화된 게이트 수와 회로 깊이를 확보하기 위해 수정을 가했다.
• 정확성 검증과 허상도 평가를 위해 Qiskit를 사용해 회로를 구현하고 시뮬레이션했다.
• 저자는 회로의 확장성 분석을 수행하고 고차원 회귀 문제로의 잠재적 확장성에 대해 논의했다.

실험 결과

연구 질문

• RQ1 기본 양자 게이트만을 사용해 3변수 다중 선형 회귀 문제를 해결하기 위한 실용적인 7큐비트 양자 회로를 설계할 수 있는가?
• RQ2 제안된 양자 회로는 Qiskit 시뮬레이션에서 어떻게 성능을 발휘하며, 허상도와 정확도는 어떠한가?
• RQ3 HHL 알고리즘을 실제 회귀 작업을 위한 게이트 수준의 양자 회로로 변환할 때의 주요 과제는 무엇인가?
• RQ4 더 많은 변수를 가진 더 큰 회귀 문제를 다룰 수 있도록 회로를 어떻게 일반화할 수 있는가?
• RQ5 근시일 내에 구현 가능한 양자 장치를 위한 미래의 구현에 있어 시뮬레이션 결과로부터 도출할 수 있는 통찰은 무엇인가?

주요 결과

• 제안된 7큐비트 양자 회로는 기본 양자 게이트만을 사용해 3변수 다중 선형 회귀 문제에 대해 HHL 알고리즘을 성공적으로 구현한다.
• Qiskit 시뮬레이션은 회로의 기능성을 확인하여 올바른 상태 준비와 해결 상태 추출을 보여준다.
• 회로 설계는 낮은 게이트 수와 깊이를 달성해 현재의 노이즈가 많은 중규모 양자(NISQ) 장치에 적합하다.
• 시뮬레이션 결과는 출력 상태에서 높은 허상도를 보이며, 양자 회로 설계의 정확성을 검증한다.
• 모듈러 설계 원칙을 통해 고차원 회귀 문제로의 확장 가능성을 제시하는 확장 가능한 블루프린트를 제공한다.
• 최적화된 게이트 수준의 회로 설계를 통해 현재의 양자 하드웨어에서 양자 기계학습 알고리즘을 구현할 수 있음을 강조한다.