arXiv subjects

Yoshihisa Yamamoto

Publications and source records attributed to Yoshihisa Yamamoto.

At least 37 records · Page 2Linked to original sources

arXiv2019

Experimental investigation of performance differences between Coherent Ising Machines and a quantum annealer

Physical annealing systems provide heuristic approaches to solving NP-hard Ising optimization problems. Here, we study the performance of two types of annealing machines--a commercially available quantum annealer built by D-Wave Systems, and measurement-feedback coherent Ising machines (CIMs) based on optical parametric oscillator networks--on two classes of problems, the Sherrington-Kirkpatrick (SK) model and MAX-CUT. The D-Wave quantum annealer outperforms the CIMs on MAX-CUT on regular graphs of degree 3. On denser problems, however, we observe an exponential penalty for the quantum annealer ($\exp(-α_\textrm{DW} N^2)$) relative to CIMs ($\exp(-α_\textrm{CIM} N)$) for fixed anneal times, on both the SK model and on 50%-edge-density MAX-CUT, where the coefficients $α_\textrm{CIM}$ and $α_\textrm{DW}$ are problem-class-dependent. On instances with over $50$ vertices, a several-orders-of-magnitude time-to-solution difference exists between CIMs and the D-Wave annealer. An optimal-annealing-time analysis is also consistent with a significant projected performance difference. The difference in performance between the sparsely connected D-Wave machine and the measurement-feedback facilitated all-to-all connectivity of the CIMs provides strong experimental support for efforts to increase the connectivity of quantum annealers.

quant-ph↗

arXiv2019

Destabilization of local minima in analog spin systems by correction of amplitude heterogeneity

The relaxation of binary spins to analog values has been the subject of much debate in the field of statistical physics, neural networks, and more recently quantum computing, notably because the benefits of using an analog state for finding lower energy spin configurations are usually offset by the negative impact of the improper mapping of the energy function that results from the relaxation. We show that it is possible to destabilize trapping sets of analog states that correspond to local minima of the binary spin Hamiltonian by extending the phase space to include error signals that correct amplitude inhomogeneity of the analog spin states and controlling the divergence of their velocity. Performance of the proposed analog spin system in finding lower energy states is competitive against state-of-the-art heuristics.

nlin.CD↗

arXiv2017

A Quantum Model for Coherent Ising Machine: Stochastic Differential Equations with Replicator Dynamics

The quantum theory of coherent Ising machines, based on degenerate optical parametric oscillators and measurement-feedback circuits, is developed using the positive $P(α,β)$ representation of the density operator and the master equation. The theory is composed of the c-number stochastic differential equations for describing open dissipative quantum dynamics and the replicator dynamics equations for handling measurement-induced collapse of the density operator. We apply the present theory to simulate two simple Ising spin models and elucidate the unique features of this computing machine.

quant-ph↗

arXiv2017

A Quantum Model for Coherent Ising Machines: Discrete-time Measurement Feedback Formulation

Recently, the coherent Ising machine (CIM) as a degenerate optical parametric oscillator (DOPO) network has been researched to solve Ising combinatorial optimization problems. We formulate a theoretical model for the CIM with discrete-time measurement feedback processes, and perform numerical simulations for the simplest network, composed of two degenerate optical parametric oscillator pulses with the anti-ferromagnetic mutual coupling. We evaluate the extent to which quantum coherence exists during the optimization process.

quant-ph↗

arXiv2017

Highly excited exciton-polariton condensates

Exciton-polaritons are a coherent electron-hole-photon (e-h-p) system where condensation has been observed in semiconductor microcavities. In contrast to equilibrium Bose-Einstein condensation (BEC) for long lifetime systems, polariton condensates have a dynamical nonequilibrium feature owing to the similar physical structure that they have to semiconductor lasers. One of the distinguishing features of a condensate to a laser is the presence of strong coupling between the matter and photon fields. Irrespective of its equilibrium or nonequilibrium nature, exciton-polariton have been observed to maintain strong coupling. We show that by investigating high density regime of exciton-polariton condensates, the negative branch directly observed in photoluminescence. This is evidence that the present e-h-p system is still in the strong coupling regime, contrary to past results where the system reduced to standard lasing at high density.

cond-mat.quant-gas↗

arXiv2017

Performance evaluation of coherent Ising machines against classical neural networks

The coherent Ising machine is expected to find a near-optimal solution in various combinatorial optimization problems, which has been experimentally confirmed with optical parametric oscillators (OPOs) and a field programmable gate array (FPGA) circuit. The similar mathematical models were proposed three decades ago by J. J. Hopfield, et al. in the context of classical neural networks. In this article, we compare the computational performance of both models.

quant-ph↗

arXiv2017

Boltzmann sampling for an XY model using a non-degenerate optical parametric oscillator network

We present an experimental scheme of implementing multiple spins in a classical XY model using a non-degenerate optical parametric oscillator (NOPO) network. We built an NOPO network to simulate a one-dimensional XY Hamiltonian with 5000 spins and externally controllable effective temperatures. The XY spin variables in our scheme are mapped onto the phases of multiple NOPO pulses in a single ring cavity and interactions between XY spins are implemented by mutual injections between NOPOs. We show the steady-state distribution of optical phases of such NOPO pulses is equivalent to the Boltzmann distribution of the corresponding XY model. Estimated effective temperatures converged to the setting values, and the estimated temperatures and the mean energy exhibited good agreement with the numerical simulations of the Langevin dynamics of NOPO phases.

quant-ph↗

arXiv2017

Optical Manipulation of Quantum Dot Electron Spin Qubits Using Microcavity Quantum Well Exciton-Polaritons

In this paper we introduce and analyze a new system design for quantum-dot-based qubits that simultaneously supports scalable one-qubit and two-qubit gates, and single-shot qubit measurement. All three key processes (one-qubit gates, two-qubit gates, and qubit measurement) rely on the interaction between the electron in each quantum dot and exciton-polaritons formed in a quantum well situated near the quantum dots. A key novel feature of our proposed system is the use of polariton traps, which we show enhances the quantum-dot--quantum-well interaction by a factor of 10 and consequently results in $100 \times$ faster two-qubit gates. We also introduce a novel one-qubit gate that is based on a combination of optical and microwave control, which is supported in the same device and system configuration as the other operations, in contrast to the conventional one-qubit gate that is based on all-optical control.

quant-ph↗

arXiv2016

Reduced models and design principles for half-harmonic generation in synchronously-pumped optical parametric oscillators

We develop reduced models that describe half-harmonic generation in a synchronously-pumped optical parametric oscillator above threshold, where nonlinearity, dispersion, and group-velocity mismatch are all relevant. These models are based on (1) an eigenmode expansion for low pump powers, (2) a simulton-like sech-pulse ansatz for intermediate powers, and (3) dispersionless box-shaped pulses for high powers. Analytic formulas for pulse compression, degenerate vs. nondegenerate operation, and stability are derived and compared to numerical and experimental results.

physics.optics↗

arXiv2016

A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems

Many tasks in our modern life, such as planning an efficient travel, image processing and optimizing integrated circuit design, are modeled as complex combinatorial optimization problems with binary variables. Such problems can be mapped to finding a ground state of the Ising Hamiltonian, thus various physical systems have been studied to emulate and solve this Ising problem. Recently, networks of mutually injected optical oscillators, called coherent Ising machines, have been developed as promising solvers for the problem, benefiting from programmability, scalability and room temperature operation. Here, we report a 16-bit coherent Ising machine based on a network of time-division-multiplexed femtosecond degenerate optical parametric oscillators. The system experimentally gives more than 99.6 % of success rates for one-dimensional Ising ring and nondeterministic polynomial-time (NP) hard instances. The experimental and numerical results indicate that gradual pumping of the network combined with multiple spectral and temporal modes of the femtosecond pulses can improve the computational performance of the Ising machine, offering a new path for tackling larger and more complex instances.

quant-ph↗

arXiv2016

Simulating the classical XY model with a laser network

Drawing fair samples from the Boltzmann distribution of a statistical model is a challenging task for modern digital computers. We propose a physical implementation of a Boltzmann sampler for the classical XY model by using a laser network. The XY spins are mapped onto the phases of multiple laser pulses in a fiber ring cavity and the steady-state distribution of phases naturally realizes the Boltzmann distribution of the corresponding XY model. We experimentally implement the laser network by using an actively mode-locked fiber laser with optical delay lines, and demonstrate Boltzmann sampling for a one-dimensional XY ring.

physics.optics↗

arXiv2016

High-energy side-peak emission of exciton-polariton condensates in high density regime

In a standard semiconductor laser, electrons and holes recombine via stimulated emission to emit coherent light, in a process that is far from thermal equilibrium. Exciton-polariton condensates -- sharing the same basic device structure as a semiconductor laser, consisting of quantum wells coupled to a microcavity -- have been investigated primarily at densities far below the Mott density for signatures of Bose-Einstein condensation. At high densities approaching the Mott density, exciton-polariton condensates are generally thought to revert to a standard semiconductor laser, with the loss of strong coupling. Here, we report the observation of a photoluminescence sideband at high densities that cannot be accounted for by conventional semiconductor lasing. This also differs from an upper-polariton peak by the observation of the excitation power dependence in the peak-energy separation. Our interpretation as a persistent coherent electron-hole-photon coupling captures several features of this sideband whereas many remain elusive. Understanding the observation will lead to a development in non-equilibrium many-body physics.

cond-mat.quant-gas↗

arXiv2016

Truncated Wigner function theory of coherent Ising machines based on degenerate optical parametric oscillator network

We present the quantum theory of coherent Ising machines based on networks of degenerate optical parametric oscillators (DOPOs). In a simple model consisting of two coupled DOPOs, both positive-$P$ representation and truncated Wigner representation predict quantum correlation and inseparability between the two DOPOs in spite of the open-dissipative nature of the system. Here, we apply the truncated Wigner representation method to coherent Ising machines with thermal, vacuum, and squeezed reservoir fields. We find that the probability of finding the ground state of a one-dimensional Ising model increases substantially as a result of reducing excess thermal noise and squeezing the incident vacuum fluctuation on the out-coupling port.

quant-ph↗

arXiv2016

Topological defect formation in 1D and 2D spin chains realized by network of optical parametric oscillators

A network of optical parametric oscillators is used to simulate classical Ising and XY spin chains. The collective nonlinear dynamics of this network, driven by quantum noise rather than thermal fluctuations, seeks out the Ising / XY ground state as the system transitions from below to above the lasing threshold. We study the behavior of this "Ising machine" for three canonical problems: a 1D ferromagnetic spin chain, a 2D square lattice, and problems where next-nearest-neighbor couplings give rise to frustration. If the pump turn-on time is finite, topological defects form (domain walls for the Ising model, winding number and vortices for XY) and their density can be predicted from a numerical model involving a linear "growth stage" and a nonlinear "saturation stage". These predictions are compared against recent data for a 10,000-spin 1D Ising machine.

physics.optics↗

arXiv2016

Initialization of a spin qubit in a site-controlled nanowire quantum dot

A fault-tolerant quantum repeater or quantum computer using solid-state spin-based quantum bits will likely require a physical implementation with many spins arranged in a grid. Self-assembled quantum dots (QDs) have been established as attractive candidates for building spin-based quantum information processing devices, but such QDs are randomly positioned, which makes them unsuitable for constructing large-scale processors. Recent efforts have shown that quantum dots embedded in nanowires can be deterministically positioned in regular arrays, can store single charges, and have excellent optical properties, but so far there have been no demonstrations of spin qubit operations using nanowire quantum dots. Here we demonstrate optical pumping of individual spins trapped in site-controlled nanowire quantum dots, resulting in high-fidelity spin-qubit initialization. This represents the next step towards establishing spins in nanowire quantum dots as quantum memories suitable for use in a large-scale, fault-tolerant quantum computer or repeater based on all-optical control of the spin qubits.

cond-mat.mes-hall↗

arXiv2016

Large-scale Ising spin network based on degenerate optical parametric oscillators

Simulating a network of Ising spins with physical systems is now emerging as a promising approach for solving mathematically intractable problems. Here we report a large-scale network of artificial spins based on degenerate optical parametric oscillators (DOPO), paving the way towards a photonic Ising machine capable of solving difficult combinatorial optimization problems. We generated >10,000 time-division-multiplexed DOPOs using dual-pump four-wave mixing (FWM) in a highly nonlinear fibre (HNLF) placed in a fibre cavity. Using those DOPOs, a one-dimensional (1D) Ising model was simulated by introducing nearest-neighbour optical coupling. We observed the formation of spin domains and found that the domain size diverged near the DOPO threshold, which suggests that the DOPO network can simulate the behavior of low-temperature Ising spins.

physics.optics↗

arXiv2016

A coherent Ising machine for MAX-CUT problems : Performance evaluation against semidefinite programming relaxation and simulated annealing

Combinatorial optimization problems are computationally hard in general, but they are ubiquitous in our modern life. A coherent Ising machine (CIM) based on a multiple-pulse degenerate optical parametric oscillator (DOPO) is an alternative approach to solve these problems by a specialized physical computing system. To evaluate its potential performance, computational experiments are performed on maximum cut (MAX-CUT) problems against traditional algorithms such as semidefinite programming relaxation of Goemans-Williamson and simulated annealing by Kirkpatrick, et al. The numerical results empirically suggest that the almost constant computation time is required to obtain the reasonably accurate solutions of MAX-CUT problems on a CIM with the number of vertices up to $2 \times 10^4$ and the number of edges up to $10^8$.

quant-ph↗

arXiv2015

Quantum correlation in degenerate optical parametric oscillators with mutual injections

We theoretically and numerically study the quantum dynamics of two degenerate optical parametric oscillators with mutual injections. The cavity mode in the optical coupling path between the two oscillator facets is explicitly considered. Stochastic equations for the oscillators and mutual injection path based on the positive $P$ representation are derived. The system of two gradually pumped oscillators with out-of-phase mutual injections is simulated, and its quantum state is investigated. When the incoherent loss of the oscillators other than the mutual injections is small, the squeezed quadratic amplitudes $\hat{p}$ in the oscillators are positively correlated near the oscillation threshold. It indicates finite quantum correlation, estimated via Gaussian quantum discord, and the entanglement between the intracavity subharmonic fields. When the loss in the injection path is low, each oscillator around the phase transition point forms macroscopic superposition even under a small pump noise. It suggests that the squeezed field stored in the low-loss injection path weakens the decoherence in the oscillators.

quant-ph↗