Browse
Submit Data
Databases
API
Help

Dataset Information

0 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

100,000-spin coherent Ising machine.

ABSTRACT: Computers based on physical systems are increasingly anticipated to overcome the impending limitations on digital computer performance. One such computer is a coherent Ising machine (CIM) for solving combinatorial optimization problems. Here, we report a CIM with 100,512 degenerate optical parametric oscillator pulses working as the Ising spins. We show that the CIM delivers fine solutions to maximum cut problems of 100,000-node graphs drastically faster than standard simulated annealing. Moreover, the CIM, when operated near the phase transition point, provides some extremely good solutions and a very broad distribution. This characteristic will be useful for applications that require fast random sampling such as machine learning.

SUBMITTER: Honjo T

PROVIDER: S-EPMC8480917 | biostudies-literature | 2021 Oct

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

100,000-spin coherent Ising machine.

Honjo Toshimori T Sonobe Tomohiro T Inaba Kensuke K Inaba Kensuke K Inagaki Takahiro T Ikuta Takuya T Yamada Yasuhiro Y Kazama Takushi T Enbutsu Koji K Umeki Takeshi T Kasahara Ryoichi R Kawarabayashi Ken-Ichi KI Takesue Hiroki H

Science advances 20210929 40

Computers based on physical systems are increasingly anticipated to overcome the impending limitations on digital computer performance. One such computer is a coherent Ising machine (CIM) for solving combinatorial optimization problems. Here, we report a CIM with 100,512 degenerate optical parametric oscillator pulses working as the Ising spins. We show that the CIM delivers fine solutions to maximum cut problems of 100,000-node graphs drastically faster than standard simulated annealing. Moreov ...[more]

PMID: 34586855

Similar Datasets

Large-scale coherent Ising machine based on optoelectronic parametric oscillator.

Project description:Ising machines based on analog systems have the potential to accelerate the solution of ubiquitous combinatorial optimization problems. Although some artificial spins to support large-scale Ising machines have been reported, e.g., superconducting qubits in quantum annealers and short optical pulses in coherent Ising machines, the spin stability is fragile due to the ultra-low equivalent temperature or optical phase sensitivity. In this paper, we propose to use short microwave pulses generated from an optoelectronic parametric oscillator as the spins to implement a large-scale Ising machine with high stability. The proposed machine supports 25,600 spins and can operate continuously and stably for hours. Moreover, the proposed Ising machine is highly compatible with high-speed electronic devices for programmability, paving a low-cost, accurate, and easy-to-implement way toward solving real-world optimization problems.

| S-EPMC9700853 | biostudies-literature

Finding independent sets in large-scale graphs with a coherent Ising machine.

Project description:Combinatorial optimizers using physical systems, or "Ising machines," have been intensively studied as a way of computation that is more efficient than current digital computers. Here, we demonstrate that a coherent Ising machine (CIM) based on degenerate optical parametric oscillator (DOPO) pulses can find solutions to large-scale maximum independent set problems, which is an essential optimization problem that is closely related to real-world optimization tasks. We implemented a stable external field for each Ising spin as an interaction between a DOPO pulse and a group of ferromagnetically coupled auxiliary pulses. Consequently, the CIM delivered independent sets for dense graphs with up to 40,000 nodes. We compared the performance of the CIM with that of optimized simulated annealing algorithm implemented on a digital computer and found that the CIM outperformed the central processing unit (CPU) in terms of the time needed to obtain good approximate solutions when the graph size exceeded several thousand nodes.

| S-EPMC11827628 | biostudies-literature

A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems.

Project description:Many tasks in our modern life, such as planning an efficient travel, image processing and optimizing integrated circuit design, are modeled as complex combinatorial optimization problems with binary variables. Such problems can be mapped to finding a ground state of the Ising Hamiltonian, thus various physical systems have been studied to emulate and solve this Ising problem. Recently, networks of mutually injected optical oscillators, called coherent Ising machines, have been developed as promising solvers for the problem, benefiting from programmability, scalability and room temperature operation. Here, we report a 16-bit coherent Ising machine based on a network of time-division-multiplexed femtosecond degenerate optical parametric oscillators. The system experimentally gives more than 99.6% of success rates for one-dimensional Ising ring and nondeterministic polynomial-time (NP) hard instances. The experimental and numerical results indicate that gradual pumping of the network combined with multiple spectral and temporal modes of the femtosecond pulses can improve the computational performance of the Ising machine, offering a new path for tackling larger and more complex instances.

| S-EPMC5034318 | biostudies-literature

A single shot coherent Ising machine based on a network of injection-locked multicore fiber lasers.

Project description:Combinatorial optimization problems over large and complex systems have many applications in social networks, image processing, artificial intelligence, computational biology and a variety of other areas. Finding the optimized solution for such problems in general are usually in non-deterministic polynomial time (NP)-hard complexity class. Some NP-hard problems can be easily mapped to minimizing an Ising energy function. Here, we present an analog all-optical implementation of a coherent Ising machine (CIM) based on a network of injection-locked multicore fiber (MCF) lasers. The Zeeman terms and the mutual couplings appearing in the Ising Hamiltonians are implemented using spatial light modulators (SLMs). As a proof-of-principle, we demonstrate the use of optics to solve several Ising Hamiltonians for up to thirteen nodes. Overall, the average accuracy of the CIM to find the ground state energy was ~90% for 120 trials. The fundamental bottlenecks for the scalability and programmability of the presented CIM are discussed as well.

| S-EPMC6684570 | biostudies-literature

Acoustically induced coherent spin trapping.

Project description:Spin centers are promising qubits for quantum technologies. Here, we show that the acoustic manipulation of spin qubits in their electronic excited state provides an approach for coherent spin control inaccessible so far. We demonstrate a giant interaction between the strain field of a surface acoustic wave (SAW) and the excited-state spin of silicon vacancies in silicon carbide, which is about two orders of magnitude stronger than in the ground state. The simultaneous spin driving in the ground and excited states with the same SAW leads to the trapping of the spin along a direction given by the frequency detuning from the corresponding spin resonances. The coherence of the spin-trapped states becomes only limited by relaxation processes intrinsic to the ground state. The coherent acoustic manipulation of spins in the ground and excited state provides new opportunities for efficient on-chip quantum information protocols and coherent sensing.

| S-EPMC8555898 | biostudies-literature

Coherent spin qubit transport in silicon.

Project description:A fault-tolerant quantum processor may be configured using stationary qubits interacting only with their nearest neighbours, but at the cost of significant overheads in physical qubits per logical qubit. Such overheads could be reduced by coherently transporting qubits across the chip, allowing connectivity beyond immediate neighbours. Here we demonstrate high-fidelity coherent transport of an electron spin qubit between quantum dots in isotopically-enriched silicon. We observe qubit precession in the inter-site tunnelling regime and assess the impact of qubit transport using Ramsey interferometry and quantum state tomography techniques. We report a polarization transfer fidelity of 99.97% and an average coherent transfer fidelity of 99.4%. Our results provide key elements for high-fidelity, on-chip quantum information distribution, as long envisaged, reinforcing the scaling prospects of silicon-based spin qubits.

| S-EPMC8257656 | biostudies-literature

Excitation of coherent propagating spin waves by pure spin currents.

Project description:Utilization of pure spin currents not accompanied by the flow of electrical charge provides unprecedented opportunities for the emerging technologies based on the electron's spin degree of freedom, such as spintronics and magnonics. It was recently shown that pure spin currents can be used to excite coherent magnetization dynamics in magnetic nanostructures. However, because of the intrinsic nonlinear self-localization effects, magnetic auto-oscillations in the demonstrated devices were spatially confined, preventing their applications as sources of propagating spin waves in magnonic circuits using these waves as signal carriers. Here, we experimentally demonstrate efficient excitation and directional propagation of coherent spin waves generated by pure spin current. We show that this can be achieved by using the nonlocal spin injection mechanism, which enables flexible design of magnetic nanosystems and allows one to efficiently control their dynamic characteristics.

| S-EPMC4738342 | biostudies-literature

Liquid-like spin dynamics in a hybrid Heisenberg-Ising antiferromagnet.

Project description:Two-dimensional (2D) materials and their heterostructures enable unconventional electronic properties and functionalities not accessible in their bulk counterparts. This approach is now being extended to magnetic materials to engineer their spin structures and magnetic fields produced by them. However, spin dynamics of 2D magnetic heterostructures remain largely unexplored. Here, we demonstrate that heterointerfacing Heisenberg square-lattice antiferromagnet (AF) Sr2IrO4 with its bilayer variant Ising AF Sr3Ir2O7 in a superlattice leads to liquid-like spin dynamics in the former, characterized by slow recovery of the AF order after its transient suppression by an optical pump, and complete absence of spin waves except in an immediate vicinity of the ordering wavevector. Instead, the spin excitation spectra are dominated by isotropic continua, which in previous works have been interpreted as fractional spin excitations, or spinons, that extends to unprecedentedly low energies. Thus, our results provide a pathway to frustrated magnetism in square lattices by heterointerfacing two distinct types of AFs.

| S-EPMC11814128 | biostudies-literature

Experimental investigation of performance differences between coherent Ising machines and a quantum annealer.

Project description:Physical annealing systems provide heuristic approaches to solving combinatorial optimization problems. Here, we benchmark two types of annealing machines-a quantum annealer built by D-Wave Systems and measurement-feedback coherent Ising machines (CIMs) based on optical parametric oscillators-on two problem classes, the Sherrington-Kirkpatrick (SK) model and MAX-CUT. The D-Wave quantum annealer outperforms the CIMs on MAX-CUT on cubic graphs. On denser problems, however, we observe an exponential penalty for the quantum annealer [exp(-αDW N 2)] relative to CIMs [exp(-αCIM N)] for fixed anneal times, both on the SK model and on 50% edge density MAX-CUT. This leads to a several orders of magnitude time-to-solution difference for instances with over 50 vertices. An optimal-annealing time analysis is also consistent with a substantial projected performance difference. The difference in performance between the sparsely connected D-Wave machine and the fully-connected CIMs provides strong experimental support for efforts to increase the connectivity of quantum annealers.

| S-EPMC6534389 | biostudies-literature

Terahertz Spin-Conductance Spectroscopy: Probing Coherent and Incoherent Ultrafast Spin Tunneling.

Project description:Thin-film stacks F|H consisting of a ferromagnetic-metal layer F and a heavy-metal layer H are spintronic model systems. Here, we present a method to measure the ultrabroadband spin conductance across a layer X between F and H at terahertz frequencies, which are the natural frequencies of spin-transport dynamics. We apply our approach to MgO tunneling barriers with thickness d = 0-6 Å. In the time domain, the spin conductance Gs has two components. An instantaneous feature arises from processes like coherent spin tunneling. Remarkably, a longer-lived component is a hallmark of incoherent resonant spin tunneling mediated by MgO defect states, because its relaxation time grows monotonically with d to as much as 270 fs at d = 6.0 Å. Our results are in full agreement with an analytical model. They indicate that terahertz spin-conductance spectroscopy will yield new and relevant insights into ultrafast spin transport in a wide range of spintronic nanostructures.

| S-EPMC11229073 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data