Nondeterministic-polynomial-time (NP)-complete problems are widely involved in various real-life scenarios but are still intractable in being solved efficiently on conventional computers. It is of great practical significance to construct versatile computing architectures that solve NP-complete problems with computational advantage. Here, we present a reconfigurable integrated photonic processor to efficiently solve a benchmark NP-complete problem, the subset sum problem. We show that in the case of successive primes, the photonic processor has genuinely surpassed electronic processors launched recently by taking advantage of the high propagation speed and vast parallelism of photons and state-of-the-art integrated photonic technology. Moreover, we are able to program the photonic processor to tackle different problem instances, relying on the tunable integrated modules, variable split junctions, which can be used to build a fully reconfigurable architecture potentially allowing 2N configurations at most. Our experiments confirm the potential of the photonic processor as a versatile and efficient computing platform, suggesting a possible practical route to solving computationally hard problems at a large scale.
We present a user-friendly software for photonic analog quantum computing with a graphical user interface (GUI) that allows for convenient operation without requiring programming skills. Hamiltonians can be flexibly set by either importing the waveguide position files or manually plotting the configuration on the interactive board of the GUI. Our software provides a powerful approach to theoretical studies of two-dimensional quantum walks, quantum stochastic walks, multiparticle quantum walks, and boson sampling, which may all be feasibly implemented in the physical experimental system on photonic chips, and it will inspire a rich diversity of applications for photonic quantum computing and quantum simulation. We have improved algorithms to ensure the efficiency of permanent calculation and provided case studies on educational uses, which bring users easier access to the studies of photonic quantum simulation.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.