100,000-spin coherent Ising machine.
Ontology highlight
ABSTRACT:
SUBMITTER: Honjo T
PROVIDER: S-EPMC8480917 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
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
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
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
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
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
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
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
Project description:Ising spin Hamiltonians are often used to encode a computational problem in their ground states. Quantum Annealing (QA) computing searches for such a state by implementing a slow time-dependent evolution from an easy-to-prepare initial state to a low energy state of a target Ising Hamiltonian of quantum spins, HI. Here, we point to the existence of an analytical solution for such a problem for an arbitrary HI beyond the adiabatic limit for QA. This solution provides insights into the accuracy of nonadiabatic computations. Our QA protocol in the pseudo-adiabatic regime leads to a monotonic power-law suppression of nonadiabatic excitations with time T of QA, without any signature of a transition to a glass phase, which is usually characterized by a logarithmic energy relaxation. This behavior suggests that the energy relaxation can differ in classical and quantum spin glasses strongly, when it is assisted by external time-dependent fields. In specific cases of HI, the solution also shows a considerable quantum speedup in computations.
| S-EPMC9038765 | biostudies-literature
Project description:Magnonics is a research field complementary to spintronics, in which quanta of spin waves (magnons) replace electrons as information carriers, promising lower dissipation1-3. The development of ultrafast nanoscale magnonic logic circuits calls for new tools and materials to generate coherent spin waves with frequencies as high, and wavelengths as short, as possible4,5. Antiferromagnets can host spin waves at terahertz (THz) frequencies and are therefore seen as a future platform for the fastest and the least dissipative transfer of information6-11. However, the generation of short-wavelength coherent propagating magnons in antiferromagnets has so far remained elusive. Here we report the efficient emission and detection of a nanometer-scale wavepacket of coherent propagating magnons in antiferromagnetic DyFeO3 using ultrashort pulses of light. The subwavelength confinement of the laser field due to large absorption creates a strongly non-uniform spin excitation profile, enabling the propagation of a broadband continuum of coherent THz spin waves. The wavepacket contains magnons with a shortest detected wavelength of 125 nm that propagate with supersonic velocities of more than 13 km/s into the material. This source of coherent short-wavelength spin carriers opens up new prospects for THz antiferromagnetic magnonics and coherence-mediated logic devices at THz frequencies.
| S-EPMC7611635 | biostudies-literature
Project description:Combinatorial optimization (CO) has a broad range of applications in various fields, including operations research, computer science, and artificial intelligence. However, many of these problems are classified as nondeterministic polynomial-time (NP)-complete or NP-hard problems, which are known for their computational complexity and cannot be solved in polynomial time on traditional digital computers. To address this challenge, continuous-time Ising machine solvers have been developed, utilizing different physical principles to map CO problems to ground state finding. However, most Ising machine prototypes operate at speeds comparable to digital hardware and rely on binarizing node states, resulting in increased system complexity and further limiting operating speed. To tackle these issues, a novel device-algorithm co-design method is proposed for fast sub-optimal solution finding with low hardware complexity. On the device side, a piezoelectric lithium niobate (LiNbO3) microelectromechanical system (MEMS) oscillator network-based Ising machine without second-harmonic injection locking (SHIL) is devised to solve Max-cut and graph coloring problems. The LiNbO3 oscillator operates at speeds greater than 9 GHz, making it one of the fastest oscillatory Ising machines. System-wise, an innovative grouping method is used that achieves a performance guarantee of 0.878 for Max-cut and 0.658 for graph coloring problems, which is comparable to Ising machines that utilize binarization.
| S-EPMC11234442 | biostudies-literature