Searcharxiv⌕ Search

arXiv subjects

V. N. Smelyanskiy

Publications and source records attributed to V. N. Smelyanskiy.

34 records · Page 2Linked to original sources

Identification of nonlinear noisy dynamics of an ecosystem from observations of one of its trajectory components

The problem of determining dynamical models and trajectories that describe observed time-series data allowing for the understanding, prediction and possibly control of complex systems in nature is of a great interest in a wide variety of fields. Often, however, only part of the system's dynamical variables can be measured, the measurements are corrupted by noise and the dynamics is complicated by an interplay of nonlinearity and random perturbations. The problem of dynamical inference in these general settings is challenging researchers for decades. We solve this problem by applying a path-integral approach to fluctuational dynamics, and show that, given the measurements, the system trajectory can be obtained from the solution of the certain auxiliary Hamiltonian problem in which measured data act effectively as a control force driving the estimated trajectory toward the most probable one that provides a minimum to certain mechanical action. The dependance of the minimum action on the model parameters determines the statistical distribution in the model space consistent with the measurements. We illustrate the efficiency of the approach by solving an intensively studied problem from the population dynamics of predator-prey system where the prey populations may be observed while the predator populations or even their number is difficult or impossible to estimate. We apply our approach to recover both the unknown dynamics of predators and model parameters (including parameters that are traditionally very difficult to estimate) directly from measurements of the prey dynamics. We provide a comparison of our method with the Markov Chain Monte Carlo technique.

physics.data-an↗

Adiabatic Quantum Computing in systems with constant inter-qubit couplings

We propose an approach suitable for solving NP-complete problems via adiabatic quantum computation with an architecture based on a lattice of interacting spins (qubits) driven by locally adjustable effective magnetic fields. Interactions between qubits are assumed constant and instance-independent, programming is done only by changing local magnetic fields. Implementations using qubits coupled by magnetic-, electric-dipole and exchange interactions are discussed.

quant-ph↗

Complete spin extraction from semiconductors near ferromagnet-semiconductor interfaces

We show that spin polarization of electrons in nonmagnetic semiconductors near specially tailored ferromagnet-semiconductor junctions can achieve 100%. This effect is realized even at moderate spin injection coefficients of the contact when these coefficients only weakly depend on the current. The effect of complete spin extraction occurs at relatively strong electric fields and arises from a reduction of spin penetration length due to the drift of electrons from a semiconductor towards the spin-selective tunnel junction.

cond-mat.other↗

Complete spin polarization of electrons in semiconductor layers and quantum dots

We demonstrate that non-equilibrium electrons in thin nonmagnetic semiconductor layers or quantum dots can be fully spin polarized by means of simultaneous electrical spin injection and extraction. The complete spin polarization is achieved if the thin layers or quantum dots are placed between two ferromagnetic metal contacts with moderate spin injection coefficients and antiparallel magnetizations. The sign of the spin polarization is determined by the direction of the current. Aplications of this effect in spintronics and quantum information processing are discussed.

cond-mat.other↗

Nonlinear Statistical Modelling and Model Discovery for Cardiorespiratory Data

We present a Bayesian dynamical inference method for characterizing cardiorespiratory (CR) dynamics in humans by inverse modelling from blood pressure time-series data. This new method is applicable to a broad range of stochastic dynamical models, and can be implemented without severe computational demands. A simple nonlinear dynamical model is found that describes a measured blood pressure time-series in the primary frequency band of the CR dynamics. The accuracy of the method is investigated using surrogate data with parameters close to the parameters inferred in the experiment. The connection of the inferred model to a well-known beat-to-beat model of the baroreflex is discussed.

physics.data-an↗

Inference of a nonlinear stochastic model of the cardiorespiratory interaction

A new technique is introduced to reconstruct a nonlinear stochastic model of the cardiorespiratory interaction. Its inferential framework uses a set of polynomial basis functions representing the nonlinear force governing the system oscillations. The strength and direction of coupling, and the noise intensity are simultaneously inferred from a univariate blood pressure signal, monitored in a clinical environment. The technique does not require extensive global optimization and it is applicable to a wide range of complex dynamical systems subject to noise.

physics.data-an↗

Reconstruction of stochastic nonlinear dynamical models from trajectory measurements

A new algorithm is presented for reconstructing stochastic nonlinear dynamical models from noisy time-series data. The approach is analytical; consequently, the resulting algorithm does not require an extensive global search for the model parameters, provides optimal compensation for the effects of dynamical noise, and is robust for a broad range of dynamical models. The strengths of the algorithm are illustrated by inferring the parameters of the stochastic Lorenz system and comparing the results with those of earlier research. The efficiency and accuracy of the algorithm are further demonstrated by inferring a model for a system of five globally- and locally-coupled noisy oscillators.

cond-mat.other↗

Quantum computing on long-lived donor states of Li in Si

We predict a gigantically long lifetime of the first excited state of an interstitial lithium donor in silicon. The nature of this effect roots in the anomalous level structure of the {\em 1s} Li manifold under external stress. Namely, the coupling between the lowest two states of the opposite parity is very weak and occurs via intervalley phonon transitions only. We propose to use these states under the controlled ac and dc stress to process quantum information. We find an unusual form of the elastic-dipole interaction between %the electronic transitions in different donors. This interaction scales with the inter-donor distance $R$ as $R^{-3}$ or $R^{-5}$ for the transitions between the states of the same or opposite parity, respectively. The long-range $R^{-3}$ interaction provides a high fidelity mechanism for 2-qubit operations.

quant-ph↗

Approximating satisfiability transition by suppressing fluctuations

Using methods and ideas from statistical mechanics, we propose a simple method for obtaining rigorous upper bounds for satisfiability transition in random boolean expressions composed of N variables and M clauses with K variables per clause. Determining the location of satisfiability threshold $α_c=M/N$ for a number of difficult combinatorial problems is a major open problem in the theory of random graphs. The method is based on identification of the core -- a subexpression (subgraph) that has the same satisfiability properties as the original expression. We formulate self-consistency equations that determine macroscopic parameters of the core and compute an improved annealing bound. We illustrate the method for three sample problems: K-XOR-SAT, K-SAT and positive 1-in-K-SAT.

cond-mat.dis-nn↗

Quantum adiabatic optimization and combinatorial landscapes

In this paper we analyze the performance of the Quantum Adiabatic Evolution algorithm on a variant of Satisfiability problem for an ensemble of random graphs parametrized by the ratio of clauses to variables, $γ=M/N$. We introduce a set of macroscopic parameters (landscapes) and put forward an ansatz of universality for random bit flips. We then formulate the problem of finding the smallest eigenvalue and the excitation gap as a statistical mechanics problem. We use the so-called annealing approximation with a refinement that a finite set of macroscopic variables (versus only energy) is used, and are able to show the existence of a dynamic threshold $γ=γ_d$ starting with some value of K -- the number of variables in each clause. Beyond dynamic threshold, the algorithm should take exponentially long time to find a solution. We compare the results for extended and simplified sets of landscapes and provide numerical evidence in support of our universality ansatz. We have been able to map the ensemble of random graphs onto another ensemble with fluctuations significantly reduced. This enabled us to obtain tight upper bounds on satisfiability transition and to recompute the dynamical transition using the extended set of landscapes.

quant-ph↗

Model reconstruction of nonlinear dynamical systems driven by noise

An efficient technique is introduced for model inference of complex nonlinear dynamical systems driven by noise. The technique does not require extensive global optimization, provides optimal compensation for noise-induced errors and is robust in a broad range %of parameters of dynamical models. It is applied to clinically measured blood pressure signal for the simultaneous inference of the strength, directionality, and the noise intensities in the nonlinear interaction between the cardiac and respiratory oscillations.

physics.data-an↗

Quantum Adiabatic Algorithm and Large Spin Tunnelling

We provide a theoretical study of the quantum adiabatic evolution algorithm with different evolution paths proposed in [E. Farhi, et al., arXiv:quant-ph/0208135]. The algorithm is applied to a random binary optimization problem (a version of the 3-Satisfiability problem) where the n-bit cost function is symmetric with respect to the permutation of individual bits. The evolution paths are produced, using the generic control Hamiltonians H(τ) that preserve the bit symmetry of the underlying optimization problem. In the case where the ground state of H(0) coincides with the totally-symmetric state of an n-qubit system the algorithm dynamics is completely described in terms of the motion of a spin-n/2. We show that different control Hamiltonians can be parameterized by a set of independent parameters that are expansion coefficients of H(τ) in a certain universal set of operators. Only one of these operators can be responsible for avoiding the tunnelling in the spin-n/2 system during the quantum adiabatic algorithm. We show that it is possible to select a coefficient for this operator that guarantees a polynomial complexity of the algorithm for all problem instances. We show that a successful evolution path of the algorithm always corresponds to the trajectory of a classical spin-n/2 and provide a complete characterization of such paths.

quant-ph↗

Simulations of the adiabatic quantum optimization for the Set Partition Problem

We analyze the complexity of the quantum optimization algorithm based on adiabatic evolution for the set partition problem. We introduce a cost function defined on a logarithmic scale of the partition residues so that the total number of values of the cost function is of the order of the problem size. We simulate the behavior of the algorithm by numerical solution of the time-dependent Schroedinger equation as well as the stationary equation for the adiabatic eigenvalues. The numerical results for the time-dependent quantum evolution indicate that the complexity of the algorithm scales exponentially with the problem size.This result appears to contradict the recent numerical results for complexity of quantum adiabatic algorithm applied to a different NP-complete problem (Farhi et al, Science 292, p.472 (2001)).

quant-ph↗

Activated escape of periodically driven systems

We discuss activated escape from a metastable state of a system driven by a time-periodic force. We show that the escape probabilities can be changed very strongly even by a comparatively weak force. In a broad parameter range, the activation energy of escape depends linearly on the force amplitude. This dependence is described by the logarithmic susceptibility, which is analyzed theoretically and through analog and digital simulations. A closed-form explicit expression for the escape rate of an overdamped Brownian particle is presented and shown to be in quantitative agreement with the simulations. We also describe experiments on a Brownian particle optically trapped in a double-well potential. A suitable periodic modulation of the optical intensity breaks the spatio-temporal symmetry of an otherwise spatially symmetric system. This has allowed us to localize a particle in one of the symmetric wells.

cond-mat.stat-mech↗

Fluctuational phase-flip transitions in parametrically pumped oscillators

We analyze the rates of noise-induced transitions between period-two attractors. The model investigated is an underdamped oscillator parametrically driven by a field at nearly twice the oscillator eigenfrequency. The activation energy of the transitions is analyzed as a function of the frequency detuning and field amplitude scaled by the damping and nonlinearity parameters of the oscillator. The parameter ranges where the system is bi- and tristable are investigated. Explicit results are obtained in the limit of small damping (or strong driving), and near bifurcation points.

physics.optics↗

Logarithmic susceptibility and optimal control of large fluctuations

We analyze the probabilities of large infrequent fluctuations in systems driven by external fields. In a broad range of the field magnitudes, the logarithm of the fluctuation probability is linear in the field magnitude, and the response can be characterized by a logarithmic susceptibility. This susceptibility is used to analyze optimal control of large fluctuations. For nonadiabatic driving, the activation energies for nucleation and for escape of a Brownian particle display singular behavior as a function of the field shape.

cond-mat.stat-mech↗