양자중첩

양자중첩(Quantum superposition)이란 둘 이상의 양자 상태가 합쳐진 상태로, 측정하기 전까지는 측정에 의한 여러 결과가 확률적으로 동시에 존재한다. 양자암호화의 특성에 속한다.

개요

양자중첩은 여러 상태가 확률적으로 하나의 양자에 동시에 존재하며, 측정하기 전까지는 양자 상태를 정확히 파악할 수 없는 상태를 가리킨다. 둘 이상의 양자 상태가 합쳐진 상태로, 측정하기 전까지는 측정에 의한 여러 결과 상태가 이미 확률적으로 동시에 존재한다. '슈뢰딩거의 고양이'실험으로 비유되는 원자 이하의 양자 세계에서 발생하는 현상이며, 양자는 여러 가지 상태를 동시에 가지고 있을 수 있고 측정하지 전까지는 그 상태를 알 수 없다. 또한 중첩된 양자는 관측하는 순간 중첩 상태가 붕괴되기 때문에 하나의 상태로 귀결된다.

양자 역학에서 자연은 불연속적이고 관측을 통해서 확률적으로 확인할 수 있는데, 예를 들자면 광자의 임의의 대각 편광을 수직 편광과 수평 편광 방향으로 관측할 때 확률적으로 수직 편광이나 수평 편광을 얻을 수 있다. 이때의 양자 중첩은 관측 전의 대각 편광이 관측 후에 수진 편광 상태나 수평 편광 상태가 확률적으로 발생하는 것이다. 추가로, 광자의 수직 편광이나 수평 편광 상태는 관측했을 때 50%의 확률로 45도 또는 -45도 대각 편광 상태가 관측되는 대각 편광의 중첩 상태이다.

개념

양자중첩은 '빛과 물질은 입자이면서 동시에 파동이다'가 전혀 이상하지 않는 양자의 이중성을 가능하게 한다. 현실적으로 말이 안되는 문장같지만 양자역학에서는 기본적인 사실에 해당한다. 중첩이란 A와 B가 둘다 가능한 상태일 때, A와 B가 섞여 있는 상태도 또한 가능한 상태를 말한다. 예로 들자면,

• 나는 사무실에서 해시넷에 양자중첩을 검색할 수 있다.
• 나는 분식집에서 떡볶이와 순대를 시켜먹을 수 있다.
• $\Rightarrow$ 사무실에서 양자중첩을 검색하는 동시에 분식집에서 떡볶이를 시켜먹을 수도 있다.

현대에서는 당연히 불가능한 상황이다. 일상적인 세계 또는 고전역학의 세계에서는 중첩이 불가능하기 때문이다. 하지만 양자역학에서는 이런 중첩이 가능하고 보편적이다. 오른쪽으로 도는 방향과 왼쪽으로 도는 방향이 있고, 두 방향 중 한 방향을 골라 그 쪽으로 돌아야 할 때, 두 상태는 관측되기 전까지는 둘 다 50% 확률로 존재한다. 이를 양자 중첩이라고 부른다. 아주 작은 미시세계의 입자는 관측되기 전에는 두 가지 상태가 중첩된 형태이다. 전자의 스핀의 두 상태는 관측 전에는 둘 다 확률적으로 존재하고, 둘 다 중첩된 상태이다. 연산을 통해 큐비트를 관측하고, 관측을 통해 해당 큐비트는 0이나 1이 결정된다. 기존의 비트는 00, 01, 10, 11 등의 상태의 숫자 두 개가 담긴다. 즉 두 개의 정보로 네 가지 상태를 표현할 수 있다. 그러나 큐비트는 양자 중첩에 의해서 확률로 존재하기 때문에 그 확률을 표현하는 계수를 포함해서 네 개의 계수가 담기는데, 이 네 개의 계수를 정보라고 볼 수 있다. 따라서 양자 중첩은 기존의 트랜지스터보다 두 배 더 많이 연산할 수 있게 된다. 이를 통해 기존의 컴퓨터보다 2제곱 더 많은 연산을 수행할 수 있다. 10큐비트는 10비트보다 천배 더 많은 연산을 하며, 20큐비트는 20비트보다 백만 배 더 많은 연산을 할 수 있다. 계의 상태로 상태 $\mid 0$〉와 상태 $\mid 1$〉가 가능할 때, 양자역학에서는 상태 $\mid 0$〉와 상태 $\mid 1$〉은 물론, 이들의 선형 결합인 중첩 상태 $a\mid 0$〉$+b\mid 1$〉도 가능하다. 양자계의 상태는 대체로 여러 가지 가능성이 포함된 중첩상태이다. 양자역학 특성은 고전역학과는 전혀 다르며, 이 중첩상태에 대해 측정을 할 때 나타난다. 중첩 상태에 대해 측정을 하면 양자계는 그 중 어느 한 상태로 옮게 되며, 나머지 다른 상태에 대한 가능성은 사라진다. 측정 전에 중첩 $a\mid 0$〉$+b\mid 1$〉에 있었더라도 측정을 하고 난 뒤의 양자 상태는 상태 $\mid 0$〉이거나 상태 $\mid 1$〉로 변한다. 다시 말해, 측정 전과 측정 후의 양자상태는 전혀 다른 상태가 된다. 여기서 측정 전의 양자 중첩상태가 측정에 의해서 어느 한 상태로 갑자기 변화하는 것이 측정에 의한 양자상태의 붕괴이다.

측정 대상이 너무 작아서 측정을 하는 것만으로도 관측 대상에게 큰 영향을 주는 경우이거나, 측정 전의 양자계가 중첩되어 있는 경우이거나, 양자계의 측정은 항상 관측하는 대상을 변화시킨다. 우리가 대체로 떠올리는 측정의 모습과 상당히 다르다. 고전적인 세계에서의 관측은 관측을 해도 관측 대상의 상태가 변하지 않아야 한다고 전제한다. 관측에 의해 대상의 상태를 파악하려고 하는데 관측 때문에 대상의 상태가 변한다면 관측하는 의미를 잃어버리기 때문이다. 그런데 양자 세계에서는 이러한 전제 조건이 불필요하다. 고전 세계에서는 관측 대상이 크기 때문에 상호작용으로 인한 결과를 무시할 수 있지만, 양자 세계는 우리가 대상을 관측하려는 사실만으로 관측 대상의 상태가 크게 달라질 수 있다. 양자 세계에서의 모든 대상은 관측에 따라 그 대상 자체가 달라진다.

양자중첩은 양자 계산을 가능하게 하는 개념이기도 하다. 고전 컴퓨터에서 정보의 기본단위인 비트는 0이나 1만을 고려하는데, 양자 계산에서의 정보의 기본단위인 큐비트는 보통 중첩상태 $a\mid 0$〉$+b\mid 1$〉에 있다. 양자 계산에서는 이 중첩상태에 대해 양자역학적 상호작용을 가해서 연산한다. 따라서 고전적인 연산은 0이나 1에 대한 것이지만, 양자계산은 끝도 없이 가능한 여러 상태에 대한 연산일 수 있다. 이를 적절하게 활용하면 한 번의 연산으로 동시에 다수의 연산을 할 수 있다. 이를 양자평행(quantum parallelism)이라고 한다.

원자의 모습은 흔히 태양계와 같이 전자가 원자핵의 궤도를 도는 형태로 표현된다. 하지만 전자의 확률 분포 모델이 양자중첩을 표현하기에 조금 더 적합하다. 즉, 전자가 원자의 영역 안에서 정확히 어디에 있는지는 알 수 없기 때문에, 발견될 위치의 확률을 따져서 이를 그래픽으로 표현한 전자 구름 형태가 양자 세계의 중첩을 표현하는데 더 알맞다. 여기서 특이한 점은 입자와 파동의 상호 별개의 상태의 것이 겹치고 겹쳐서 새로운 상태를 만든다는 것이다. 0이나 1이 아닌 별개의 상태가 중첩되어 0과 1 사이의 어중간한 상태를 나타낸다. 이를 활용하여 만든 것이 양자 컴퓨터이고, 개념적으로 중첩을 설명한 실험이 슈뢰딩거의 고양이이다.

큐비트

양자중첩은 큐비트를 만든다. 이 큐비트는 양자비트라고도 불린다. 일반적인 컴퓨터는 비트를 기본적인 정보 단위로 사용하는데, 0과 1 두 가지 상태 중 하나를 선택한다. 실제로는 트랜지스터에서 전기가 통하는가, 그렇지 않은가 여부에 따라 두 상태에 0과 1을 부여한다. 즉, 한 개의 트랜지스터가 곧 하나의 정보 단위이며, 이는 1비트라고 불린다. 따라서 만약 트랜지스터가 두 개라면 00, 01, 10, 11이라는 네 가지 정보 중에서 하나를 선택할 수 있다. 양자 컴퓨터는 큐비트라는 단위를 사용한다. 기본적으로 하나의 큐비트는 네가지 정보를 담을 수 있는데, 이 큐비트는 양자비트라고도 불린다. 비트가 트랜지스터의 전류 허용 여부에 의해 결정되는 것처럼, 큐비트는 전자의 스핀 방향에 의해서 결정된다. 스핀은 전자의 회전 방향을 말하는데, 여기서 전자가 실제로 회전한다는 뜻은 아니다. 이 회전 방향이 주어진 자기장의 방향과 같은지, 아니면 다른지에 따라서 0과 1로 정해진다.

양자암호화

양자암호화는 양자중첩, 양자얽힘, 불확정성 세가지 특성을 가진다. 이 특성들을 통해 양자암호화는 도청이 발생하는 순간 즉시 감지할 수 있어 안전한 암호화를 실현한다. 도청자에게 정보를 주지 않으면서 원거리에 위치한 사용자에게 비밀키를 전달해줄 수 있으며, 앞으로 기술이 발전하여 컴퓨팅 속도가 크게 상승하더라도 그 안전성을 오랫동안 유지할 수 있어 기대치가 높다. 양자 물리에 오류가 없는 한에서 이론상으로는 현재 가장 완벽한 보안 기술로, 보안 시장에서 큰 눈길을 끌고 있다. 다만 아직은 기존의 암호화 알고리즘과는 달리 비용면에서 부담이 되는 점, 다양한 디바이스에서 구현하기 어렵다는 단점이 있다. 양자암호화가 가장 먼저 실용화된 사례가 바로 양자키분배 기술이다. 양자키분배를 중심으로 유럽 표준화 기구(ETIS)는 2008년부터 양자키분배 기술 표준화를 추진하고 있고, 국제 표준화 기구(ISO/IEC)는 CC 관점에서 양자키분배 보호 자산 별 주요 위협, 양자키분배 기술에 대한 평가 기준을 제시하고 있다. 국내에서는 양자키분배 적용 암호 시스템 보안 요구 사항, 시험 요구 사항, 양자키분배 기술 안전성 확보를 위한 체계적인 접근 방법 등 제공을 목적으로 한 표준화 작업이 진행되고 있다.

특성

• 양자얽힘

양자 얽힘은 둘 이상의 양자가 가지는 비고전적인 상관관계를 말하며, 두 양자가 서로 멀리 떨어져 있어도 존재한다. 양자 세계의 입자 하나가 둘로 쪼개진 입자는 서로 짝을 이루는 상관관계를 가진다. 특별한 처리를 통해서 두 입자를 얽힘 상태로 만들면 아무리 멀리 떨어져 있다고 해도 서로에게 영향을 끼치는 성질이다. 아이슈타인은 이 상태를 '귀신같은 원격 현상'이라고 표현했는데, 쪼개진 두 입자가 물리적인 거리가 있는데도 불구하고 하나의 계를 이루고, 한쪽의 양자 상태를 바꾸면 다른 한쪽의 양자가 우주 반대편에 있다고 하더라도 그 상태가 동시에 변화한다.

• 불확정성

불확정성은 위치와 소리처럼 서로 다른 물리량을 각각 동시에, 그리고 정확하게 측정할 수 없다는 특성이다. 특히나 불확정성은 양자암호통신에서 복제가 불가능하다는 것을 증명하는 역할을 해서 더 중요하다. 이 원리에 따르면 양자의 상태를 측정하는 것만으로도 오류가 증폭되기 때문에 복제가 불가능해진다.

비교

확률 분포

예시 1

상자 속에 동전이 있다고 가정하자. 상자를 충분히 흔든 다음 상자를 열어서 동전 상태를 살펴본다. 이리저리 움직인 동전은 앞면이 나올 확률과 뒷면이 나올 확률 모두 50%이다. 양자 중첩과 기존의 확률 분포는 둘다 관측 결과 값이 확률적으로 정해지기 때문에 이런 면에서는 서로 비슷하다. 그러나 확률 분포에서는 실제로 동전을 던졌을 때 상자를 열기도 전에 이미 동전의 앞뒤가 정해진다. 반면에 양자 중첩에서의 동전은 상자를 열기 전에는 아직 앞면과 뒷면이 결정되지 않은 미지의 상태이고, 상자를 여는 순간 확률적으로 앞면과 뒷면 중에서 하나로 결정된다.

예시 2

상자 안에 100원짜리 동전 2개와 500원 짜리 동전 8개가 있다고 가정한다. 이때 상자에서 동전을 꺼내서 100원이 나올 확률은 20%이며, 500원짜리 동전이 나올 확률은 80%이다. 하지만 동전의 금액이 아니라 동전의 앞면과 뒷면을 파악해야하는 경우라면 상자 속의 100원짜리 동전과 500원 짜리 동전의 개수와는 상관 없이 언제나 50% 확률을 갖게 된다. 이와 유사하게 관측했을 경우, 수직 편광과 수평 편광이 나올 확률은 각각 20%와 80%인 광자를 45도 대각 편광으로 관측한다. 동전의 앞면과 뒷면이 나올 확률이 각각 50%인 것처럼 수직 편광이나 수평 편광으로 관측했을 때 45도 대각 편광이 나올 확률은 50%이지만, 광자를 45도 대각 편광으로 관측하면 대각 편광이 나올 확률은 50%가 아니라 58%가 된다. 100원짜리 동전과 500원 짜리 동전의 비율과는 상관없이 동전의 앞면과 뒷면이 나올 확률이 항상 50%였던 것과는 달리 양자 중첩에서는 확률이 다르게 나온다. 대각 편광의 관측 확률에 수직 편광과 수평 편광의 관측 확률 값이 반영되었기 때문이다. 이렇게 양자 상태는 측정 전에는 정확히 알 수 없고, 확률적으로 관측되는 결과의 중첩 상태로 표현한다. 따라서 양자 컴퓨터는 이러한 양자 중첩을 이용하여 해결해야할 문제의 다양한 입력을 하나의 양자 상태로 구성한 다음, 양자 병렬성과 양자 간섭 등을 이용하여 고속 연산을 처리한다.

참고자료

• 양자 중첩 위키피디아 - https://en.wikipedia.org/wiki/Quantum_superposition
• 네이버 지식백과 IT용어사전 - https://terms.naver.com/entry.nhn?docId=6023915&cid=42346&categoryId=42346
• 양형진, 〈[양자역학 산책]〉, 《크로스로드》, 2006-04
• 엘지씨엔에스 보안컨설팅팀, 〈양자 컴퓨팅 시대, 양자 암호 기술과 보안〉, 《엘지씨엔에스》, 2019-06-12
• 김영훈, 〈알아두면 쓸모 있는 양자역학 이야기 – 슈뢰딩거의 고양이와 양자중첩〉, 《삼성디스플레이뉴스룸》, 2019-09-11

같이 보기

• 양자
• 양자역학
• 양자얽힘
• 양자암호
• 양자컴퓨터
• 알고리즘

이 양자중첩 문서는 암호 알고리즘에 관한 글로서 검토가 필요합니다. 위키 문서는 누구든지 자유롭게 편집할 수 있습니다. [편집]을 눌러 문서 내용을 검토·수정해 주세요.

블록체인 : 블록체인 기술, 합의 알고리즘, 암호 알고리즘 □■⊕, 알고리즘, 블록체인 플랫폼, 블록체인 솔루션, 블록체인 서비스 암호기술 개인키 • 경량암호 • 다자간 계산(MPC) • 다중서명(멀티시그) • 동형암호 • 디지털서명 • 링서명 • 배타적 논리합(XOR) • 복호화 • 블랙박스 암호 • 서명 • 소수 • 소인수분해 • 슈노르서명 • 스케인 • 스키테일 • 스테가노그래피 • 안전한 다자간 계산(SMPC) • 암호 • 암호경제학 • 암호문 • 암호키 • 암호학 • 암호화 • 이산로그 • 전자봉투 • 전자서명 • 전치암호 • 종단간 암호화 • 치환암호(대체암호) • 키 • 패딩 • 패스워드 • 평문 • 합성수 • 해독 • 해시 • 형태보존암호 • 혼돈 • 화이트박스 암호 • 확산 논리연산 논리곱(AND) • 논리연산 • 논리합(OR) • 배타적 논리합(XOR) • 부울곱 • 부울대수 • 부울합 • 부정논리곱(NAND) • 부정논리합(NOR) • 부정연산(NOT) SHA SHA • SHA0 • SHA1 • SHA2 • SHA224 • SHA256 • SHA384 • SHA512 • SHA512/224 • SHA512/256 • SHA3 • SHA3-224 • SHA3-256 • SHA3-384 • SHA3-512 MD MD • MD2 • MD4 • MD5 • RIPEMD • RIPEMD-128 • RIPEMD-160 • RIPEMD-256 • RIPEMD-320 기타 해시 CRC-16 • CRC-32 • CRC-64 • Keccak-256 • Keccak-384 • Keccak-512 • Shake-128 • Shake-256 • 베이스32 • 베이스32 파일 • 베이스58 • 베이스64 • 베이스64 파일 • 순환중복검사 대칭키 AES • ARIA(아리아) • DES • HIGHT(하이트) • LEA • SEED(시드) • 대칭키 • 대칭키 암호 알고리즘 • 디피-헬만 • 디피-헬만 키교환 • 레인달 • 블로피시 • 블록암호 • 스트림 암호 • 에스박스(S-Box) • 트리플 DES 비대칭키 PKI • RSA • 공개키 • 공개키 암호 알고리즘 • 비대칭키 • 엘가말 • 타원곡선 • 타원곡선 디지털서명 알고리즘 • 타원곡선암호 영지식증명 영지식 상호 증명(ZKIP) • 영지식 스나크 • 영지식 스타크 • 영지식증명 양자암호 BB84 프로토콜 • E91 프로토콜 • B92 프로토콜 • 비밀키 오류율 • 안전성 증명 • 양자난수생성기 • 양자내성암호 • 양자암호 • 양자얽힘 • 양자역학 • 양자중첩 • 양자컴퓨터 • 양자키 • 양자키분배 • 양자통신 • 연속 변수 프로토콜 암호해독 기지평문공격(KPA) • 선택암호문공격(CCA) • 선택평문공격(CPA) • 암호공격 • 암호문 단독공격(COA) • 암호해독 암호학 인물 라이언 플레이페어 • 레너드 애들먼 • 로널드 리베스트 • 마틴 헬만 • 블레즈 드 비즈네르 • 아디 샤미르 • 앨런 튜링 • 웨슬리 피터슨 • 찰스 휘트스톤 • 휫필드 디피 위키 : 자동차, 교통, 지역, 산업, 기업, 단체, 업무, 쇼핑, 블록체인, 암호화폐, 인공지능, 개발, 인물, 행사, 일반