Quantum Fourier transform

  • #1
116
2
When using the Quantum Fourier transform to find the period of the function [itex]f(x)\equiv a^x\mod N[/itex] why is it that the input register is 2n qubits in size and the output register is n qubits?
 

Answers and Replies

  • #2
Strilanc
Science Advisor
596
213
The overall period finding circuit probably uses ancilla bits, but turns them into measured garbage along the way. The Quantum Fourier Transform doesn't need ancilla bits, or measurement, so it's not the cause for adding them.

Personally, I wouldn't count ancilla bits against the input size. The circuit takes n input bits and n ancilla bits, burns the neg-entropy in the ancilla bits, and produces n outputs.
 

Related Threads on Quantum Fourier transform

  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
1
Views
579
Replies
3
Views
2K
  • Last Post
Replies
16
Views
1K
  • Last Post
Replies
8
Views
2K
Replies
1
Views
767
  • Last Post
Replies
19
Views
3K
Replies
14
Views
1K
Replies
1
Views
933
Replies
3
Views
13K
Top