양자 어닐링
수많은 조합 가운데 가장 좋은 것을 고르는 문제에 맞춘 양자 계산 방식이에요.
Quantum Annealing
어떤 개념인가요
택배 차가 여러 집을 어떤 순서로 돌아야 가장 빠른지처럼, 경우의 수가 너무 많아 하나씩 따져 보기 어려운 문제를 최적화 문제라고 해요. 양자 어닐링은 이런 문제를 '에너지가 가장 낮은 상태 찾기'로 바꿔 놓고, 큐비트들이 스스로 그 상태로 가라앉게 해서 답을 얻어요.
디웨이브(D-Wave)라는 회사가 이 방식의 장비를 오래 만들어 왔어요. 게이트를 이어 붙여 어떤 계산이든 하려는 방식과 달리, 풀 수 있는 문제의 종류가 정해져 있어요. 보통 컴퓨터보다 정말 빠른지는 문제마다 달라서 지금도 따져 보는 중이에요.
예를 들면
산과 골짜기가 울퉁불퉁한 판에 구슬을 올려놓고 살살 흔들면, 구슬이 가장 깊은 골짜기로 굴러 들어가요. 그 가장 깊은 곳이 문제의 답이에요.
왜 알아둘 만한가요
배송 경로, 근무표, 공장 일정처럼 회사들이 날마다 푸는 문제가 최적화 문제예요. 양자 뉴스에 '어닐링'이 나오면 흔히 말하는 양자컴퓨터와는 다른 종류라는 점을 알아 두면 좋아요.
양자 어닐러, 양자 어닐링 방식, 어닐링 방식
