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

양자컴퓨터로 실용 문제 해결 시작한다

Naver

양자컴퓨터로 실용 문제 해결 시작한다

다음 내용이 궁금하다면?

또는

이미 회원이신가요?

2020년 12월 23일 오전 12:17

댓글 0

    함께 읽은 게시물

    주니어 개발자들이 읽으면 좋은 테크 아티클 모음📚

    F-Lab 에서 주니어 개발자들이(사실 개발자라면 누구나) 보시면 좋을 아티클 모음을 공유해 주었네요! 검색엔진부터 비동기 처리, NoSQL 등 다양한 분야의 아티클들이 공유되어 있으니 관심있으신 분들은 보시면 좋겠습니다. F-Lab 에서 공유해주신 아티클 주제를 나열해보면 다음과 같습니다. 📌 구글이 직접 말하는 검색엔진의 원리 (tali.kr) 📌 검색 엔진은 어떻게 작동하는가 (xo.dev) 📌 네이버의 검색엔진의 특징과 알고리즘 (tistory.com) 📌 [네이버 블로그]네이버 검색의 원리 : 네이버 블... 더 보기

    주니어 개발자들이 읽으면 좋은 테크 아티클 모음

    F-Lab : 상위 1% 개발자들의 멘토링

    주니어 개발자들이 읽으면 좋은 테크 아티클 모음

     • 

    저장 135 • 조회 3,648


    취업 전략

    

    ... 더 보기

    개발자의 장애 공유 문화

    ... 더 보기

    개발자의 장애 공유 문화

    K리그 프로그래머

    개발자의 장애 공유 문화

     • 

    저장 18 • 조회 3,786


    샘 알트만: "지금 당신이 o3보다 더 똑똑하다고 생각하세요?"


    ... 더 보기

    샘 알트만: "지금 당신이 o3보다 더 똑똑하다고 생각하세요?" : 오호츠크 리포트

    55check.com

    샘 알트만: "지금 당신이 o3보다 더 똑똑하다고 생각하세요?" : 오호츠크 리포트

    연하 상사·사장 모시는 50대 중년 임원

    ... 더 보기

    데이터 작업용 Cursor 에디터 - Nao

    d

    ... 더 보기

    Nao - 데이터를 위한 Cursor | GeekNews

    GeekNews

    Nao - 데이터를 위한 Cursor | GeekNews