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