양자컴퓨팅은 이론적 모델, 쇼어 알고리즘, 양자오류보정, 큐비트 제어와 논리적 큐비트라는 전환점을 거치며 발전했습니다. 이번 포스팅에서는 이러한 이론들 중 역사를 가장 크게 바꾼 기술이 무엇인지 단계별로 살펴보도록 합시다.
양자컴퓨팅 역사를 바꾼 기술적 전환점 핵심 정리
양자컴퓨팅의 역사를 바꾼 가장 중요한 기술적 전환점은 하나의 사건으로만 정하기 어렵습니다. 양자역학을 계산에 적용할 수 있다는 이론적 가능성, 다양한 작업을 수행하는 보편적 양자컴퓨터의 정립, 고전컴퓨터와 다른 성능을 보여준 알고리즘, 불안정한 큐비트를 보호하는 오류 보정, 실제 큐비트의 정밀 제어가 차례로 연결되었기 때문입니다.
그중에서도 양자컴퓨팅을 현실적인 기술 개발의 대상으로 바꾼 결정적인 전환점은 1990년대의 양자 알고리즘과 양자 오류 보정 이론이라고 볼 수 있습니다. 쇼어 알고리즘은 양자컴퓨터를 만들어야 할 분명한 이유를 제시했고, 오류 보정은 불완전한 큐비트로도 긴 계산을 수행할 수 있다는 가능성을 열었습니다.
이후 초전도 회로, 이온트랩, 광자, 중성원자 등 다양한 방식으로 큐비트를 구현하는 기술이 발전했습니다. 2010년대에는 수십 개 이상의 큐비트를 프로그래밍할 수 있는 프로세서가 등장했고, 2020년대에는 물리적 큐비트를 묶어 더 안정적인 논리적 큐비트를 만드는 실험이 중요한 경쟁 기준으로 떠올랐습니다.
| 시기 | 기술적 전환점 | 바뀐 핵심 질문 |
|---|---|---|
| 1980년대 초 | 양자역학적 계산 모델과 양자 시뮬레이션 제안 | 양자 장치로 계산할 수 있는가 |
| 1985년 | 보편적 양자컴퓨터 이론 정립 | 특정 시뮬레이션을 넘어 다양한 계산이 가능한가 |
| 1994년 | 쇼어 알고리즘 등장 | 양자컴퓨터가 실제로 더 잘 푸는 문제가 있는가 |
| 1995년 이후 | 양자 오류 보정과 결함허용 계산 이론 발전 | 잡음이 있는 큐비트로 신뢰할 수 있는 계산이 가능한가 |
| 1990년대 후반 이후 | 큐비트와 양자 게이트의 실험적 구현 | 이론을 실제 물리 장치로 옮길 수 있는가 |
| 2010년대 | 프로그래밍 가능한 다중 큐비트 프로세서 등장 | 소규모 실험을 복잡한 계산 장치로 확장할 수 있는가 |
| 2020년대 | 논리적 큐비트와 반복 오류 보정 실험 진전 | 큐비트를 늘릴수록 오류를 실제로 줄일 수 있는가 |
첫 번째 전환점은 계산을 물리 법칙과 연결한 것이었다
전통적인 컴퓨터과학에서는 계산을 입력값에 정해진 규칙을 적용해 출력값을 얻는 추상적인 절차로 설명합니다. 이러한 관점에서는 같은 논리 연산이라면 진공관, 트랜지스터, 집적회로 중 어떤 장치를 이용하더라도 계산의 본질은 동일하다고 볼 수 있습니다.
그러나 실제 컴퓨터는 언제나 물리적 장치입니다. 정보는 전압과 전류, 전하, 자기 상태와 같은 물리 현상에 기록되고, 연산을 수행하는 과정에는 시간과 에너지가 필요합니다. 양자컴퓨팅은 계산 장치가 따르는 물리 법칙이 달라지면 계산의 효율도 달라질 수 있다는 질문에서 출발했습니다.
폴 베니오프는 계산 이론의 대표적인 모델인 튜링 기계를 양자역학적인 물리계로 표현했습니다. 이는 계산 장치 전체를 양자역학의 법칙 안에서 설명할 수 있으며, 양자역학과 계산 과정이 원리적으로 모순되지 않는다는 점을 보여준 초기 연구였습니다.
이 단계에서 양자컴퓨터가 고전컴퓨터보다 빠르다는 사실이 밝혀진 것은 아닙니다. 그럼에도 컴퓨터를 단순한 논리 기계가 아니라 양자 상태가 시간에 따라 변화하는 물리계로 바라보게 했다는 점에서 중요한 전환점이었습니다.
두 번째 전환점은 양자 시뮬레이션이라는 목적의 발견이었다
리처드 파인만은 고전컴퓨터로 복잡한 양자계를 모사하는 일이 매우 어려울 수 있다는 점에 주목했습니다. 각각 두 가지 기본 상태를 갖는 양자 대상의 수가 늘어나면 전체 상태를 표현하기 위해 고려해야 할 기저 상태의 수가 빠르게 증가하기 때문입니다.
예를 들어 두 가지 상태를 갖는 대상 하나는 두 개의 기저 상태로 표현할 수 있습니다. 대상이 두 개가 되면 네 개, 세 개가 되면 여덟 개가 필요합니다. 이러한 구조에서는 입자 수가 증가할수록 고전컴퓨터가 저장하고 계산해야 하는 정보량이 매우 크게 늘어날 수 있습니다.
파인만은 자연이 양자역학적으로 작동한다면, 그 자연을 효율적으로 모사하는 장치도 양자역학적으로 작동해야 할 수 있다고 보았습니다. 고전적인 비트로 양자 상태를 모두 번역하는 대신, 양자 상태를 직접 이용해 다른 양자계를 모사하자는 것입니다.
이 제안은 양자컴퓨터가 왜 필요한지에 대한 최초의 강력한 목적을 제공했습니다. 단순히 새로운 형태의 컴퓨터를 만들어 보자는 것이 아니라, 기존 계산 방식으로 다루기 어려운 분자와 물질, 입자계의 행동을 연구하기 위한 과학 도구가 필요하다는 주장이었습니다.
- 양자계의 상태 공간은 입자 수가 증가할수록 빠르게 커집니다.
- 얽힌 입자는 각각을 완전히 독립적으로 계산하기 어렵습니다.
- 고전적인 근사법은 유용하지만 모든 양자 상태를 정확히 표현하지는 못합니다.
- 양자 장치는 양자 상태를 직접 구성하고 변화시킬 수 있습니다.
- 양자 시뮬레이션은 현재까지도 대표적인 활용 목표로 남아 있습니다.
세 번째 전환점은 보편적 양자컴퓨터의 정립이었다
파인만의 제안은 주로 양자계를 모사하는 특수한 장치에 초점이 맞춰져 있었습니다. 데이비드 도이치는 1985년 보편적 양자컴퓨터의 이론을 제시하며 양자컴퓨팅을 일반적인 계산 모델로 확장했습니다.
보편적이라는 표현은 하나의 장치가 특정한 물리 현상만 모사하는 것이 아니라, 프로그램과 입력을 바꾸어 다양한 계산을 수행할 수 있다는 뜻입니다. 오늘날 일반 컴퓨터가 문서 작성과 영상 처리, 수치 계산을 모두 수행하는 것과 비슷한 개념입니다.
도이치의 연구를 계기로 양자컴퓨팅은 이론물리학의 시뮬레이션 문제에서 컴퓨터과학의 계산 모델로 발전했습니다. 이후 연구자들은 큐비트와 양자 게이트를 이용해 어떤 종류의 알고리즘을 설계할 수 있는지, 그 알고리즘이 고전적인 방식과 어떤 차이를 갖는지 분석하기 시작했습니다.
이 전환은 오늘날의 양자회로 모델과도 연결됩니다. 여러 종류의 양자 게이트를 순서대로 적용하고 마지막에 큐비트를 측정하는 방식으로 계산을 표현함으로써, 양자 알고리즘을 하드웨어와 분리해 연구할 수 있는 기반이 형성되었습니다.
네 번째 전환점은 쇼어 알고리즘이 실용적 가치를 보여준 사건이었다
양자컴퓨터가 이론적으로 가능하고 양자계를 모사할 수 있다고 해도, 기존 컴퓨터보다 실질적으로 유리한 문제가 없다면 대규모 기술 개발로 이어지기 어렵습니다. 이 상황을 바꾼 대표적인 사건이 1994년 피터 쇼어가 제시한 양자 알고리즘입니다.
쇼어 알고리즘은 충분히 안정적인 양자컴퓨터에서 정수의 소인수분해와 이산로그 문제를 효율적으로 계산하는 방법을 제시했습니다. 이 문제들은 수학적으로 중요할 뿐 아니라 일부 공개키 암호 기술의 안전성과도 연결되어 있었습니다.
이전에도 양자컴퓨터가 고전적인 방식과 다른 계산 능력을 보일 수 있다는 연구는 존재했습니다. 하지만 쇼어 알고리즘은 잘 알려진 수학 문제에서 뚜렷한 속도 향상 가능성을 제시해 양자컴퓨터가 단순한 사고실험이 아니라 정보기술에 영향을 줄 수 있는 장치임을 보여주었습니다.
쇼어 알고리즘 이후 물리학자와 컴퓨터과학자뿐 아니라 수학자, 암호학자, 정부 연구기관도 양자컴퓨팅에 관심을 갖기 시작했습니다. 양자컴퓨터를 왜 만들어야 하는가라는 질문에 처음으로 강력한 계산 이론적 답이 나온 것입니다.
| 쇼어 알고리즘 이전 | 쇼어 알고리즘 이후 |
|---|---|
| 양자컴퓨터의 활용이 양자 시뮬레이션에 집중됨 | 수학과 암호학 문제로 활용 범위가 확장됨 |
| 계산상의 이점이 주로 이론적인 문제에서 논의됨 | 현실의 정보보호 기술과 관련된 문제가 등장함 |
| 소수 연구자의 기초 이론으로 인식됨 | 여러 학문과 국가 연구정책의 관심을 받기 시작함 |
| 하드웨어 개발의 필요성이 불분명함 | 대규모 양자컴퓨터를 개발할 동기가 커짐 |
다섯 번째 전환점은 양자 오류 보정의 발견이었다
쇼어 알고리즘이 양자컴퓨터를 만들어야 할 이유를 제공했다면, 양자 오류 보정은 그런 컴퓨터를 실제로 만들 수 있다는 가능성을 제공했습니다. 큐비트는 열과 진동, 전자기적 잡음, 재료 결함, 제어 신호의 오차에 매우 민감합니다.
양자 상태는 직접 측정하면 변할 수 있고, 알려지지 않은 상태를 완전히 동일하게 복제할 수도 없습니다. 이 때문에 고전컴퓨터처럼 같은 정보를 여러 번 복사해 비교하는 오류 보정 방식을 그대로 적용할 수 없었습니다.
1990년대 중반에 등장한 양자 오류 보정은 하나의 논리적 큐비트 정보를 여러 물리적 큐비트의 상관관계에 분산해 저장하는 방법을 제시했습니다. 계산 중인 정보를 직접 읽지 않고도 오류의 흔적만 측정해 어떤 수정이 필요한지 알아낼 수 있다는 원리입니다.
이 발견은 양자컴퓨터에 대한 인식을 크게 바꾸었습니다. 이전에는 큐비트에 작은 오류만 발생해도 계산 전체가 무너질 수 있다고 생각하기 쉬웠지만, 이후에는 물리적 오류가 충분히 낮은 범위에 있으면 여러 큐비트를 조합해 논리적 오류율을 더 낮출 수 있다는 방향이 마련되었습니다.
양자 오류 보정은 오늘날까지도 가장 중요한 기술적 전환점으로 평가할 수 있습니다. 쇼어 알고리즘과 같은 긴 계산을 실행하려면 수많은 연산 동안 정보를 보호해야 하며, 이를 위해서는 단순히 좋은 물리적 큐비트가 아니라 오류가 억제된 논리적 큐비트가 필요하기 때문입니다.
| 구분 | 물리적 큐비트 | 논리적 큐비트 |
|---|---|---|
| 구성 | 초전도 회로·이온·광자 등 실제 물리 장치 | 여러 물리적 큐비트에 정보를 분산해 구성 |
| 오류 특성 | 잡음과 결어긋남의 영향을 직접 받음 | 오류 보정을 통해 정보 손상을 줄임 |
| 장점 | 직접 조작하고 측정할 수 있음 | 더 긴 계산을 수행할 가능성이 높음 |
| 한계 | 개별 오류율이 높을 수 있음 | 많은 물리적 큐비트와 제어 자원이 필요함 |
여섯 번째 전환점은 결함허용 계산 이론의 등장이다
양자 오류 보정이 정보를 보호하는 기본 원리를 제공했다면, 결함허용 양자 계산은 오류가 발생할 수 있는 장치에서 전체 알고리즘을 안전하게 실행하는 방법을 연구합니다. 오류 보정 과정과 양자 게이트 자체에도 오류가 생길 수 있기 때문에 단순히 정보를 부호화하는 것만으로는 충분하지 않습니다.
결함허용 계산에서는 하나의 오류가 여러 큐비트로 급격히 확산되지 않도록 게이트와 측정 절차를 설계합니다. 오류 정보를 반복적으로 확인하고, 물리적 오류율이 특정 기준보다 낮으면 코드의 규모를 키울수록 논리적 오류율을 줄일 수 있다는 임계값 개념도 발전했습니다.
이는 완벽한 큐비트를 제작해야만 양자컴퓨터가 가능하다는 생각을 바꾸었습니다. 현실의 큐비트가 불완전하더라도 오류율을 일정 수준 이하로 관리하고 충분한 오류 보정 자원을 투입하면 신뢰할 수 있는 계산이 가능할 수 있다는 의미입니다.
다만 결함허용 계산은 많은 추가 자원을 요구합니다. 하나의 논리적 큐비트와 논리적 게이트를 만들기 위해 수많은 물리적 큐비트와 반복 측정, 실시간 오류 해석이 필요할 수 있습니다. 따라서 현재의 핵심 과제는 오류 보정이 가능한지를 넘어 얼마나 적은 자원으로 구현할 수 있는지에 있습니다.
일곱 번째 전환점은 큐비트를 실제로 제어하기 시작한 순간이었다
이론과 알고리즘이 발전해도 양자 상태를 실제 장치에서 준비하고 조작하고 측정하지 못하면 양자컴퓨터를 만들 수 없습니다. 1990년대 이후 원자와 이온, 광자, 초전도 회로 등 개별 양자계를 정밀하게 제어하는 실험기술이 빠르게 발전했습니다.
이온트랩 방식에서는 전기장으로 이온을 진공 안에 가두고 레이저로 냉각한 뒤, 이온의 내부 에너지 상태를 큐비트로 이용합니다. 초전도 방식에서는 조지프슨 접합이 포함된 극저온 전기회로의 두 에너지 상태를 선택해 마이크로파 신호로 제어합니다.
광자 방식은 빛의 편광과 경로 등을 정보 단위로 사용하고, 중성원자 방식은 레이저로 원자 배열을 구성해 상태와 상호작용을 제어합니다. 서로 다른 플랫폼이 경쟁하면서 큐비트의 상태 유지 시간, 연산 속도, 연결성, 확장성에 대한 다양한 해결책이 등장했습니다.
실험적 제어 기술의 발전은 양자컴퓨터를 종이 위의 이론에서 실험실 장치로 바꾼 전환점이었습니다. 하나의 큐비트를 조작하는 데서 시작해 두 큐비트 게이트, 얽힘 생성, 소규모 알고리즘, 반복 측정으로 연구 범위가 확대되었습니다.
- 큐비트를 특정한 상태로 초기화하는 기술
- 단일 큐비트와 다중 큐비트 게이트를 실행하는 기술
- 계산 중간이나 마지막에 상태를 측정하는 기술
- 큐비트의 결어긋남과 잡음을 줄이는 재료·장비 기술
- 여러 큐비트를 자동으로 보정하는 제어 소프트웨어
여덟 번째 전환점은 프로그래밍 가능한 양자 프로세서의 등장이다
초기의 양자 실험은 특정한 물리 현상이나 미리 정해진 연산을 확인하는 데 집중했습니다. 이후 여러 양자 게이트의 순서를 사용자가 바꿀 수 있는 프로그래밍 가능한 프로세서가 등장하면서 양자 장치는 일반적인 계산 플랫폼에 가까워지기 시작했습니다.
프로그래밍 가능한 양자 프로세서는 같은 하드웨어에서 서로 다른 양자회로와 알고리즘을 실행할 수 있습니다. 이로 인해 하드웨어 연구자뿐 아니라 알고리즘·소프트웨어 연구자도 실제 양자 장치를 사용해 실험할 수 있게 되었습니다.
2019년에는 프로그래밍 가능한 초전도 프로세서를 이용해 특정 표본 추출 작업에서 당시의 고전적인 직접 시뮬레이션보다 훨씬 빠른 계산을 수행했다는 연구가 발표되었습니다. 이 실험은 일상적인 산업 문제를 해결한 것은 아니지만, 충분히 큰 양자 상태 공간을 실제 프로세서에서 제어할 수 있음을 보여준 이정표였습니다.
이 시기의 전환점은 양자컴퓨터가 실용적이라는 사실을 완전히 증명한 것이 아니라, 제한된 문제에서 고전컴퓨터와 다른 계산 영역에 도달할 수 있음을 실험으로 보여주었다는 데 있습니다. 이후 연구의 목표는 단순한 성능 시연에서 과학적·산업적으로 유용한 계산으로 이동했습니다.
아홉 번째 전환점은 큐비트 수보다 논리적 성능을 중시하게 된 변화다
양자컴퓨팅 개발 초기에는 큐비트 수가 장치 발전을 보여주는 가장 눈에 띄는 지표였습니다. 그러나 물리적 큐비트의 수가 많더라도 오류율이 높아 긴 계산을 실행하지 못하면 실제 성능은 제한됩니다.
최근 연구의 핵심은 큐비트를 단순히 늘리는 것에서 논리적 오류율을 낮추는 것으로 이동했습니다. 오류 보정 코드의 규모를 키웠을 때 추가된 큐비트가 새로운 오류를 더 많이 만드는 것이 아니라, 전체 논리적 오류를 실제로 줄이는지가 중요해졌습니다.
표면 부호와 같은 오류 보정 방식은 여러 물리적 큐비트의 공동 상태에 하나의 논리적 큐비트를 저장합니다. 물리적 연산의 오류율이 임계값보다 충분히 낮다면 코드의 거리를 키울수록 논리적 오류율이 감소할 수 있습니다.
이러한 전환은 양자컴퓨터의 경쟁 기준을 바꾸었습니다. 단순한 큐비트 수보다 논리적 큐비트의 수명, 오류 보정 주기의 안정성, 실시간 오류 해석 능력, 논리적 게이트의 정확도가 더 중요한 지표로 떠오르고 있습니다.
| 초기 경쟁 기준 | 오류 보정 시대의 경쟁 기준 |
|---|---|
| 물리적 큐비트의 총개수 | 안정적인 논리적 큐비트의 수 |
| 짧은 양자회로 실행 | 오랜 시간 반복되는 오류 보정 주기 |
| 개별 게이트의 최고 정확도 | 시스템 전체의 논리적 오류율 |
| 특정 계산 성능 시연 | 결함허용 알고리즘의 지속적인 실행 |
| 하드웨어 중심 평가 | 하드웨어·제어·오류 해석·소프트웨어 통합 평가 |
가장 중요한 전환점을 하나만 고른다면 무엇일까
양자컴퓨팅의 역사를 바꾼 전환점 가운데 하나만 고른다면 관점에 따라 답이 달라질 수 있습니다. 학문적 탄생을 기준으로 하면 보편적 양자컴퓨터의 이론이 중요하고, 연구 투자를 확대시킨 사건을 기준으로 하면 쇼어 알고리즘이 가장 강력한 후보입니다.
그러나 실제 대규모 양자컴퓨터의 가능성을 기준으로 보면 양자 오류 보정을 가장 중요한 전환점으로 볼 수 있습니다. 양자정보는 본질적으로 잡음에 약하기 때문에 오류를 체계적으로 낮추지 못하면 큐비트 수와 알고리즘이 아무리 발전해도 긴 계산을 수행하기 어렵습니다.
쇼어 알고리즘은 목적을 만들었고 오류 보정은 실현 가능성을 만들었습니다. 이후의 큐비트 하드웨어와 프로세서 개발은 이 두 전환점을 실제 장치로 연결하는 과정이라고 정리할 수 있습니다.
- 이론적 탄생: 보편적 양자컴퓨터 모델
- 활용 가치의 증명: 쇼어 알고리즘
- 실현 가능성의 확보: 양자 오류 보정
- 물리적 구현: 큐비트 정밀 제어와 양자 게이트
- 산업적 확장: 논리적 큐비트와 결함허용 시스템
기술적 전환점을 둘러싼 오해와 주의점
쇼어 알고리즘이 양자컴퓨터를 처음 제안한 것은 아니다
쇼어 알고리즘은 양자컴퓨팅의 가치를 크게 높인 연구이지만 양자컴퓨터의 최초 이론은 아닙니다. 양자역학적 계산 모델과 양자 시뮬레이션, 보편적 양자컴퓨터 이론이 먼저 마련된 뒤 등장했습니다.
양자 우위 실험이 범용적인 실용화를 의미하지는 않는다
특정 문제에서 고전적인 직접 계산보다 빠른 결과를 보였다고 해서 모든 산업 문제에서 양자컴퓨터가 더 뛰어나다는 뜻은 아닙니다. 문제의 유용성, 정확도, 데이터 준비 비용, 결과 검증 방법을 함께 확인해야 합니다.
큐비트 수가 많을수록 무조건 발전한 것은 아니다
큐비트 수가 증가하면 계산 가능한 상태 공간은 커질 수 있지만 오류와 제어 부담도 함께 증가합니다. 따라서 큐비트 수와 함께 게이트 정확도, 연결성, 상태 유지 시간, 논리적 오류율을 살펴봐야 합니다.
오류 보정이 오류를 완전히 없애는 것은 아니다
양자 오류 보정은 물리적 오류를 제거하는 것이 아니라 여러 큐비트와 반복 측정을 이용해 논리적 정보가 손상될 가능성을 낮추는 방법입니다. 물리적 오류율이 충분히 낮아야 하며 많은 추가 자원이 필요합니다.
현재의 전환점이 최종적인 기술 표준을 의미하지는 않는다
초전도 회로, 이온트랩, 중성원자, 광자, 반도체 스핀 등 여러 방식이 계속 발전하고 있습니다. 어떤 플랫폼과 오류 보정 방식이 대규모 양자컴퓨터의 표준이 될지는 기술 조건과 활용 분야에 따라 달라질 수 있습니다.
이해 점검 체크리스트
양자컴퓨팅의 기술적 전환점을 제대로 이해했는지 확인하려면 사건의 연도만 외우기보다 각 전환점이 이전 단계의 어떤 한계를 해결했는지 연결해 보는 것이 좋습니다.
- 계산을 물리적 과정으로 보는 관점이 왜 양자컴퓨팅의 출발점이 되었는가
- 파인만의 양자 시뮬레이션 제안이 새로운 계산 장치의 목적을 어떻게 제시했는가
- 보편적 양자컴퓨터가 특수한 양자 시뮬레이터와 어떻게 다른가
- 쇼어 알고리즘이 양자컴퓨팅 연구의 관심과 투자를 확대시킨 이유는 무엇인가
- 양자 오류 보정이 복제 불가능한 양자정보를 어떻게 보호하는가
- 오류 보정과 결함허용 양자 계산의 차이를 구분할 수 있는가
- 정밀한 큐비트 제어가 이론을 실제 장치로 바꾼 이유는 무엇인가
- 프로그래밍 가능한 양자 프로세서가 고정된 실험 장치와 어떻게 다른가
- 물리적 큐비트 수보다 논리적 오류율이 중요해진 이유는 무엇인가
- 양자적 계산 시연과 산업적으로 유용한 계산을 구분할 수 있는가
관련 핵심 용어 정리
| 용어 | 뜻 |
|---|---|
| 양자 시뮬레이션 | 분자와 물질 같은 양자계의 상태와 변화를 양자 장치로 모사하는 과정 |
| 보편적 양자컴퓨터 | 프로그램을 바꾸어 여러 종류의 양자 계산을 수행할 수 있는 계산 모델 |
| 양자 알고리즘 | 중첩·얽힘·간섭·측정을 계산에 활용하도록 설계한 절차 |
| 양자 푸리에 변환 | 주기와 위상 정보를 추출하는 데 사용되는 대표적인 양자 연산 |
| 물리적 큐비트 | 초전도 회로·이온·원자·광자 등으로 실제 구현한 큐비트 |
| 논리적 큐비트 | 여러 물리적 큐비트를 이용해 오류로부터 보호한 정보 단위 |
| 양자 오류 보정 | 양자정보를 여러 큐비트에 분산해 오류를 감지하고 수정하는 방법 |
| 결함허용 계산 | 물리적 연산에 일부 오류가 있어도 계산 전체가 실패하지 않도록 설계한 구조 |
| 오류 임계값 | 오류 보정 코드의 규모를 늘렸을 때 논리적 오류가 감소하기 위한 물리적 오류율의 기준 |
| 표면 부호 | 격자 형태의 여러 물리적 큐비트에 논리적 정보를 저장하는 오류 보정 코드 |
| 양자적 계산 우위 | 특정 계산에서 양자 장치가 비교 대상인 고전 방식보다 의미 있는 성능을 보이는 상태 |
| 회로 깊이 | 양자 게이트가 순차적으로 실행되는 연산 단계의 길이 |
마무리 정리와 참고 자료 확인 방법
양자컴퓨팅의 역사는 하나의 위대한 발명보다 서로 다른 기술적 전환점이 연결된 과정입니다. 양자역학적으로 계산할 수 있다는 이론이 출발점이 되었고, 양자 시뮬레이션은 새로운 계산 장치가 필요한 이유를 제시했습니다.
보편적 양자컴퓨터 이론은 양자컴퓨팅을 일반적인 계산 모델로 발전시켰으며, 쇼어 알고리즘은 양자컴퓨터가 현실적으로 중요한 문제에서 고전컴퓨터와 다른 능력을 가질 수 있음을 보여주었습니다.
양자 오류 보정과 결함허용 계산 이론은 불안정한 큐비트로도 신뢰할 수 있는 계산을 만들 수 있다는 가능성을 열었습니다. 이후 다양한 큐비트 플랫폼과 프로그래밍 가능한 프로세서가 등장하면서 양자컴퓨팅은 이론에서 실험 기술로 이동했습니다.
현재 가장 중요한 변화는 물리적 큐비트의 수를 늘리는 경쟁에서 안정적인 논리적 큐비트를 구현하는 경쟁으로 중심이 이동하고 있다는 점입니다. 양자컴퓨터의 미래는 얼마나 많은 큐비트를 만들 수 있는지가 아니라, 오류를 얼마나 오래 억제하면서 유용한 알고리즘을 실행할 수 있는지에 달려 있다고 이해할 수 있습니다.
관련 자료를 확인할 때는 큐비트 수나 특정 계산 시간만 보지 말고, 해당 실험이 물리적 큐비트를 사용했는지 논리적 큐비트를 사용했는지, 오류 보정이 반복적으로 수행되었는지, 비교한 고전 알고리즘이 무엇인지 함께 살펴보는 것이 좋습니다.