[일반] 양자컴퓨터가 소인수분해나 특정 알고리즘에서만 고전컴퓨터보다 뛰어난거임?

[부패하는유전자..(sansss2015)]

양자컴퓨터가 모든 부분에서 고전컴퓨터의 우위를 달성할수도 있는거임?

[익명(175.200)]

양자컴퓨터가 두상을 들어 낸지 얼마 되지 않아서 양자컴퓨터로 어떠한 일들을 할 수 있을지 정확히 모른다고 "카더라" , 현재 시점으로는 글쓴이의 말이 맞음. 고전 컴퓨터 와 양자 컴퓨터의 서로의 장점을 살려서 피드백하는 방식으로 간다고 들었던 것 같음..

[부패하는유전자!!(sansss2015)]

5년은 더 기다려야겠네 답변고마워

[익명(112.170)]

하드웨어적인 거 무시하면, 시간복잡도를 루트 수준으로는 줄일 수 있다고 들음

[익명(rechido)]

고전알고리즘을 이기는 양자알고리즘은 현재 연구자들이 열심히 찾고 있음. 근데 대표적인건 소인수분해, 검색, 행렬연산 딱 세개라 아직 많이 한정적인게 현실임. - dc App

[익명(rechido)]

근데 검색과 행렬연산 쪽이 딥러닝과 연계되면 양자ai를 만들 수 있겠지. 그러면 수많은 고전알고리즘들이 학습 기반 효율적인 알고리즘으로 대체되면서 폭발적인 혁명이 일어날 잠재력이 있음 - dc App

[익명(rechido)]

neural ODE라는 분야가 미분방정식을 학습기반으로 푸는건데 이게 물리엔진에도 적용되서 양자ai기반 시뮬레이션이 실현되면 얼마나 미친 결과물이 나올지 상상이 안됨 - dc App