양자컴퓨팅 연구는 반도체의 한계 때문에 갑자기 시작된 것이 아닙니다. 양자계 시뮬레이션의 어려움과 계산이 물리적 과정이라는 인식, 알고리즘·오류 보정·정밀 제어기술의 발전이 맞물리며 본격화됐습니다. 아래 글을 살펴보시죠.
양자컴퓨팅 연구가 본격화된 시대적 배경 핵심 정리
양자컴퓨팅 연구가 본격화된 배경은 단순히 컴퓨터를 더 빠르게 만들기 위해서가 아니었습니다. 1970년대 후반부터 연구자들은 계산이 실제 물리 장치에서 수행되는 과정이라는 사실에 주목했고, 1980년대에는 고전컴퓨터로 복잡한 양자계를 모사할 때 계산량이 급격히 증가한다는 문제가 중요한 연구 과제로 떠올랐습니다.
여기에 반도체 기술의 발전으로 컴퓨터 활용 범위가 넓어지고, 정보이론과 계산복잡도 이론이 성장하면서 ‘자연의 물리 법칙이 달라지면 계산 능력도 달라질 수 있는가’라는 질문이 등장했습니다. 초기에는 소수 이론물리학자의 관심에 머물렀지만, 1990년대에 양자 알고리즘과 양자 오류 보정 이론이 제시되면서 컴퓨터과학, 수학, 암호학, 전자공학으로 연구가 확산되었습니다.
따라서 양자컴퓨팅 연구의 본격화는 하나의 발명이나 논문만으로 설명하기 어렵습니다. 컴퓨터 성능의 한계에 대한 인식, 양자 다체계 시뮬레이션의 어려움, 계산을 물리 현상으로 보는 관점, 암호학적 파급효과, 실험기술의 발전이 차례로 결합한 결과라고 이해할 수 있습니다.
| 시대적 변화 | 당시 제기된 문제 | 양자컴퓨팅에 미친 영향 |
|---|---|---|
| 반도체 컴퓨터의 성장 | 복잡한 과학 문제도 계산으로 해결할 수 있다는 기대가 커짐 | 계산 능력의 범위와 한계를 연구하는 기반 형성 |
| 정보이론의 발전 | 정보가 물리적 대상인지에 대한 논의 확대 | 계산과 물리 법칙을 연결하는 관점이 등장 |
| 양자 다체계 연구 확대 | 입자 수가 늘어날수록 상태 표현에 필요한 정보가 급증 | 양자계를 양자 장치로 모사하려는 필요성 제기 |
| 계산복잡도 이론 성장 | 문제마다 계산 난이도가 크게 다르다는 사실이 체계화됨 | 양자컴퓨터의 성능을 이론적으로 비교할 기준 마련 |
| 양자 알고리즘 등장 | 양자컴퓨터가 실제로 유리한 문제가 있는지 확인 필요 | 수학·암호학·컴퓨터과학의 관심 확대 |
| 정밀 제어기술 발전 | 민감한 양자 상태를 만들고 측정할 수 있는지 검증 필요 | 이론 연구가 실험과 공학 연구로 확장 |
고전컴퓨터의 성공이 새로운 한계를 드러내다
양자컴퓨팅 연구가 시작된 시기를 이해하려면 먼저 당시 고전컴퓨터가 얼마나 빠르게 발전하고 있었는지를 살펴볼 필요가 있습니다. 20세기 중반 이후 진공관과 트랜지스터, 집적회로가 차례로 등장하면서 컴퓨터의 크기는 작아지고 처리 성능은 높아졌습니다.
컴퓨터가 단순한 숫자 계산을 넘어 기상 예측, 물질 분석, 우주 연구, 군사 기술, 산업 설계 등에 사용되면서 과학자들은 자연현상을 컴퓨터 안에서 재현하는 시뮬레이션에 큰 기대를 걸었습니다. 현실에서 직접 실험하기 어렵거나 비용이 많이 드는 현상을 계산으로 예측할 수 있었기 때문입니다.
하지만 컴퓨터의 성능이 높아질수록 모든 문제가 비슷한 속도로 해결되는 것은 아니라는 사실도 분명해졌습니다. 입력 자료가 조금만 늘어나도 필요한 계산량이 지나치게 커지는 문제가 있었고, 특히 많은 입자가 상호작용하는 양자계는 고전적인 계산 방식으로 정확하게 표현하기 어려웠습니다.
이러한 한계는 기존 컴퓨터가 부족하다는 의미만은 아니었습니다. 고전컴퓨터가 정보를 0과 1의 명확한 상태로 저장하고 순차적인 논리 연산을 수행하는 구조이기 때문에, 중첩과 얽힘을 포함하는 양자 상태를 표현할 때 근본적으로 많은 정보가 필요할 수 있다는 문제였습니다.
양자물리학이 계산 문제와 만나기 시작한 이유
양자역학은 원자, 전자, 광자와 같은 미시적 대상의 행동을 설명하는 물리 이론입니다. 양자계에서는 하나의 대상이 측정 전까지 여러 가능성을 포함하는 중첩 상태로 표현될 수 있고, 여러 입자의 상태가 얽힘을 통해 강하게 연결될 수도 있습니다.
문제는 양자 입자가 많아질 때 나타납니다. 각각 두 가지 기본 상태를 가질 수 있는 양자 대상이 늘어나면 전체 상태를 표현하기 위해 고려해야 하는 가능성의 수가 매우 빠르게 증가합니다.
예를 들어 두 가지 상태를 갖는 대상 하나는 두 개의 기본 상태로 표현할 수 있지만, 대상이 두 개가 되면 네 개, 세 개가 되면 여덟 개의 기본 상태 조합을 고려해야 합니다. 대상 수가 계속 늘어나면 고전컴퓨터가 저장하고 처리해야 할 정보량도 급격하게 커질 수 있습니다.
초기의 연구자들은 여기서 새로운 질문을 제기했습니다. 자연의 양자 상태를 고전적인 비트로 모두 바꾸어 계산하는 대신, 양자 상태 자체를 정보 단위로 사용하는 장치를 만들면 더 자연스럽게 양자계를 모사할 수 있지 않겠느냐는 생각이었습니다.
- 분자와 물질의 전자 구조는 본질적으로 양자역학을 따릅니다.
- 입자 수가 늘어나면 전체 상태를 표현하는 데 필요한 정보가 크게 증가합니다.
- 얽힌 입자는 각각을 완전히 독립된 대상으로 계산하기 어렵습니다.
- 고전적 근사 계산은 유용하지만 모든 양자 현상을 정확하게 다루지는 못합니다.
- 양자 상태를 직접 이용하는 계산 장치가 새로운 대안으로 제시되었습니다.
계산을 물리적 과정으로 보는 관점이 등장하다
양자컴퓨터라는 아이디어가 나오려면 계산을 순수한 수학적 절차가 아니라 물리적 과정으로 이해하는 변화가 필요했습니다. 종이 위의 0과 1은 추상적인 기호이지만, 실제 컴퓨터에서는 전압, 전류, 자기 상태와 같은 물리적 현상으로 구현됩니다.
따라서 컴퓨터가 수행할 수 있는 계산은 장치를 구성하는 물질과 자연법칙에서 완전히 독립적이지 않습니다. 정보를 저장하고 바꾸고 지우는 과정은 모두 현실의 장치에서 이루어지며, 그 과정에는 에너지 소비와 열 발생, 잡음과 측정의 문제가 따라옵니다.
1970년대에는 되돌릴 수 있는 계산에 관한 연구도 발전했습니다. 일반적인 논리 연산은 입력 정보의 일부를 잃을 수 있지만, 입력과 출력을 역으로 추적할 수 있는 가역적 계산은 정보 손실을 줄이는 계산 구조를 연구하는 데 중요한 역할을 했습니다.
양자역학에서 닫힌 계의 시간 변화는 기본적으로 가역적인 방식으로 기술됩니다. 이러한 성질은 가역적 계산과 양자역학적 계산을 연결하는 이론적 배경이 되었고, 양자 상태를 이용해 논리 연산을 수행할 가능성을 검토할 수 있게 했습니다.
1980년대에 양자컴퓨팅 연구의 기초가 마련되다
폴 베니오프가 계산 장치를 양자역학으로 표현하다
폴 베니오프는 1980년 튜링 기계로 표현되는 컴퓨터를 양자역학적 시스템으로 구성한 이론 모델을 제시했습니다. 튜링 기계는 실제 제품의 설계도가 아니라 어떤 절차가 계산 가능한지를 설명하는 추상적인 계산 모델입니다.
베니오프의 연구는 양자컴퓨터가 기존 컴퓨터보다 빠르다는 것을 증명한 연구는 아니었습니다. 중요한 점은 계산 장치 전체를 양자역학의 법칙 안에서 표현할 수 있으며, 계산과 양자물리학이 서로 모순되지 않는다는 가능성을 구체적으로 보여주었다는 것입니다.
리처드 파인만이 양자 시뮬레이션 문제를 제기하다
리처드 파인만은 1981년 열린 계산물리학 관련 회의에서 물리 현상을 컴퓨터로 시뮬레이션하는 문제를 다루었습니다. 그는 고전컴퓨터로 양자역학적 자연을 정확하게 모사하려 할 때 계산 자원이 크게 증가할 수 있다는 점에 주목했습니다.
파인만의 핵심 문제의식은 자연이 양자역학적으로 작동한다면 자연을 효율적으로 모사하는 장치도 양자역학적이어야 할 수 있다는 것이었습니다. 이는 양자컴퓨터를 단순한 속도 경쟁의 결과가 아니라 복잡한 양자계를 연구하기 위한 과학적 도구로 바라보게 했습니다.
당시에는 현대적인 큐비트 소자나 양자 프로그래밍 환경이 존재하지 않았습니다. 그럼에도 ‘왜 양자컴퓨터가 필요한가’라는 질문에 양자 시뮬레이션이라는 구체적인 답을 제시하면서 후속 연구를 촉진했습니다.
데이비드 도이치가 보편적 계산 기계로 확장하다
1985년 데이비드 도이치는 특정 양자계만을 모사하는 장치를 넘어 다양한 계산을 수행할 수 있는 보편적 양자컴퓨터의 이론적 모델을 제시했습니다. 프로그램과 입력을 바꾸면 여러 종류의 계산을 수행할 수 있다는 일반적인 구조를 양자역학 안에서 설명한 것입니다.
이 연구는 양자컴퓨팅을 물리 시뮬레이션을 위한 특수 장치에서 새로운 계산 이론으로 확장하는 역할을 했습니다. 이후 연구자들은 양자컴퓨터가 어떤 종류의 문제에서 고전컴퓨터와 다른 성능을 나타낼 수 있는지를 본격적으로 분석하기 시작했습니다.
| 인물과 연구 | 핵심 질문 | 연구사적 의미 |
|---|---|---|
| 베니오프의 양자역학적 계산 모델 | 컴퓨터를 양자역학적 물리계로 표현할 수 있는가 | 양자 계산의 물리적·수학적 가능성을 구체화 |
| 파인만의 양자 시뮬레이션 제안 | 고전컴퓨터로 복잡한 양자계를 효율적으로 모사할 수 있는가 | 양자컴퓨터가 필요한 과학적 이유를 제시 |
| 도이치의 보편적 양자컴퓨터 | 특정 시뮬레이션을 넘어 일반적인 양자 계산이 가능한가 | 양자컴퓨팅을 독립적인 계산 이론으로 확장 |
계산복잡도 이론이 연구의 기준을 제공하다
양자컴퓨터가 이론적으로 가능하다는 사실만으로 연구가 널리 확산되기는 어려웠습니다. 새로운 계산 장치를 만들려면 기존 컴퓨터보다 실질적으로 유리한 문제가 존재한다는 근거가 필요했습니다.
이때 중요한 역할을 한 분야가 계산복잡도 이론입니다. 계산복잡도 이론은 어떤 문제를 해결하는 데 필요한 시간, 메모리, 연산 횟수가 입력 크기에 따라 어떻게 증가하는지를 분석합니다.
예를 들어 입력이 두 배로 늘어날 때 계산량도 비슷한 비율로 증가하는 문제가 있는 반면, 입력이 조금 늘어났는데도 필요한 계산량이 매우 빠르게 증가하는 문제도 있습니다. 따라서 컴퓨터 성능을 단순히 초당 연산 횟수만으로 비교하기보다 문제를 해결하는 알고리즘의 구조를 함께 살펴봐야 합니다.
양자컴퓨팅 연구자들은 양자 중첩과 간섭을 이용하는 알고리즘이 고전 알고리즘보다 적은 단계로 문제를 해결할 수 있는지 연구했습니다. 이 과정에서 양자컴퓨터의 가능성을 막연한 기대가 아니라 수학적으로 비교할 수 있는 기반이 형성되었습니다.
1990년대 알고리즘이 연구 본격화의 전환점이 되다
양자컴퓨팅 연구가 본격적인 관심을 받게 된 결정적인 시기는 1990년대였습니다. 이전까지는 양자컴퓨터가 가능하다는 이론과 양자계를 모사할 수 있다는 필요성이 중심이었다면, 1990년대에는 실제로 어떤 계산에서 이점을 얻을 수 있는지를 보여주는 알고리즘이 등장했습니다.
1992년에는 데이비드 도이치와 리처드 조사가 고전적인 결정론적 방식보다 적은 질의로 특정 문제를 구분할 수 있는 양자 알고리즘을 제시했습니다. 이 문제는 그 자체로 즉시 산업에 적용되는 과제라기보다 양자 계산이 고전 계산과 근본적으로 다른 방식으로 정보를 처리할 수 있음을 보여주는 이론적 사례였습니다.
가장 큰 전환점은 1994년 피터 쇼어가 소인수분해와 이산로그를 효율적으로 계산하는 양자 알고리즘을 제시한 사건입니다. 큰 수의 소인수분해는 일부 공개키 암호 체계의 안전성과 관련된 문제였기 때문에 양자컴퓨팅에 대한 관심은 물리학을 넘어 수학과 컴퓨터과학, 암호학으로 빠르게 확대되었습니다.
쇼어 알고리즘은 양자컴퓨터가 단순히 특이한 물리 실험 장치가 아니라 기존 컴퓨터의 계산 한계와 정보보호 체계에 영향을 줄 가능성이 있는 기술임을 보여주었습니다. 실제 대규모 양자컴퓨터가 곧바로 만들어진 것은 아니지만 연구해야 할 이유가 매우 분명해졌습니다.
1996년에는 로브 그로버가 정렬되지 않은 데이터에서 원하는 항목을 찾는 탐색 문제에 적용할 수 있는 양자 알고리즘을 제시했습니다. 쇼어 알고리즘처럼 특정 수론 문제에 국한되지 않고 더 넓은 계산 구조에서 양자적 속도 향상이 가능하다는 점을 보여주면서 연구 범위를 넓혔습니다.
- 양자컴퓨터가 고전컴퓨터와 다른 계산 능력을 가질 수 있음이 구체화되었습니다.
- 알고리즘의 효율을 수학적으로 비교할 수 있게 되었습니다.
- 암호학과 정보보호 분야가 양자컴퓨팅 연구에 참여하기 시작했습니다.
- 실제 큐비트와 양자 게이트를 구현해야 할 연구 동기가 커졌습니다.
- 국가와 대학이 장기 연구 분야로 검토할 근거가 마련되었습니다.
양자 오류 보정이 불가능하다는 인식을 바꾸다
유용한 양자 알고리즘이 등장했어도 실제 장치를 만들기 어려운 문제가 남아 있었습니다. 큐비트는 열, 진동, 전자기적 잡음, 제어 신호의 오차 등 주변 환경의 영향을 쉽게 받기 때문입니다.
양자 상태가 주변 환경과 상호작용해 고유한 중첩과 얽힘을 잃는 현상을 결어긋남이라고 합니다. 결어긋남이 계산보다 빠르게 발생하면 양자정보가 손상되어 원하는 결과를 얻기 어렵습니다.
고전컴퓨터는 정보를 여러 번 복사해 저장한 뒤 다수의 값을 비교하는 방식으로 오류를 줄일 수 있습니다. 그러나 알려지지 않은 임의의 양자 상태를 동일하게 복제할 수 없다는 양자역학적 제약 때문에 초기에는 일반적인 오류 보정이 불가능할 것이라는 우려가 있었습니다.
1990년대 중반 양자 오류 보정 코드가 제안되면서 이러한 인식이 달라졌습니다. 하나의 큐비트 정보를 그대로 복제하는 대신 여러 물리적 큐비트의 상관관계에 분산해 저장하면, 양자정보를 직접 읽지 않고도 오류의 유형을 확인하고 수정할 수 있다는 원리가 마련되었습니다.
양자 오류 보정은 하드웨어 제작의 어려움을 없애지는 않았습니다. 안정적인 논리적 큐비트를 만들기 위해 많은 물리적 큐비트와 정교한 제어가 필요하기 때문입니다. 그러나 잡음이 존재하더라도 조건을 갖추면 긴 계산을 수행할 수 있다는 가능성을 보여주며 양자컴퓨터를 실현 가능한 공학적 목표로 바꾸었습니다.
정밀 실험기술이 이론을 실제 장치로 연결하다
양자컴퓨팅 연구의 본격화에는 알고리즘뿐 아니라 실험기술의 발전도 중요했습니다. 양자 상태를 계산에 이용하려면 큐비트를 만들고, 원하는 상태로 초기화하고, 정밀한 연산을 적용한 뒤 결과를 측정해야 합니다.
레이저 제어, 극저온 냉각, 진공 장비, 마이크로파 전자기술, 반도체 미세가공, 정밀 측정기술이 발전하면서 개별 원자와 이온, 광자, 초전도 회로를 제어할 수 있는 가능성이 커졌습니다. 이는 과거에는 사고실험에 가까웠던 양자 계산을 실제 실험 대상으로 바꾸었습니다.
연구자들은 한 가지 방식으로 통일된 큐비트를 개발한 것이 아니라 서로 다른 물리적 구현 방법을 탐색했습니다. 이온트랩은 전기장으로 이온을 가둔 뒤 레이저로 제어하고, 초전도 방식은 매우 낮은 온도에서 작동하는 회로의 양자 상태를 이용합니다.
광자 방식은 빛의 편광이나 경로 등을 정보 단위로 활용하며, 중성원자와 반도체 스핀을 이용하는 연구도 발전했습니다. 각 방식은 제어 정확도, 연산 속도, 연결성, 확장성, 냉각 조건에서 서로 다른 장단점을 가집니다.
| 연구 조건 | 초기의 문제 | 기술 발전이 가져온 변화 |
|---|---|---|
| 큐비트 생성 | 양자 상태를 안정적으로 분리하기 어려움 | 원자·광자·초전도 회로 등 다양한 구현 방식 등장 |
| 상태 제어 | 아주 작은 외부 변화에도 상태가 달라짐 | 레이저와 마이크로파를 이용한 정밀 제어 발전 |
| 환경 차단 | 열과 전자기적 잡음으로 결어긋남 발생 | 극저온·초고진공·차폐 기술 발전 |
| 측정 | 양자 상태를 읽는 과정에서 상태가 변화함 | 고감도 검출기와 반복 측정 기술 발전 |
| 오류 관리 | 작은 오차가 계산 전체로 확산됨 | 오류 완화와 양자 오류 보정 연구 확대 |
냉전 이후 과학기술 경쟁도 연구 확대에 영향을 주다
양자컴퓨팅은 순수한 학문적 호기심만으로 성장한 분야는 아닙니다. 20세기 후반 각국은 반도체, 통신, 암호, 고성능 컴퓨팅을 국가의 과학기술 역량과 연결해 바라보기 시작했습니다.
컴퓨터와 통신망이 행정, 금융, 국방, 산업 전반에 사용되면서 정보처리 능력과 암호기술은 국가 기반 기술로 인식되었습니다. 이런 환경에서 기존 암호 체계에 영향을 줄 수 있는 양자 알고리즘은 과학적 의미뿐 아니라 장기적인 기술 전략의 관점에서도 관심을 받았습니다.
또한 양자컴퓨팅 연구에 필요한 정밀 제어기술은 양자통신, 양자센서, 원자시계, 정밀 계측과 연결될 수 있었습니다. 하나의 양자컴퓨터를 완성하지 못하더라도 연구 과정에서 확보한 기술이 다른 분야에 활용될 가능성이 있었기 때문에 장기적인 투자의 근거가 형성되었습니다.
이러한 배경으로 대학의 이론 연구에 머물던 양자컴퓨팅은 공공 연구기관, 정부 연구사업, 민간기업이 참여하는 융합 분야로 확대되었습니다. 다만 연구 투자가 늘었다는 사실과 실용적인 대규모 양자컴퓨터가 완성되었다는 것은 구분할 필요가 있습니다.
시대적 배경을 흐름으로 이해하는 방법
양자컴퓨팅 연구의 본격화 과정은 새로운 형태의 현미경을 개발하는 과정에 비유할 수 있습니다. 처음에는 기존 현미경으로 관찰하기 어려운 대상이 있다는 사실이 발견되고, 이후 다른 원리로 작동하는 장비를 만들 수 있는지에 대한 이론이 제시됩니다.
베니오프의 연구는 새로운 장비가 물리적으로 가능한지 설명한 단계에 가깝습니다. 파인만의 제안은 기존 장비로는 복잡한 양자 세계를 제대로 관찰하기 어려우므로 새로운 방식이 필요하다는 목적을 제시한 단계라고 볼 수 있습니다.
도이치의 연구는 한 가지 대상만 관찰하는 특수 장비를 넘어 여러 실험에 사용할 수 있는 보편적인 구조를 제시한 것에 해당합니다. 쇼어 알고리즘은 이 장비로 기존에는 어렵던 중요한 문제를 해결할 가능성을 보여주었습니다.
양자 오류 보정은 장비에 작은 흔들림과 오차가 있어도 결과를 보호할 방법이 있음을 보여준 단계입니다. 마지막으로 정밀 제어기술의 발전은 설계도에 있던 장치를 실제 실험실에서 제작하기 시작한 과정이라고 이해할 수 있습니다.
양자컴퓨팅 연구 배경을 둘러싼 오해와 주의점
반도체의 한계 때문에 갑자기 등장한 기술은 아니다
양자컴퓨팅을 반도체 미세화의 한계를 해결하기 위해 등장한 기술로만 설명하면 초기 역사를 충분히 이해하기 어렵습니다. 최초의 문제의식은 반도체를 대체하는 것보다 계산의 물리적 본질과 양자계 시뮬레이션의 어려움을 탐구하는 데 가까웠습니다.
쇼어 알고리즘이 양자컴퓨터를 발명한 것은 아니다
쇼어 알고리즘은 양자컴퓨팅 연구의 관심을 크게 확대한 전환점이지만 양자컴퓨터의 최초 제안은 아닙니다. 베니오프와 파인만, 도이치 등의 연구를 통해 양자 계산의 이론적 기반이 먼저 마련되어 있었습니다.
모든 계산을 동시에 끝내는 장치는 아니다
큐비트의 중첩을 가능한 답을 모두 계산한 뒤 정답 하나만 꺼내는 기능으로 이해하면 정확하지 않습니다. 측정하면 제한된 결과만 얻을 수 있기 때문에 양자 간섭을 이용해 원하는 결과가 나타날 확률을 높이는 알고리즘이 필요합니다.
학술적 연구 확대와 상용화는 다른 단계다
양자컴퓨팅이 주요 연구 분야가 되었다고 해서 모든 기술적 문제가 해결된 것은 아닙니다. 큐비트 수뿐 아니라 연산 정확도, 연결성, 결어긋남 시간, 오류 보정 비용, 알고리즘의 실용성을 함께 확인해야 합니다.
이해 점검 체크리스트
양자컴퓨팅 연구가 본격화된 시대적 배경을 제대로 이해했는지 확인하려면 특정 인물과 연도만 외우기보다 과학적 문제와 기술적 조건이 어떻게 연결되었는지를 점검하는 것이 좋습니다.
- 고전컴퓨터의 발전이 과학 시뮬레이션의 가능성과 한계를 동시에 보여주었다는 점을 이해했는가
- 양자 입자가 많아질수록 상태 표현에 필요한 정보가 빠르게 증가하는 이유를 설명할 수 있는가
- 계산이 물리적 과정이라는 관점이 양자컴퓨팅의 이론적 배경이 된 이유를 이해했는가
- 베니오프, 파인만, 도이치의 연구가 각각 어떤 질문을 다루었는지 구분할 수 있는가
- 계산복잡도 이론이 양자 알고리즘을 평가하는 기준을 제공한 이유를 이해했는가
- 쇼어 알고리즘이 물리학 밖의 학문까지 관심을 확대시킨 이유를 설명할 수 있는가
- 양자 오류 보정이 양자컴퓨터의 실현 가능성에 대한 인식을 바꾼 이유를 이해했는가
- 정밀 제어기술의 발전이 이론 연구를 실험 연구로 연결한 과정을 설명할 수 있는가
- 연구 투자 확대와 대규모 상용화가 서로 다른 단계라는 점을 구분할 수 있는가
양자컴퓨팅의 시대적 배경과 관련된 용어 정리
| 용어 | 뜻 |
|---|---|
| 양자 시뮬레이션 | 분자와 물질 등 양자계의 상태와 변화를 계산으로 재현하는 과정 |
| 양자 다체계 | 여러 양자 입자가 서로 상호작용하는 복잡한 물리계 |
| 계산복잡도 | 입력 크기에 따라 문제 해결에 필요한 시간이나 연산량이 증가하는 정도 |
| 가역적 계산 | 계산 결과에서 이전 입력 상태를 역으로 추적할 수 있도록 구성한 계산 |
| 보편적 양자컴퓨터 | 프로그램을 바꾸어 다양한 양자 계산을 수행할 수 있는 이론적 계산 장치 |
| 양자 알고리즘 | 중첩과 얽힘, 간섭을 활용하도록 설계된 계산 절차 |
| 결어긋남 | 양자계가 환경과 상호작용하면서 중첩과 얽힘의 성질을 잃어가는 현상 |
| 양자 오류 보정 | 여러 물리적 큐비트에 정보를 분산해 오류를 감지하고 수정하는 방법 |
| 물리적 큐비트 | 원자나 광자, 초전도 회로 등 실제 장치로 구현한 개별 큐비트 |
| 논리적 큐비트 | 여러 물리적 큐비트를 조합해 오류로부터 보호한 정보 단위 |
마무리 정리와 참고 자료 확인 방법
양자컴퓨팅 연구가 본격화된 가장 근본적인 배경은 계산과 자연법칙을 별개의 대상으로 보지 않게 된 변화였습니다. 컴퓨터가 물리적 장치라면 양자역학을 따르는 장치에서는 기존 컴퓨터와 다른 계산 방식이 가능할 수 있다는 질문이 출발점이었습니다.
고전컴퓨터로 복잡한 양자계를 모사할 때 발생하는 계산량의 증가는 양자컴퓨터가 필요한 구체적인 이유를 제공했습니다. 베니오프는 계산 장치를 양자역학으로 표현했고, 파인만은 양자 시뮬레이션의 필요성을 제기했으며, 도이치는 이를 보편적인 계산 기계의 이론으로 확장했습니다.
1990년대에는 쇼어 알고리즘과 그로버 알고리즘이 양자컴퓨터의 계산 가능성을 구체화했고, 양자 오류 보정 연구는 잡음 속에서도 긴 계산을 수행할 수 있다는 가능성을 보여주었습니다. 동시에 정밀 제어기술이 발전하면서 양자컴퓨팅은 이론물리학의 질문에서 물리학, 수학, 컴퓨터과학, 암호학, 전자공학이 함께 참여하는 연구 분야로 성장했습니다.
관련 자료를 확인할 때는 양자컴퓨팅이 반도체의 한계를 해결하기 위해 갑자기 등장했다는 단순한 설명보다 원 논문의 발표 시기와 연구 목적을 구분해 살펴보는 것이 좋습니다. 대학과 공공 연구기관의 공개 강의, 물리학 및 컴퓨터과학 학회의 해설 자료, 초기 연구자의 원 논문과 후속 연구를 함께 확인하면 시대적 배경을 더 정확하게 이해할 수 있습니다.