Andrew Shin

양자컴퓨팅 이론은 새로운 컴퓨터를 제안한 데서 그치지 않았습니다. 계산복잡도와 알고리즘, 암호학, 정보이론, 오류보정과 프로그래밍의 기본 질문을 확장하며 컴퓨터 과학의 경계를 넓혔습니다. 아래 글을 통해 자세히 확인해보시죠. 양자컴퓨팅 이론이 컴퓨터 과학에 미친 영향 핵심 정리 양자컴퓨팅 이론이 컴퓨터 과학에 미친 가장 큰 영향은 새로운 종류의 컴퓨터를 제안했다는 데만 있지 않습니다. 더 근본적으로는 ‘계산이란 무엇인가’, ‘어떤 문제를 … Read more

양자컴퓨팅 연구는 반도체의 한계 때문에 갑자기 시작된 것이 아닙니다. 양자계 시뮬레이션의 어려움과 계산이 물리적 과정이라는 인식, 알고리즘·오류 보정·정밀 제어기술의 발전이 맞물리며 본격화됐습니다. 아래 글을 살펴보시죠. 양자컴퓨팅 연구가 본격화된 시대적 배경 핵심 정리 양자컴퓨팅 연구가 본격화된 배경은 단순히 컴퓨터를 더 빠르게 만들기 위해서가 아니었습니다. 1970년대 후반부터 연구자들은 계산이 실제 물리 장치에서 수행되는 과정이라는 사실에 주목했고, 1980년대에는 … Read more

양자컴퓨팅은 초기 이론만으로 주목받은 것이 아닙니다. 쇼어 알고리즘, 양자 오류 보정, 소규모 실험이 차례로 등장하면서 물리학을 넘어 컴퓨터과학과 암호학의 핵심 연구 분야로 성장했습니다. 이번 포스팅에서는 학계의 주목이 된 계기를 알아봅시다. 양자컴퓨팅이 학계의 관심을 받기까지의 핵심 과정 양자컴퓨팅은 처음부터 과학계와 산업계의 주목을 받은 기술이 아니었습니다. 1980년대 초까지만 해도 양자역학과 계산 이론을 연결하려는 소수 연구자의 이론적 문제 … Read more

양자컴퓨팅은 한 사람이 단번에 발명한 기술이 아닙니다. 마닌과 베니오프의 초기 연구, 파인만의 양자 시뮬레이션 제안, 도이치의 보편적 양자컴퓨터 이론이 연결되며 탄생했습니다. 이번 포스팅에서는 양자컴퓨팅 탄생의 역사에 대해 알아봅시다. 양자컴퓨팅의 탄생을 이해하기 위한 핵심 정리 양자컴퓨팅이라는 개념을 누가 처음 제안했는지 묻는다면, 한 사람의 이름만 답하는 것은 정확하지 않습니다. 일반적으로 1980년 전후에 유리 마닌과 폴 베니오프가 초기 … Read more

양자컴퓨터는 정답 하나가 아니라 반복 측정을 통한 확률 분포를 출력합니다. 이번 포스팅에서는 계산 결과 해석의 알고리즘부터 측정결과를 해석하는 방법까지 초보자가 쉽게 알수있도록 정리했습니다. 아래글을 통해 함께 학습해보시죠. 양자컴퓨팅 계산 결과를 해석하는 방법 완전 정리 양자컴퓨터는 계산이 끝났다고 해서 정답 하나를 곧바로 화면에 보여주지 않습니다. 양자회로의 마지막 상태를 측정하면 0과 1로 이루어진 비트 문자열 하나가 나오며, … Read more

양자 프로세서 내부에서는 큐비트 초기화, 게이트 제어, 얽힘과 간섭, 측정이 연속적으로 이루어집니다. 이번 포스팅에서는 양자컴퓨팅 작동 시 계산 흐름이 실제 어떻게 이뤄지는지 흐름을 정리하였습니다. 아래 글을 참고하시죠. 양자컴퓨팅 프로세서 내부에서는 어떤 일이 일어날까 일반 컴퓨터의 프로세서 안에서는 트랜지스터가 전기 신호를 빠르게 켜고 끄며 명령을 처리합니다. 반면 양자컴퓨팅 프로세서에서는 큐비트를 특정 상태로 준비하고, 정밀한 제어 신호를 … Read more

‘양자컴퓨터가 모든 경우를 동시에 계산한다’는 말에는 설명할 점이 있습니다. 양자 게이트는 중첩된 입력의 각 성분에 선형적으로 작용하지만, 마지막 측정에서 그 모든 성분의 답을 각각 읽을 수는 없습니다. 병렬 연산이라는 말의 의미를 상태 변화, 간섭, 출력으로 나눠 보겠습니다. 한 큐비트에 H 게이트를 두 번 적용하기 처음 상태가 |0⟩일 때 아다마르(H) 게이트를 한 번 적용하면 (|0⟩+|1⟩)/√2가 됩니다. … Read more

양자컴퓨터가 모든 문제를 더 빨리 푸는 것은 아닙니다. 속도 향상은 문제의 구조에 맞는 양자 알고리즘을 설계했을 때 기대할 수 있습니다. 이 글은 정렬되지 않은 항목에서 정답 하나를 찾는 문제를 예로 들어, ‘빠르다’가 정확히 무엇을 뜻하는지 설명합니다. 속도를 비교하려면 문제와 기준부터 정한다 찾을 곳이 N개이고 어느 항목이 정답인지 확인하는 함수만 있다고 가정해 봅시다. 순서나 색인 같은 … Read more

큐비트는 외부 환경과 상호작용하면 쉽게 붕괴합니다. 큐비트가 왜 이렇게 민감한지, 도대체 환경과 상호작용하면 무슨 일이 벌어지는것인지, 주요 외부 환경요소에 대해 정리해보았습니다. 아래 글을 통해 함께 학습해보도록합시다. 양자컴퓨팅 큐비트가 외부 환경에 민감한 이유 완전 정리 양자컴퓨팅이 어려운 가장 큰 이유는 큐비트가 외부 환경에 매우 민감하다는 점입니다. 이 민감성은 단순한 기술 문제가 아니라, 양자역학의 본질적인 특성에서 비롯됩니다. … Read more