No Arabic abstract
The need for solving optimization problems is prevalent in a wide range of physical applications, including neuroscience, network design, biological systems, socio-economics, and chemical reactions. Many of these are classified as non-deterministic polynomial-time (NP) hard and thus become intractable to solve as the system scales to a large number of elements. Recent research advances in photonics have sparked interest in using a network of coupled degenerate optical parametric oscillators (DOPOs) to effectively find the ground state of the Ising Hamiltonian, which can be used to solve other combinatorial optimization problems through polynomial-time mapping. Here, using the nanophotonic silicon-nitride platform, we propose a network of on-chip spatial-multiplexed DOPOs for the realization of a photonic coherent Ising machine. We demonstrate the generation and coupling of two microresonator-based DOPOs on a single chip. Through a reconfigurable phase link, we achieve both in-phase and out-of-phase operation, which can be deterministically achieved at a fast regeneration speed of 400 kHz with a large phase tolerance. Our work provides the critical building blocks towards the realization of a chip-scale photonic Ising machine.
We show that the nonlinear stochastic dynamics of a measurement-feedback-based coherent Ising machine (MFB-CIM) in the presence of quantum noise can be exploited to sample degenerate ground and low-energy spin configurations of the Ising model. We formulate a general discrete-time Gaussian-state model of the MFB-CIM which faithfully captures the nonlinear dynamics present at and above system threshold. This model overcomes the limitations of both mean-field models, which neglect quantum noise, and continuous-time models, which assume long photon lifetimes. Numerical simulations of our model show that when the MFB-CIM is operated in a quantum-noise-dominated regime with short photon lifetimes (i.e., low cavity finesse), homodyne monitoring of the system can efficiently produce samples of low-energy Ising spin configurations, requiring many fewer roundtrips to sample than suggested by established high-finesse, continuous-time models. We find that sampling performance is robust to, or even improved by, turning off or altogether reversing the sign of the parametric drive, but performance is critically reduced in the absence of optical nonlinearity. For the class of MAX-CUT problems with binary-signed edge weights, the number of roundtrips sufficient to fully sample all spin configurations up to the first-excited Ising energy, including all degeneracies, scales as $1.08^N$. At a problem size of $N = 100$ with a few dozen (median of 20) such desired configurations per instance, we have found median sufficient sampling times of $6times10^6$ roundtrips; in an experimental implementation of an MFB-CIM with a 10 GHz repetition rate, this corresponds to a wall-clock sampling time of 0.6 ms.
Ising Machines (IMs) are physical systems designed to find solutions to combinatorial optimization (CO) problems mapped onto the IM via the coupling strengths of its binary spins. Using the intrinsic dynamics and different annealing schemes, the IM relaxes over time to its lowest energy state, which is the solution to the CO problem. IMs have been implemented in quantum, optical, and electronic hardware. One promising approach uses interacting nonlinear oscillators whose phases have been binarized through injection locking at twice their natural frequency. Here we demonstrate such Oscillator IMs using nano-constriction spin Hall nano-oscillator (SHNO) arrays. We show how the SHNO arrays can be readily phase binarized and how the resulting microwave power corresponds to well-defined global phase states. To distinguish between degenerate states we use phase-resolved Brillouin Light Scattering (BLS) microscopy to directly observe the individual phase of each nano-constriction.
Highly sensitive photodetectors with single photon level detection is one of the key components to a range of emerging technologies, in particular the ever-growing field of optical communication, remote sensing, and quantum computing. Currently, most of the single-photon detection technologies require external biasing at high voltages and/or cooling to low temperatures, posing great limitations for wider applications. Here, we demonstrate InP nanowire array photodetectors that can achieve single-photon level light detection at room temperature without an external bias. We use top-down etched, heavily doped p-type InP nanowires and n-type AZO/ZnO carrier selective contact to form a radial p-n junction with a built-in electric field exceeding 3x10^5 V/cm at 0 V. The device exhibits broadband light sensitivity and can distinguish a single photon per pulse from the dark noise at 0 V, enabled by its design to realize near-ideal broadband absorption, extremely low dark current, and highly efficient charge carrier separation. Meanwhile, the bandwidth of the device reaches above 600 MHz with a timing jitter of 538 ps. The proposed device design provides a new pathway towards low-cost, high-sensitivity, self-powered photodetectors for numerous future applications.
Detection of infrared (IR) photons in a room-temperature IR camera is carried out by a two-dimensional array of microbolometer pixels which exhibit temperature-sensitive resistivity. When IR light coming from the far-field is focused onto this array, microbolometer pixels are heated up in proportion to the temperatures of the far-field objects. The resulting resistivity change of each pixel is measured via on-chip electronic readout circuit followed by analog to digital (A/D) conversion, image processing, and presentation of the final IR image on a separate information display screen. In this work, we introduce a new nanophotonic detector as a minimalist alternative to microbolometer such that the final IR image can be presented without using the components required for A/D conversion, image processing and display. In our design, the detector array is illuminated with visible laser light and the reflected light itself carries the IR image which can be directly viewed. We realize and numerically demonstrate this functionality using a resonant waveguide grating structure made of typical materials such as silicon carbide, silicon nitride, and silica for which lithography techniques are well-developed. We clarify the requirements to tackle the issues of fabrication nonuniformities and temperature drifts in the detector array. We envision a potential near-eye display device for IR vision based on timely use of diffractive optical waveguides in augmented reality headsets and tunable visible laser sources. Our work indicates a way to achieve direct thermal IR vision for suitable use cases with lower cost, smaller form factor, and reduced power consumption compared to the existing thermal IR cameras.
Conventional computing architectures have no known efficient algorithms for combinatorial optimization tasks, which are encountered in fundamental areas and real-world practical problems including logistics, social networks, and cryptography. Physical machines have recently been proposed and implemented as an alternative to conventional exact and heuristic solvers for the Ising problem, one such optimization task that requires finding the ground state spin configuration of an arbitrary Ising graph. However, these physical approaches usually suffer from decreased ground state convergence probability or universality for high edge-density graphs or arbitrary graph weights, respectively. We experimentally demonstrate a proof-of-principle integrated nanophotonic recurrent Ising sampler (INPRIS) capable of converging to the ground state of various 4-spin graphs with high probability. The INPRIS exploits experimental physical noise as a resource to speed up the ground state search. By injecting additional extrinsic noise during the algorithm iterations, the INPRIS explores larger regions of the phase space, thus allowing one to probe noise-dependent physical observables. Since the recurrent photonic transformation that our machine imparts is a fixed function of the graph problem, and could thus be implemented with optoelectronic architectures that enable GHz clock rates (such as passive or non-volatile photonic circuits that do not require reprogramming at each iteration), our work paves a way for orders-of-magnitude speedups in exploring the solution space of combinatorially hard problems.