Quantum Random Walks without Coin Toss

We construct a quantum random walk algorithm, based on the Dirac operator instead of the Laplacian. The algorithm explores multiple evolutionary branches by superposition of states, and does not require the coin toss instruction of classical randomised algorithms. We use this algorithm to search for a marked vertex on a hypercubic lattice in arbitrary dimensions. Our numerical and analytical results match the scaling behaviour of earlier algorithms that use a coin toss instruction.

The role of surface texture on friction and transfer layer formation during repeated sliding of Al-4Mg against steel

In the present investigation, various kinds of textures, namely, unidirectional, 8-ground, and random were attained on the die surfaces. Roughness of the textures was varied using different grits of emery papers or polishing powders. Then pins made of Al-4Mg alloys were slid against steel plates at various numbers of cycles, namely, 1, 3, 5, 10 and 20 using pin-on-plate reciprocating sliding tester. Tests were conducted at a sliding velocity of 2 minis in ambient conditions under both dry and lubricated conditions. A constant normal load of 35 N was applied in the tests. The morphologies of the worn surfaces of the pins and the formation of transfer layer on the counter surfaces were observed using a scanning electron microscope. Surface roughness parameters of the plates were measured using an optical profilometer. In the experiments, it was observed that the coefficient of friction and formation of the transfer layer depend on the die surface textures under both dry and lubricated conditions. More specifically, the coefficient of friction decreases for unidirectional and 8-ground surfaces while for random surfaces it increases with number of cycles. However, the coefficient of friction is highest for the sliding perpendicular to the unidirectional textures and least for the random textures under both dry and lubricated conditions. The difference in friction values between these two surfaces decreases with increasing number of cycles. The variation in the coefficient of friction under both dry and lubrication conditions is attributed to the change in texture of the surfaces during sliding. (C) 2011 Elsevier B.V. All rights reserved.

Detection of a periodic structure embedded in surface roughness, for various correlation functions

This paper deals with surface profilometry, where we try to detect a periodic structure, hidden in randomness using the matched filter method of analysing the intensity of light, scattered from the surface. From the direct problem of light scattering from a composite rough surface of the above type, we find that the detectability of the periodic structure can be hindered by the randomness, being dependent on the correlation function of the random part. In our earlier works, we had concentrated mainly on the Cauchy-type correlation function for the rough part. In the present work, we show that this technique can determine the periodic structure of different kinds of correlation functions of the roughness, including Cauchy, Gaussian etc. We study the detection by the matched filter method as the nature of the correlation function is varied.

Collision Cones for Quadric Surfaces

The problem of collision prediction in dynamic environments appears in several diverse fields, which include robotics, air vehicles, underwater vehicles, and computer animation. In this paper, collision prediction of objects that move in 3-D environments is considered. Most work on collision prediction assumes objects to be modeled as spheres. However, there are many instances of object shapes where an ellipsoidal or a hyperboloid-like bounding box would be more appropriate. In this paper, a collision cone approach is used to determine collision between objects whose shapes can be modeled by general quadric surfaces. Exact collision conditions for such quadric surfaces are obtained in the form of analytical expressions in the relative velocity space. For objects of arbitrary shapes, exact representations of planar sections of the 3-D collision cone are obtained.

Self Assembled Monolayers of Alkanethiolson Silver Surfaces

This short review compiles the studies on self assembled alkanethiol monolayers formed on silver surfaces with respect to their structure and stability. Alkanethiol-based assemblies on silver surfaces are poor cousins of thiol monolayers on gold. The formation of well-ordered monolayers on silver surfaces is relatively more difficult than the corresponding systems on gold since the inherent oxide film on silver interferes with the formation and stability of the assembly. There are contradictory reports on the nature and physicochemical characteristics of alkanethiol monolayers on silver surfaces. This review attempts to highlight various studies in the literature including our efforts in this area.

A Refined Methodology for Durability-Based Service Life Estimation of Reinforced Concrete Structural Elements Considering Fuzzy and Random Uncertainties

A reliable method for service life estimation of the structural element is a prerequisite for service life design. A new methodology for durability-based service life estimation of reinforced concrete flexural elements with respect to chloride-induced corrosion of reinforcement is proposed. The methodology takes into consideration the fuzzy and random uncertainties associated with the variables involved in service life estimation by using a hybrid method combining the vertex method of fuzzy set theory with Monte Carlo simulation technique. It is also shown how to determine the bounds for characteristic value of failure probability from the resulting fuzzy set for failure probability with minimal computational effort. Using the methodology, the bounds for the characteristic value of failure probability for a reinforced concrete T-beam bridge girder has been determined. The service life of the structural element is determined by comparing the upper bound of characteristic value of failure probability with the target failure probability. The methodology will be useful for durability-based service life design and also for making decisions regarding in-service inspections.

Planform structure of turbulent free convection on horizontal surfaces

The planform structure of turbulent free convection over a heated horizontal surface has been visualized and analyzed for different boundary conditions at the top and for different aspect ratios, for flux Rayleigh numbers ranging from 10 exp 8 - 10 exp 10. The different boundary conditions correspond to Rayleigh-Benard convection, open convection with evaporation at the top and with an imposed external flow on the heated boundary. Without the external flow the planform is one randomly oriented line plume. At large Ra, these line plumes seem to align along the diagonal, persumably due to a large-scale flow along as visualized in the side view. When the external flow is imposed, the line plumes clearly align in the direction of external flow. Flow visualization reveals that at these Ra, the shear tends to break the plumes which otherwise would reach the opposite boundary. (Author)

Flow visualization in turbulent free convection over horizontal smooth and grooved surfaces

The present paper discusses the flow visualization for turbulent free convection in a tank of water with the bottom surface being a smooth or a grooved surface and the top of the water surface exposed to ambient. The grooved surface is of parallel 90 degrees V-grooves with groove height of 10 mm and groove width of 20 mm. The experiment is carried out with aspect ratio (AR) of 2.9 and Rayleigh number (Ra) in the range, 1.3 x 10(7) - 4 x 10(7). Here AR is the aspect ratio (= width of fluid layer/height of fluid layer). Heat flux at the bottom surface is from electrical heating. From the pH-dye visualization, interesting flow structures are observed and these structures are analyzed with the help of plumes dynamics and temperature variations with time. (C) 2011 Elsevier Ltd. All rights reserved.

Percolation and connectivity in AB random geometric graphs

Given two independent Poisson point processes Phi((1)), Phi((2)) in R-d, the AB Poisson Boolean model is the graph with the points of Phi((1)) as vertices and with edges between any pair of points for which the intersection of balls of radius 2r centered at these points contains at least one point of Phi((2)). This is a generalization of the AB percolation model on discrete lattices. We show the existence of percolation for all d >= 2 and derive bounds fora critical intensity. We also provide a characterization for this critical intensity when d = 2. To study the connectivity problem, we consider independent Poisson point processes of intensities n and tau n in the unit cube. The AB random geometric graph is defined as above but with balls of radius r. We derive a weak law result for the largest nearest-neighbor distance and almost-sure asymptotic bounds for the connectivity threshold.

Junction between surfaces of two topological insulators

We study the properties of a line junction which separates the surfaces of two three-dimensional topological insulators. The velocities of the Dirac electrons on the two surfaces may be unequal and may even have opposite signs. For a time-reversal invariant system, we show that the line junction is characterized by an arbitrary parameter alpha which determines the scattering from the junction. If the surface velocities have the same sign, we show that there can be edge states which propagate along the line junction with a velocity and spin orientation which depend on alpha and the ratio of the velocities. Next, we study what happens if the two surfaces are at an angle phi with respect to each other. We study the scattering and differential conductance through the line junction as functions of phi and alpha. We also find that there are edge states which propagate along the line junction with a velocity and spin orientation which depend on phi. Finally, if the surface velocities have opposite signs, we find that the electrons must transmit into the two-dimensional interface separating the two topological insulators.

An invariant subspace-based approach to the random eigenvalue problem of systems with clustered spectrum

The repeated or closely spaced eigenvalues and corresponding eigenvectors of a matrix are usually very sensitive to a perturbation of the matrix, which makes capturing the behavior of these eigenpairs very difficult. Similar difficulty is encountered in solving the random eigenvalue problem when a matrix with random elements has a set of clustered eigenvalues in its mean. In addition, the methods to solve the random eigenvalue problem often differ in characterizing the problem, which leads to different interpretations of the solution. Thus, the solutions obtained from different methods become mathematically incomparable. These two issues, the difficulty of solving and the non-unique characterization, are addressed here. A different approach is used where instead of tracking a few individual eigenpairs, the corresponding invariant subspace is tracked. The spectral stochastic finite element method is used for analysis, where the polynomial chaos expansion is used to represent the random eigenvalues and eigenvectors. However, the main concept of tracking the invariant subspace remains mostly independent of any such representation. The approach is successfully implemented in response prediction of a system with repeated natural frequencies. It is found that tracking only an invariant subspace could be sufficient to build a modal-based reduced-order model of the system. Copyright (C) 2012 John Wiley & Sons, Ltd.

Mixed convection adjacent to non-isothermal vertical surfaces

Study of laminar boundary layer in mixed convection from vertical plates is carried out. The surface temperature along the vertical plate is assumed to vary arbitrarily with vertical distance. Perturbation technique is used to solve the governing boundary layer equations. The differentials of the wall temperature are used as perturbation elements, which are functions of vertical distance, to obtain universal functions. The universal functions are valid for any type of vertical wall temperature variation. Heat transfer rates and fluid velocity inside the boundary layer can be expressed and calculated using these universal functions. Heat transfer rates are obtained for the special cases of power-law variation of the wall temperature. The effect of the governing parameter (Gr(y)/Re-y(2)) and the power index of the power-law wall temperature variation on heat transfer rates is studied. For the purpose of validation, the mixed convection results obtained by the present technique pertaining to the special cases of isothermal vertical wall are compared with those obtained by similarity analysis reported in literature, and the agreement is found to be good. (C) 2012 Elsevier Ltd. All rights reserved.

Search on a fractal lattice using a quantum random walk

The spatial search problem on regular lattice structures in integer number of dimensions d >= 2 has been studied extensively, using both coined and coinless quantum walks. The relativistic Dirac operator has been a crucial ingredient in these studies. Here, we investigate the spatial search problem on fractals of noninteger dimensions. Although the Dirac operator cannot be defined on a fractal, we construct the quantum walk on a fractal using the flip-flop operator that incorporates a Klein-Gordon mode. We find that the scaling behavior of the spatial search is determined by the spectral (and not the fractal) dimension. Our numerical results have been obtained on the well-known Sierpinski gaskets in two and three dimensions.

Analysis of Strain Rates and Microstructural Evaluation during Metal Forming: Role of Surface Texture and Friction

The surface texture of a die plays an important role in friction during metal forming. In the present study, unidirectional and random surface finishes were produced on hardened steel plate surfaces. To understand the influence of surface texture on friction, experiments were conducted using Al-Mg alloy pins that slid against steel plates of different surface textures. In the sliding experiments, a high coefficient of friction was observed when the pins slid perpendicular to the unidirectional grinding marks and low friction occurred when the pins slid on the random surfaces. Finite element simulations were performed using the measured friction values to understand the stress and strain evolutions in the deforming material using dies with various friction. The numerical results showed that the states of stress and strain rates are strongly influenced by the friction at the interface and hence would influence the final material microstructure. To substantiate the numerical results, laboratory compression tests were conducted. Different surface textures were obtained in order to experience different friction values at different locations. A large variation in the microstructure at these locations was observed during experiments, verifying that surface texture and die friction significantly influence fundamental material formation behavior.