Browse
Submit Data
Databases
API
Help

Dataset Information

32 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Quantum annealing with all-to-all connected nonlinear oscillators.

ABSTRACT: Quantum annealing aims at solving combinatorial optimization problems mapped to Ising interactions between quantum spins. Here, with the objective of developing a noise-resilient annealer, we propose a paradigm for quantum annealing with a scalable network of two-photon-driven Kerr-nonlinear resonators. Each resonator encodes an Ising spin in a robust degenerate subspace formed by two coherent states of opposite phases. A fully connected optimization problem is mapped to local fields driving the resonators, which are connected with only local four-body interactions. We describe an adiabatic annealing protocol in this system and analyse its performance in the presence of photon loss. Numerical simulations indicate substantial resilience to this noise channel, leading to a high success probability for quantum annealing. Finally, we propose a realistic circuit QED implementation of this promising platform for implementing a large-scale quantum Ising machine.

SUBMITTER: Puri S

PROVIDER: S-EPMC5472748 | biostudies-literature | 2017 Jun

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

Quantum annealing with all-to-all connected nonlinear oscillators.

Puri Shruti S Andersen Christian Kraglund CK Grimsmo Arne L AL Blais Alexandre A

Nature communications 20170608

Quantum annealing aims at solving combinatorial optimization problems mapped to Ising interactions between quantum spins. Here, with the objective of developing a noise-resilient annealer, we propose a paradigm for quantum annealing with a scalable network of two-photon-driven Kerr-nonlinear resonators. Each resonator encodes an Ising spin in a robust degenerate subspace formed by two coherent states of opposite phases. A fully connected optimization problem is mapped to local fields driving the ...[more]

PMID: 28593952

Similar Datasets

Qubit-mediated deterministic nonlinear gates for quantum oscillators.

Project description:Quantum nonlinear operations for harmonic oscillator systems play a key role in the development of analog quantum simulators and computers. Since strong highly nonlinear operations are often unavailable in the existing physical systems, it is a common practice to approximate them by using conditional measurement-induced methods. The conditional approach has several drawbacks, the most severe of which is the exponentially decreasing success rate of the strong and complex nonlinear operations. We show that by using a suitable two level system sequentially interacting with the oscillator, it is possible to resolve these issues and implement a nonlinear operation both nearly deterministically and nearly perfectly. We explicitly demonstrate the approach by constructing self-Kerr and cross-Kerr couplings in a realistic situation, which require a feasible dispersive coupling between the two-level system and the oscillator.

| S-EPMC5599512 | biostudies-literature

Boltzmann sampling from the Ising model using quantum heating of coupled nonlinear oscillators.

Project description:A network of Kerr-nonlinear parametric oscillators without dissipation has recently been proposed for solving combinatorial optimization problems via quantum adiabatic evolution through its bifurcation point. Here we investigate the behavior of the quantum bifurcation machine (QbM) in the presence of dissipation. Our numerical study suggests that the output probability distribution of the dissipative QbM is Boltzmann-like, where the energy in the Boltzmann distribution corresponds to the cost function of the optimization problem. We explain the Boltzmann distribution by generalizing the concept of quantum heating in a single nonlinear oscillator to the case of multiple coupled nonlinear oscillators. The present result also suggests that such driven dissipative nonlinear oscillator networks can be applied to Boltzmann sampling, which is used, e.g., for Boltzmann machine learning in the field of artificial intelligence.

| S-EPMC5940910 | biostudies-literature

Surpassing fundamental limits of oscillators using nonlinear resonators.

Project description:In its most basic form an oscillator consists of a resonator driven on resonance, through feedback, to create a periodic signal sustained by a static energy source. The generation of a stable frequency, the basic function of oscillators, is typically achieved by increasing the amplitude of motion of the resonator while remaining within its linear, harmonic regime. Contrary to this conventional paradigm, in this Letter we show that by operating the oscillator at special points in the resonator's anharmonic regime we can overcome fundamental limitations of oscillator performance due to thermodynamic noise as well as practical limitations due to noise from the sustaining circuit. We develop a comprehensive model that accounts for the major contributions to the phase noise of the nonlinear oscillator. Using a nanoelectromechanical system based oscillator, we experimentally verify the existence of a special region in the operational parameter space that enables suppressing the most significant contributions to the oscillator's phase noise, as predicted by our model.

| S-EPMC3839326 | biostudies-literature

Reinforcement Quantum Annealing: A Hybrid Quantum Learning Automata.

Project description:We introduce the notion of reinforcement quantum annealing (RQA) scheme in which an intelligent agent searches in the space of Hamiltonians and interacts with a quantum annealer that plays the stochastic environment role of learning automata. At each iteration of RQA, after analyzing results (samples) from the previous iteration, the agent adjusts the penalty of unsatisfied constraints and re-casts the given problem to a new Ising Hamiltonian. As a proof-of-concept, we propose a novel approach for casting the problem of Boolean satisfiability (SAT) to Ising Hamiltonians and show how to apply the RQA for increasing the probability of finding the global optimum. Our experimental results on two different benchmark SAT problems (namely factoring pseudo-prime numbers and random SAT with phase transitions), using a D-Wave 2000Q quantum processor, demonstrated that RQA finds notably better solutions with fewer samples, compared to the best-known techniques in the realm of quantum annealing.

| S-EPMC7224393 | biostudies-literature

Quantum Annealing for Prime Factorization.

Project description:We have developed a framework to convert an arbitrary integer factorization problem to an executable Ising model by first writing it as an optimization function then transforming the k-bit coupling (k ? 3) terms to quadratic terms using ancillary variables. Our resource-efficient method uses [Formula: see text] binary variables (qubits) for finding the factors of an integer N. We present how to factorize 15, 143, 59989, and 376289 using 4, 12, 59, and 94 logical qubits, respectively. This method was tested using the D-Wave 2000Q for finding an embedding and determining the prime factors for a given composite number. The method is general and could be used to factor larger integers as the number of available qubits increases, or combined with other ad hoc methods to achieve better performances for specific numbers.

| S-EPMC6281593 | biostudies-literature

Hybrid quantum annealing via molecular dynamics.

Project description:A novel quantum-classical hybrid scheme is proposed to efficiently solve large-scale combinatorial optimization problems. The key concept is to introduce a Hamiltonian dynamics of the classical flux variables associated with the quantum spins of the transverse-field Ising model. Molecular dynamics of the classical fluxes can be used as a powerful preconditioner to sort out the frozen and ambivalent spins for quantum annealers. The performance and accuracy of our smooth hybridization in comparison to the standard classical algorithms (the tabu search and the simulated annealing) are demonstrated by employing the MAX-CUT and Ising spin-glass problems.

| S-EPMC8056001 | biostudies-literature

Direct observation of coherent energy transfer in nonlinear micromechanical oscillators.

Project description:Energy dissipation is an unavoidable phenomenon of physical systems that are directly coupled to an external environmental bath. In an oscillatory system, it leads to the decay of the oscillation amplitude. In situations where stable oscillations are required, the energy dissipated by the vibrations is usually compensated by replenishment from external energy sources. Consequently, if the external energy supply is removed, the amplitude of oscillations start to decay immediately, since there is no means to restitute the energy dissipated. Here, we demonstrate a novel dissipation engineering strategy that can support stable oscillations without supplying external energy to compensate losses. The fundamental intrinsic mechanism of resonant mode coupling is used to redistribute and store mechanical energy among vibrational modes and coherently transfer it back to the principal mode when the external excitation is off. To experimentally demonstrate this phenomenon, we exploit the nonlinear dynamic response of microelectromechanical oscillators to couple two different vibrational modes through an internal resonance.

| S-EPMC5458562 | biostudies-literature

Continuous variable quantum optical simulation for time evolution of quantum harmonic oscillators.

Project description:Quantum simulation enables one to mimic the evolution of other quantum systems using a controllable quantum system. Quantum harmonic oscillator (QHO) is one of the most important model systems in quantum physics. To observe the transient dynamics of a QHO with high oscillation frequency directly is difficult. We experimentally simulate the transient behaviors of QHO in an open system during time evolution with an optical mode and a logical operation system of continuous variable quantum computation. The time evolution of an atomic ensemble in the collective spontaneous emission is analytically simulated by mapping the atomic ensemble onto a QHO. The measured fidelity, which is used for quantifying the quality of the simulation, is higher than its classical limit. The presented simulation scheme provides a new tool for studying the dynamic behaviors of QHO.

| S-EPMC4785386 | biostudies-literature

Impact of nonlinear delayed feedback on synchronized oscillators.

Project description:We show that synchronization processes can effectively be controlled with nonlinear delayed feedback. We demonstrate that nonlinear delayed feedback can have a twofold impact on the collective dynamics of large ensembles of coupled oscillators: synchronizing and, mostly, desynchronizing effects. By means of a model equation for the mean field, we explore the existence and stability of the feedback-induced desynchronized states, their multistability and dynamical properties. We propose nonlinear delayed feedback stimulation for the therapy of neurological diseases characterized by abnormal synchrony.

| S-EPMC2585627 | biostudies-other

Finding Hadamard Matrices by a Quantum Annealing Machine.

Project description:Finding a Hadamard matrix (H-matrix) among the set of all binary matrices of corresponding order is a hard problem, which potentially can be solved by quantum computing. We propose a method to formulate the Hamiltonian of finding H-matrix problem and address its implementation limitation on existing quantum annealing machine (QAM) that allows up to quadratic terms, whereas the problem naturally introduces higher order ones. For an M-order H-matrix, such a limitation increases the number of variables from M2 to (M3 + M2 - M)/2, which makes the formulation of the Hamiltonian too exhaustive to do by hand. We use symbolic computing techniques to manage this problem. Three related cases are discussed: (1) finding N < M orthogonal binary vectors, (2) finding M-orthogonal binary vectors, which is equivalent to finding a H-matrix, and (3) finding N-deleted vectors of an M-order H-matrix. Solutions of the problems by a 2-body simulated annealing software and by an actual quantum annealing hardware are also discussed.

| S-EPMC6779766 | 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