We present recursive multiport schemes for implementing quantum Fourier transforms and the inversion step in Grover's algorithm on an integrated linear optics device. In particular, each scheme shows how to execute a quantum operation on
2d modes using a pair of circuits for the same operation on
d modes. The circuits operate on path-encoded qudits and realize
d-dimensional unitary transformations on these states using linear optical networks with
O(d2) optical elements. To evaluate the schemes against realistic errors, we ran simulations of proof-of-principle experiments using a simple fabrication model of silicon-based photonic integrated devices that employ directional couplers and thermo-optic modulators for beam splitters and phase shifters, respectively. We find that high-fidelity performance is achievable with our multiport circuits for 2-qubit and 3-qubit quantum Fourier transforms, and for quantum search on four-item and eight-item databases.
The investigation of multi-photon quantum interference in symmetric multi-port splitters has both fundamental and applicative interest. Destructive quantum interference in devices with specific symmetry leads to the suppression of a large number of possible output states, generalizing the Hong-Ou-Mandel effect; simple suppression laws have been developed for interferometers implementing the Fourier or the Hadamard transform over the modes. In fact, these enhanced interference features in the output distribution can be used to assess the indistinguishability of single-photon sources, and symmetric interferometers have been envisaged as benchmark or validation devices for Boson-Sampling machines. In this work we devise an innovative approach to implement symmetric multi-mode interferometers that realize the Fourier and Hadamard transform over the optical modes, exploiting integrated waveguide circuits. Our design is based on the optical implementations of the Fast-Fourier and Fast-Hadamard transform algorithms, and exploits a novel three-dimensional layout which is made possible by the unique capabilities of femtosecond laser waveguide writing. We fabricate devices with m = 4 and m = 8 modes and we let two identical photons evolve in the circuit. By characterizing the coincidence output distribution we are able to observe experimentally the known suppression laws for the output states. In particular, we characterize the robustness of this approach to assess the photons' indistinguishability and to rule out alternative non-quantum states of light. The reported results pave the way to the adoption of symmetric multiport interferometers as pivotal tools in the diagnostics and certification of quantum photonic platforms.