양자컴퓨터는 “병렬로 다 한다”가 아니다그래도 왜 어떤 계산은 빨라질 수 있을까양자컴퓨터를 설명할 때 “0과 1을 동시에 계산하니까 모든 경우의 수를 한 번에 다 해본다”는 말을 자주 봅니다. 직관적으로는 그럴듯하지만, 이 설명은 핵심을 빗나가기 쉽습니다. 양자컴퓨터는 무한한 병렬처리로 정답을 한 번에 뽑아내는 기계가 아닙니다. 진짜 강점은 계산 과정을 설계해 정답이 나올 확률을 높이는 방법에 있습니다.저도 처음에는 여러 과학 커뮤니티 유튜브나 글, 자료를 찾아봤는데 설명이 거의 비슷비슷해서 오히려 더 헷갈리더라고요. 무엇을 이해하지 못했는지, 어디가 막히는지조차 명확하지 않아 답답했던 기억이 있습니다. 그래서 요즘은 자료를 다시 검색하고, 제가 납득이 되는 흐름으로 더 쉽게 정리해보는 중입니다.이번 글..