The DOI matches its Crossref record; 54 of the 54 references it cites were found in a registry or an index.
100,000-spin coherent Ising machine
Open accessAbstract
We constructed a large optical computer based on optical parametric oscillators coupled via measurement and feedback.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Optimization by Simulated Annealing
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983) · Science · doi:10.1126/science.220.4598.671 · Cited by 45,134
Algorithms for quantum computation: discrete logarithms and factoring
Shor, P. W. (2002) · Proceedings 35th Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1994.365700 · Cited by 8,713
Quantum supremacy using a programmable superconducting processor
Arute, F., Arya, K., Babbush, R., Bacon, D., Bardin, J. C., Barends, R., Biswas, R., Boixo, S., Brandao, F. G. S. L., Buell, D. A., et al. (2019) · Nature · doi:10.1038/s41586-019-1666-5 · Cited by 7,720
Beitrag zur Theorie des Ferromagnetismus
Ising, E. (1925) · Zeitschrift für Physik · doi:10.1007/bf02980577 · Cited by 3,871
Harnessing Nonlinearity: Predicting Chaotic Systems and Saving Energy in Wireless Communication
Jaeger, H., & Haas, H. (2004) · Science · doi:10.1126/science.1091277 · Cited by 3,811
Goemans, M. X., & Williamson, D. P. (1995) · Journal of the ACM · doi:10.1145/227683.227684 · Cited by 3,587
Deep learning with coherent nanophotonic circuits
Shen, Y., Harris, N. C., Skirlo, S., Prabhu, M., Baehr-Jones, T., Hochberg, M., Sun, X., Zhao, S., Larochelle, H., Englund, D., et al. (2017) · Nature Photonics · doi:10.1038/nphoton.2017.93 · Cited by 3,340
Linear optical quantum computing with photonic qubits
Kok, P., Munro, W. J., Nemoto, K., Ralph, T. C., Dowling, J. P., & Milburn, G. J. (2007) · Reviews of Modern Physics · doi:10.1103/revmodphys.79.135 · Cited by 2,904
Quantum dynamics of single trapped ions
Leibfried, D., Blatt, R., Monroe, C., & Wineland, D. (2003) · Reviews of Modern Physics · doi:10.1103/revmodphys.75.281 · Cited by 2,739
Ising formulations of many NP problems
Lucas, A. (2014) · Frontiers in Physics · doi:10.3389/fphy.2014.00005 · Cited by 2,512
Quantum annealing in the transverse Ising model
Kadowaki, T., & Nishimori, H. (1998) · Physical Review E · doi:10.1103/physreve.58.5355 · Cited by 2,339
Computing with Neural Circuits: A Model
Hopfield, J. J., & Tank, D. W. (1986) · Science · doi:10.1126/science.3755256 · Cited by 2,116
Quantum annealing with manufactured spins
Johnson, M. W., Amin, M. H. S., Gildert, S., Lanting, T., Hamze, F., Dickson, N., Harris, R., Berkley, A. J., Johansson, J., Bunyk, P., et al. (2011) · Nature · doi:10.1038/nature10012 · Cited by 1,891
On the computational complexity of Ising spin glass models
Barahona, F. (1982) · Journal of Physics A: Mathematical and General · doi:10.1088/0305-4470/15/10/028 · Cited by 1,306
Larger, L., Soriano, M. C., Brunner, D., Appeltant, L., Gutierrez, J. M., Pesquera, L., Mirasso, C. R., & Fischer, I. (2012) · Optics Express · doi:10.1364/oe.20.003241 · Cited by 864
A coherent Ising machine for 2000-node optimization problems
Inagaki, T., Haribara, Y., Igarashi, K., Sonobe, T., Tamate, S., Honjo, T., Marandi, A., McMahon, P. L., Umeki, T., Enbutsu, K., et al. (2016) · Science · doi:10.1126/science.aah4243 · Cited by 796
Self-citationQuantum simulation of frustrated Ising spins with trapped ions
Kim, K., Chang, M.-S., Korenblit, S., Islam, R., Edwards, E. E., Freericks, J. K., Lin, G.-D., Duan, L.-M., & Monroe, C. (2010) · Nature · doi:10.1038/nature09071 · Cited by 750 · cited 1×
“Recently, many physical systems have been constructed to solve Ising problems in a very short time, including superconducting qubits ( 6 ), complementary metal-oxide semiconductor devices ( 30 ), trapped ions ( 31 ), and nanomagnets ( 32 ).”
A fully programmable 100-spin coherent Ising machine with all-to-all connections
McMahon, P. L., Marandi, A., Haribara, Y., Hamerly, R., Langrock, C., Tamate, S., Inagaki, T., Takesue, H., Utsunomiya, S., Aihara, K., et al. (2016) · Science · doi:10.1126/science.aah5178 · Cited by 702
Self-citationNetwork of time-multiplexed optical parametric oscillators as a coherent Ising machine
Marandi, A., Wang, Z., Takata, K., Byer, R. L., & Yamamoto, Y. (2014) · Nature Photonics · doi:10.1038/nphoton.2014.249 · Cited by 541
All-optical reservoir computing
Duport, F., Schneider, B., Smerieri, A., Haelterman, M., & Massar, S. (2012) · Optics Express · doi:10.1364/oe.20.022783 · Cited by 502
Physics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital Annealer
Aramon, M., Rosenberg, G., Valiante, E., Miyazawa, T., Tamura, H., & Katzgraber, H. G. (2019) · Frontiers in Physics · doi:10.3389/fphy.2019.00048 · Cited by 442
Combinatorial optimization by simulating adiabatic bifurcations in nonlinear Hamiltonian systems
Goto, H., Tatsumura, K., & Dixon, A. R. (2019) · Science Advances · doi:10.1126/sciadv.aav2372 · Cited by 405
Coherent Ising machine based on degenerate optical parametric oscillators
Wang, Z., Marandi, A., Wen, K., Byer, R. L., & Yamamoto, Y. (2013) · Physical Review A · doi:10.1103/physreva.88.063853 · Cited by 391
A 20k-Spin Ising Chip to Solve Combinatorial Optimization Problems With CMOS Annealing
(2016) · IEEE Journal of Solid-State Circuits · doi:10.1109/jssc.2015.2498601 · Cited by 368
Large-Scale Photonic Ising Machine by Spatial Light Modulation
Pierangeli, D., Marcucci, G., & Conti, C. (2019) · Physical Review Letters · doi:10.1103/physrevlett.122.213902 · Cited by 347
Hamerly, R., Inagaki, T., McMahon, P. L., Venturelli, D., Marandi, A., Onodera, T., Ng, E., Langrock, C., Inaba, K., Honjo, T., et al. (2019) · Science Advances · doi:10.1126/sciadv.aau0823 · Cited by 328
Self-citationLarge-scale Ising spin network based on degenerate optical parametric oscillators
Inagaki, T., Inaba, K., Hamerly, R., Inoue, K., Yamamoto, Y., & Takesue, H. (2016) · Nature Photonics · doi:10.1038/nphoton.2016.68 · Cited by 258
Self-citationHamerly, R., Inagaki, T., McMahon, P. L., Venturelli, D., Marandi, A., Onodera, T., Ng, E., Langrock, C., Inaba, K., Honjo, T., et al. (2019) · CaltechAUTHORS (California Institute of Technology) · Cited by 257
Self-citationObserving Geometric Frustration with Thousands of Coupled Lasers
Nixon, M., Ronen, E., Friesem, A. A., & Davidson, N. (2013) · Physical Review Letters · doi:10.1103/physrevlett.110.184102 · Cited by 236
High-performance combinatorial optimization based on classical mechanics
Goto, H., Endo, K., Suzuki, M., Sakai, Y., Kanao, T., Hamakawa, Y., Hidaka, R., Yamasaki, M., & Tatsumura, K. (2021) · Science Advances · doi:10.1126/sciadv.abe7953 · Cited by 231 · cited 2×
“More recently, the same team proposed a modified SB algorithm ( 47 ), with which a fully connected 100,000-node graph with 10-bit weight resolution was solved.”
Intrinsic optimization using stochastic nanomagnets
Sutton, B., Camsari, K. Y., Behin-Aein, B., & Datta, S. (2017) · Scientific Reports · doi:10.1038/srep44370 · Cited by 226
Böhm, F., Verschaffelt, G., & Van der Sande, G. (2019) · Nature Communications · doi:10.1038/s41467-019-11484-3 · Cited by 211
Mapping of Ising models onto injection-locked laser systems
Utsunomiya, S., Takata, K., & Yamamoto, Y. (2011) · Optics Express · doi:10.1364/oe.19.018091 · Cited by 199
Optimised simulated annealing for Ising spin glasses
Isakov, S., Zintchenko, I., Rønnow, T. F., & Troyer, M. (2014) · Computer Physics Communications · doi:10.1016/j.cpc.2015.02.015 · Cited by 164
Destabilization of Local Minima in Analog Spin Systems by Correction of Amplitude Heterogeneity
Leleu, T. G., Yamamoto, Y., McMahon, P. L., & Aihara, K. (2019) · Physical Review Letters · doi:10.1103/physrevlett.122.040607 · Cited by 129
Okawachi, Y., Yu, M., Jang, J. K., Ji, X., Zhao, Y., Kim, B. Y., Lipson, M. F., & Gaeta, A. L. (2020) · Nature Communications · doi:10.1038/s41467-020-17919-6 · Cited by 125
All-optical quantum random bit generation from intrinsically binary phase of parametric oscillators
Marandi, A., Leindecker, N. C., Vodopyanov, K. L., & Byer, R. L. (2012) · Optics Express · doi:10.1364/oe.20.019322 · Cited by 106
Ontologies and Standards in Bioscience Research: For Machine or for Human
Mi, H., & Thomas, P. D. (2011) · Frontiers in Physiology · doi:10.3389/fphys.2011.00005 · Cited by 103
Binary optimization by momentum annealing
Okuyama, T., Sonobe, T., Kawarabayashi, K., & Yamaoka, M. (2019) · Physical review. E · doi:10.1103/physreve.100.012111 · Cited by 102
Self-citationA single shot coherent Ising machine based on a network of injection-locked multicore fiber lasers
Babaeian, M., Nguyen, D. T., Demir, V., Akbulut, M., Blanche, P., Kaneda, Y., Guha, S., Neifeld, M. A., & Peyghambarian, N. N. (2019) · Nature Communications · doi:10.1038/s41467-019-11548-4 · Cited by 100
Oscillator-based Ising MachinePreprint
Wang, T., & Roychowdhury, J. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1709.08102 · Cited by 98
Intrinsic optimization using stochastic nanomagnets.
Sutton, B., Camsari, K. Y., Behin‐Aein, B., & Datta, S. (2017) · eScholarship (California Digital Library) · Cited by 96
Annealing by simulating the coherent Ising machine
Tiunov, E. S., Ulanov, A. E., & Lvovsky, A. I. (2019) · Optics Express · doi:10.1364/oe.27.010288 · Cited by 94
Combinatorial optimization using dynamical phase transitions in driven-dissipative systems
Leleu, T. G., Yamamoto, Y., Utsunomiya, S., & Aihara, K. (2017) · Physical review. E · doi:10.1103/physreve.95.022118 · Cited by 77
Haribara, Y., Utsunomiya, S., & Yamamoto, Y. (2015) · Lecture notes in physics · doi:10.1007/978-4-431-55756-2_12 · Cited by 64
On greedy construction heuristics for the MAX-CUT problem
Kahruman‐Anderoglu, S., Kolotoğlu, E., Butenko, S. I., & Hicks, I. V. (2007) · International Journal of Computational Science and Engineering · doi:10.1504/ijcse.2007.017827 · Cited by 64
Understanding dynamics of coherent Ising machines through simulation of large-scale 2D Ising models
Böhm, F., Inagaki, T., Inaba, K., Honjo, T., Enbutsu, K., Umeki, T., Kasahara, R., & Takesue, H. (2018) · Nature Communications · doi:10.1038/s41467-018-07328-1 · Cited by 60
Self-citationAll-Optical Quantum Random Bit Generation from Intrinsically Binary Phase of Parametric OscillatorsPreprint
Marandi, A., Leindecker, N. C., Vodopyanov, K. L., & Byer, R. L. (2014) · Cited by 58
Quantum correlation in degenerate optical parametric oscillators with mutual injections
Takata, K., Marandi, A., & Yamamoto, Y. (2015) · Physical Review A · doi:10.1103/physreva.92.043821 · Cited by 53
3-regular three-XORSAT planted solutions benchmark of classical and quantum heuristic optimizers
Kowalsky, M., Albash, T., Hen, I., & Lidar, D. A. (2022) · Quantum Science and Technology · doi:10.1088/2058-9565/ac4d1b · Cited by 52
Quantum model for coherent Ising machines: Discrete-time measurement feedback formulation
Yamamura, A., Aihara, K., & Yamamoto, Y. (2017) · Physical Review A · doi:10.1103/physreva.96.053834 · Cited by 47
Shoji, T., Aihara, K., & Yamamoto, Y. (2017) · Physical Review A · doi:10.1103/physreva.96.053833 · Cited by 30
Mapping the XY Hamiltonian onto a network of coupled lasers
Honari-Latifpour, M., & Miri, M. (2020) · Physical Review Research · doi:10.1103/physrevresearch.2.043335 · Cited by 28
Nonsilicon, Non-von Neumann Computing—Part I [Scanning the Issue]
Basu, S., Bryant, R. E., Micheli, G. D., Theis, T., & Whitman, L. J. (2018) · Proceedings of the IEEE · doi:10.1109/jproc.2018.2884780 · Cited by 22
Cited by
Ising machines as hardware solvers of combinatorial optimization problems
Mohseni, N., McMahon, P. L., & Byrnes, T. (2022) · Nature Reviews Physics · doi:10.1038/s42254-022-00440-8 · Cited by 543
On the emerging potential of quantum annealing hardware for combinatorial optimization
Tasseff, B., Albash, T., Morrell, Z., Vuffray, M., Lokhov, A. Y., Misra, S., & Coffrin, C. (2024) · Journal of Heuristics · doi:10.1007/s10732-024-09530-5 · Cited by 42
Metadata
- Authors
- Honjo, T., Sonobe, T., Inaba, K., Inagaki, T., Ikuta, T., Yamada, Y., Kazama, T., Enbutsu, K., Umeki, T., Kasahara, R., Kawarabayashi, K.-I., & Takesue, H.
- Venue
- Science Advances
- Published
- 2021-10
- Volume
- 7
- Issue
- 40
- Pages
- eabh0952-eabh0952
- ISSN
- 2375-2548 (ISSN-L)
- OpenAlex
- W3204628099
- Cited by
- 341
- References
- 54
- FWCI
- 14.91
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.