Search NASA⌕ Search

Engineering topics

Lim, Youngrong

Publications and source records attributed to Lim, Youngrong.

Classical Simulation of Boson Sampling Based on Graph Structure

Boson sampling is a fundamentally and practically important task that can be used to demonstrate quantum supremacy using noisy intermediate-scale quantum devices. In this Letter, we present classical sampling algorithms for single-photon and Gaussian input states that take advantage of a graph structure of a linear-optical circuit. The algorithms’ complexity grows as so-called treewidth, which is closely related to the connectivity of a given linear-optical circuit. Using the algorithms, we study approximated simulations for local Haar-random linear-optical circuits. For equally spaced initial sources, we show that, when the circuit depth is less than the quadratic in the lattice spacing, the efficient simulation is possible with an exponentially small error. Notably, right after this depth, photons start to interfere each other and the algorithms’ complexity becomes subexponential in the number of sources, implying that there is a sharp transition of its complexity. Finally, when a circuit is sufficiently deep enough for photons to typically propagate to all modes, the complexity becomes exponential as generic sampling algorithms. We numerically implement a likelihood test with a recent Gaussian boson sampling experiment and show that the treewidth-based algorithm with a limited treewidth renders a larger likelihood than the experimental data.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗

Universal upper bounds for Gaussian information capacity

The most natural way to describe an information-carrying system containing a specific noise is an additive white Gaussian-noise (AWGN) channel. In bosonic quantum systems (especially the Gaussian case), although the classical information capacity for a phase-insensitive and thermal-noise channel is additive based on a proof of the minimum output entropy conjecture, several open questions remain. By generalizing the Gaussian noise model from thermal noise to general Gaussian noise, we rigorously revisit and calculate these strong upper bounds on the information capacity for single-mode with general Gaussian-noise channels. In this study, we use the quantum entropy power inequality (QEPI) approach. This framework gives a new formula for finding upper bounds on the information capacity of bosonic Gaussian channels.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗