양자컴퓨터가 나오면 np문제를 다항시간에 계산할수있나요? cjkis https://youtu.be/rsuOap06JhI 전자가 2개의 슬릿을 동시에 통과하듯 하나의 큐비트로 1이면서 0인상태를 표현하는 양자의 세계 구글이 5년안에 양자컴콤퓨타를 만든다고 하는데요 https://www.google.co.kr/amp/m.etnews.com/amp/20170512000156 동시에 2개를 계산하니깐 여지껏 2^100시간만큼 걸리던 연산도 100시간에 연산이 가능하겠죠? 이렇게 빠른속도로 비밀번호를 대입해보는 양자컴퓨터가 공개키만 알면 개인키를 찾는건 아주 쉬운일 아닌가요? 그럼 공개키 암호화알고리즘은 지금부터 5년안에 끝나는 건가요? 그런데 나무위키에서는 왜 양자컴퓨터가 np문제를 다항시간에 계산할수없다고 할까요? /* 그렇다고 양자컴퓨터가 모든 암호 문제를 박살내는 건 또 아니다. 현재 모든 암호계는 NP문제이다. 양자컴퓨터가 NP-완전 문제를 다항 시간에 풀 수 있다는 잘못된 인식이 널리 퍼져 있으나 확실히 증명된 바는 없다. */ https://namu.wiki/w/양자컴퓨터#rfn-8 제가 요즘 암호화화폐 이더리움이랑 리플에 영혼의 베팅중인데 제 돈은 어떡하죠? 7년 전
0개의 댓글이 있습니다. 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
cjkis
https://youtu.be/rsuOap06JhI
전자가 2개의 슬릿을 동시에 통과하듯 하나의 큐비트로 1이면서 0인상태를 표현하는 양자의 세계
구글이 5년안에 양자컴콤퓨타를 만든다고 하는데요
https://www.google.co.kr/amp/m.etnews.com/amp/20170512000156
동시에 2개를 계산하니깐 여지껏 2^100시간만큼 걸리던 연산도 100시간에 연산이 가능하겠죠? 이렇게 빠른속도로 비밀번호를 대입해보는 양자컴퓨터가 공개키만 알면 개인키를 찾는건 아주 쉬운일 아닌가요? 그럼 공개키 암호화알고리즘은 지금부터 5년안에 끝나는 건가요?
그런데 나무위키에서는 왜 양자컴퓨터가 np문제를 다항시간에 계산할수없다고 할까요?
https://namu.wiki/w/양자컴퓨터#rfn-8
제가 요즘 암호화화폐 이더리움이랑 리플에 영혼의 베팅중인데 제 돈은 어떡하죠?
7년 전