«quantum-fourier-transform» 태그된 질문

N = 2 n 수 의 이산 푸리에 변환 (DFT) 이 가장 잘 알려진 알고리즘 과 복잡도 갖는 반면 양자 상태의 진폭의 푸리에 변환을 수행하는 것은 잘 알려진 결과 입니다. 고전 QFT 알고리즘 만 필요 기본 게이트.N=2nN=2nN=2^nO(n2n)O(n2n)\mathcal O(n2^n)O(n2)O(n2)\mathcal O(n^2) 왜 그런지 알려진 이유가 있습니까? 이는 효율적인 "양자 버전"을 구현할 수있는 …

17 algorithm  speedup  quantum-fourier-transform 

아마도 양자 푸리에 변환 장 과 닐슨과 추앙 (10 주년 에디션) 의 응용 을 몇 번 읽었을 것입니다. 이것은 당연한 것으로 여겨졌지만, 오늘 다시 한번 살펴보면 ' 전혀 나에게 보이지 않는 것! 위상 추정 알고리즘의 회로도는 다음과 같습니다. qubits 를 갖는 첫 번째 레지스터 는 "제어 레지스터"로 추정됩니다. 첫 번째 …

13 quantum-state  quantum-fourier-transform  phase-estimation  phase-kickback 

기계 학습을위한 Quantum Computing의 응용 프로그램을 조사하고 2003 년부터 다음과 같은 사전 인쇄가 발생했습니다. Quantum Convolution 및 상관 알고리즘은 물리적으로 불가능 합니다. 이 기사는 어느 저널에도 실리지 않은 것으로 보이지만 수십 번 인용되었습니다. 이 논문의 저자는 양자 상태에 대한 이산 컨볼 루션을 계산하는 것이 불가능한 경우를 만든다. 우리가 양자 행렬 …

9 algorithm  quantum-fourier-transform