Search results for " Computer Science"
showing 10 items of 3983 documents
Correcting for Potential Barriers in Quantum Walk Search
2015
A randomly walking quantum particle searches in Grover's $\Theta(\sqrt{N})$ iterations for a marked vertex on the complete graph of $N$ vertices by repeatedly querying an oracle that flips the amplitude at the marked vertex, scattering by a "coin" flip, and hopping. Physically, however, potential energy barriers can hinder the hop and cause the search to fail, even when the amplitude of not hopping decreases with $N$. We correct for these errors by interpreting the quantum walk search as an amplitude amplification algorithm and modifying the phases applied by the coin flip and oracle such that the amplification recovers the $\Theta(\sqrt{N})$ runtime.
Electron-Induced Upsets and Stuck Bits in SDRAMs in the Jovian Environment
2021
This study investigates the response of synchronous dynamic random access memories to energetic electrons and especially the possibility of electrons to cause stuck bits in these memories. Three different memories with different node sizes (63, 72, and 110 nm) were tested. Electrons with energies between 6 and 200 MeV were used at RADiation Effects Facility (RADEF) in Jyvaskyla, Finland, and at Very energetic Electron facility for Space Planetary Exploration missions in harsh Radiative environments (VESPER) in The European Organization for Nuclear Research (CERN), Switzerland. Photon irradiation was also performed in Jyvaskyla. In these irradiation tests, stuck bits originating from electro…
Mathematical and numerical analysis of initial boundary valueproblem for a linear nonlocal equation
2019
We propose and study a numerical scheme for bounded distributional solutions of the initial boundary value problem for the anomalous diffusion equation ∂t u +Lμu = 0 in a bounded domain supplemented with inhomogeneous boundary conditions. Here Lμ is a class of nonlocal operators including fractional Laplacian. ⃝c 2019 InternationalAssociation forMathematics andComputers in Simulation (IMACS). Published by ElsevierB.V.All rights reserved.
A normalized iterative Smoothed Particle Hydrodynamics method
2020
Abstract In this paper we investigate on a normalized iterative approach to improve the Smoothed Particle Hydrodynamics (SPH) estimate of a function. The method iterates on the residuals of an initial SPH approximation to obtain a more accurate solution. The iterative strategy preserves the matrix-free nature of the method, does not require changes on the kernel function and it is not affected by disordered data distribution. The iterative refinement is further improved by ensuring linear approximation order to the starting iterative values. We analyze the accuracy and the convergence of the method with the standard and normalized formulation giving evidence of the enhancements obtained wit…
Hybrid model of an inventer-induction motor system
1969
A model of the three-phase bridge inverter with a wide range of validity is proposed. This model can be used for the simulation of the inverter induction motor system on a hybrid computer or an analogue computer. In the latter case it is necessary to achieve a logical device which realizes the inverter model. After a block diagram for the simulation of the inverter induction motor system is illustrated as well as the circuital diagram of the device which simulates the inverter. Finally the authors describe the tests carried out in order to verify the validity of the inverter model and the correct operating of the device which simulates the inverter.
Electrophoretic properties of charged colloidal suspensions: Application of a hybrid MD/LB method
2006
Abstract Electrophoretic properties of charged colloidal suspensions are investigated using a hybrid simulation method. In this method, the colloidal particles are propagated via Newton’s equations of motion using molecular dynamics (MD), while they are coupled to a structureless solvent that is modelled by the Lattice-Boltzmann (LB) method.
Hermite interpolation: The barycentric approach
1991
The barycentric formulas for polynomial and rational Hermite interpolation are derived; an efficient algorithm for the computation of these interpolants is developed. Some new interpolation principles based on rational interpolation are discussed.
Numerically stable computation of step-sizes for descent methods. The nonconvex case
1977
The computation of step-sizes which guarantee convergence in unconstrained minimization by descent methods is considered. The use of a “control” or “range” function is highly attractive for this purpose because of its simplicity. Since the Armijo-Goldstein test may fail prematurely due to numerical instability near the minimizer, we consider a range function based on gradient values alone as has been done forg convex in [8]. Numerical algorithms are given for the computation of step-sizes whose behaviour under roundoff is shown to be benign in the sense of F. L. Bauer [5].
Constructing adaptive generalized polynomial chaos method to measure the uncertainty in continuous models: A computational approach
2015
Due to errors in measurements and inherent variability in the quantities of interest, models based on random differential equations give more realistic results than their deterministic counterpart. The generalized polynomial chaos (gPC) is a powerful technique used to approximate the solution of these equations when the random inputs follow standard probability distributions. But in many cases these random inputs do not have a standard probability distribution. In this paper, we present a step-by-step constructive methodology to implement directly a useful version of adaptive gPC for arbitrary distributions, extending the applicability of the gPC. The paper mainly focuses on the computation…
Multivariate exponential smoothing: A Bayesian forecast approach based on simulation
2009
This paper deals with the prediction of time series with correlated errors at each time point using a Bayesian forecast approach based on the multivariate Holt-Winters model. Assuming that each of the univariate time series comes from the univariate Holt-Winters model, all of them sharing a common structure, the multivariate Holt-Winters model can be formulated as a traditional multivariate regression model. This formulation facilitates obtaining the posterior distribution of the model parameters, which is not analytically tractable: simulation is needed. An acceptance sampling procedure is used in order to obtain a sample from this posterior distribution. Using Monte Carlo integration the …