Search results for " Nonlinear"

showing 10 items of 1224 documents

Exceptional Quantum Walk Search on the Cycle

2016

Quantum walks are standard tools for searching graphs for marked vertices, and they often yield quadratic speedups over a classical random walk's hitting time. In some exceptional cases, however, the system only evolves by sign flips, staying in a uniform probability distribution for all time. We prove that the one-dimensional periodic lattice or cycle with any arrangement of marked vertices is such an exceptional configuration. Using this discovery, we construct a search problem where the quantum walk's random sampling yields an arbitrary speedup in query complexity over the classical random walk's hitting time. In this context, however, the mixing time to prepare the initial uniform state…

Discrete mathematicsQuantum PhysicsSpeedupHitting timeFOS: Physical sciencesStatistical and Nonlinear PhysicsContext (language use)Random walk01 natural sciences010305 fluids & plasmasTheoretical Computer ScienceElectronic Optical and Magnetic MaterialsQuadratic equationModeling and Simulation0103 physical sciencesSignal ProcessingSearch problemQuantum walkElectrical and Electronic Engineering010306 general physicsQuantum Physics (quant-ph)MathematicsSign (mathematics)
researchProduct

Nonmalleable encryption of quantum information

2008

We introduce the notion of "non-malleability" of a quantum state encryption scheme (in dimension d): in addition to the requirement that an adversary cannot learn information about the state, here we demand that no controlled modification of the encrypted state can be effected. We show that such a scheme is equivalent to a "unitary 2-design" [Dankert et al.], as opposed to normal encryption which is a unitary 1-design. Our other main results include a new proof of the lower bound of (d^2-1)^2+1 on the number of unitaries in a 2-design [Gross et al.], which lends itself to a generalization to approximate 2-design. Furthermore, while in prime power dimension there is a unitary 2-design with =…

Discrete mathematicsQuantum Physicsbusiness.industryDimension (graph theory)FOS: Physical sciencesStatistical and Nonlinear PhysicsState (functional analysis)Encryption01 natural sciencesUnitary stateUpper and lower bounds010305 fluids & plasmasQuantum state0103 physical sciencesQuantum informationQuantum Physics (quant-ph)010306 general physicsbusinessPrime powerMathematical PhysicsComputer Science::Cryptography and SecurityMathematicsJournal of Mathematical Physics
researchProduct

Energy localization in a nonlinear discrete system

1996

International audience; We show that, in the weak amplitude and slow time limits, the discrete equations describing the dynamics of a one-dimensional lattice can be reduced to a modified Ablowitz-Ladik equation. The stability of a continuous wave solution is then investigated without and with periodic boundary conditions; Energy localization via modulational instability is predicted. Our numerical simulations, performed on a cyclic system of six oscillators, agree with our theoretical predictions.

Discrete systemNonlinear systemDiscrete equationModulational instabilityAmplitudeLattice (order)Mathematical analysisContinuous wavePeriodic boundary conditions[ NLIN.NLIN-PS ] Nonlinear Sciences [physics]/Pattern Formation and Solitons [nlin.PS]Mathematics
researchProduct

Advanced Ultrasonic Structural Monitoring of Waveguides

2008

Ultrasonic Guided Waves (UGWs) are a useful tool in those structural health monitoring applications that can benefit from built-in transduction, moderately large inspection ranges and high sensitivity to small flaws. This paper describes two methods, based on linear and nonlinear acoustics for structural damage detection based on UGWs. The linear method combine the advantages of UGW inspection with the outcomes of the Discrete Wavelet Transform (DWT) that is used for extracting defect-sensitive features that can be combined to perform a multivariate diagnosis of damage. In particular, the DWT is exploited to generate a set of relevant wavelet coefficients to construct a uni-dimensional or m…

Discrete wavelet transformDiscrete Wavelet Transform Feature Extraction Nonlinear Acoustics Ultrasonic Guided WaveMaterials scienceAcousticsSpectral densityNonlinear acousticsWaveletHarmonicsHarmonicElectronic engineeringUltrasonic sensorStructural health monitoringSettore ICAR/08 - Scienza Delle Costruzioni
researchProduct

Diode-pumped self-Q-switched erbium-doped all-fibre laser

2004

A diode-pumped self-Q-switched erbium-doped fibre laser is developed and studied. The laser has an all-fibre configuration containing a piece of an active heavily erbium-doped fibre and two fibre Bragg grating mirrors and does not require any additional intracavity elements to obtain short pulses. Analysis of the laser operation suggests that the most probable mechanism of passive Q-switching of the laser cavity is absorption from the excited state of erbium resulting in the thermally induced nonlinear change in the refractive index in the erbium-doped fibre.

Distributed feedback laserMaterials sciencebusiness.industryPhysics::OpticsStatistical and Nonlinear PhysicsLaserAtomic and Molecular Physics and OpticsElectronic Optical and Magnetic Materialslaw.inventionVertical-cavity surface-emitting laserX-ray laserSubwavelength-diameter optical fibreOpticsFiber Bragg gratinglawFiber laserPhysics::Atomic PhysicsLaser power scalingElectrical and Electronic EngineeringbusinessQuantum Electronics
researchProduct

Robust stabilisation of 2D state-delayed stochastic systems with randomly occurring uncertainties and nonlinearities

2013

This paper is concerned with the state feedback control problem for a class of two-dimensional (2D) discrete-time stochastic systems with time-delays, randomly occurring uncertainties and nonlinearities. Both the sector-like nonlinearities and the norm-bounded uncertainties enter into the system in random ways, and such randomly occurring uncertainties and nonlinearities obey certain mutually uncorrelated Bernoulli random binary distribution laws. Sufficient computationally tractable linear matrix inequality–based conditions are established for the 2D nonlinear stochastic time-delay systems to be asymptotically stable in the mean-square sense, and then the explicit expression of the desired…

Distribution (number theory)Linear matrix inequality (LMI)Linear matrix inequality2D stochastic systems; Linear matrix inequality (LMI); Randomly occurring nonlinearities; Randomly occurring uncertainties; Control and Systems Engineering; Theoretical Computer Science; Computer Science Applications1707 Computer Vision and Pattern RecognitionBinary numberComputer Science Applications1707 Computer Vision and Pattern RecognitionExpression (computer science)Randomly occurring nonlinearitiesComputer Science ApplicationsTheoretical Computer ScienceNonlinear systemBernoulli's principleControl and Systems EngineeringControl theoryStability theory2D stochastic systemsRandomly occurring uncertaintiesMathematicsInternational Journal of Systems Science
researchProduct

Monte Carlo simulation of many-arm star polymers in two-dimensional good solvents in the bulk and at a surface

1991

A Monte Carlo technique is proposed for the simulation of statistical properties of many-arm star polymers on lattices. In this vectorizing algorithm, the length of each arml is increased by one, step by step, from a starting configuration withl=1 orl=2 which is generated directly. This procedure is carried out for a large sample (e.g., 100,000 configurations). As an application, we have studied self-avoiding stars on the square lattice with arm lengths up tol max=125 and up tof=20 arms, both in the bulk and in the geometry where the center of the star is adsorbed on a repulsive surface. The total number of configurations, which behaves asN∼l γ G–1μ fl , whereμ=2.6386 is the usual effective…

Distribution functionCoordination numberMonte Carlo methodStatistical and Nonlinear PhysicsGeometryStar (graph theory)Radial distribution functionSquare latticeMolecular physicsCritical exponentMathematical PhysicsSelf-avoiding walkMathematicsJournal of Statistical Physics
researchProduct

EFFECT OF A FLUCTUATING ELECTRIC FIELD ON ELECTRON SPIN DEPHASING TIME IN III–V SEMICONDUCTORS

2012

We investigate the electron spin dephasing in low n-doped GaAs semiconductor bulks driven by a correlated fluctuating electric field. The electron dynamics is simulated by a Monte Carlo procedure which keeps into account all the possible scattering phenomena of the hot electrons in the medium and includes the evolution of spin polarization. Spin relaxation times are computed through the D’yakonov–Perel process, which is the only relevant relaxation mechanism in zinc-blende semiconductors. The decay of initial spin polarization of conduction electrons is calculated for different values of field strength, noise intensity and noise correlation time. For values of noise correlation time compara…

Distribution theory and Monte Carlo studieHigh-field and nonlinear effectSpin relaxation and scatteringNoise processes and phenomenaSettore FIS/03 - Fisica Della Materia
researchProduct

Bounded weak solutions to superlinear Dirichlet double phase problems

2023

AbstractIn this paper we study a Dirichlet double phase problem with a parametric superlinear right-hand side that has subcritical growth. Under very general assumptions on the data, we prove the existence of at least two nontrivial bounded weak solutions to such problem by using variational methods and critical point theory. In contrast to other works we do not need to suppose the Ambrosetti–Rabinowitz condition.

Double phase operatorAlgebra and Number TheorySettore MAT/05 - Analisi MatematicaCritical point theorySuperlinear nonlinearityLocation of the solutionsMathematical PhysicsAnalysisParametric problem
researchProduct

Short chaotic strings and their behaviour in the scaling region

2008

Coupled map lattices are a paradigm of higher-dimensional dynamical systems exhibiting spatio-temporal chaos. A special case of non-hyperbolic maps are one-dimensional map lattices of coupled Chebyshev maps with periodic boundary conditions, called chaotic strings. In this short note we show that the fine structure of the self energy of this chaotic string in the scaling region (i.e. for very small coupling) is retained if we reduce the length of the string to three lattice points.

Dynamical systems theoryGeneral MathematicsApplied MathematicsChaoticFOS: Physical sciencesGeneral Physics and AstronomyStatistical and Nonlinear PhysicsTopologyNonlinear Sciences - Chaotic DynamicsChebyshev filterString (physics)Coupling (physics)Periodic boundary conditionsStatistical physicsChaotic Dynamics (nlin.CD)ScalingMathematicsCoupled map lattice
researchProduct