5 ms·
It is 12:00am. I just read your "implement an alternate scalable terminal QFT algorithm" note. So, because of the restrictions on earlier operations, our input
by Strilanc 10y ago
It is 12:00am. I just read your "implement an alternate scalable terminal QFT algorithm" note.
So, because of the restrictions on earlier operations, our input is a bunch of separable qubits. That helps a lot. At first I was thinking of turning phase gradients on one side into increments on the other, but there's a much easier way. Just measure each qubit after it gets Hadamarded. All the phase steps can then be conditioned classically.
Now it's 12:10 am.
3 more minutes to make an example circuit in Quirk... and done: http://algorithmicassertions.com/quirk#circuit=%7B%22cols%22%3A%5B%5B1%2C1%2C1%2C%22H%22%5D%2C%5B1%2C1%2C1%2C%22Measure%22%5D%2C%5B%22PhaseGradient3%22%2C1%2C1%2C%22%E2%80%A2%22%5D%2C%5B1%2C1%2C%22H%22%5D%2C%5B1%2C1%2C%22Measure%22%5D%2C%5B%22PhaseGradient2%22%2C1%2C%22%E2%80%A2%22%5D%2C%5B1%2C%22H%22%5D%2C%5B1%2C%22Measure%22%5D%2C%5B%22PhaseGradient1%22%2C%22%E2%80%A2%22%5D%2C%5B%22H%22%5D%2C%5B%22Measure%22%5D%2C%5B%22rev4%22%5D%5D%7D http://algorithmicassertions.com/quirk#circuit=%7B%22cols%22...