3 May 2019 in Science Advances
Physical annealing systems provide heuristic approaches to solving combinatorial optimization problems. Here, we benchmark two types of annealing machines—a quantum annealer built by D-Wave Systems and measurement-feedback coherent Ising machines (CIMs) based on optical parametric oscillators—on two problem classes, the Sherrington-Kirkpatrick (SK) model and MAX-CUT. The D-Wave quantum annealer outperforms the CIMs on MAX-CUT on cubic graphs. On denser problems, however, we observe an exponential penalty for the quantum annealer [exp(–αDWN2)] relative to CIMs [exp(–αCIMN)] for fixed anneal times, both on the SK model and on 50% edge density MAX-CUT. This leads to a several orders of magnitude time-to-solution difference for instances with over 50 vertices. An optimal–annealing time analysis is also consistent with a substantial projected performance difference. The difference in performance between the sparsely connected D-Wave machine and the fully-connected CIMs provides strong experimental support for efforts to increase the connectivity of quantum annealers.
19 October 2020 in Applied Physics Letters
A coherent Ising machine (CIM) is a network of optical parametric oscillators (OPOs), in which the “strongest” collective mode of oscillation at well above threshold corresponds to an optimum solution of a given Ising problem. When a pump rate or network coupling rate is increased from below to above threshold, however, the eigenvectors with the smallest eigenvalue of the Ising coupling matrix [ ] appear near threshold and impede the machine to relax to true ground states. Two complementary approaches to attack this problem are described here. One approach is to utilize the squeezed/anti-squeezed vacuum noise of OPOs below threshold to produce coherent spreading over numerous local minima via quantum noise correlation, which could enable the machine to access either true ground states or excited states with eigen-energies close enough to that of ground states above threshold. The other approach is to implement a real-time error correction feedback loop so that the machine migrates from one local minimum to another during an explorative search for ground states. Finally, a set of qualitative analogies connecting the CIM and traditional computer science techniques are pointed out. In particular, belief propagation and survey propagation used in combinatorial optimization are touched upon.
15 July 2008 in Physical Review A
A simple algebraic procedure is described for deriving Maxwell-Bloch-type equations from single-atom cavity quantum electrodynamics (cavity QED) master equations via orthogonal projection onto a manifold of semiclassical states. In particular, the usual Maxwell-Bloch equations are obtained—up to a state-dependent correction factor of order unity—straightforwardly from the unconditional Jaynes-Cummings master equation. The technique of projecting onto a semiclassical manifold can also be applied with conditional master equations (quantum filters), leading to stochastic simulation models that include multiplicative noise terms associated with fluctuations of the atomic dipole. The utility of such models is briefly explored in the context of single-atom absorptive bistability.
6 April 2018 in Physical Review B
We calculate linear and nonlinear optical susceptibilities arising from the excitonic states of monolayer for in-plane light polarizations, using second-quantized bound and unbound exciton operators. Optical selection rules are critical for obtaining the susceptibilities. We derive the valley-chirality rule for the second-order harmonic generation in monolayer and find that the third-order harmonic process is efficient only for linearly polarized input light while the third-order two-photon process (optical Kerr effect) is efficient for circularly polarized light using a higher order exciton state. The absence of linear absorption due to the band gap and the unusually strong two-photon third-order nonlinearity make the monolayer excitonic structure a promising resource for coherent nonlinear photonics.