쉴 틈 없는 직장인의 마구잡이 공부

잘난 척을 위한 한 줄 요약그로버 알고리즘은 정렬도 구조도 없는 탐색 문제에서, “하나씩 다 뒤지는 방식”을 양자적으로 압축해 대략 NNN번 걸릴 일을 N\sqrt{N}N 수준으로 줄여주는 대표적인 양자 탐색 알고리즘이다. 그로버 알고리즘, 양자컴퓨터는 왜 ‘무작정 찾기’조차 더 똑똑하게 할 수 있을까먼저, 이 알고리즘이 푸는 문제부터 보자그로버 알고리즘(Grover’s algorithm)은 비정형 탐색(unstructured search) 문제를 다룬다.쉽게 말해, 데이터가 정렬돼 있지도 않고 특별한 규칙도 없어서, 고전 컴퓨터라면 사실상 하나씩 확인하는 수밖에 없는 문제다. IBM Quantum과 Microsoft Learn은 둘 다 그로버 알고리즘을 “정렬되지 않은 데이터베이스” 또는 “구조가 없는..

잘난 척을 위한 한 줄 요약양자역학이 “자연이 아주 작은 세계에서 어떻게 움직이는가”를 설명하는 법칙이라면, 양자컴퓨팅은 그 낯선 법칙을 계산에 직접 써먹으려는 시도다. 양자역학과 양자컴퓨팅, 어려운 물리 개념이 왜 컴퓨터 혁신으로 이어질까먼저 둘의 관계부터 잡아보자양자역학과 양자컴퓨팅은 따로 노는 주제가 아니다.양자역학은 아주 작은 입자와 에너지의 세계가 어떻게 움직이는지를 설명하는 물리학이고, 양자컴퓨팅은 그 규칙을 계산 장치에 적용하려는 분야다. Microsoft는 양자컴퓨팅을 “양자역학의 원리를 사용하는 계산 방식”으로 설명하고, NIST도 양자정보과학이 물질과 에너지의 가장 작은 단위를 이용해 정보를 저장·전달·처리하는 분야라고 설명한다. 즉, 양자역학이 이론이라면 양자컴퓨팅은 그 이론을 이용한..