A Hybrid Quantum Encoding Algorithm of Vector Quantization for Image Compression

Many classical encoding algorithms of Vector Quantization (VQ) of image compression that can obtain global optimal solution have computational complexity O(N). A pure quantum VQ encoding algorithm with probability of success near 100% has been proposed, that performs operations 45sqrt(N) times approximately. In this paper, a hybrid quantum VQ encoding algorithm between classical method and quantum algorithm is presented. The number of its operations is less than sqrt(N) for most images, and it is more efficient than the pure quantum algorithm. Key Words: Vector Quantization, Grover's Algorithm, Image Compression, Quantum AlgorithmComment: Modify on June 21. 10pages, 3 figure

Normal families and fixed points of iterates

Let F be a family of holomorphic functions and let K be a constant less than 4. Suppose that for all f in F the second iterate of f does not have fixed points for which the modulus of the multiplier is greater than K. We show that then F is normal. This is deduced from a result about the multipliers of iterated polynomials.Comment: 5 page

Phonon Density of States and Anharmonicity of UO2

Phonon density of states (PDOS) measurements have been performed on polycrystalline UO2 at 295 and 1200 K using time-of-flight inelastic neutron scattering to investigate the impact of anharmonicity on the vibrational spectra and to benchmark ab initio PDOS simulations performed on this strongly correlated Mott-insulator. Time-of-flight PDOS measurements include anharmonic linewidth broadening inherently and the factor of ~ 7 enhancement of the oxygen spectrum relative to the uranium component by the neutron weighting increases sensitivity to the oxygen-dominated optical phonon modes. The first-principles simulations of quasi-harmonic PDOS spectra were neutron-weighted and anharmonicity was introduced in an approximate way by convolution with wavevector-weighted averages over our previously measured phonon linewidths for UO2 that are provided in numerical form. Comparisons between the PDOS measurements and the simulations show reasonable agreement overall, but they also reveal important areas of disagreement for both high and low temperatures. The discrepancies stem largely from an ~ 10 meV compression in the overall bandwidth (energy range) of the oxygen-dominated optical phonons in the simulations. A similar linewidth-convoluted comparison performed with the PDOS spectrum of Dolling et al. obtained by shell-model fitting to their historical phonon dispersion measurements shows excellent agreement with the time-of-flight PDOS measurements reported here. In contrast, we show by comparisons of spectra in linewidth-convoluted form that recent first-principles simulations for UO2 fail to account for the PDOS spectrum determined from the measurements of Dolling et al. These results demonstrate PDOS measurements to be stringent tests for ab initio simulations of phonon physics in UO2 and they indicate further the need for advances in theory to address lattice dynamics of UO2.Comment: Text slightly modified, results unchange

Investigation of Settlements of a Trunk Road Embankment in Hong Kong

A 25 m high fill embankment was constructed as part of a Trunk Road scheme in Hong Kong. In June 1985, large settlements of the order of 250 mm were observed in the embankment. This was followed by a local slippage of surface material from the downstream slope face. To meet the schedule for opening the trunk road in late September, a number of emergency measures costing about HK$1 M (US$0.13 M) were implemented to stabilize the embankment. An investigation was subsequently carried out to assess the cause of the movement and the long term stability of the embankment. This paper summarizes the sequence of events leading to the settlements and outlines the investigation carried out. The proposed hydrocompaction mechanism and the effects of grouting on the embankment are discussed

Ordered Carboxylates on TiO (110) Formed at Aqueous Interfaces

As models for probing the interactions between TiO2 surfaces and the dye molecules employed in dye-sensitized solar cells, carboxylic acids are an important class of molecules. In this work we present a scanning tunneling microscopy (STM) and low energy electron diffraction (LEED) study of three small carboxylic acids (formic, acetic, and benzoic) that were reacted with the TiO2(110) surface via a dipping procedure. The three molecules display quite different adsorption behavior, illustrating the different inter-adsorbate interactions that can occur. After exposure to a 10 mM solution, formic acid forms a rather disordered formate overlayer with two distinct binding geometries. Acetic acid forms a well-ordered (2 × 1) acetate overlayer similar to that observed following deposition from vapor. Benzoic acid forms a (2 × 2) overlayer which is stabilized by intermolecular interactions between the phenyl groups