Skip to main content

Thank you for visiting nature.com. You are using a browser version with limited support for CSS. To obtain the best experience, we recommend you use a more up to date browser (or turn off compatibility mode in Internet Explorer). In the meantime, to ensure continued support, we are displaying the site without styles and JavaScript.

  • NEWS AND VIEWS

Stochastic magnetic circuits rival quantum computing

Circuits based on the stochastic evolution of nanoscale magnets have been used to split large numbers into prime-number factors — a problem that only quantum computers were previously expected to solve efficiently.
  1. Dmitri E. Nikonov

    1. Dmitri E. Nikonov is in the Components Research group, Intel Corp., Hillsboro, Oregon 97124, USA.

    View author publications

    You can also search for this author in PubMed  Google Scholar

Data encryption typically relies on the practical difficulty of a process called prime factorization. In this process, a huge number (represented by 1,024 or more bits) is decomposed into a product of prime numbers. Such a task is notoriously time-consuming for conventional computers and is estimated1 to be much more efficient for a future quantum computer — assuming that such a machine is built and uses a method called Shor’s algorithm2. Writing in Nature, Borders et al.3 demonstrate that an integrated circuit (a computer chip) containing nanoscale magnets can split numbers up to 945 into prime factors efficiently. Such a nanomagnet chip is much easier to make than a quantum computer and, if improved, could threaten data encryption.

Access options

Buy article

Get time limited or full article access on ReadCube.

$32.00

Buy

All prices are NET prices.

Nature 573, 351-352 (2019)

doi: https://doi.org/10.1038/d41586-019-02742-x

References

  1. Van Meter III, R. D. Preprint at https://arxiv.org/abs/quant-ph/0607065 (2006).

  2. Shor, P. SIAM J. Comput. 26, 1484–1509 (1997).

    Article  Google Scholar 

  3. Borders, W. A. et al. Nature 573, 390–393 (2019).

    Article  Google Scholar 

  4. Altshuller, G. S. The Innovation Algorithm: TRIZ, Systematic Innovation and Technical Creativity (Technical Innovation Center, 1999).

    Google Scholar 

  5. Holmes, D. S., Ripple, A. L. & Manheimer, M. A. IEEE Trans. Appl. Supercond, 23, 1701610 (2013).

    Article  Google Scholar 

  6. Khivintsev, Y. et al. J. Appl. Phys. 120, 123901 (2016).

    Article  Google Scholar 

Download references

Subjects

Latest on:

Nature Careers

Jobs

Nature Briefing

Sign up for the Nature Briefing newsletter — what matters in science, free to your inbox daily.

Get the most important science stories of the day, free in your inbox. Sign up for Nature Briefing

Search

Advanced search

Quick links