예를들어 존나 큰 수(수만자리)가 있음
나는 이게  두 수의(암호수) 곱인건 암
그럼 원래 컴퓨터는 숫자 다 일일히 넣으면서 찾기때문에 존나 오래걸림 (큰 수를 2부터 모든 소수로 나눠봄)
근데 양자컴퓨터는 좆사기 공식을 이용해서 '추측'을 할수있음
쇼어 알고리즘이라는건데 이걸 원래컴퓨터로도 돌릴수 있는데 양자컴으로 돌리면 존나빨라짐






-by dc official App