양자컴퓨터는 모든 답을 동시에 시도하지 않는다

"양자컴퓨터는 모든 답을 한 번에 시도해서 빠르다"는 흔한 설명이 왜 틀렸는지, 진짜 힘인 진폭과 간섭이 무엇인지 풀어 봅니다. 소인수분해처럼 크게 빨라지는 문제와 검색·최적화처럼 조금만 빨라지거나 거의 그대로인 문제를 나누고, Google Willow로 하드웨어 현황도 짧게 짚습니다.

전체 대본 보기

참고 자료

• Scott Aaronson, Why Is Quantum Computing So Hard to Explain? (Quanta Magazine, 2021-06-08)
• Scott Aaronson, Speaking Truth to Parallelism at Cornell (Shtetl-Optimized, 2014-10-03)
• IBM Quantum Learning, Fundamentals of quantum algorithms — Grover's algorithm: Introduction
• IBM Quantum Learning, Fundamentals of quantum algorithms — Grover's algorithm: Concluding remarks
• Google, Hartmut Neven, Meet Willow, our state-of-the-art quantum chip (2024-12-09)

이 에피소드의 음성은 TTS로 합성되었습니다.