CPC G06F 17/141 (2013.01) [G06N 10/00 (2019.01)] | 20 Claims |
1. A method for performing sparse quantum Fourier transform computation, comprising:
defining a set of quantum circuits, each quantum circuit comprising a Hadamard gate and a single frequency rotation operator, said set of quantum circuits being equivalent to a quantum Fourier transform circuit;
constructing a subset of said quantum circuits in a quantum processor, said quantum processor having a quantum representation of a classical distribution loaded into a quantum state of said quantum processor;
executing said subset of said quantum circuits on said quantum state; and
performing a measurement in a frequency basis to obtain a frequency distribution corresponding to said quantum state.
|