양자컴퓨터가 나오면 np문제를 다항시간에 계산할수있나요?

  • cjkis
    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일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.