«shors-algorithm» 태그된 질문

(아마도 아마추어적인 질문에 대해 죄송합니다) 2004 년부터 2007 년까지 양자 컴퓨팅을 공부했지만 그 이후로 그 분야를 잃어 버렸습니다. 그 당시에는 고전 컴퓨터를 능가하여 모든 종류의 문제를 해결할 수있는 QC에 대한 과대 광고가 있었지만 실제로는 두 가지 이론적 인 돌파구가 실제로있었습니다. Shor의 알고리즘은 상당한 속도 향상을 보였지만 적용 가능성이 제한적이며 정수 …

25 speedup  grovers-algorithm  shors-algorithm 

Shor의 알고리즘 은 현대의 클래식 컴퓨터에서 가능했던 것보다 훨씬 큰 정수 를 인수 분해 할 수있을 것으로 기대됩니다 . 현재는 더 작은 정수만 고려했습니다. 예를 들어이 백서 에서는 인수 분해에 대해 설명 합니다.15=5×315=5×315=5{\times}3 이런 의미에서 연구의 최첨단은 무엇입니까? 더 큰 숫자가 인수 분해되었다고 최근 논문이 있습니까?

19 shors-algorithm 

다시 말해, 팩토링 리서치가 고전 세계 에만 남아 있거나 팩터링과 관련된 양자 세계에서 진행중인 흥미로운 연구가 있습니까?

10 algorithm  shors-algorithm