< 스웨덴 연구팀, 양자컴퓨터를 이용한 소규모 항공 물류 최적화에 성공 > 항공 회사들은 늘 차질 없이 비행 일정을 잡는 문제에 직면해 있다. 예를 들어 개별 항공기를 다른 항로에 잘 할당하기 위해서는 어떻게 최적화를 하느냐는 문제가 대두되며, 항로와 항공기 수가 증가함에 따라 문제의 규모와 복잡성은 매우 빠르게 증가한다. 스웨덴 연구팀은 양자컴퓨터가 궁극적으로는 오늘날의 컴퓨터보다 이런 문제를 더 잘 처리할 수 있을 것으로 보고 있다. 양자컴퓨터의 기본 구성요소인 큐비트(qubit)는 현재의 컴퓨터 구성요소와는 완전히 다른 원리를 기반으로, 엄청난 양의 정보를 상대적으로 적은 큐비트로 처리할 수 있다. 그러나 구조와 기능이 다르기 때문에 양자컴퓨터는 기존 컴퓨터와는 다른 방식으로 프로그래밍해야 한다. 초기 양자컴퓨터에서 유용하다고 생각돼 제안된 알고리즘 중 하나는 이른 바 양자 근사 최적화 알고리즘(QAOA, Quantum Approximate Optimization Algorithm)이다. 샬머스 연구팀은 최근 연구 작업에서 이 알고리즘을 2큐비트 프로세서를 가진 자신들의 양자컴퓨터에서 성공적으로 수행함으로써 항공기를 항로에 할당하는 문제를 잘 해결할 수 있음을 보여주었다. 이들의 연구는 미국물리학회 ‘피지컬 리뷰 어플라이드(Physical Review Applied)’ 9월 3일 자에 두 편의 논문으로 실렸다.