Coherent Ising machine with quantum feedback: The total and conditional master equation methods

Simon Kiesewetter and Peter D. Drummond
Phys. Rev. A 106, 022409 – Published 12 August 2022

Abstract

We give a detailed theoretical derivation of the master equation for the coherent Ising machine. This is a quantum computational network with feedback, that approximately solves NP-hard combinatoric problems, including the traveling salesman problem and various extensions and analogs. There are two possible types of master equation, 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 parameter values that are typical of current experiments. While the two approaches are in excellent agreement, they are not equivalent with regard to efficiency. We find that unconditional simulation has much greater efficiency, and is more scalable to large sizes. This is a case where too much knowledge is a dangerous thing. Conditioning the simulations on the feedback current is not essential to determining the success probability, but it greatly increases the computational complexity. To illustrate the speed improvements obtained with the unconditional approach, we carry out full quantum simulations of the master equation with up to 1000 nodes.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
1 More
  • Received 2 March 2022
  • Accepted 14 June 2022

DOI:https://doi.org/10.1103/PhysRevA.106.022409

©2022 American Physical Society

Physics Subject Headings (PhySH)

Quantum Information, Science & TechnologyAtomic, Molecular & Optical

Authors & Affiliations

Simon Kiesewetter and Peter D. Drummond

  • Centre for Quantum Science and Technology Theory, Swinburne University of Technology, Melbourne 3122, Australia

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 106, Iss. 2 — August 2022

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×