Abstract:Quantum computing has grown extensively, especially in system design and development, and the current research focus has gradually evolved from validating quantum advantage to practical applications. In particular, nondeterministic-polynomial-time (NP)-complete problems are central in numerous important application areas. Still, in practice, it is difficult to solved efficiently with conventional computers, limited by the exponential jump in hardness. Here, a quantum photonic microprocessor based on Gaussian boson sampling (GBS) that offers dynamic programmability to solve various graph-related NP-complete problems is demonstrated. The system with optical, electrical, and thermal packaging implements a GBS with 16 modes of single-mode squeezed vacuum states, a universal programmable 16-mode interferometer, and a single photon readout on all outputs with high accuracy, generality, and controllability. The developed system is applied to demonstrate applications in solving NP-complete problems, manifesting the ability of photonic quantum computing to realize practical applications for conventionally intractable computations. The GBS-based quantum photonic microprocessor is applied to solve task assignment, Boolean satisfiability, graph clique, max cut, and vertex cover. These demonstrations suggest an excellent benchmarking platform, paving the way toward large-scale combinatorial optimization. A dynamic programmable quantum photonic microprocessor using Gaussian boson sampling (GBS) is developed. The microprocessor addresses NP-complete graph-related problems through a system that includes optical, electrical, and thermal components. It employs a 16-mode interferometer, single-mode squeezed vacuum states, and accurate single-photon readout on all outputs, providing high accuracy, versatility, and control.image

VLSI Quantum Graph Photonics

Very-large-scale integrated quantum graph photonics

Large-scale Integration of Multidimensional Quantum Photonics Circuits on Silicon

Experimental High-dimensional One-way Quantum Computation on a Very-large-scale Photonic Chip

Silicon Photonic Devices for Scalable Quantum Information Applications

Multiphoton Multidimensional Entanglement Based on Graph Theory

Silicon Photonics for Quantum Communication

Chip-to-chip quantum teleportation and multi-photon entanglement in silicon

Chip-based Photonic Graph States

Advances in Chip‐Scale Quantum Photonic Technologies

Large-scale Silicon Quantum Photonics Implementing Arbitrary Two-Qubit Processing

Quantum Photonic Interconnect

Multidimensional quantum entanglement with large-scale integrated optics

Implementing Graph-Theoretic Quantum Algorithms on a Silicon Photonic Quantum Walk Processor

Generation and Sampling of Quantum States of Light in a Silicon Chip

Chip-scale Integrated Quantum Technologies

Three-dimensional entanglement on a silicon chip

Deterministic and reconfigurable graph state generation with a single solid-state quantum emitter

Chip-To-Chip Quantum Photonic Interconnect By Path-Polarization Interconversion

A Dynamically Programmable Quantum Photonic Microprocessor for Graph Computation

A Large-Number And Multilayer Quantum Walk Using Silicon Nano-Photonic Chip