4.7 Article

Global optimization of spin Hamiltonians with gain-dissipative systems

期刊

SCIENTIFIC REPORTS
卷 8, 期 -, 页码 -

出版社

NATURE PUBLISHING GROUP
DOI: 10.1038/s41598-018-35416-1

关键词

-

资金

  1. NGP MIT-Skoltech
  2. Cambridge Trust
  3. EPSRC

向作者/读者索取更多资源

Recently, several platforms were proposed and demonstrated a proof-of-principle for finding the global minimum of the spin Hamiltonians such as the Ising and XY models using gain-dissipative quantum and classical systems. The implementation of dynamical adjustment of the gain and coupling strengths has been established as a vital feedback mechanism for analog Hamiltonian physical systems that aim to simulate spin Hamiltonians. Based on the principle of operation of such simulators we develop a novel class of gain-dissipative algorithms for global optimisation of NP-hard problems and show its performance in comparison with the classical global optimisation algorithms. These systems can be used to study the ground state and statistical properties of spin systems and as a direct benchmark for the performance testing of the gain-dissipative physical simulators. Our theoretical and numerical estimations suggest that for large problem sizes the analog simulator when built might outperform the classical computer computations by several orders of magnitude under certain assumptions about the simulator operation.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Nanoscience & Nanotechnology

Polaritonic XY-Ising machine

Kirill P. Kalinin, Alberto Amo, Jacqueline Bloch, Natalia G. Berloff

NANOPHOTONICS (2020)

Article Optics

Multiply charged vortex states of polariton condensates

Samuel N. Alperin, Natalia G. Berloff

Summary: Researchers have found that the intrinsic particle flux in a photonic Bose-Einstein condensate can stabilize multiply charged vortex states and spontaneously form through dynamic symmetry breaking mechanisms during condensate formation. The vortex states are found to radiate acoustically at topologically quantized frequencies and are limited by a quantum Kelvin-Helmholtz instability. This represents a fundamental result in fluid dynamics for quantum photonic fluids.

OPTICA (2021)

Article Physics, Multidisciplinary

Discrete Polynomial Optimization with Coherent Networks of Condensates and Complex Coupling Switching

Nikita Stroev, Natalia G. Berloff

Summary: This study introduces a new computational method based on gain-dissipative simulators, utilizing complex coupling switching to solve higher-order optimization problems, and demonstrates its efficiency on sets of complex problems.

PHYSICAL REVIEW LETTERS (2021)

Article Physics, Multidisciplinary

Computational complexity continuum within Ising formulation of NP problems

Kirill P. Kalinin, Natalia G. Berloff

Summary: The advantage of unconventional computing architectures is demonstrated by solving different instances of problems, and a criterion for optimization simplicity is proposed to classify the complexity of these instances. Different neuromorphic architectures can optimize instances according to this criterion, and the Ising model on the Mobius ladder graph is shown to be easy for Ising machines. By studying various graphs, it is found that the computational complexity lies between P and NP-hard classes and there are a significant number of polynomially simple instances.

COMMUNICATIONS PHYSICS (2022)

Article Physics, Multidisciplinary

Emergence and Ordering of Polygonal Breathers in Polariton Condensates

Samuel N. Alperin, Natalia G. Berloff

Summary: This paper investigates a generic mechanism of breather formation by simultaneously driving a polariton condensate with both nonresonant and nth order resonant pump frequencies. It constructs a family of exotic breathers with nontrivial discrete order of rotational symmetry for the second order resonance. Furthermore, it demonstrates the spontaneous emergence of crystalline and glassy orderings of lattices of polygonal breathers, depending on the degree of polygonal excitations at the lattice sites.

PHYSICAL REVIEW LETTERS (2022)

Article Engineering, Electrical & Electronic

Physics-Enhanced Bifurcation Optimisers: All You Need is a Canonical Complex Network

Marvin Syed, Natalia G. Berloff

Summary: Many physical systems with dynamical evolution have been proposed and realized as promising alternatives to conventional computing, as they can solve optimization problems at their steady state. Systems of oscillators such as coherent Ising and XY machines based on lasers, optical parametric oscillators, memristors, polariton and photon condensates are particularly promising due to their scalability, low power consumption, and room temperature operation. Our work shows that the canonical Andronov-Hopf networks can capture the bifurcation behavior of physical optimizers, and by transforming any physical optimizer into the canonical network, the success of the physical XY-Ising machine depends on the control of network parameters. This allows for the hybridization of ideas across different physical platforms.

IEEE JOURNAL OF SELECTED TOPICS IN QUANTUM ELECTRONICS (2023)

Article Physics, Multidisciplinary

An Ising machine based on networks of subharmonic electrical resonators

L. Q. English, A. V. Zampetaki, K. P. Kalinin, N. G. Berloff, P. G. Kevrekidis

Summary: This paper explores the application of networks of nonlinear electronic oscillators in solving combinatorial optimization problems. Experimental results show that by driving the oscillator networks into subharmonic response, energy minimization can be achieved on specific graphs. Theoretical modeling accurately predicts experimental results and extends them to larger graphs.

COMMUNICATIONS PHYSICS (2022)

Review Quantum Science & Technology

Analog Photonics Computing for Information Processing, Inference, and Optimization

Nikita Stroev, Natalia G. Berloff

Summary: This review provides an overview of photonics computing, which utilizes photons, photons coupled with matter, and optics-related technologies for efficient computational purposes. It covers the history and development of photonics computing, focusing on optimization tasks and neural network implementations. The authors examine special-purpose optimizers, mathematical descriptions of photonics optimizers, and discuss various applications such as logistics, finance, machine learning, and image processing. The paper also explores the technological advancements and challenges in photonics computing, as well as the prospects and potential applications of optical quantum computing.

ADVANCED QUANTUM TECHNOLOGIES (2023)

Article Materials Science, Multidisciplinary

Neural network architectures based on the classical XY model

Nikita Stroev, Natalia G. Berloff

Summary: The classical XY model in statistical mechanics is known for its universality across various physical systems. Researchers have demonstrated how to build complex structures for machine learning based on the model's nonlinear blocks, aiming to reproduce the capabilities of deep learning architectures in tasks like speech recognition and visual processing. They have developed a robust and transparent approach with universal applicability and potential for extensions, while maintaining simplicity in methodology.

PHYSICAL REVIEW B (2021)

Article Materials Science, Multidisciplinary

Artificial polariton molecules

Alexander Johnston, Kirill P. Kalinin, Natalia G. Berloff

Summary: This study demonstrates that geometrically coupled polariton condensates in semiconductor devices can simulate molecules with specific characteristics. By varying the number and geometry of condensates, the spectral weights and separation of oscillatory states can be controlled, reflecting the coupling strengths. Asymmetric stationary states combine discrete and continuous degrees of freedom, potentially paving the way for manufacturing controllable artificial molecules.

PHYSICAL REVIEW B (2021)

Article Quantum Science & Technology

Toward Arbitrary Control of Lattice Interactions in Nonequilibrium Condensates

Kirill P. Kalinin, Natalia G. Berloff

ADVANCED QUANTUM TECHNOLOGIES (2020)

Article Materials Science, Multidisciplinary

Polaritonic network as a paradigm for dynamics of coupled oscillators

Kirill P. Kalinin, Natalia G. Berloff

PHYSICAL REVIEW B (2019)

Article Materials Science, Multidisciplinary

Exotic states of matter with polariton chains

Kirill P. Kalinin, Pavlos G. Lagoudakis, Natalia G. Berloff

PHYSICAL REVIEW B (2018)

Article Materials Science, Multidisciplinary

Matter wave coupling of spatially separated and unequally pumped polariton condensates

Kirill P. Kalinin, Pavlos G. Lagoudakis, Natalia G. Berloff

PHYSICAL REVIEW B (2018)

Article Physics, Multidisciplinary

Optical Bistability under Nonresonant Excitation in Spinor Polariton Condensates

L. Pickup, K. Kalinin, A. Askitopoulos, Z. Hatzopoulos, P. G. Savvidis, N. G. Berloff, P. G. Lagoudakis

PHYSICAL REVIEW LETTERS (2018)

暂无数据