생활
양자컴퓨터 내성을 갖는다는것의 의미는 무엇인가요?
3세대 블록체인이라고하는 에이다는 양자 컴퓨터 내성이 있다고 하는데 그게 어떤 근거로 말하는건가요?
흔히들 양자 컴퓨터의 컴퓨팅 파워는 블록체인의 암호를 모두 무력화한다고하는데... 기본 원리가 궁금합니다.
기존의 블록체인도 양자 컴퓨터 대응을 할 수 있을텐데 어떤식으로 해야할까요?
55글자 더 채워주세요.
1개의 답변이 있어요!
안녕하세요?
양자컴퓨터는 개인용 컴퓨터를 대체 목적이 아닙니다. 우리가 쓰는 PC는 결정론적 튜링기계라고 합니다. 즉 하나의 입력에 따라 하나의 결과값을 출력합니다. 하지만 비결정론적 튜링머신은 양자컴퓨터에 속합니다. 여러 경우 수 중 최적의 해결책을 찾아서 내놓은 것입니다. 가장 빠른 길을 찾고자 할때 결정론적튜링머신(PC)은 모든 경우의 수를 하나씩 계산해봐야 하지만 양자컴퓨터는 모든 경우의 수를 동시에 계산하여 답을 찾아내는 용도입니다. 즉 문제에 대한 여러 가지 답을 동시에 계산할 수 있는 경우에 최적한 컴퓨터입니다. 그러기에 암호를 해독하는데도 유리한것이죠. 에이다는 QRL라는 양자저항 장부를 사용한다고 하는데 이것의 진위여부에 대한 논란이 있습니다. 감사합니다.
