Catalogue Search | MBRL
Search Results Heading
Explore the vast range of titles available.
MBRLSearchResults
-
DisciplineDiscipline
-
Is Peer ReviewedIs Peer Reviewed
-
Item TypeItem Type
-
SubjectSubject
-
YearFrom:-To:
-
More FiltersMore FiltersSourceLanguage
Done
Filters
Reset
10
result(s) for
"coherent Ising machine"
Sort by:
Computational Principle and Performance Evaluation of Coherent Ising Machine Based on Degenerate Optical Parametric Oscillator Network
by
Utsunomiya, Shoko
,
Yamamoto, Yoshihisa
,
Haribara, Yoshitaka
in
coherent Ising machine
,
combinatorial optimization
,
degenerate optical parametric oscillator (DOPO)
2016
We present the operational principle of a coherent Ising machine (CIM) based on a degenerate optical parametric oscillator (DOPO) network. A quantum theory of CIM is formulated, and the computational ability of CIM is evaluated by numerical simulation based on c-number stochastic differential equations. We also discuss the advanced CIM with quantum measurement-feedback control and various problems which can be solved by CIM.
Journal Article
Boltzmann Sampling by Degenerate Optical Parametric Oscillator Network for Structure-Based Virtual Screening
by
Aihara, Kazuyuki
,
Ogata, Koji
,
Sakaguchi, Hiromasa
in
Atomic structure
,
coherent Ising machine
,
combinatorial optimization problem
2016
A structure-based lead optimization procedure is an essential step to finding appropriate ligand molecules binding to a target protein structure in order to identify drug candidates. This procedure takes a known structure of a protein-ligand complex as input, and structurally similar compounds with the query ligand are designed in consideration with all possible combinations of atomic species. This task is, however, computationally hard since such combinatorial optimization problems belong to the non-deterministic nonpolynomial-time hard (NP-hard) class. In this paper, we propose the structure-based lead generation and optimization procedures by a degenerate optical parametric oscillator (DOPO) network. Results of numerical simulation demonstrate that the DOPO network efficiently identifies a set of appropriate ligand molecules according to the Boltzmann sampling law.
Journal Article
Memristive control of mutual spin Hall nano-oscillator synchronization for neuromorphic computing
by
Fulara, Himanshu
,
Åkerman, Johan
,
Zahedinejad, Mohammad
in
639/166/987
,
639/925/357/997
,
Anisotropy
2022
Synchronization of large spin Hall nano-oscillator (SHNO) arrays is an appealing approach toward ultrafast non-conventional computing. However, interfacing to the array, tuning its individual oscillators and providing built-in memory units remain substantial challenges. Here, we address these challenges using memristive gating of W/CoFeB/MgO/AlO
x
-based SHNOs. In its high resistance state, the memristor modulates the perpendicular magnetic anisotropy at the CoFeB/MgO interface by the applied electric field. In its low resistance state the memristor adds or subtracts current to the SHNO drive. Both electric field and current control affect the SHNO auto-oscillation mode and frequency, allowing us to reversibly turn on/off mutual synchronization in chains of four SHNOs. We also demonstrate that two individually controlled memristors can be used to tune a four-SHNO chain into differently synchronized states. Memristor gating is therefore an efficient approach to input, tune and store the state of SHNO arrays for non-conventional computing models.
This allows versatile non-volatile tuning of the mutual synchronization of chains of up to four oscillators and provides a path toward individual oscillator control in large oscillatory arrays.
Journal Article
Quantum correlations in the Kerr Ising model
2020
In this article we present a full description of the quantum Kerr Ising model-a linear optical network of parametrically pumped Kerr nonlinearities. We consider the non-dissipative Kerr Ising model and, using variational techniques, show that the energy spectrum is primarily determined by the adjacency matrix in the Ising model and exhibits highly non-classical cat like eigenstates. We then introduce dissipation to give a quantum mechanical treatment of the measurement process based on homodyne detection via the conditional stochastic Schrodinger equation. Finally, we identify a quantum advantage in comparison to the classical analogue for the example of two anti-ferromagnetic cavities.
Journal Article
Quantum computing for several AGV scheduling models
2024
Due to the high degree of automation, automated guided vehicles (AGVs) have been widely used in many scenarios for transportation, and traditional computing power is stretched in large-scale AGV scheduling. In recent years, quantum computing has shown incomparable performance advantages in solving specific problems, especially Combinatorial optimization problem. In this paper, quantum computing technology is introduced into the study of the AGV scheduling problem. Additionally two types of quadratic unconstrained binary optimisation (QUBO) models suitable for different scheduling objectives are constructed, and the scheduling scheme is coded into the ground state of Hamiltonian operator, and the problem is solved by using optical coherent Ising machine (CIM). The experimental results show that compared with the traditional calculation method, the optical quantum computer can save 92% computation time on average. It has great application potential.
Journal Article
Coherent dynamics in frustrated coupled parametric oscillators
by
Dalla Torre, Emanuele G
,
Calvanese Strinati, Marcello
,
Pe'er, Avi
in
Coherence
,
coherent dynamics
,
coherent Ising machines
2020
We explore the coherent dynamics in a small network of three coupled parametric oscillators and demonstrate the effect of frustration on the persistent beating between them. Since a single-mode parametric oscillator represents an analogue of a classical Ising spin, networks of coupled parametric oscillators are considered as simulators of Ising spin models, aiming to efficiently calculate the ground state of an Ising network-a computationally hard problem. However, the coherent dynamics of coupled parametric oscillators can be considerably richer than that of Ising spins, depending on the nature of the coupling between them (energy preserving or dissipative), as was recently shown for two coupled parametric oscillators. In particular, when the energy-preserving coupling is dominant, the system displays everlasting coherent beats, transcending the Ising description. Here, we extend these findings to three coupled parametric oscillators, focussing in particular on the effect of frustration of the dissipative coupling. We theoretically analyse the dynamics using coupled nonlinear Mathieu's equations, and corroborate our theoretical findings by a numerical simulation that closely mimics the dynamics of the system in an actual experiment. Our main finding is that frustration drastically modifies the dynamics. While in the absence of frustration the system is analogous to the two-oscillator case, frustration reverses the role of the coupling completely, and beats are found for small energy-preserving couplings.
Journal Article
Solving Flexible Job-Shop Scheduling Problems Based on Quantum Computing
by
Zhang, Huiying
,
Chen, Miao
,
Liu, Jianjun
in
coherent Ising machine
,
Combinatorial analysis
,
Computers
2025
Flexible job-shop scheduling problems (FJSPs) represent one of the most complex combinatorial optimization challenges. Modern production systems and control processes demand rapid decision-making in scheduling. To address this challenge, we propose a quantum computing approach for solving FJSPs. We propose a quadratic unconstrained binary optimization (QUBO) model to minimize the makespan of FJSPs, with the scheduling scheme encoded in the ground state of the Hamiltonian operator. The model is solved using a coherent Ising machine (CIM). Numerical experiments are conducted to evaluate and validate the performance and effectiveness of the CIM. The results demonstrate that quantum computing holds significant potential for solving FJSPs more efficiently than traditional computational methods.
Journal Article
Quantum Computing for Transport Network Optimization
2025
Public transport systems play a crucial role in the development of large cities. Bus network design to optimize passenger flow coverage in a global metropolis is a challenging task. As an essential part of bus travel planning, considering the bus transfer factor in the existing extremely complex and extensive public bus network usually leads to a optimization problem characterized by high-dimensionality and non-linearity. While classical computers struggle to deal with this kind of problems, quantum computers shed new light into this field. The coherent Ising machine (CIM), a specialized optical quantum computer using a photonic dissipative architecture, has shown its remarkable computational power in combinatorial optimization problems. We construct the classical model and the quadratic unconstrained binary optimization (QUBO) model of the bus route optimization problem, and solve it using a classical computer and CIM, respectively. Our experimental results demonstrate the significant acceleration capability of CIM over classical computers in finding the optimal or near-optimal solutions, albeit subject to the hardware limitations of the 100-qubit CIM.
Journal Article
Optical experimental solution for the multiway number partitioning problem and its application to computing power scheduling
by
Wen, Kai
,
Wang, Zhenming
,
Huang, Zhiguo
in
Algorithms
,
Astronomy
,
Classical and Continuum Physics
2023
Quantum computing is an emerging technology that is expected to realize an exponential increase in computing power. Recently, its theoretical foundation and application scenarios have been extensively researched and explored. In this work, we propose efficient quantum algorithms suitable for solving computing power scheduling problems in the cloud-rendering domain, which can be viewed mathematically as a generalized form of a typical NP-complete problem, i.e., a multiway number partitioning problem. In our algorithm, the matching pattern between tasks and computing resources with the shortest completion time or optimal load balancing is encoded into the ground state of the Hamiltonian; it is then solved using the optical coherent Ising machine, a practical quantum computing device with at least 100 qubits. The experimental results show that the proposed quantum scheme can achieve significant acceleration and save 97% of the time required to solve combinatorial optimization problems compared with classical algorithms. This demonstrates the computational advantages of optical quantum devices in solving combinatorial optimization problems. Our algorithmic and experimental work will advance the utilization of quantum computers to solve specific NP problems and will broaden the range of possible applications.
Journal Article
Quantum Computing in Community Detection for Anti-Fraud Applications
2024
Fraud detection within transaction data is crucial for maintaining financial security, especially in the era of big data. This paper introduces a novel fraud detection method that utilizes quantum computing to implement community detection in transaction networks. We model transaction data as an undirected graph, where nodes represent accounts and edges indicate transactions between them. A modularity function is defined to measure the community structure of the graph. By optimizing this function through the Quadratic Unconstrained Binary Optimization (QUBO) model, we identify the optimal community structure, which is then used to assess the fraud risk within each community. Using a Coherent Ising Machine (CIM) to solve the QUBO model, we successfully divide 308 nodes into four communities. We find that the CIM computes faster than the classical Louvain and simulated annealing (SA) algorithms. Moreover, the CIM achieves better community structure than Louvain and SA as quantified by the modularity function. The structure also unambiguously identifies a high-risk community, which contains almost 70% of all the fraudulent accounts, demonstrating the practical utility of the method for banks’ anti-fraud business.
Journal Article