[일반] 양자컴퓨터 질문

[안드로이드(175.223)]

질 칼라이가 오류를 특정값 이하로 못 줄인다고 했잖아

이 특정값은 1% 미만 정도로 알고있는데

그럼 현재 오류율을 3%까지 낮추었다고 하니까

질 칼라이의 말이 맞는지 틀린지는 향후 10년안에 결판날 가능성이 높아?

[llll(110.35)]

나한테물어보는질문인가 싶은데, 안타깝게도 나는 실험적인쪽도 퀀텀에러코렉팅코드도 잘 모름. 관심이 없는건 아닌데 주 관심분야가 아니라서 딱히 찾아본적이 없어서 대답하기가 힘드네

[안드로이드(175.223)]

ㅇㅋ
글 잘보고 있음
근데 쇼어알고리즘으로 15를 소인수분해 했다던데
http://m.weekly.chosun.com/client/news/viw.asp?ctcd=C08&nNewsNumb=002590100018

[llll(110.35)]

그게 네이쳐논문인데 랜덤 골라야하는부분을 쉬운인스턴스 골라서 치팅한거임

[안드로이드(175.223)]

응 너가 치팅했다고 적었던데 이 기사에서는 쇼어알고리즘으로 했다고 해서 의문이 들어서 너한테 물어본거임 어쨋든 알려줘서 감사

[llll(110.35)]

그니까 -치팅한건 맞고, 그게 엄청 시리어스한정도는 아님 (그치만 15=3×5를 먼저 알고 한거임) -나중에 그 치팅의 힘을 극대화하면 양자컴퓨터로 별로 일안하고도 소인수분해한 척 할수있는걸 알게된거임. 그니까 처음 실험에 비판이 있을법은 한거고, 그치만 양자소인수분해를 했다고 해도 크게 틀리지는않음.

[llll(110.35)]

원래글에서 조금 강한주장을해서 오해의 여지가 있던거같네 나중에 좀 고쳐야지

[안드로이드(175.223)]

ㅇㅋ 자세한 설명 감사 의문이 완전 풀렸음

[이 댓글은 게시물 작성자가 삭제하였습니다.]

이 댓글은 게시물 작성자가 삭제하였습니다.