양자 컴퓨터 항공 물류 최적화 문제 해결
양자 컴퓨터는 이미 특정 작업을 해결하는 데 있어 기존 슈퍼 컴퓨터를 능가했다. 다음 단계는 실용적인 문제를 해결하도록 하는 것이다.
스웨덴 차머스 공대(Chalmers University of Technology) 연구원들은 작지만 잘 작동하는 양자 컴퓨터로 실제 물류 문제의 작은 부분을 해결할 수 있음을 보여주었다.
최근 몇 년 동안 양자 컴퓨터에 대한 관심이 고조되며 미국과 중국 등 각국의 개발 경쟁이 뜨겁다. 2019년에 구글(Google) 시카모어(Sycamore) 양자 컴퓨터를 발표, 세계 최고의 슈퍼 컴퓨터를 압도하는 ‘양자 우위’를 주장했다. 최근에는 중국과학기술대학(USTC) 연구팀이 특정 작업에서 시카모어 양자컴퓨터 보다 100억 배 빠르다고 주장한 새로운 광학(photonic) 양자 컴퓨터도 개발됐다.
단점은 이들 양자 컴퓨터가 수행한 작업이 실제로 사용되지 않는다는 것이다. 이 작업들은 양자 컴퓨터에서는 해결하기 쉽지만 기존 컴퓨터에서는 매우 어렵기 때문에 선택됐다. 따라서 이제 중요한 작업은 고전 컴퓨터는 불가능하며 비교적 작은 양자 컴퓨터로 해결할 수 있는 유용한 문제를 찾는 것이다.
2018년 시작한 양자 컴퓨터 프로젝트 리더 중 한 명인 차머스 공대 이론 물리학자 귤리아 페리니(Giulia Ferrini)는 “우리는 개발 중인 양자 컴퓨터가 관련 문제를 조기에 해결하는 데 도움이 될 수 있기를 원한다. 따라서 우리는 산업체와 긴밀하게 협력한다”고 말한다.
페리니는 항공 물류 회사 제페센(Jeppesen)의 산업 박사과정 고란 요한슨(Göran Johansson)을 포함한 연구원 팀이 최근 양자 컴퓨터가 항공 산업의 실제 문제를 해결할 수 있음을 보이면서 이론 작업을 이끌었다.

모든 항공사는 일정 문제에 직면해 있다. 예를 들어, 개별 항공기를 다른 경로에 할당하는 것은 경로와 항공기 수가 증가함에 따라 크기와 복잡성이 매우 빠르게 증가하는 최적화 문제를 나타낸다. 연구원들은 양자 컴퓨터가 결국 고전 컴퓨터보다 이러한 문제를 더 잘 처리할 수 있기를 희망한다. 양자 컴퓨터의 기본 구성 요소인 큐비트는 기존 컴퓨터의 비트와는 완전히 다른 원리를 기반으로 상대적으로 적은 큐비트로 엄청난 양의 정보를 처리할 수 있다.
그러나 그 구조와 기능으로 인해 양자 컴퓨터는 기존 컴퓨터와 다른 프로그래밍 요구 사항을 가지고 있다. 초기 양자 컴퓨터에서 유용하다고 생각되는 제안된 알고리즘 중 하나는 소위 양자 근사 최적화 알고리즘 (QAOA)다. 차머스 연구팀은 이제 양자 컴퓨터(2개의 큐비트가 있는 프로세서)에서 이 알고리즘을 성공적으로 실행해 항공기를 경로에 할당하는 문제를 성공적으로 해결할 수 있음을 보여주었다. 이 첫 번째 데모에서는 규모가 매우 작기 때문에 결과를 쉽게 확인할 수 있었다. 비행기는 두 대뿐이었다.
이 성과를 통해 연구원들은 QAOA 알고리즘이 실제로 항공기를 경로에 할당하는 문제를 해결할 수 있음을 처음으로 보여주었다. 이는 매우 우수한 하드웨어와 정확한 제어가 필요한 성과였다.
실험 설계를 담당하는 선임 연구원이자 차머스에서 양자 컴퓨터를 구축하는 프로젝트 리더 중 한 명인 요나스 바이렌더(Jonas Bylander)는 “우리는 양자 프로세서에 관련 문제를 매핑할 수 있는 능력이 있음을 보여주었다. 아직 큐비트 수가 적지만 잘 작동한다. 우리의 계획은 먼저 모든 것이 작은 규모에서 잘 작동하도록 만드는 것이었다”고 설명했다.
연구팀의 이론가들은 최대 278대의 항공기에 대해 동일한 최적화 문제를 해결하는 25큐비트의 양자 컴퓨터가 필요한 시뮬레이션도 수행했다.
귤리아 페리니는 “확장해도 결과는 양호했다. 이는 QAOA 알고리즘이 이러한 유형의 문제를 훨씬 더 큰 규모로 해결할 수 있는 잠재력을 가지고 있음을 시사한다”고 말했다.
그러나 최고 슈퍼 컴퓨터를 능가하려면 훨씬 더 큰 장치가 필요하다. 차머스 연구원들은 이제 확장을 시작했으며 현재 5개의 큐비트로 작업하고 있다. 계획은 고품질을 유지하면서 2021년까지 최소 20 큐비트에 도달하는 것이다.
*Pontus Vikstål et al, Applying the Quantum Approximate Optimization Algorithm to the Tail-Assignment Problem, Physical Review Applied (2020). DOI: 10.1103/Phys

David is the Editor of The Science Monitor. Drawing on extensive experience as the Republic of Korea (ROK) Navy officer, he provide in-depth analysis at the intersection of science, technology, global security, geopolitics, and maritime strategy.
Contact: navy@scimonitors.com | LinkedIn


![[인사] 포항공대](https://scimonitors.com/wp-content/uploads/2018/11/cpostech_profile_1-150x150.jpg)





