Metasurface for programmable quantum algorithms with classical and quantum light.

Metasurfaces have recently opened up applications in the quantum regime, including quantum tomography and the generation of quantum entangled states. With their capability to store a vast amount of information by utilizing the various geometric degrees of freedom of nanostructures, metasurfaces are expected to be useful for processing quantum information. Here, we propose and experimentally demonstrate a programmable metasurface capable of performing quantum algorithms using both classical and quantum light with single photons. Our approach encodes multiple programmable quantum algorithms and operations, such as Grover's search algorithm and the quantum Fourier transform, onto the same metalens array on a metasurface. A spatial light modulator selectively excites different sets of metalenses to carry out the quantum algorithms, while the interference patterns captured by a single-photon camera are used to extract information about the output state at the selected output directions. Our programmable quantum metasurface approach holds promising potential as a cost-effective means of miniaturizing components for quantum computing and information processing.