Quantum search in structured database using local adiabatic evolution and spectral methods

Since Grover’s seminal work which provides a way to speed up combinatorial search, quantum search has been studied in great detail. We propose a new method for designing quantum search algorithms for finding a marked element in the state space of a graph. The algorithm is based on a local adiabatic evolution of the Hamiltonian associated with the graph. The main new idea is to apply some techniques such as Krylov subspace projection methods, Lanczos algorithm and spectral distribution methods. Indeed, using these techniques together with the second-order perturbation theory, we give a systematic method for calculating the approximate search time at which the marked state can be reached. That is, for any undirected regular connected graph which is considered as the state space of the database, the introduced algorithm provides a systematic and programmable way for evaluation of the search time, in terms of the corresponding graph polynomials.     

Complexity and design of QoS routing algorithms in wireless mesh networks

Quality of service (QoS) provisioning in wireless mesh networks (WMNs) is an open issue to support emerging multimedia services. In this paper, we study the problem of QoS provisioning in terms of end-to-end bandwidth allocation in WMNs. It is challenging due to interferences in the networks. We consider widely used interference models and show that except a few special cases, the problem of finding a feasible path is NP-complete under the models. We propose a k-shortest path based algorithmic framework to solve this problem. We also consider the problem of optimizing network performance by on-line dynamic routing, and adapt commonly used conventional QoS routing metrics to be used in WMNs. We find the optimal solutions for these problems through formulating them as optimization models. A model is developed to check the existence of a feasible path and another to find the optimal path for a demand; moreover, an on-line optimal QoS routing algorithm is developed. Comparing the algorithms implemented by the proposed framework with the optimization models shows that our solution can find existing feasible paths with high probability, efficiently optimizes path lengths, and has a comparable performance to the optimal QoS routing algorithm. Furthermore, our results show that contrary to wireline networks, minimizing resource consumption should be preferred over load distribution even in lightly loaded WMNs.     

Characterization of High-k Gate Dielectric with Amorphous Nanostructure

In the present study, Zr _x La_1?x O _y amorphous nanostructures were prepared by the sol–gel method such that the Zr atomic fraction (x) ranged from 0% to 70%. An analytical model is described for the dielectric constant (k) of Zr _x La_1?x O _y nanostructures in a metal–oxide–semiconductor (MOS) device. The structure and morphology of Zr _x La_1?x O _y film was studied using x-ray diffraction, scanning electron microscopy, atomic force microscopy, and transmission electron microscopy. Elemental qualitative analysis was performed using energy-dispersive x-ray spectra and a map that confirmed the findings. Preliminary information on the influence of thermal annealing on the morphological control of Zr _x La_1?x O _y amorphous nanostructures is presented. The dielectric constant of the crystalline Zr_0.5La_0.5O _y thin film is about 36. Electrical property characterization was performed using a metal–dielectric–semiconductor structure via capacitance–voltage and current density–voltage measurements.     

Image registration using log-polar mappings for recovery of large-scale similarity and projective transformations.

This paper describes a novel technique to recover large similarity transformations (rotation/scale/translation) and moderate perspective deformations among image pairs. We introduce a hybrid algorithm that features log-polar mappings and nonlinear least squares optimization. The use of log-polar techniques in the spatial domain is introduced as a preprocessing module to recover large scale changes (e.g., at least four-fold) and arbitrary rotations. Although log-polar techniques are used in the Fourier-Mellin transform to accommodate rotation and scale in the frequency domain, its use in registering images subjected to very large scale changes has not yet been exploited in the spatial domain. In this paper, we demonstrate the superior performance of the log-polar transform in featureless image registration in the spatial domain. We achieve subpixel accuracy through the use of nonlinear least squares optimization. The registration process yields the eight parameters of the perspective transformation that best aligns the two input images. Extensive testing was performed on uncalibrated real images and an array of 10,000 image pairs with known transformations derived from the Corel Stock Photo Library of royalty-free photographic images.     

Improved impossible differential and biclique cryptanalysis of HIGHT

HIGHT is a lightweight block cipher introduced in CHES 2006 by Hong et al as a block cipher suitable for low‐resource applications. In this paper, we propose improved impossible differential and biclique attacks on HIGHT block cipher both exploiting the permutation‐based property of the cipher's key schedule algorithm as well as its low diffusion. For impossible differential attack, we found a new 17‐round impossible differential characteristic that enables us to propose a new 27‐round impossible differential attack. The total time complexity of the attack is 2^120.4 where an amount of 2^59.3 chosen plaintext‐ciphertext pairs and 2^107.4 memory are required. We also instantiate a new biclique cryptanalysis of HIGHT, which is based on the new idea of splitting each of the forward and backward keys into 2 parts where the computations associated to each one are performed independently. The time complexity and data complexity of this attack are 2^125.7 and 2⁴², respectively. To the best of our knowledge, this is the fastest biclique attack on full‐round HIGHT.     

Nanohydroxyapatite-coated hydroxyethyl cellulose/poly (vinyl) alcohol electrospun scaffolds and their cellular response

The present study focused on the preparation of nanohydroxyapatite (nHA)-coated hydroxyethyl cellulose/polyvinyl alcohol (HEC/PVA) nanofibrous scaffolds for bone tissue engineering application. The electrospun HEC/PVA scaffolds were mineralized via alternate soaking process. FESEM revealed that the nHA was formed uniformly over the nanofibers. The nHA mineralization enhanced the tensile strength and reduced the elongation at breakage of scaffolds. The wettability of the nanofibrous scaffolds was significantly improved. The in vitro biocompatibility of scaffolds was evaluated with human osteosarcoma cells. nHA-coated scaffolds had a favorable effect on the proliferation and differentiation of osteosarcoma cell and could be a potential candidate for bone regeneration.     

Fabrication and modification of polyvinylchloride based heterogeneous cation exchange membranes by simultaneously using Fe-Ni oxide nanoparticles and Ag nanolayer: Physico-chemical and antibacterial characteristics

Polyvinylchloride-blend-styrene butadiene rubber based nanocomposite cation exchange membranes were prepared by solution casting technique. Iron-oxide nanoparticles and Ag-nanolayer were simultaneously utilized as filler and surface modifier in membrane fabrication. The effects of Ag-nanolayer film thickness on membrane physicochemical and antibacterial characteristics of nanocomposite PVC-blend-SBR/Iron-oxide nanoparticles were studied. SEM images showed membrane roughness decreasing by Ag nanolayer thickness increasing. Membrane charge density and selectivity declined by Ag nanolayer coating up to 5 nm in membranes and then showed increasing trend by more nanolayer thickness. Ionic flux also showed increasing trend. Membranes showed good ability in E-Coli removal. 20 nm Ag-nanolayer coated membrane showed better performance compared to others.     

Investigations of the Failure in Boilers Economizer Tubes Used in Power Plants

In this study, failure of a high pressure economizer tube of a boiler used in gas-Mazut combined cycle power plants was studied. Failure analysis of the tube was accomplished by taking into account visual inspection, thickness measurement, and hardness testing as well as microstructural observations using scanning electron microscopy (SEM), energy dispersive spectroscopy (EDS), and x-ray diffraction (XRD). Optical microscopy images indicate that there is no phase transformation during service, and ferrite-pearlite remained. The results of XRD also revealed Iron sulfate (FeSO₄) and Iron hydroxide sulfate (FeOH(SO₄)) phases formed on the steel surface. A considerable amount of Sulfur was also detected on the outer surface of the tube by EDS analysis. Dew-point corrosion was found to be the principal reason for the failure of the examined tube while it has been left out-of-service.