44,476 research outputs found

    Interference Automata

    Get PDF
    We propose a computing model, the Two-Way Optical Interference Automata (2OIA), that makes use of the phenomenon of optical interference. We introduce this model to investigate the increase in power, in terms of language recognition, of a classical Deterministic Finite Automaton (DFA) when endowed with the facility of optical interference. The question is in the spirit of Two-Way Finite Automata With Quantum and Classical States (2QCFA) [A. Ambainis and J. Watrous, Two-way Finite Automata With Quantum and Classical States, Theoretical Computer Science, 287 (1), 299-311, (2002)] wherein the classical DFA is augmented with a quantum component of constant size. We test the power of 2OIA against the languages mentioned in the above paper. We give efficient 2OIA algorithms to recognize languages for which 2QCFA machines have been shown to exist, as well as languages whose status vis-a-vis 2QCFA has been posed as open questions. Finally we show the existence of a language that cannot be recognized by a 2OIA but can be recognized by an O(n3)O(n^3) space Turing machine.Comment: 19 pages. A preliminary version appears under the title "On a Model of Computation based on Optical Interference" in Proc. of the 16-th Australasian Workshop on Combinatorial Algorithms (AWOCA'05), pp. 249-26

    Bounding Run-Times of Local Adiabatic Algorithms

    Get PDF
    A common trick for designing faster quantum adiabatic algorithms is to apply the adiabaticity condition locally at every instant. However it is often difficult to determine the instantaneous gap between the lowest two eigenvalues, which is an essential ingredient in the adiabaticity condition. In this paper we present a simple linear algebraic technique for obtaining a lower bound on the instantaneous gap even in such a situation. As an illustration, we investigate the adiabatic unordered search of van Dam et al. (How powerful is adiabatic quantum computation? Proc. IEEE FOCS, pp. 279-287, 2001) and Roland and Cerf (Physical Review A 65, 042308, 2002) when the non-zero entries of the diagonal final Hamiltonian are perturbed by a polynomial (in logN\log N, where NN is the length of the unordered list) amount. We use our technique to derive a bound on the running time of a local adiabatic schedule in terms of the minimum gap between the lowest two eigenvalues.Comment: 11 page

    Organization Development Experiences . A Case for Enriching HRD through OD

    Get PDF
    This article reviews a few definitions of OD and identifies eight characters that are necessary to call an activity or experience as an OD activity or experience. The article then goes on to examine ten case studies (of research, consulting and OD) of what appears like an OD activity in which the author was involved as one of the facilitators for whole system or subsystem and examines each on of them for their appropriateness to be called as OD interventions. The author then goes on to derive some lessons from these experiences. The article outlines also some advantages of using traditional OD approach in various HRD interventions and offers some suggestions for making specific HRD interventions like competency mapping, 360Degree Feedback based leadership Development and Assessment and Development Centers as OD activities. The paper concludes that using an OD approach enriches HRD and yields a good ROI on HRD interventions.

    Use of leaning vanes in a two stage fan

    Get PDF
    The use of leaning vanes for tone noise reduction was examined in terms of their application in a typical two-stage high pressure ratio fan. In particular for stages designed with outlet guide vanes and zero swirl between stages, leaning the vanes of the first stage stator was studied, since increasing the number of vanes and the gap between stages do not provide the desired advantage. It was shown that noise reduction at higher harmonics of blade passing frequency can be obtained by leaning the vanes

    Quantitative mapping of rainfall rates over the oceans utilizing Nimbus-5 ESMR data

    Get PDF
    The electrically scanning microwave radiometer (ESMR) data from the Nimbus 5 satellite was used to deduce estimates of precipitation amount over the oceans. An atlas of the global oceanic rainfall was prepared and the global rainfall maps analyzed and related to available ground truth information as well as to large scale processes in the atmosphere. It was concluded that the ESMR system provides the most reliable and direct approach yet known for the estimation of rainfall over sparsely documented, wide oceanic regions
    corecore