리처드 파인만(Richard Feynman)은 기존 컴퓨터로는 양자 시스템 시뮬레이션을 진행하는 데는 매우 비효율적이며 한계가 있을 것이라는 것을 깨닫게 되면서 양자역학적 시스템을 시뮬레이션을 하기 위해서는 양자역학적 특성을 가진 컴퓨터가 필요하다고 생각을 하였습니다. 1985년 데이빅그 됭티( David Deutsch) 가 최초의 양자 알고리즘을 개발하게 되면서 양자 컴퓨터의 이론적 기초를 마련하게 되면서 본격적으로 연구가 시작되었습니다.
1. 정보를 어떻게 표현하는가?
우리 실생활에 적용하고있는 기존 컴퓨터의 경우, 모든 정보는 비트(bit)라는 기본 단위로 표현됩니다. 각 비트는 전기적 신호로 표현되며, 전압이 높으면 1, 낮으면 0의 값을 가집니다. 예를 들어, 숫자 7를 이진수로 표현하면 ‘111’이 되며, 이는 세 개의 비트를 사용하고 숫자 8을 이진수로 표현하면 ‘1000’이 되며, 이는 네 개의 비트를 사용합니다. 반면, 양자 컴퓨터는 큐비트(qubit)를 사용합니다. 큐비트의 가장 놀라운 특징은 0과 1의 상태가 동시에 존재할 수 있다는 것입니다. 이를 중첩( Superposition)이라고 하며 이는 수학적으로 다음과 같이 표현됩니다:
|ψ⟩ = α|0⟩ + β|1⟩
여기서 α와 β는 복소수이며, |α|² + |β|² = 1 이라는 조건을 만족해야 합니다. 이는 하나의 큐비트가 무한히 많은 서로 다른 상태를 가질 수 있다는 것을 의미합니다.
2. 연산 방식의 차이는 어떻게 다른가?
기존 컴퓨터는 순차적 처리 방식을 사용합니다. 예를 들어, 1부터 100까지의 숫자를 더하려면 다음과 같은 순서로 처리합니다:
1 + 2 = 3
3 + 3 = 6
6 + 4 = 10
이런 식으로 99번의 덧셈을 순차적으로 수행해야 합니다.
양자 컴퓨터는 중첩 원리를 활용하여 여러 계산을 동시에 수행할 수 있습니다. 예를 들어, 2개의 큐비트로 다음의 네 가지 상태를 동시에 표현할 수 있습니다:
|ψ⟩ = α|00⟩ + β|01⟩ + γ|10⟩ + δ|11⟩
이러한 상태에서 하나의 양자 연산을 수행하면, 모든 상태에 대해 동시에 연산이 이루어집니다. 이를 양자 병렬성이라고 합니다.
3. 비트와 큐비트 메모리 활용
기존 컴퓨터에서 n개의 비트는 2^n개의 서로 다른 상태 중 하나만을 표현할 수 있습니다. 예를 들어:
2비트: 00, 01, 10, 11 중 하나의 상태만 가능
3비트: 000, 001, 010, 011, 100, 101, 110, 111 중 하나의 상태만 가능
반면, 양자 컴퓨터에서 n개의 큐비트는 2^n개의 상태를 동시에 표현할 수 있습니다. 예를 들어:
2큐비트: |ψ⟩ = α|00⟩ + β|01⟩ + γ|10⟩ + δ|11⟩
3큐비트: |ψ⟩ = α₁|000⟩ + α₂|001⟩ + … + α₈|111⟩
이러한 특성 때문에 양자 컴퓨터는 특정 종류의 문제를 해결하는 데 있어서 기존 컴퓨터보다 훨씬 효율적일 수 있습니다. 예를 들어, 큰 숫자의 소인수분해나 데이터베이스 검색과 같은 작업에서 양자 컴퓨터는 기존 컴퓨터보다 훨씬 빠른 속도로 문제를 해결할 수 있습니다.
4. 기존 컴퓨터와 양자 컴퓨터 메모리
현재는 기존 컴퓨터와 양자 컴퓨터 메모리의 차이는 없습니다. 현재의 양자 컴퓨터가 측정 결과를 통해 획득한 이진 정보는 고전적인 메모리 시스템에 저장이 됩니다. 결국 현재 컴퓨터의 RAM이나 저장 장치에 기록이 됩니다. 양자 컴퓨터도 측정 결과를 고전적인 비트로 저장한다는 점에서 최종적으로는 우리가 익숙한 디지털 데이터를 다루게 됩니다. 결론적으로 양자 컴퓨터는 주로 데이터 처리와 계산 효율성에 집중되어 있으며. 그 결과를 저장하고 해석하는 과정은 여전히 고전 컴퓨터 방식을 그대로 따르고 있습니다.
5. 마무리
이상으로 양자 컴퓨터와 현재 기존의 컴퓨터에 대해 알아보았습니다. 정보를 어떻게 표현하는지, 또 어떻게 효율적으로 연산하는지에 대해 알아 보았습니다. 양자 컴퓨터가 데이터 처리와 계산 효율성에 집중되어 있는 것은 사실입니다만, 아직 메모리를 어떻게 변화될 것인지는 아무도 모르게 있는게 현실인 것 같습니다.