양자 컴퓨팅은 초월 함수의 평가 속도를 제공합니까?

정수 인수 분해 문제로 Shor의 알고리즘은 기존 알고리즘에 비해 실질적으로 (지수?) 속도를 제공하는 것으로 알려져 있습니다. 초월 함수 평가와 같은보다 기본적인 수학과 관련하여 비슷한 결과가 있습니까?

계산하고 싶다고합시다 $\sin2$ , $\ln{5}$ 또는 $\cosh10$ . 고전 세계에서는 Taylor 시리즈 또는 일부 반복 알고리즘과 같은 확장을 사용할 수 있습니다. 클래식 컴퓨터가 할 수있는 것보다 더 빠를 수있는 양자 알고리즘이 있습니까?

algorithm speedup

— 노 리우스
소스

소수의 클럭 사이클에서 합리적인 (예 : 80 비트) 정밀도로 평가할 수있는 고전적인 알고리즘이 이미 있으며 실제로 CPU에서 구현됩니다. QC가 그보다 훨씬 빠르게 수행 할 가능성은 거의 없습니다. 매우 높은 정밀도 (예 : 백만 비트)를 요구하고 있습니까?

— 판초

@poncho 이와 같은 기본적인 것들이 거의 완벽에 최적화되었다는 것은 말이 되겠지만, QC에서 더 빠르게 활용 될 수있는 기능이 있는지 궁금합니다. 극도로 정밀한 요구 사항에서만 효과를 볼 수있는 경우에도 마찬가지입니다.

— Norrius

@poncho "QC가 그보다 훨씬 빠르게 수행 할 수있을 것 같지 않습니다". 사람들은 순진한 곱셈 알고리즘이 개선되지 않을 것이라고 생각했지만 이제는 가라 쓰바가 있습니다. 우리가 더 나은 알고리즘을 원한다면 궁금 할 것입니다 (예를 들어, 정확성과 같은). 그러나 실제로 약간의 개선을 기대하는 것은 그리 이상하지 않습니다.

— 이산 도마뱀

내가 생각할 수있는 유일한 것은 초 다항식 속도를 갖는 행렬의 힘을 찾는 알고리즘 입니다. 이 양자 알고리즘 목록 에 있습니다 (약간 구식 인 것 같습니다).

— 블라디미르
소스

질문에 직접 대답하지는 않지만 매우 흥미 롭습니다. 감사합니다!

— Norrius

@Norrius 글쎄, 나는에 집중했다 Are there similar results regarding more basic maths. 불행히도, 더 관련이없는 것을 찾을 수 없었습니다.

— Vladimir