A silicon chip fabricated in a standard semiconductor foundry demonstrates that coupled ring oscillators can solve optimization problems targeted by quantum computers, and are quicker, cheaper and more energy-efficient than digital solvers. The 1,968 oscillator integrated circuit consumes 0.042 W and finds a solution within 50 oscillation cycles.
This is a preview of subscription content, access via your institution
Access options
Access Nature and 54 other Nature Portfolio journals
Get Nature+, our best-value online-access subscription
$29.99 / 30 days
cancel any time
Subscribe to this journal
Receive 12 digital issues and online access to articles
$119.00 per year
only $9.92 per issue
Buy this article
- Purchase on Springer Link
- Instant access to full article PDF
Prices may be subject to local taxes which are calculated during checkout
References
Honjo, T. et al. 100,000-spin coherent Ising machine. Sci. Adv. 7, eabh0952 (2021). This paper reports a coherent Ising machine utilizing an optical fibre and field-programmable gate array chips.
Borders, W. A. et al. Integer factorization using stochastic magnetic tunnel junctions. Nature 573, 390–393 (2019). This paper demonstrates integer factorization using individual magnetic tunnel junctions.
Lucas, A. Ising formulations of many NP problems. Front. Phys. 2, 5 (2014). This paper provides Ising formulations for many NP-complete and NP-hard problems.
Wang, T. & Roychowdhury, J. Oscillator-based Ising machine. Preprint at https://arxiv.org/abs/1709.08102 (2017). This paper proposes the design of an electronic oscillator-based Ising machine.
Ahmed, I., Chiu, P.-W., Moy, W. & Kim, C. H. A probabilistic compute fabric based on coupled ring oscillators for solving combinatorial optimization problems. IEEE J. Solid-State Circ. 56, 2870–2880 (2021). This paper reports a 560 coupled oscillator chip.
Additional information
Publisher’s note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This is a summary of: Moy, W. et al. A 1,968-node coupled ring oscillator circuit for combinatorial optimization problem solving. Nat. Electron. https://doi.org/10.1038/s41928-022-00749-3 (2022).
Rights and permissions
About this article
Cite this article
Quantum computing without quantum computers. Nat Electron 5, 265–266 (2022). https://doi.org/10.1038/s41928-022-00752-8
Published:
Issue Date:
DOI: https://doi.org/10.1038/s41928-022-00752-8