Browse
Submit Data
Databases
API
Help

Dataset Information

0 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Zero-temperature quantum annealing bottlenecks in the spin-glass phase.

ABSTRACT: A promising approach to solving hard binary optimization problems is quantum adiabatic annealing in a transverse magnetic field. An instantaneous ground state-initially a symmetric superposition of all possible assignments of N qubits-is closely tracked as it becomes more and more localized near the global minimum of the classical energy. Regions where the energy gap to excited states is small (for instance at the phase transition) are the algorithm's bottlenecks. Here I show how for large problems the complexity becomes dominated by O(log N) bottlenecks inside the spin-glass phase, where the gap scales as a stretched exponential. For smaller N, only the gap at the critical point is relevant, where it scales polynomially, as long as the phase transition is second order. This phenomenon is demonstrated rigorously for the two-pattern Gaussian Hopfield model. Qualitative comparison with the Sherrington-Kirkpatrick model leads to similar conclusions.

SUBMITTER: Knysh S

PROVIDER: S-EPMC4980455 | biostudies-literature | 2016 Aug

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Publications

Zero-temperature quantum annealing bottlenecks in the spin-glass phase.

Knysh Sergey S

Nature communications 20160805

A promising approach to solving hard binary optimization problems is quantum adiabatic annealing in a transverse magnetic field. An instantaneous ground state-initially a symmetric superposition of all possible assignments of N qubits-is closely tracked as it becomes more and more localized near the global minimum of the classical energy. Regions where the energy gap to excited states is small (for instance at the phase transition) are the algorithm's bottlenecks. Here I show how for large probl ...[more]

PMID: 27491338

Similar Datasets

Zero-temperature glass transition in two dimensions.

Project description:Liquids cooled towards the glass transition temperature transform into amorphous solids that have a wide range of applications. While the nature of this transformation is understood rigorously in the mean-field limit of infinite spatial dimensions, the problem remains wide open in physical dimensions. Nontrivial finite-dimensional fluctuations are hard to control analytically, and experiments fail to provide conclusive evidence regarding the nature of the glass transition. Here, we develop Monte Carlo methods for two-dimensional glass-forming liquids that allow us to access equilibrium states at sufficiently low temperatures to directly probe the glass transition in a regime inaccessible to experiments. We find that the liquid state terminates at a thermodynamic glass transition which occurs at zero temperature and is associated with an entropy crisis and a diverging static correlation length. Our results thus demonstrate that a thermodynamic glass transition can occur in finite dimensional glass-formers.

| S-EPMC6447585 | biostudies-literature

Quantum annealing for the number-partitioning problem using a tunable spin glass of ions.

Project description:Exploiting quantum properties to outperform classical ways of information processing is an outstanding goal of modern physics. A promising route is quantum simulation, which aims at implementing relevant and computationally hard problems in controllable quantum systems. Here we demonstrate that in a trapped ion setup, with present day technology, it is possible to realize a spin model of the Mattis-type that exhibits spin glass phases. Our method produces the glassy behaviour without the need for any disorder potential, just by controlling the detuning of the spin-phonon coupling. Applying a transverse field, the system can be used to benchmark quantum annealing strategies which aim at reaching the ground state of the spin glass starting from the paramagnetic phase. In the vicinity of a phonon resonance, the problem maps onto number partitioning, and instances which are difficult to address classically can be implemented.

| S-EPMC4894973 | biostudies-other

Analytical solution for nonadiabatic quantum annealing to arbitrary Ising spin Hamiltonian.

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

Light- and temperature-assisted spin state annealing: accessing the hidden multistability.

Project description:Among responsive multistable materials, spin crossover (SCO) systems are of particular interest for stabilizing multiple spin states with various stimulus inputs and physical outputs. Here, in a 2D Hofmann-type coordination polymer, [Fe(isoq)2{Au(CN)2}2] (isoq = isoquinoline), a medium-temperature annealing process is introduced after light/temperature stimulation, which accesses the hidden multistability of the spin state. With the combined effort of magnetic, crystallographic and Mössbauer spectral investigation, these distinct spin states are identified and the light- and temperature-assisted transition pathways are clarified. Such excitation-relaxation and trapping-relaxation joint mechanisms, as ingenious interplays between the kinetic and thermodynamic effects, uncover hidden possibilities for the discovery of multistable materials and the development of multistate intelligent devices.

| S-EPMC8156335 | biostudies-literature

Quantum spin Hall phase in 2D trigonal lattice.

Project description:The quantum spin Hall (QSH) phase is an exotic phenomena in condensed-matter physics. Here we show that a minimal basis of three orbitals (s, px, py) is required to produce a QSH phase via nearest-neighbour hopping in a two-dimensional trigonal lattice. Tight-binding model analyses and calculations show that the QSH phase arises from a spin-orbit coupling (SOC)-induced s-p band inversion or p-p bandgap opening at Brillouin zone centre (Γ point), whose topological phase diagram is mapped out in the parameter space of orbital energy and SOC. Remarkably, based on first-principles calculations, this exact model of QSH phase is shown to be realizable in an experimental system of Au/GaAs(111) surface with an SOC gap of ∼73 meV, facilitating the possible room-temperature measurement. Our results will extend the search for substrate supported QSH materials to new lattice and orbital types.

| S-EPMC5023954 | biostudies-literature

Cooling field and temperature dependent exchange bias in spin glass/ferromagnet bilayers.

Project description:We report on the experimental and theoretical studies of cooling field (HFC) and temperature (T) dependent exchange bias (EB) in FexAu1-x/Fe19Ni81 spin glass (SG)/ferromagnet (FM) bilayers. When x varies from 8% to 14% in the FexAu1-x SG alloys, with increasing T, a sign-changeable exchange bias field (HE) together with a unimodal distribution of coercivity (HC) are observed. Significantly, increasing in the magnitude of HFC reduces (increases) the value of HE in the negative (positive) region, resulting in the entire HE∼T curve to move leftwards and upwards. In the meanwhile, HFC variation has weak effects on HC. By Monte Carlo simulation using a SG/FM vector model, we are able to reproduce such HE dependences on T and HFC for the SG/FM system. Thus this work reveals that the SG/FM bilayer system containing intimately coupled interface, instead of a single SG layer, is responsible for the novel EB properties.

| S-EPMC4562234 | biostudies-literature

Electron spin coherence near room temperature in magnetic quantum dots.

Project description:We report on an example of confined magnetic ions with long spin coherence near room temperature. This was achieved by confining single Mn(2+) spins in colloidal semiconductor quantum dots (QDs) and by dispersing the QDs in a proton-spin free matrix. The controlled suppression of Mn-Mn interactions and minimization of Mn-nuclear spin dipolar interactions result in unprecedentedly long phase memory (TM ~ 8 ?s) and spin-lattice relaxation (T1 ~ 10 ms) time constants for Mn(2+) ions at T = 4.5 K, and in electron spin coherence observable near room temperature (TM ~ 1 ?s).

| S-EPMC4455149 | biostudies-literature

Support for the value 5/2 for the spin glass lower critical dimension at zero magnetic field.

Project description:We study numerically various properties of the free energy barriers in the Edwards-Anderson model of spin glasses in the low-temperature region in both three and four spatial dimensions. In particular, we investigated the dependence of height of free energy barriers on system size and on the distance between the initial and final states (i.e., the overlap distance). A related quantity is the distribution of large local fluctuations of the overlap in large 3D samples at equilibrium. Our results for both quantities (barriers and large deviations) are in agreement with the prediction obtained in the framework of mean-field theory. In addition, our result supports [Formula: see text] as the lower critical dimension of the model.

| S-EPMC5960301 | biostudies-literature

Zero-field quantum beats and spin decoherence mechanisms in CsPbBr<sub>3</sub> perovskite nanocrystals.

Project description:Coherent optical manipulation of exciton states provides a fascinating approach for quantum gating and ultrafast switching. However, their coherence time for incumbent semiconductors is highly susceptible to thermal decoherence and inhomogeneous broadening effects. Here, we uncover zero-field exciton quantum beating and anomalous temperature dependence of the exciton spin lifetimes in CsPbBr3 perovskite nanocrystals (NCs) ensembles. The quantum beating between two exciton fine-structure splitting (FSS) levels enables coherent ultrafast optical control of the excitonic degree of freedom. From the anomalous temperature dependence, we identify and fully parametrize all the regimes of exciton spin depolarization, finding that approaching room temperature, it is dominated by a motional narrowing process governed by the exciton multilevel coherence. Importantly, our results present an unambiguous full physical picture of the complex interplay of the underlying spin decoherence mechanisms. These intrinsic exciton FSS states in perovskite NCs present fresh opportunities for spin-based photonic quantum technologies.

| S-EPMC10148794 | biostudies-literature

Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability.

Project description:Closed-system quantum annealing is expected to sometimes fail spectacularly in solving simple problems for which the gap becomes exponentially small in the problem size. Much less is known about whether this gap scaling also impedes open-system quantum annealing. Here, we study the performance of a quantum annealing processor in solving such a problem: a ferromagnetic chain with sectors of alternating coupling strength that is classically trivial but exhibits an exponentially decreasing gap in the sector size. The gap is several orders of magnitude smaller than the device temperature. Contrary to the closed-system expectation, the success probability rises for sufficiently large sector sizes. The success probability is strongly correlated with the number of thermally accessible excited states at the critical point. We demonstrate that this behavior is consistent with a quantum open-system description that is unrelated to thermal relaxation, and is instead dominated by the system's properties at the critical point.

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