XNUMXD덴탈의 양자 컴퓨팅의 부상 및 그 의미 현재 암호화 표준은 잘 알려져 있습니다. 그러나 양자 컴퓨터가 암호화를 깨는 데 특히 능숙해야 하는 이유는 무엇입니까? 대답은 쇼어 알고리즘. 여전히 남아 있는 질문은 다음과 같습니다. 이 알고리즘이 양자 컴퓨터가 암호화를 해독하는 데 훨씬 더 뛰어나게 만드는 것은 무엇입니까? ~ 안에 이 동영상을, YouTube 사용자 분 물리학 그의 전통적인 화이트보드 만화 스타일로 설명합니다.
"양자 계산은 암호화된 데이터에 매우 쉽게 액세스할 수 있는 잠재력이 있습니다. 예를 들어 광선검을 사용하여 아무리 강력하더라도 잠금이나 장벽을 뚫는 데 사용할 수 있습니다."라고 미닛피직스는 말합니다. "쇼어의 알고리즘은 바로 그 광선검입니다."
비디오에 따르면 Shor의 알고리즘은 숫자 쌍에 대해 결국 그 중 하나를 자체적으로 곱하면 다른 숫자의 더하기 또는 빼기 1에 도달한다는 이해를 바탕으로 작동합니다. 따라서 첫 번째 숫자를 추측하고 인수분해합니다. 두 번째 숫자에 도달할 때까지 1을 더하고 빼세요. 그러면 암호화가 잠금 해제됩니다(특히 RSA는 여기에서 작동하지만 다른 유형) 그러면 두 가지 요소가 모두 포함되기 때문입니다.
이 겉보기에 단순한 프로세스가 강력한 양자 컴퓨터의 개발에 의존하는 한 가지 이유는 두 번째 숫자(N) ± 1의 인수를 찾기 위해 첫 번째 숫자를 곱하는 정확한 힘을 찾는 데 엄청난 시도가 필요하기 때문입니다. 암호화 키는 상당히 긴 숫자이므로 전력은 1에서 수백만까지 다양합니다. 그러나 무차별 대입은 양자 컴퓨터가 여기에서 잘 작동하는 이유가 아닙니다.
중첩의 초능력
간단히 말해서, 양자 중첩 덕분에 양자 컴퓨터는 단일 입력에 대해 많은 답을 계산할 수 있습니다. 그러나 비디오에서는 확률이 첨부된 한 번에 하나의 답변만 얻을 수 있다고 말합니다. 그 문제를 해결하기 위해 오답이 서로 간섭하여 정답(또는 적어도 좋은 추측)만 출력될 수 있도록 계산을 설정합니다. 올바른 힘을 찾는 데 초점을 맞춘 그 계산 p는 쇼어의 알고리즘이다.
모든 것이 극도로 수학적이고 유클리드 알고리즘, 뿐만 아니라 중첩의 중첩을 건설적으로(서로 더하기) 또는 파괴적으로 간섭하는 사인파로 바꾸는 양자 푸리에 변환, 즉 서로를 상쇄합니다. 비디오에 따르면 기본적으로 1/p 경합에서 파괴적으로 방해를 받은 다른 모든 답변과 함께 저장됩니다. 당신이 거기에 도착하면, 그것은 찾기 위해 공원에서 산책입니다. p, 두 가지 암호화 요소를 훨씬 쉽게 찾을 수 있습니다. 자세한 내용은 전체 비디오를 시청하고 조금 더 똑똑한 느낌을 받으십시오.
그건 그렇고, Peter Shor는 여전히 번성, 그리고 그가 어떻게 인터넷을 깨뜨렸는지 자세히 알고 싶다면 여기 또 다른 비디오가 있습니다. 그가 어떻게 알아 냈는지 설명합니다 그의 동명 걸작.
