양자컴퓨팅은 초기 이론만으로 주목받은 것이 아닙니다. 쇼어 알고리즘, 양자 오류 보정, 소규모 실험이 차례로 등장하면서 물리학을 넘어 컴퓨터과학과 암호학의 핵심 연구 분야로 성장했습니다. 이번 포스팅에서는 학계의 주목이 된 계기를 알아봅시다.
양자컴퓨팅이 학계의 관심을 받기까지의 핵심 과정
양자컴퓨팅은 처음부터 과학계와 산업계의 주목을 받은 기술이 아니었습니다. 1980년대 초까지만 해도 양자역학과 계산 이론을 연결하려는 소수 연구자의 이론적 문제 제기에 가까웠으며, 실제 장치를 만들 수 있는지조차 분명하지 않았습니다.
상황이 달라진 결정적인 계기는 양자컴퓨터가 기존 컴퓨터와 다른 방식으로 계산할 수 있다는 사실이 구체적인 알고리즘으로 제시된 것입니다. 특히 1994년 피터 쇼어가 양자컴퓨터를 이용한 소인수분해 알고리즘을 발표하면서 양자컴퓨팅은 물리학의 흥미로운 가설을 넘어 컴퓨터과학, 수학, 암호학이 함께 연구해야 할 분야로 부상했습니다.
이후 양자 오류 보정 이론과 실험적인 양자 게이트가 등장하면서 연구자들은 양자컴퓨터가 단순한 사고실험에 그치지 않을 수 있다고 판단하기 시작했습니다. 정리하면 양자컴퓨팅은 ‘아이디어 제안’, ‘계산 모델 정립’, ‘유용한 알고리즘 발견’, ‘오류 보정 가능성 확인’, ‘실험 구현’이라는 단계를 거치며 학계의 관심을 넓혀 갔습니다.
| 시기 | 주요 변화 | 학계에 미친 영향 |
|---|---|---|
| 1980년 전후 | 양자역학적 계산 모델과 양자 시뮬레이션의 필요성 제기 | 물리 법칙과 계산 이론을 연결하는 연구가 시작됨 |
| 1985년 | 보편적 양자컴퓨터의 이론적 모델 제시 | 특수한 시뮬레이터가 아닌 일반 계산 기계로 개념이 확장됨 |
| 1990년대 초 | 양자 알고리즘과 계산 복잡도 연구 확대 | 컴퓨터과학자들이 양자 계산의 성능 차이에 관심을 갖기 시작함 |
| 1994년 이후 | 쇼어 알고리즘과 양자 오류 보정 이론 등장 | 암호학과 정보이론을 포함한 여러 분야의 관심이 급증함 |
| 1990년대 후반 | 소규모 양자 게이트와 알고리즘의 실험적 구현 | 양자컴퓨터의 물리적 실현 가능성이 연구 주제로 자리 잡음 |
| 2000년대 이후 | 다양한 큐비트 구현 방식과 제어 기술 발전 | 대학·연구기관·기업이 참여하는 융합 연구 분야로 성장함 |
처음에는 왜 주목받지 못했을까
오늘날에는 양자컴퓨팅이 미래 핵심 기술로 자주 언급되지만, 초기 연구자들이 활동하던 시기에는 이 주제가 학계의 중심에 있지 않았습니다. 당시 컴퓨터 기술은 반도체의 성능 향상과 소프트웨어 발전을 통해 빠르게 성장하고 있었고, 기존 컴퓨터가 해결할 수 있는 문제의 범위도 계속 넓어지고 있었습니다.
이런 상황에서 실험 장치도 없고 구체적인 활용 분야도 불분명한 양자컴퓨터를 연구해야 할 필요성은 쉽게 인정받기 어려웠습니다. 양자역학은 원자와 입자의 행동을 설명하는 물리 이론으로 여겨졌고, 계산 이론은 수학과 컴퓨터과학의 영역으로 구분되는 경우가 많았습니다.
두 분야를 연결하려면 계산이 단순한 수학적 절차가 아니라 현실의 물리 장치에서 이루어지는 과정이라는 관점이 필요했습니다. 계산 장치가 물리 법칙을 따라 작동한다면, 자연의 기본 법칙인 양자역학이 계산 능력에도 영향을 줄 수 있다는 것이 초기 연구자들의 문제의식이었습니다.
- 실제로 작동하는 양자컴퓨터가 존재하지 않았습니다.
- 양자컴퓨터로 해결할 수 있는 유용한 문제가 분명하지 않았습니다.
- 큐비트를 안정적으로 만들고 제어할 기술이 부족했습니다.
- 물리학과 컴퓨터과학의 연구 언어와 관심사가 서로 달랐습니다.
- 기존 컴퓨터의 성능 향상이 빠르게 이어지고 있었습니다.
따라서 초기 양자컴퓨팅 연구는 미래의 컴퓨터를 제작하려는 공학 프로젝트라기보다 계산과 자연법칙의 관계를 묻는 기초 연구에 가까웠습니다. 이러한 성격 때문에 당시에는 일부 이론물리학자와 수리과학자의 관심을 받았지만 넓은 연구 공동체로 확산되지는 못했습니다.
첫 단계는 계산을 물리 현상으로 바라보는 것이었다
양자컴퓨팅이 탄생하기 위해서는 먼저 컴퓨터를 단순한 논리 기계가 아니라 물리적 시스템으로 바라보는 전환이 필요했습니다. 컴퓨터의 비트는 추상적인 0과 1로 표현되지만, 실제로는 전압, 전류, 자기 상태와 같은 물리 현상을 이용해 저장됩니다.
이 관점에 따르면 계산 과정은 자연법칙과 분리되어 존재하지 않습니다. 어떤 계산 장치를 만들 수 있는지, 계산 과정에서 어느 정도의 에너지가 필요한지, 정보가 어떻게 변화하는지는 그 장치를 구성하는 물질의 물리 법칙에 영향을 받습니다.
20세기 중반에는 정보와 물리학의 관계를 연구하는 흐름이 형성되었습니다. 정보를 지우는 과정과 에너지 소비의 관계, 되돌릴 수 있는 계산의 가능성 등이 논의되면서 계산을 물리적 과정으로 이해하려는 기반이 마련되었습니다.
이러한 연구는 곧바로 양자컴퓨터를 제안한 것은 아니지만 중요한 질문을 남겼습니다. 고전물리학이 아니라 양자역학을 따르는 장치에서 계산을 수행하면 기존 컴퓨터와 다른 계산 능력이 나타날 수 있는지 확인해야 한다는 질문이었습니다.
베니오프와 파인만이 열어 놓은 초기 연구 방향
양자역학으로 튜링 기계를 표현한 폴 베니오프
폴 베니오프는 1980년 계산 장치를 양자역학적 시스템으로 표현한 이론 모델을 제시했습니다. 그는 계산 가능성을 설명하는 추상적 모델인 튜링 기계를 양자역학의 해밀토니안으로 나타낼 수 있는지를 연구했습니다.
이 연구의 의미는 기존 컴퓨터보다 빠른 양자 알고리즘을 발견했다는 데 있지 않았습니다. 계산을 수행하는 기계가 양자역학 법칙을 따르더라도 계산 과정 자체가 가능하다는 점을 구체적인 수학 모델로 설명했다는 것이 중요했습니다.
베니오프의 모델은 양자컴퓨터가 물리적으로 허용되지 않는 상상 속 장치가 아니라 연구할 수 있는 계산 모델이라는 가능성을 열었습니다. 그러나 당시에는 이러한 장치가 고전컴퓨터보다 어떤 문제를 더 잘 풀 수 있는지까지 명확하게 제시되지는 않았습니다.
양자계를 모사하는 새로운 컴퓨터를 제안한 파인만
리처드 파인만은 1981년 강연과 이후 발표된 논문을 통해 고전컴퓨터로 양자 현상을 모사할 때 발생하는 어려움에 주목했습니다. 양자 입자의 수가 늘어나면 계 전체를 표현하는 데 필요한 정보의 양이 매우 빠르게 증가하기 때문입니다.
예를 들어 각각 두 가지 기본 상태를 갖는 입자가 여러 개 있을 때, 입자 수가 증가할수록 고려해야 하는 상태의 조합도 급격히 늘어납니다. 여기에 입자들이 얽힘 상태를 형성하면 각 입자를 완전히 독립적으로 계산하기도 어렵습니다.
파인만은 자연이 양자역학적으로 움직인다면 양자계를 효율적으로 모사하기 위해서는 계산 장치도 양자역학적으로 작동해야 한다고 보았습니다. 이는 양자컴퓨터가 필요한 구체적인 이유를 제시했다는 점에서 큰 의미가 있었습니다.
그럼에도 이 단계에서 양자컴퓨터는 주로 양자물리 시뮬레이션을 위한 특수 장치로 이해되었습니다. 다양한 계산을 수행하는 일반적인 컴퓨터로 발전할 수 있는지는 여전히 분명하지 않았습니다.
도이치가 양자컴퓨팅을 계산 이론으로 확장하다
1985년 데이비드 도이치는 보편적 양자컴퓨터의 이론적 모델을 제시했습니다. 보편적이라는 말은 특정 물리 현상 하나만 모사하는 것이 아니라 프로그램과 입력을 바꾸어 여러 종류의 계산을 수행할 수 있다는 의미입니다.
도이치의 연구는 파인만이 제시한 양자 시뮬레이터의 개념을 일반적인 계산 기계로 확장했습니다. 양자역학을 따르는 계산 장치가 고전적인 계산을 포함하면서도 양자적 중첩과 간섭을 활용하는 새로운 계산을 수행할 수 있다는 이론적 틀이 마련된 것입니다.
또한 이 연구를 통해 양자컴퓨팅은 물리학자만의 주제가 아니라 계산 가능성과 계산 복잡도를 연구하는 컴퓨터과학자의 관심 대상이 되기 시작했습니다. 다만 보편적 양자컴퓨터가 이론적으로 가능하다는 사실만으로는 학계 전체의 관심을 끌기에 부족했습니다.
연구자들이 가장 궁금해한 것은 양자컴퓨터가 고전컴퓨터보다 실제로 유리한 문제가 존재하는지였습니다. 기존 계산을 다른 물리 장치에서 그대로 실행하는 수준이라면 거대한 비용을 들여 새로운 컴퓨터를 만들 이유가 크지 않았기 때문입니다.
| 연구 단계 | 핵심 질문 | 남아 있던 한계 |
|---|---|---|
| 양자 계산 모델 | 양자역학을 따르는 장치에서도 계산이 가능한가 | 고전컴퓨터보다 유용한지 불분명했음 |
| 양자 시뮬레이터 | 양자계를 더 자연스럽게 모사할 수 있는가 | 활용 범위가 물리 시뮬레이션에 집중됐음 |
| 보편적 양자컴퓨터 | 다양한 양자 계산을 하나의 기계에서 수행할 수 있는가 | 구체적인 성능 우위를 보여줄 알고리즘이 부족했음 |
| 양자 알고리즘 | 고전 알고리즘보다 효율적인 계산이 가능한가 | 실제 하드웨어에서 구현할 방법이 필요했음 |
| 양자 오류 보정 | 잡음 속에서도 계산 결과를 보호할 수 있는가 | 많은 물리적 큐비트와 정교한 제어가 필요했음 |
쇼어 알고리즘이 학계의 분위기를 바꾸다
양자컴퓨팅이 넓은 학문적 관심을 받기 시작한 가장 중요한 전환점은 1994년에 발표된 쇼어 알고리즘이었습니다. 피터 쇼어는 충분히 안정적인 양자컴퓨터가 있다면 큰 정수의 소인수분해와 이산로그 문제를 효율적으로 계산할 수 있다는 알고리즘을 제시했습니다.
소인수분해는 어떤 정수를 소수의 곱으로 분해하는 문제입니다. 작은 수는 쉽게 계산할 수 있지만 수의 자릿수가 커지면 고전적인 방법으로 처리해야 하는 계산량이 크게 늘어날 수 있습니다.
이 문제가 특별한 관심을 받은 이유는 일부 공개키 암호 체계의 안전성이 큰 수의 소인수분해가 현실적으로 어렵다는 점과 관련되어 있기 때문입니다. 양자컴퓨터가 충분한 규모로 구현된다면 기존 암호 기술의 일부에 영향을 줄 수 있다는 가능성이 제시되면서 암호학자와 수학자도 양자컴퓨팅 연구에 주목하기 시작했습니다.
쇼어 알고리즘 이전에도 양자컴퓨터가 고전컴퓨터와 다른 계산 능력을 가질 수 있다는 이론은 존재했습니다. 그러나 쇼어 알고리즘은 잘 알려진 수학 문제를 대상으로 뚜렷한 계산상의 이점을 제시했다는 점에서 달랐습니다.
- 물리학자에게는 양자 시스템을 제어해야 할 구체적인 목표가 생겼습니다.
- 컴퓨터과학자에게는 새로운 계산 복잡도 연구 대상이 생겼습니다.
- 수학자에게는 수론 문제와 양자 알고리즘의 연결점이 생겼습니다.
- 암호학자에게는 기존 암호 체계의 장기적인 안전성을 검토할 이유가 생겼습니다.
- 공학자에게는 실제 큐비트와 양자 게이트를 구현할 동기가 커졌습니다.
이때부터 양자컴퓨팅은 철학적이고 이론적인 질문을 다루는 분야에서 실제 계산 문제와 기술적 파급효과를 가진 연구 분야로 이동했습니다. 학계의 관심이 본격적으로 확대된 시점을 설명할 때 쇼어 알고리즘이 자주 언급되는 이유입니다.
오류 보정 이론이 실현 가능성에 대한 인식을 바꾸다
쇼어 알고리즘이 양자컴퓨터를 만들어야 할 이유를 보여주었다면, 양자 오류 보정은 양자컴퓨터를 실제로 만들 수 있을지에 대한 중요한 실마리를 제공했습니다. 큐비트는 주변 환경의 열, 전자기적 잡음, 제어 신호의 오차 등에 민감합니다.
양자 상태는 측정하면 변할 수 있기 때문에 고전컴퓨터처럼 정보를 그대로 복사해 여러 곳에 저장하는 방식도 사용할 수 없습니다. 이 때문에 초기에는 양자정보의 오류를 안정적으로 바로잡는 것이 사실상 불가능하다는 우려가 있었습니다.
그러나 1990년대 중반부터 하나의 논리적 큐비트 정보를 여러 물리적 큐비트의 상관관계에 분산해 보호하는 양자 오류 보정 코드가 제안되었습니다. 큐비트의 값을 직접 읽지 않고도 어떤 종류의 오류가 발생했는지 확인하고 수정할 수 있다는 이론이 마련된 것입니다.
양자 오류 보정은 양자 하드웨어 제작의 어려움을 없애지는 않았습니다. 오히려 안정적인 논리적 큐비트 하나를 구현하기 위해 많은 물리적 큐비트와 정교한 제어 기술이 필요하다는 새로운 과제를 보여주었습니다.
그럼에도 오류가 존재하는 현실적인 장치에서도 충분한 조건을 갖추면 긴 계산을 수행할 가능성이 있다는 점은 중요했습니다. 양자컴퓨터가 잡음 때문에 원리적으로 불가능한 장치가 아니라 매우 어렵지만 연구 가능한 공학적 목표로 인식되기 시작했습니다.
실험실의 작은 성공이 연구 분야를 넓히다
이론적 발전과 함께 연구자들은 원자, 이온, 광자, 초전도 회로 등 다양한 물리계를 큐비트로 사용하는 방법을 실험했습니다. 중요한 것은 큐비트를 만드는 것만이 아니라 원하는 초기 상태를 준비하고, 양자 게이트를 적용하며, 계산 결과를 측정하는 전체 과정을 제어하는 것이었습니다.
1990년대 후반에는 소수의 큐비트를 이용한 양자 게이트와 간단한 알고리즘의 실험적 구현이 보고되기 시작했습니다. 규모는 작았지만 양자 중첩과 간섭을 계산 과정에 실제로 활용할 수 있다는 사실을 보여주었습니다.
이러한 실험은 이론물리학과 컴퓨터과학만으로는 해결하기 어려운 새로운 연구 과제를 만들었습니다. 재료과학, 극저온 공학, 레이저 기술, 전자제어, 측정기술, 반도체 제작 등 여러 분야의 지식이 필요해졌습니다.
양자컴퓨팅이 학제 간 연구 분야로 성장한 이유도 여기에 있습니다. 새로운 알고리즘을 설계하는 연구자와 실제 큐비트를 제작하는 연구자, 오류를 분석하는 연구자, 제어 소프트웨어를 개발하는 연구자가 서로 협력해야 했습니다.
| 연구 분야 | 양자컴퓨팅에서 맡은 역할 |
|---|---|
| 이론물리학 | 양자 상태와 측정, 얽힘, 오류 발생 원리를 연구 |
| 컴퓨터과학 | 양자 알고리즘과 계산 복잡도, 프로그래밍 방법을 연구 |
| 수학 | 알고리즘의 증명과 오류 보정 코드, 정보 구조를 연구 |
| 전자·재료공학 | 큐비트 소자와 제어 회로, 측정 장치를 제작 |
| 암호학 | 양자 알고리즘이 기존 암호 체계에 미치는 영향을 분석 |
| 화학·재료과학 | 분자와 물질을 계산하는 양자 시뮬레이션 활용을 연구 |
학술적 관심이 국가와 기업의 연구로 확대된 이유
2000년대 이후 양자컴퓨팅에 대한 관심은 대학과 연구기관을 넘어 국가 연구사업과 기업 연구로 확대되었습니다. 이러한 변화는 단순히 새로운 컴퓨터가 등장할 수 있다는 기대만으로 설명하기 어렵습니다.
첫째, 양자컴퓨팅은 물리학의 기초 이론을 실제 장치로 검증할 수 있는 연구 분야였습니다. 양자 중첩과 얽힘을 정밀하게 제어하는 기술은 양자컴퓨터뿐 아니라 양자통신과 양자센서 연구에도 활용될 수 있습니다.
둘째, 쇼어 알고리즘을 비롯한 연구는 양자컴퓨터가 정보보호 체계에 장기적인 영향을 줄 수 있음을 보여주었습니다. 실제로 대규모 오류 보정 양자컴퓨터가 언제 구현될지는 불확실하지만, 암호 기술은 오랜 기간 사용되기 때문에 미리 대비할 필요성이 제기되었습니다.
셋째, 분자 구조, 물질의 성질, 복잡한 양자계의 변화처럼 고전컴퓨터로 계산하기 어려운 문제를 연구할 새로운 도구가 될 가능성이 있었습니다. 다만 특정 분야에서 실질적인 이점을 얻으려면 하드웨어 규모와 정확도뿐 아니라 적합한 알고리즘도 함께 발전해야 합니다.
넷째, 양자컴퓨팅 연구 과정에서 개발되는 극저온 제어, 정밀 측정, 광학, 반도체 공정 등의 기술이 다른 산업에도 영향을 줄 가능성이 있었습니다. 이러한 이유로 양자컴퓨팅은 단일 제품 개발이 아니라 장기적인 과학기술 역량을 확보하기 위한 분야로 인식되었습니다.
양자컴퓨팅의 관심 확대 과정을 일상적인 비유로 이해하기
양자컴퓨팅이 학계의 관심을 얻은 과정은 새로운 운송수단이 연구되는 과정에 비유할 수 있습니다. 처음에는 기존 차량으로 접근하기 어려운 지역이 있다는 문제가 발견되었지만, 새로운 차량을 만들 수 있는지와 실제로 어디에 사용할지는 분명하지 않은 상태였습니다.
베니오프의 연구는 새로운 원리로 움직이는 차량도 물리 법칙에 맞게 설계할 수 있음을 보여준 단계에 가깝습니다. 파인만은 기존 차량으로는 특정 지형을 효율적으로 이동하기 어려우므로 새로운 차량이 필요하다고 설명했습니다.
도이치는 한 가지 노선만 움직이는 특수 차량이 아니라 여러 목적지로 이동할 수 있는 일반적인 설계 원리를 제시했습니다. 그러나 이때까지는 새 차량을 제작하는 데 드는 비용에 비해 뚜렷한 활용처가 부족했습니다.
쇼어 알고리즘은 기존 차량보다 훨씬 효율적으로 갈 수 있는 중요한 목적지를 발견한 사건에 해당합니다. 양자 오류 보정은 고장이 자주 발생하는 차량이라도 여러 장치를 조합해 안정적으로 운행할 가능성을 보여준 기술이라고 이해할 수 있습니다.
결국 새로운 목적지와 안전한 운행 방법, 소규모 시제품이 차례로 등장하면서 더 많은 연구자가 개발에 참여하게 되었습니다. 양자컴퓨팅 역시 이론적 가능성만으로 관심을 얻은 것이 아니라 유용성과 실현 가능성을 보여주는 근거가 쌓이면서 연구 분야로 성장했습니다.
관심 확대 과정에서 생기기 쉬운 오해
쇼어 알고리즘이 양자컴퓨터를 처음 제안한 것은 아니다
쇼어 알고리즘은 양자컴퓨팅이 넓은 관심을 받게 만든 결정적인 계기였지만 양자컴퓨터의 최초 제안은 아닙니다. 베니오프, 파인만, 도이치 등의 연구를 통해 이론적 기반이 먼저 마련되었기 때문에 쇼어도 양자 알고리즘을 설계할 수 있었습니다.
학계가 관심을 가졌다고 실용화가 끝난 것은 아니다
양자컴퓨터가 중요한 연구 분야로 인정받았다는 사실과 대규모 상용 양자컴퓨터가 완성되었다는 것은 다른 이야기입니다. 큐비트 수, 오류율, 연결 구조, 연산 정확도, 오류 보정 비용 등을 함께 고려해야 합니다.
양자컴퓨터는 모든 문제를 빠르게 풀지 않는다
양자컴퓨터가 고전컴퓨터보다 효율적인 결과를 보이려면 문제의 구조에 맞는 양자 알고리즘이 필요합니다. 문서 작성, 영상 재생, 단순 계산과 같은 일반적인 작업은 고전컴퓨터가 안정적이고 효율적으로 처리합니다.
중첩은 정답을 자동으로 찾아주는 기능이 아니다
큐비트가 여러 가능성을 중첩 상태로 표현할 수 있다고 해서 가능한 답을 한 번에 모두 확인할 수 있는 것은 아닙니다. 측정하면 제한된 결과만 얻기 때문에 양자 간섭을 이용해 원하는 결과의 확률을 높이는 알고리즘 설계가 중요합니다.
양자컴퓨팅의 발전 과정을 확인하는 체크리스트
양자컴퓨팅이 어떻게 학계의 관심을 받게 되었는지 이해하려면 연구자의 이름과 연도만 외우기보다 각 단계에서 어떤 문제가 해결되었는지를 확인하는 것이 도움이 됩니다.
- 초기 양자컴퓨팅 연구가 계산과 물리 법칙의 관계에서 출발했다는 점을 이해했는가
- 베니오프가 양자역학적 계산 모델의 가능성을 보여주었다는 점을 구분할 수 있는가
- 파인만이 양자계 시뮬레이션의 어려움을 핵심 문제로 제시한 이유를 설명할 수 있는가
- 도이치의 보편적 양자컴퓨터가 기존 제안을 어떻게 확장했는지 이해했는가
- 쇼어 알고리즘이 암호학과 컴퓨터과학의 관심을 끈 이유를 설명할 수 있는가
- 양자 오류 보정이 실현 가능성에 대한 인식을 바꾼 이유를 이해했는가
- 작은 실험적 구현이 학제 간 연구를 확대하는 데 어떤 역할을 했는지 구분할 수 있는가
- 학술적 관심의 확대와 완전한 상용화가 서로 다른 단계라는 점을 이해했는가
양자컴퓨팅 역사에서 알아둘 핵심 용어
| 용어 | 의미 |
|---|---|
| 계산 모델 | 계산이 어떤 규칙과 구조에 따라 이루어지는지를 추상적으로 표현한 체계 |
| 튜링 기계 | 계산 가능한 절차를 설명하기 위해 만든 대표적인 이론적 계산 모델 |
| 양자 시뮬레이션 | 분자와 물질을 포함한 양자계의 상태와 변화를 계산하는 과정 |
| 보편적 양자컴퓨터 | 특정 작업만이 아니라 다양한 양자 계산을 수행할 수 있는 이론적 기계 |
| 양자 알고리즘 | 중첩과 얽힘, 간섭 등 양자적 성질을 활용하도록 설계한 계산 절차 |
| 양자 게이트 | 큐비트의 상태를 정해진 방식으로 변화시키는 기본 연산 |
| 양자 오류 보정 | 여러 물리적 큐비트를 이용해 양자정보의 오류를 감지하고 줄이는 방법 |
| 논리적 큐비트 | 여러 물리적 큐비트를 조합해 오류로부터 보호하도록 구성한 정보 단위 |
| 결어긋남 | 양자계가 주변 환경과 상호작용하면서 중첩과 얽힘의 성질을 잃어가는 현상 |
| 계산 복잡도 | 문제를 해결할 때 필요한 시간이나 연산량이 입력 크기에 따라 증가하는 정도 |
마무리 정리와 참고 자료 확인 방법
양자컴퓨팅은 1980년대 초부터 곧바로 학계 전체의 관심을 받은 기술이 아닙니다. 초기에는 양자역학을 따르는 계산 장치가 가능한지, 고전컴퓨터로 양자계를 정확히 모사할 수 있는지를 탐구하는 소수 연구자의 기초 연구에 가까웠습니다.
베니오프의 양자역학적 계산 모델과 파인만의 양자 시뮬레이션 문제 제기, 도이치의 보편적 양자컴퓨터 이론이 기본 토대를 만들었습니다. 그 위에서 쇼어 알고리즘이 구체적인 계산상의 이점을 보여주면서 컴퓨터과학, 수학, 암호학의 관심이 빠르게 확대되었습니다.
이후 양자 오류 보정 이론은 잡음이 많은 양자 장치에서도 긴 계산을 수행할 가능성을 제시했고, 소규모 실험은 큐비트와 양자 게이트를 실제로 제어할 수 있음을 보여주었습니다. 이론적 필요성, 유용한 알고리즘, 오류 해결 가능성, 실험적 증거가 차례로 쌓인 결과 양자컴퓨팅은 학제 간 연구 분야로 자리 잡았습니다.
관련 역사를 더 자세히 확인할 때는 연구자의 업적을 단순한 최초 경쟁으로 설명하는 자료보다 원 논문의 발표 시기와 연구 목적을 구분해 설명하는 자료를 살펴보는 것이 좋습니다. 대학과 공공 연구기관의 공개 강의, 물리학 및 컴퓨터과학 학회의 자료, 학술지에 수록된 원 논문과 해설 자료를 함께 확인하면 발전 과정을 더 정확하게 이해할 수 있습니다.