Engineering Papers⌕ Search

Engineering topics

Takesue, Hiroki

Publications and source records attributed to Takesue, Hiroki.

Experimental investigation of performance differences between coherent Ising machines and a quantum annealer

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(–α DW N 2 )] relative to CIMs [exp(–α CIM N)] 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.

42 ENGINEERING↗

Single-photon frequency down-conversion experiment

We report a single-photon frequency down-conversion experiment. Using the difference frequency generation process in a periodically poled lithium niobate waveguide, we successfully observed the phase-preserved frequency down-conversion of a coherent pulse train with an average photon number per pulse of <1, from the 0.7 {mu}m visible wavelength band to the 1.3 {mu}m telecom band. We expect this technology to become an important tool for flexible photonic quantum networking, including the realization of quantum repeater systems over optical fiber using atom-photon entanglement sources for the visible wavelength bands.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗