양자컴퓨터 상용화되면

[오타쿠(123.109)]

복잡계도 거의다 알아낼 수 있지 않냐?

아마 토네이도가 언제불고, 쓰나미가 언제 생기며 

언뜻 보기엔 불규칙적으로 보이지만 예측할 수 있지. 양자컴퓨터는 동시에 모든 경로를 탐색한다며?

요즘 자료구조 좀 보고있는데 그게 된다면 존나 사기일거 같다

[코로모(qscsq1)]

지구에 존재하는 모든 원자에 식별번호를 달아놓고 예측하면 되는건가요?

[익명(183.96)]

것보다 양자그래픽카드가 더 기대됨

[cc(221.155)]

양자알고리즘에도 당연히 상한이있다. 무작위 수열에서 특정 수를 찾는 가장 빠른 양자알고리즘은 시간복잡도 O(n^(1/2))가 상한임. 아마 양자 알고리즘이 크게 영향을 미칠 부분은 RSA깨는 양자알고리즘이 다항시간의 시간복잡도를 가진다는 거임. 이 알고리즘을 수행할 수 있는 양자컴퓨터가 상용화되면 거의 대부분의 암호화가 깨지겠지

[cc(221.155)]

그리고 아마 유체 시뮬레이션 알고리즘 중에 다항시간인 알고리즘은 없을걸? 나비에스톡스 방정식에 관련된 난제가 해결되면 어렵지 않게 큰 규모의 유체를 시뮬레이션 할 수는 있다고 함