SearcharxivSearch

arXiv subjects

Mushkan Sureka

Publications and source records attributed to Mushkan Sureka.

2 recordsLinked to original sources

Programmable pixel-mode linear interferometers using multi-plane light conversion

Programmable linear optical interferometers are a core primitive in optical signal processing, quantum information processing, and photonic computing. Existing photonic-integrated implementations realize arbitrary $M$-mode unitaries using Mach--Zehnder-interferometer meshes whose footprint and accumulated loss scale with $O(M^2)$ optical components. Here we analyze and experimentally demonstrate a programmable architecture for implementing linear optical transformations directly on spatially tiled free-space {\em pixel modes} using multi-plane light conversion (MPLC). In this architecture, $M$ spatial modes arranged on a transverse lattice undergo a unitary transformation and are mapped to $M$ output modes of identical geometry through a sequence of programmable phase masks separated by free-space propagation segments. Numerical simulations show that arbitrary $M$-mode unitaries can be compiled to a desired high fidelity using a number of phase planes that scales approximately linearly with $M$. Using a spatial-light-modulator-based MPLC, we experimentally demonstrate programmable interferometers acting on up to $16$ spatial pixel modes, including tunable beamsplitters, Hadamard unitaries, spatial permutations, and partial unitaries on select subsets of modes. These results establish MPLC-based pixel-mode interferometers as a promising architecture for programmable linear optics with applications in classical and quantum optical interconnects, photonic switching, and quantum information processing.

physics.optics

Gaussian Boson Sampling to Accelerate NP-Complete Vertex-Minor Graph Classification

Gaussian Boson Sampling (GBS) generate random samples of photon-click patterns from a class of probability distributions that are hard for a classical computer to sample from. Despite heroic demonstrations for quantum supremacy using GBS, Boson Sampling, and instantaneous quantum polynomial (IQP) algorithms, systematic evaluations of the power of these quantum-enhanced random samples when applied to provably hard problems, and performance comparisons with best-known classical algorithms have been lacking. We propose a hybrid quantum-classical algorithm using the GBS for the NP-complete problem of determining if two graphs are vertex minor of one another. The graphs are encoded in GBS and the generated random samples serve as feature vectors in the support vector machine (SVM) classifier. We find a graph embedding that allows trading between the one-shot classification accuracy and the amount of input squeezing, a hard-to-produce quantum resource, followed by repeated trials and majority vote to reach an overall desired accuracy. We introduce a new classical algorithm based on graph spectra, which we show outperforms various well-known graph-similarity algorithms. We compare the performance of our algorithm with this classical algorithm and analyze their time vs problem-size scaling, to yield a desired classification accuracy. Our simulation suggests that with a near-term realizable GBS device- $5$ dB pulsed squeezer, $12$-mode unitary, and reasonable assumptions on coupling efficiency, on-chip losses and detection efficiency of photon number resolving detectors-we can solve a $12$-node vertex minor instances with about $10^3$ fold lower time compared to a powerful desktop computer.

quant-ph