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.
A new technique is demonstrated for carrying out exact positive-P phase-space simulations of the coherent Ising machine quantum computer. By suitable design of the coupling matrix, general hard optimization problems can be solved. Here, computational quantum simulations of a feedback type of photonic parametric network are carried out, which is the implementation of the coherent Ising machine. Results for success rates are obtained using this scalable phase-space algorithm for quantum simulations of quantum feedback devices.
A recent paper [arXiv:1805.05217] compares performance of a D-Wave 2000Q system to two versions of the coherent Ising machine (CIM). This comment points out some flaws in the analysis, which undermine several of the conclusions drawn in the paper.
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…
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.
We present analytical and numerical simulation results for squeezing, entanglement, and quantum discord in a dissipatively coupled coherent Ising machine (CIM). Both analytical solutions and numerical simulation results, which are obtained with positive-P, truncated-Wigner and truncated-Husimi representations for the density operator, predict the presence of entanglement and quantum discord, below and above the threshold of CIM. The entanglement criteria and quantum discord are evaluated as a function of the dissipative coupling strength relative to the background loss. For coupled two DOPOs, …
We present a new scheme to efficiently establish entanglement between optical modes in a time-multiplexed coherent Ising machine (CIM) by means of nonlocal measurement and feedback. We numerically simulate and evaluate the generation of steady-state entanglement in a system with nearest-neighbor interactions on a 1D ring, and we compare the results to those of a conventional CIM with all-optical interactions mediated by delay lines. We show that the delay-line architecture has a fundamental limit on accessible entanglement that our measurement-based scheme can substantially surpass. These resu…
A degenerate optical parametric oscillator network is proposed to solve the NP-hard problem of finding a ground state of the Ising model. The underlying operating mechanism originates from the bistable output phase of each oscillator and the inherent preference of the network in selecting oscillation modes with the minimum photon decay rate. Computational experiments are performed on all instances reducible to the NP-hard MAX-CUT problems on cubic graphs of order up to 20. The numerical results reasonably suggest the effectiveness of the proposed network.
The coherent Ising machine (CIM) enables efficient sampling of low-lying energy states of the Ising Hamiltonian with all-to-all connectivity by encoding the spins in the amplitudes of pulsed modes in an optical parametric oscillator (OPO). The interaction between the pulses is realized by means of measurement-based optoelectronic feedforward which enhances the gain for lower-energy spin configurations. We present an efficient method of simulating the CIM on a classical computer that outperforms the CIM itself as well as the noisy mean-field annealer in terms of both the quality of the samples …
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 a smallest eigenvalue of Ising coupling matrix [J_ij] 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 squeezed/anti-squeezed vac…
We give a detailed theoretical derivation of the quantum master equation for the coherent Ising machine. This is a quantum computational network with feedback, that solves NP hard combinatoric problems, including the traveling salesman problem and various extensions and analogs. There are two types of master equation that are obtained, either conditional on the feedback current or unconditional. We show that both types can be accurately simulated in a scalable way using stochastic equations in the positive-P phase-space representation. This depends on the nonlinearity present, and we use param…
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 empi…
The coherent Ising machine is an optical processor that uses coherent laser pulses, but does not employ coherent quantum dynamics in a computational role. Core to its operation is the iterated simulation of all-to-all spin coupling via mean-field calculation in a classical FPGA coprocessor. Although it has been described as "operating at the quantum limit" and a "quantum artificial brain", interaction with the FPGA prevents the coherent Ising machine from exploiting quantum effects in its computations. Thus the question naturally arises: Can the optical portion of the coherent Ising machine be…
Noisy mean field annealing (NMFA) is an algorithm that mimics a coherent Ising machine (CIM), which is an optical system for solving Ising problems. The NMFA has reproduced the solver performance of the CIM for systems of limited size even though it simplifies the interaction between spins with a mean-field approximation. However, recent experiments observing various thermodynamic quantities have revealed that the CIM can capture the phase transitions of the two-dimensional Ising models that the mean field cannot capture. This situation leads to a fundamental question as to how well the NMFA c…
We compared the noise correlation and the success probability of coherent Ising machines (CIMs) with optical delay-line, measurement feedback, and mean-field couplings. We theoretically studied three metrics for the noise correlations in these CIMs: quantum entanglement, quantum discord, and normalized correlation of canonical coordinates. The success probability was obtained through numerical simulations of truncated stochastic differential equations based on the Wigner distribution function. The results indicate that the success probability is more directly related to the normalized correlat…
We propose a network of open-dissipative quantum oscillators with optical error correction circuits. In the proposed network, the squeezed/anti-squeezed vacuum states of the constituent optical parametric oscillators below the threshold establish quantum correlations through optical mutual coupling, while collective symmetry breaking is induced above the threshold as a decision-making process. This initial search process is followed by a chaotic solution search step facilitated by the optical error correction feedback. As an optical hardware technology, the proposed coherent Ising machine (CIM…
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.
School of Physics and Astronomy, Beijing Normal University（北京师范大学物理学院）；Key Laboratory of Multiscale Spin Physics (Beijing Normal University), Ministry of Education（教育部多尺度自旋物理重点实验室（北京师范大学））；School of Physics and Optoelectronics, South China University of Technology（华南理工大学物理与光电工程学院）
Quantum simulation has emerged as a valuable arena for demonstrating and understanding the capabilities of near-term quantum computers. Quantum annealing has been used successfully in simulating a range of open quantum systems, both at equilibrium and out of equilibrium. However, in all previous experiments, annealing has been too slow to simulate a closed quantum system coherently, due to the onset of thermal effects from the environment. Here we demonstrate coherent evolution through a quantum phase transition in the paradigmatic setting of the 1D transverse-field Ising chain, using up to 20…
We show that when the speed of control is bounded, there is a widely applicable minimal-time control problem for which a coherent feedback protocol is optimal, and is faster than all measurement-based feedback protocols, where the latter are defined in a strict sense. The superiority of the coherent protocol is due to the fact that it can exploit a geodesic path in Hilbert space, a path that measurement-based protocols cannot follow.
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 oper…
Coherent feedback is a non-measurement based, hence a back-action free, method of control for quantum systems. A typical application of this control scheme is squeezing enhancement, a purely non-classical effect in quantum optics. In this paper we report its first experimental demonstration that well agrees with the theory taking into account time delays and losses in the coherent feedback loop. The results clarify both the benefit and the limitation of coherent feedback control in a practical situation.
We model the cooling of open optical and optomechanical resonators via optical feedback in the Linear Quadratic Gaussian setting of stochastic control theory. We show that coherent feedback control schemes, in which the resonator is embedded in an interferometer to achieve all-optical feedback, can outperform the best possible measurement-based schemes in the quantum regime of low steady-state excitation number. Such performance gains are attributed to the coherent controller's ability to process non-commuting output field quadratures simultaneously without loss of fidelity, and may provide im…
Finding the ground states of the Ising Hamiltonian [1] maps to various combinatorial optimization problems in biology, medicine, wireless communications, artificial intelligence, and social network. So far no efficient classical and quantum algorithm is known for these problems, and intensive research is focused on creating physical systems - Ising machines - capable of finding the absolute or approximate ground states of the Ising Hamiltonian [2-6]. Here we report a novel Ising machine using a network of degenerate optical parametric oscillators (OPOs). Spins are represented with above-thresh…
We investigate a coherent feedback squeezer that uses quantum coherent feedback (measurement-free) control. Our squeezer is simple, easy to implement, robust to the gain fluctuation, and broadband compared to the existing squeezers because of the negative coherent feedback configuration. We conduct a feasibility study that looks at the stability conditions for a feedback system to optimize the designs of real optical devices. The feasibility study gives fabrication tolerance necessary for designing and realizing the actual device. Our formalism for the stability analysis is not limited to opti…
Measurement feedback is a versatile and powerful tool, although its performance is limited by several practical imperfections resulting from classical components. This paper shows that, for some typical quantum feedback control problems for state preparation (stabilization of a qubit or a qutrit, spin squeezing, and Fock state generation), the classical feedback operation can be replaced by a fully quantum one such that the state autonomously dissipates into the target or a state close to the target. The main common feature of the proposed quantum operation, which is called coherent feedback, …
Quantum coherent feedback control is a measurement-free control method fully preserving quantum coherence. In this paper we show how time-delayed quantum coherent feedback can be used to control the degree of squeezing in the output field of a cavity containing a degenerate parametric oscillator. We focus on the specific situation of Pyragas-type feedback control where time-delayed signals are fed back directly into the quantum system. Our results show how time-delayed feedback can enhance or decrease the degree of squeezing as a function of time delay and feedback strength.
I present an experimental realization of a coherent-feedback control system that was recently proposed for testing basic principles of linear quantum stochastic control theory [M. R. James, H. I. Nurdin and I. R. Petersen, to appear in IEEE Transactions on Automatic Control (2008), arXiv:quant-ph/0703150v2]. For a dynamical plant consisting of an optical ring-resonator, I demonstrate ~ 7 dB broadband disturbance rejection of injected laser signals via all-optical feedback with a tailored dynamic compensator. Comparison of the results with a transfer function model pinpoints critical parameters…
The purpose of this paper is to study the dynamics of a quantum coherent feedback network composed of two two-level systems (qubits) driven by two counter-propagating photons, one in each input channel. The coherent feedback network enhances the nonlinear photon-photon interaction inside the feedback loop. By means of quantum stochastic calculus and the input-output framework, the analytic form of the steady-state output two-photon state is derived. Based on the analytic form, the applications on the Hong-Ou-Mandel (HOM) interferometer and marginally stable single-photon devices using this coh…
It is well known that a minimum error quantum measurement for arbitrary binary optical coherent states can be realized by a receiver that comprises interfering with a coherent reference light, photon counting, and feedback control. We show that, for ternary optical coherent states, a minimum error measurement cannot always be realized by such a receiver. The problem of finding an upper bound on the maximum success probability of such a receiver can be formulated as a convex programming. We derive its dual problem and numerically find the upper bound. At least for ternary phase-shift keyed cohe…
It is well-known that some nonlinear phenomena such as strong photon blockade are hard to be observed in optomechanical system with current experimental technology. Here, we present a coherent feedback control strategy in which a linear cavity is coherently controlled by an optomechanical controller in a feedback manner. The coherent feedback loop transfers and enhances quantum nonlinearity from the controller to the controlled cavity, which makes it possible to observe strong nonlinear effects in either linear cavity or optomechanical cavity. More interestingly, we find that the strong photon…
This paper presents a non-Markovian coherent feedback scheme to control single quantum dot systems. The feedback loop is closed via a quantum tunneling junction between the natural source and drain baths of the quantum dot. The exact feedback-controlled non-Markovian Langevin equation is derived for describing the dynamics of the quantum dot. To deal with the nonlinear memory function in the Langevin equation, we analyze the Green's function-based root locus, from which we show that the decoherence of the quantum dot can be suppressed via increasing the feedback coupling strength. This effecti…
We study the cooling performance of optical-feedback controllers for open optical and mechanical resonators in the Linear Quadratic Gaussian setting of stochastic control theory. We utilize analysis and numerical optimization of closed-loop models based on quantum stochastic differential equations to show that coherent control schemes, where we embed the resonator in an interferometer to achieve all-optical feedback, can outperform optimal measurement-based feedback control schemes in the quantum regime of low steady-state excitation number. These performance gains are attributed to the cohere…
A particularly simple setup is introduced to study the influence of time-delayed coherent feedback on the optical squeezing properties of the degenerate parametric amplifier (DPA). The possibility for significantly enhanced squeezing is demonstrated both on resonance and in sidebands, at a reduced pump power compared to the case without feedback. We study a broad range of operating parameters and their influence on the characteristic squeezing of the system. A classical analysis of the system dynamics reveals the connection between the feedback-modified landscape of stability and enhanced sque…
We compare the performance of continuous coherent feedback, implemented using an ideal single-qubit controller, to that of continuous measurement-based feedback for the task of controlling the state of a single qubit. Here the basic dynamical resource is the ability to couple the system to a traveling-wave field (for example, a transmission line) via a system observable, and the fundamental limitation is the maximum rate that is available for this coupling. We focus on the question of the best achievable control given ideal controllers. To obtain a fair comparison we acknowledge that the ampli…
We develop a general framework to describe interferometric coherent feedback loops and prove that, under any such scheme, the steady-state squeezing of a bosonic mode subject to a rotating wave coupling with a white noise environment and to any quadratic Hamiltonian must abide by a noise-dependent bound that reduces to the 3dB limit at zero temperature. Such a finding is contrasted, at fixed dynamical parameters, with the performance of homodyne continuous monitoring of the output modes. The latter allows one to beat coherent feedback and the 3dB limit under certain dynamical conditions, which…
We propose a class of preparation schemes for orbital angular momentum and polarisation qubits carried by single photons or classical states of light based on coherent feedback control by an ancillary degree of freedom of light. The preparation methods use linear optics and include the transcription of an arbitrary polarisation state onto a two-level OAM system (swap) for arbitrary OAM values plus/minus "l" within a light beam, i.e. without spatial interferometer. The preparations can be carried out with unit efficiency independent from the potentially unknown initial state of the system. More…
We consider a wide family of optical coherent feedback loops acting on an optomechanical system operating in the linearized regime. We assess the efficacy of such loops in improving key operations, such as cooling, steady-state squeezing and entanglement, as well as optical to mechanical state transfer. We find that mechanical sideband cooling can be enhanced through passive, interferometric coherent feedback, achieving lower steady-state occupancies and considerably speeding up the cooling process; we also quantify the detrimental effect of non-zero delay times on the cooling performance. Ste…
We describe an efficient approach to modelling cavity quantum electrodynamics (QED) with a time-delayed coherent feedback using quantum trajectory simulations. An analytical set of equations is derived to exploit the advantages of trajectories in the presence of the non-Markovian dynamics, where adjustments to the standard stochastic dynamics are discussed. In the weak excitation regime, we first verify that our approach recovers known results obtained with other simulation methods and demonstrate how a coherent feedback loop can increase the photon lifetime in typical cavity-QED systems. We t…
We address a scheme to enhance the quantum correlations in cavity opto-magnomechanical system by using the coherent feedback loop in the presence of magnon squeezing. The proposed coherent feedback-control allows a significant enhancement of the entanglement of three bipartite subsystems, i.e., photon-phonon, photon-magnon and phonon-magnon. We also study the Einstein-Podolsky-Rosen steering and one-way steering in the presence of thermal effects without imposing additional conditions of asymmetric losses or noises in the subsystems. Furthermore, we investigate the sensitiveness of the scheme …
Investigating Lipkin-Meshkov-Glick Model and Criticality-Enhanced Metrology in a Coherent Ising Machine
Key Laboratory of Multiscale Spin Physics, Ministry of Education, Beijing Normal University（北京师范大学多尺度自旋物理教育部重点实验室）；School of Artificial Intelligence, Beijing Normal University（北京师范大学人工智能学院）
We study the scattering of photons propagating in a semi-infinite waveguide terminated by a mirror and interacting with a quantum emitter. This paradigm constitutes an example of coherent quantum feedback, where light emitted towards the mirror gets redirected back to the emitter. We derive an analytical solution for the scattering of two-photon states, which is based on an exact resummation of the perturbative expansion of the scattering matrix, in a regime where the time delay of the coherent feedback is comparable to the timescale of the quantum emitter's dynamics. We compare the results wi…
We present an elementary derivation and generalisation of a recently reported method of simulating feedback in open quantum systems. We use our generalised method to simulate systems with multiple delays, as well as cascaded systems with delayed backscatter. In addition, we derive a generalisation of the quantum regression formula that applies to systems with delayed feedback, and show how to use the formula to compute two-time correlation functions of the system as well as output field properties. Finally, we show that delayed coherent feedback can be simulated as a quantum teleportation prot…
Readout of the state of a superconducting qubit by homodyne detection of the output signal from a dispersively coupled microwave resonator is a common technique in circuit quantum electrodynamics, and is often claimed to be quantum non-demolition (QND) up to the same order of approximation as in the dispersive approximation. However, in this work we show that only in the limit of infinite measurement time is this protocol QND, as the formation of a dressed coherent state in the qubit-cavity system applies an effective rotation to the qubit state. We show how this rotation can be corrected by a…
We propose a method to decouple the nanomechanical resonator in optomechanical systems from the environmental noise by introducing a chaotic coherent feedback loop. We find that the chaotic controller in the feedback loop can modulate the dynamics of the controlled optomechanical system and induce a broadband response of the mechanical mode. This broadband response of the mechanical mode will cut off the coupling between the mechanical mode and the environment and thus suppress the environmental noise of the mechanical modes. As an application, we use the protected optomechanical system to act…
Experiments in coherent nuclear and electron magnetic resonance, and optical spectroscopy correspond to control of quantum mechanical ensembles, guiding them from initial to final target states by unitary transformations. The control inputs (pulse sequences) that accomplish these unitary transformations should take as little time as possible so as to minimize the effects of relaxation and decoherence and to optimize the sensitivity of the experiments. Here we give efficient syntheses of various unitary transformations on Ising spin chains of arbitrary length. The efficient realization of the u…
Coherent feedback control (CFC) of multipartite optical entangled states produced by a non-degenerate optical parametric amplifier is theoretically studied. The features of the quantum correlations of amplitude and phase quadratures among more than two entangled optical modes can be controlled by tuning the transmissivity of the optical beam splitter in CFC loop. The physical conditions to enhance continuous variable multipartite entanglement of optical fields utilizing CFC loop are obtained. The numeric calculations based on feasible physical parameters of realistic systems provide direct ref…
We introduce a phase-space representation for qubits and spin models. The technique uses an SU(n) coherent state basis, and can equally be used for either static or dynamical simulations. We review previously known definitions and operator identities, and show how these can be used to define an off-diagonal, positive phase-space representation analogous to the positive P-function. As an illustration of the phase-space method, we use the example of the Ising model, which has exact solutions for the finite temperature canonical ensemble in two dimensions. We show how a canonical ensemble for an …
The visibility of the two-photon interference in the Franson interferometer serves as a measure of the energy-time entanglement of the photons. We propose to control the visibility of the interference in the second-order coherence function by implementing a coherent time-delayed feedback mechanism. Simulating the non-Markovian dynamics within the matrix product state framework, we find that the visibility for two photons emitted from a three-level system (3LS) in ladder configuration can be enhanced significantly for a wide range of parameters by slowing down the decay of the upper level of th…
