양자컴퓨터로 계산했다고 하는데 그렇다면 나중가선 지금 난제라고 불리는 것들 죄다 그냥 양자컴퓨터로 다 계산할수 있는거 아님???
양자컴퓨터로 계산했다고 하는데 그렇다면 나중가선 지금 난제라고 불리는 것들 죄다 그냥 양자컴퓨터로 다 계산할수 있는거 아님???
[일반] NP-완전문제인 최대독립집합문제를 계산했다고하네
익명(118.235)
2022-06-22 14:53
추천 0
양자컴퓨터로 계산했다고 하는데 그렇다면 나중가선 지금 난제라고 불리는 것들 죄다 그냥 양자컴퓨터로 다 계산할수 있는거 아님???
댓글 8
다른 게시글
-
교양도서 추천좀해주세유.[일반] ㅇ?(182.228) | 22.06.22추천 0
-
저번에 위상 D 나온 빌런인데 [3][일반] 유해환경(dhrbdnjs0126) | 22.06.22추천 0
-
유명 수학 교과서들 [2][일반] 익명(58.122) | 22.06.22추천 0
-
해석개론 공부할 때 pma는 필수일까요? [5][일반] 익명(223.62) | 22.06.22추천 0
-
최고차항의 계수가 양수인 다항함수 질문 [8][일반] 익명(118.235) | 22.06.22추천 0
-
이거 두개우째푸나 [5][중고딩문제] 익명(118.235) | 22.06.22추천 0
-
7차 정석 수1에서 신기한 거 발견함 [7][일반] 익명(112.169) | 22.06.22추천 0
-
요즘게임보다 수학문제푸는게 재밌음 [4][일반] 07년생(07book) | 22.06.22추천 4
-
Mit 해석학 강의 [1][일반] 익명(1.241) | 22.06.22추천 1
-
내용 공부하는 책이랑 문풀책[대학교이상] 익명(122.32) | 22.06.22추천 0
arXiv에서 뒤져도 안나오는데..
Rydberg quantum wires for Maximum Independent Set problems라던데
NP = BQP가 증명되었나 했더니...
이론적 / 실험적 증명은 명백히 구분해야함. 저 논문이 이론적으로 NP-hard 문제를 다항시간 안에 해결하는걸 증명하는건 명백히 봐도 아니잖음. 네이쳐에 실린 논문이네.
미치오 카쿠왈 우리 세대안에 양자컴퓨터의 상용화는 불가능
식겁해서 화들짝 검색해봤네
양자알고리즘으로도 여전히 지수시간이네
깜짝이야