Fetching the paper…

Reading the bibliography…

2018

Emulating the coherent Ising machine with a mean-field algorithm

King, Andrew D., Bernoudy, William, King, James et al.

Original
PDF
Post on X

Understand

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 replaced with classical mean-field arithmetic? Here we answer this in the affirmative by showing that a straightforward noisy version of mean-field annealing closely matches CIM performance scaling, while running roughly 20 times faster in absolute terms.

Emulating the coherent Ising machine with a mean-field algorithm · Around

Built on

G. L. Bilbro, R. Mann, T. K. Miller, W. E. Snyder, D. E. V. D. Bout, and M. W. White, Advances in Neural Information Processing Systems 1 , 91 (1989)
1989
Earlier work this paper cites.
L. Wang, T. F. Rønnow, S. Boixo, S. V. Isakov, Z. Wang, D. Wecker, D. A. Lidar, J. M. Martinis, and M. Troyer, “Comment on: ”Classical signature of quantum annealing”,” (2013), arXiv:1305.5837
Original
2013
Earlier work this paper cites.
J. A. Smolin and G. Smith, Frontiers in Physics 2
Original
2014
Earlier work this paper cites.
S. W. Shin, G. Smith, J. A. Smolin, and U. Vazirani, “How “Quantum” is the D-Wave Machine?” (2014), arXiv:1401.7087
Original
2014
Earlier work this paper cites.
T. Lanting, A. J. Przybysz, A. Y. Smirnov, F. M. Spedalieri, M. H. Amin, A. J. Berkley, R. Harris, F. Altomare, S. Boixo, P. Bunyk, N. Dickson, C. Enderud, J. P. Hilton, E. M. Hoskinson, M. W. Johnson, E. Ladizinsky, N. Ladizinsky, R. Neufeld, T. Oh, I. Perminov, C. Rich, M. Thom, E. Tolkacheva, S. Uchaikin, A. B. Wilson, and G. Rose, Physical Review X 4
2014
Earlier work this paper cites.

Similar

T. Albash, W. Vinci, A. Mishra, P. A. Warburton, and D. A. Lidar, Physical Review A 91
2015
Cited alongside, same era.
P. L. McMahon, A. Marandi, Y. Haribara, R. Hamerly, C. Langrock, S. Tamate, T. Inagaki, H. Takesue, S. Utsunomiya, K. Aihara, R. L. Byer, M. M. Fejer, H. Mabuchi, and Y. Yamamoto, Science 354
2016
Cited alongside, same era.
T. Inagaki, Y. Haribara, K. Igarashi, T. Sonobe, S. Tamate, T. Honjo, A. Marandi, P. L. McMahon, T. Umeki, K. Enbutsu, O. Tadanaga, H. Takenouchi, K. Aihara, K. I. Kawarabayashi, K. Inoue, S. Utsunomiya, and H. Takesue, Science 354
Original
2016
Cited alongside, same era.
S. Boixo, V. N. Smelyanskiy, A. Shabani, S. V. Isakov, M. Dykman, V. S. Denchev, M. H. Amin, A. Y. Smirnov, M. Mohseni, and H. Neven, Nature Communications 7
2016
Cited alongside, same era.
A field-programmable gate array (FPGA) is a user-programmable integrated circuit used to quickly perform a specialized computational task

Then

NII, “National Institute of Informatics 2017 overview,” (2017)
2017
Later among the works it cites.
Y. Yamamoto, K. Aihara, T. Leleu, K.-i. Kawarabayashi, S. Kako, M. Fejer, K. Inoue, and H. Takesue, npj Quantum Information 3
2017
Later among the works it cites.
R. Hamerly, T. Inagaki, P. L. McMahon, D. Venturelli, A. Marandi, T. Onodera, E. Ng, C. Langrock, K. Inaba, T. Honjo, K. Enbutsu, T. Umeki, R. Kasahara, S. Utsunomiya, S. Kako, K.-i. Kawarabayashi, R. L. Byer, M. M. Fejer, H. Mabuchi, E. Rieffel, H. Takesue, and Y. Yamamoto, “Scaling advantages of all-to-all connectivity in physical annealers: the Coherent Ising Machine vs. D-Wave 2000Q,” (2018), arXiv:1805.05217v1
Original
2018
Closest in time.
A. D. King, J. Carrasquilla, I. Ozfidan, J. Raymond, E. Andriyash, A. Berkley, M. Reis, T. M. Lanting, R. Harris, G. Poulin-Lamarre, A. Y. Smirnov, C. Rich, F. Altomare, P. Bunyk, J. Whittaker, L. Swenson, E. Hoskinson, Y. Sato, M. Volkmann, E. Ladizinsky, M. W. Johnson, J. Hilton, and M. H. Amin, “Observation of topological phenomena in a programmable lattice of 1,800 qubits,” (2018), arXiv:1803.02047
Original
2018
Closest in time.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

Cited in the paper.