본문 바로가기

양자 어닐링

수많은 조합 가운데 가장 좋은 것을 고르는 문제에 맞춘 양자 계산 방식이에요.

Quantum Annealing

어떤 개념인가요

택배 차가 여러 집을 어떤 순서로 돌아야 가장 빠른지처럼, 경우의 수가 너무 많아 하나씩 따져 보기 어려운 문제를 최적화 문제라고 해요. 양자 어닐링은 이런 문제를 '에너지가 가장 낮은 상태 찾기'로 바꿔 놓고, 큐비트들이 스스로 그 상태로 가라앉게 해서 답을 얻어요.

디웨이브(D-Wave)라는 회사가 이 방식의 장비를 오래 만들어 왔어요. 게이트를 이어 붙여 어떤 계산이든 하려는 방식과 달리, 풀 수 있는 문제의 종류가 정해져 있어요. 보통 컴퓨터보다 정말 빠른지는 문제마다 달라서 지금도 따져 보는 중이에요.

예를 들면

산과 골짜기가 울퉁불퉁한 판에 구슬을 올려놓고 살살 흔들면, 구슬이 가장 깊은 골짜기로 굴러 들어가요. 그 가장 깊은 곳이 문제의 답이에요.

왜 알아둘 만한가요

배송 경로, 근무표, 공장 일정처럼 회사들이 날마다 푸는 문제가 최적화 문제예요. 양자 뉴스에 '어닐링'이 나오면 흔히 말하는 양자컴퓨터와는 다른 종류라는 점을 알아 두면 좋아요.

양자 어닐러, 양자 어닐링 방식, 어닐링 방식

연표에서 보기

D-Wave, '첫 상용 양자 컴퓨터'를 내놓다2011-05-11

연결해서 읽을 개념

양자컴퓨터아주 작은 세계의 물리 법칙(양자역학)을 계산에 쓰는 새로운 방식의 컴퓨터예요.큐비트양자컴퓨터가 정보를 담는 가장 작은 단위예요. 0과 1이 겹친 상태로 있을 수 있어요.양자 알고리즘양자컴퓨터의 성질을 살려 문제를 푸는 풀이 방법이에요.양자 게이트큐비트의 상태를 바꾸는 기본 조작이에요. 양자컴퓨터는 이 조작을 차례로 이어서 계산해요.양자광자 양자컴퓨터빛 알갱이(광자)를 큐비트로 쓰는 양자컴퓨터예요.희석 냉동기큐비트를 우주 공간보다 더 차갑게, 절대영도 바로 위까지 식히는 냉동기예요.

마이