Browse
Submit Data
Databases
API
Help

Dataset Information

35 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

A quantum-inspired probabilistic prime factorization based on virtually connected Boltzmann machine and probabilistic annealing.

Project description:Probabilistic computing has been introduced to operate functional networks using a probabilistic bit (p-bit), broadening the computational abilities in non-deterministic polynomial searching operations. However, previous developments have focused on emulating the operation of quantum computers similarly, implementing every p-bit with large weight-sum matrix multiplication blocks and requiring tens of times more p-bits than semiprime bits. In addition, operations based on a conventional simulated annealing scheme required a large number of sampling operations, which deteriorated the performance of the Ising machines. Here we introduce a prime factorization machine with a virtually connected Boltzmann machine and probabilistic annealing method, which are designed to reduce the hardware complexity and number of sampling operations. From 10-bit to 64-bit prime factorizations were performed, and the machine offers up to 1.2 × 108 times improvement in the number of sampling operations compared with previous factorization machines, with a 22-fold smaller hardware resource.

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

Superconducting quantum circuit of NOR in quantum annealing.

Project description:The applicability of quantum annealing to various problems can be improved by expressing the Hamiltonian using a circuit satisfiability problem. We investigate the detailed characteristics of the NOR/NAND functions of a superconducting quantum circuit, which are the basic building blocks to implementing various types of problem Hamiltonians. The circuit is composed of superconducting flux qubits with all-to-all connectivity, where direct magnetic couplers are utilized instead of the variable couplers in the conventional superconducting quantum circuit. This configuration provides efficient scalability because the problem Hamiltonian is implemented using fewer qubits. We present an experiment with a complete logic operation of NOR/NAND, in which the circuit produces results with a high probability of success for arbitrary combinations of inputs. The features of the quantum circuit agree qualitatively with the theory, especially the mechanism for an operation under external flux modulation. Moreover, by calibrating the bias conditions to compensate for the offset flux from the surrounding circuit, the quantum circuit quantitatively agrees with the theory. To achieve true quantum annealing, we discuss the effects of the reduction in electric noise in quantum annealing.

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

Nonlinear amplification of microwave signals in spin-torque oscillators.

Project description:Spintronics-based microwave devices, such as oscillators and detectors, have been the subject of intensive investigation in recent years owing to the potential reductions in size and power consumption. However, only a few concepts for spintronic amplifiers have been proposed, typically requiring complex device configurations or material stacks. Here, we demonstrate a spintronic amplifier based on two-terminal magnetic tunnel junctions (MTJs) produced with CMOS-compatible material stacks that have already been used for spin-transfer torque memories. We achieve a record gain (|S11 | > 2) for input power on the order of nW (<-40 dBm) at an appropriate choice of the bias field direction and amplitude. Based on micromagnetic simulations and experiments, we describe the fundamental aspects driving the amplification and show the key role of the co-existence in microwave emissions of a dynamic state of the MTJ excited by a dc current and the injection locking mode driven by the microwave input signal. Our work provides a way to develop a class of compact amplifiers that can impact the design of the next generation of spintronics-CMOS hybrid systems.

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

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