[일반] 양자컴퓨터 상용화되면 지금 컴퓨터와 다르게 이점이 뭐임?

[익명(220.92)]

궁금함

- dc official App

[익명(58.124)]

양자컴으로 해결할 수 있는 문제들에 한해서는 기존컴과는 비교도 안될 정도로 연산이 빠르다.

[익명(183.104)]

그래서 그 해결할 수 있는 문제가 먼데이~

[익명(58.124)]

나도 그게 궁금하다. 그 부분은 쉽게 설명해주는 자료가 안보이더라. 하여튼 내가 아는한 양자컴이 일반컴퓨터 마냥 모든 종류의 연산에 범용적으로 쓰이지는 않는다 하더라.

[넘모넘모(podadaq)]

양자컴이 효율적으로 해결할 수 있는 문제는, 양자 알고리즘이 개발된 문제들임. 대표적으로 소인수분해를 위한 쇼어 알고리즘이 있다. (Shor’s algorithm) - dc App

[넘모넘모(podadaq)]

그 밖에도 양자화학 계산은 그 본질이 양자적이기 때문에 양자컴으로 더 효율적으로 돌릴 수 있을 것이라고 알려져 있다. 분자 구조를 가지고 에너지를 예측하고, 안정한 구조를 찾는 등.. 현재는 DFT등 굉장히 유용하지만 정확도, 계산량 등에서 완벽하지는 않은 방법을 쓴다. 양자컴은 매우 쓸모 있을것임!! - dc App

[익명(118.39)]

단백질폴딩 계산을 알파폴드보다 적은 전력으로 수행할수 있음

[익명(49.164)]

https://youtu.be/97boAMvG-wg?list=PLZasDVDRptrnUeHMS2Tqn9CNaRzmXO-pF

[익명(49.164)]

크게 3가지임 1. 빠른 인수분해 2. 빠른 탐색 3. 빠른 행렬분해 (그리고 주로 3번이 양자알고리즘이 머신러닝 쪽에서 흥한 이유)