Optimization through quantum annealing: theory and some applications

Quantum annealing is a promising tool for solving optimization problems, similar in some ways to the traditional ( classical) simulated annealing of Kirkpatrick et al. Simulated annealing takes advantage of thermal fluctuations in order to explore the optimization landscape of the problem at hand, whereas quantum annealing employs quantum fluctuations. Intriguingly, quantum annealing has been proved to be more effective than its classical counterpart in many applications. We illustrate the theory and the practical implementation of both classical and quantum annealing - highlighting the crucial differences between these two methods - by means of results recently obtained in experiments, in simple toy-models, and more challenging combinatorial optimization problems ( namely, Random Ising model and Travelling Salesman Problem). The techniques used to implement quantum and classical annealing are either deterministic evolutions, for the simplest models, or Monte Carlo approaches, for harder optimization tasks. We discuss the pro and cons of these approaches and their possible connections to the landscape of the problem addressed.

Level-resolved quantum statistical theory of electron capture into many-electron compound resonances in highly charged ions

The strong mixing of many-electron basis states in excited atoms and ions with open f shells results in very large numbers of complex, chaotic eigenstates that cannot be computed to any degree of accuracy. Describing the processes which involve such states requires the use of a statistical theory. Electron capture into these “compound resonances” leads to electron-ion recombination rates that are orders of magnitude greater than those of direct, radiative recombination and cannot be described by standard theories of dielectronic recombination. Previous statistical theories considered this as a two-electron capture process which populates a pair of single-particle orbitals, followed by “spreading” of the two-electron states into chaotically mixed eigenstates. This method is similar to a configuration-average approach because it neglects potentially important effects of spectator electrons and conservation of total angular momentum. In this work we develop a statistical theory which considers electron capture into “doorway” states with definite angular momentum obtained by the configuration interaction method. We apply this approach to electron recombination with W²⁰⁺, considering 2×10⁶ doorway states. Despite strong effects from the spectator electrons, we find that the results of the earlier theories largely hold. Finally, we extract the fluorescence yield (the probability of photoemission and hence recombination) by comparison with experiment.

A no-go result on the purification of quantum states

The information encoded in a quantum system is generally spoiled by the influences of its environment, leading to a transition from pure to mixed states. Reducing the mixedness of a state is a fundamental step in the quest for a feasible implementation of quantum technologies. Here we show that it is impossible to transfer part of such mixedness to a trash system without losing some of the initial information. Such loss is lower-bounded by a value determined by the properties of the initial state to purify. We discuss this interesting phenomenon and its consequences for general quantum information theory, linking it to the information theoretical primitive embodied by the quantum state-merging protocol and to the behaviour of general quantum correlations.

Monte Carlo studies of quantum and classical annealing on a double well

We present results for a variety of Monte Carlo annealing approaches, both classical and quantum, benchmarked against one another for the textbook optimization exercise of a simple one-dimensional double well. In classical (thermal) annealing, the dependence upon the move chosen in a Metropolis scheme is studied and correlated with the spectrum of the associated Markov transition matrix. In quantum annealing, the path integral Monte Carlo approach is found to yield nontrivial sampling difficulties associated with the tunneling between the two wells. The choice of fictitious quantum kinetic energy is also addressed. We find that a "relativistic" kinetic energy form, leading to a higher probability of long real-space jumps, can be considerably more effective than the standard nonrelativistic one.

Quantum-limited estimation of continuous spontaneous localization

We apply the formalism of quantum estimation theory to extract information about potential collapse mechanisms of the continuous spontaneous localisation (CSL) form.
In order to estimate the strength with which the field responsible for the CSL mechanism couples to massive systems, we consider the optomechanical interaction
between a mechanical resonator and a cavity field. Our estimation strategy passes through the probing of either the state of the oscillator or that of the electromagnetic field that drives its motion. In particular, we concentrate on all-optical measurements, such as homodyne and heterodyne measurements.
We also compare the performances of such strategies with those of a spin-assisted optomechanical system, where the estimation of the CSL parameter is performed
through time-gated spin-like measurements.

Entanglement between collective operators in a linear harmonic chain

We investigate entanglement between collective operators of two blocks of oscillators in an infinite linear harmonic chain. These operators are defined as averages over local operators (individual oscillators) in the blocks. On the one hand, this approach of "physical blocks" meets realistic experimental conditions, where measurement apparatuses do not interact with single oscillators but rather with a whole bunch of them, i.e., where in contrast to usually studied "mathematical blocks" not every possible measurement is allowed. On the other, this formalism naturally allows the generalization to blocks which may consist of several noncontiguous regions. We quantify entanglement between the collective operators by a measure based on the Peres-Horodecki criterion and show how it can be extracted and transferred to two qubits. Entanglement between two blocks is found even in the case where none of the oscillators from one block is entangled with an oscillator from the other, showing genuine bipartite entanglement between collective operators. Allowing the blocks to consist of a periodic sequence of subblocks, we verify that entanglement scales at most with the total boundary region. We also apply the approach of collective operators to scalar quantum field theory.

Rotational excitation of H2O by cold electrons

Experimental data are presented for the scattering of electrons by H2O between 17 and 250 meV impact energy. These results are used in conjunction with a generally applicable method, based on a quantum defect theory approach to electron-polar molecule collisions, to derive the first set of data for state-to-state rotationally inelastic scattering cross sections based on experimental values.

Doppler cooling of gallium atoms: 1. Fine structure effects and transient coherences

A realistic model of the dipole radiation forces in transverse Doppler cooling (with a s+-s- laser configuration) of an atomic beam of group 13 elements is studied within the quantum-kinetic equation framework. The full energy level sub-structure for such an atom with I = 0 (such as 66Ga) is analysed. Two cooling strategies are investigated; the first involving the 2P3/2 ? 2D5/2 transition and the second a dual laser cooling experiment involving transitions 2P1/2 and 2P3/2 ? 2S1/2. The latter scheme creates a velocity-independent dark-state resonance that inhibits a steady-state dipole cooling force. However, time-dependent calculations show that transient cooling forces are present that could be exploited for laser cooling purposes in pulsed laser fields.

Biodegradation and biosorption of acid anthraquinone dye

The acid anthraquinone dye Tectilon Blue (TB4R) is a major coloured component from the aqueous effluent of a carpet printing plant in Northern Ireland. The aerobic biodegradation of TB4R has been investigated experimentally in batch systems, using three strains of bacteria, namely, Bacillus gordonae (NCIMB 12553), Bacillus benzeovorans (NCIMB 12555) and Pseudomonas putida (NCIMB 9776). All three strains successfully decolourised the dye, and results were correlated using Michaelis-Menten kinetic theory. A recalculation of the reaction rate constants, to account for biosorption, gave an accurate simulation of the colour removal over a 24-h period. Up to 19% of the decolorisation was found to be caused by biosorption of the dye onto the biomass, with the majority of the decolorisation caused by utilisation of the dye by the bacteria. The reaction rate was found to be intermediate between zero and first order at dye concentrations of 200-1000 mg/l. (C) 2000 Elsevier Science Ltd. All rights reserved.

Propagation regimes for an electromagnetic beam in magnetized plasma

The propagation of a Gaussian electromagnetic beam along the direction of magnetic field in a plasma is investigated. The extraordinary (E-x+iE(y)) mode is explicitly considered in the analysis, although the results for the ordinary mode can be obtained upon replacing the electron cyclotron frequency omega(c) by -omega(c). The propagating beam electric field is coupled to the surrounding plasma via the dielectric tensor, taking into account the existence of a stationary magnetic field. Both collisionless and collisional cases are considered, separately. Adopting an established methodological framework for beam propagation in unmagnetized plasmas, we extend to magnetized plasmas by considering the beam profile for points below the critical curve in the beam-power versus beam-width plane, and by employing a relationship among electron concentration and electron temperature, provided by kinetic theory (rather than phenomenology). It is shown that, for points lying above the critical curve in the beam-power versus beam-width plane, the beam experiences oscillatory convergence (self-focusing), while for points between the critical curve and divider curve, the beam undergoes oscillatory divergence and for points on and below the divider curve the beam suffers a steady divergence. For typical values of parameters, numerical results are presented and discussed. (C) 2008 American Institute of Physics.

Hybridization of a class of "second order" models of traffic flow

Despite the simultaneous progress of traffic modelling both on the macroscopic and microscopic front, recent works [E. Bourrel, J.B. Lessort, Mixing micro and macro representation of traffic flow: a hybrid model based on the LWR theory, Transport. Res. Rec. 1852 (2003) 193–200; D. Helbing, M. Treiber, Critical discussion of “synchronized flow”, Coop. Transport. Dyn. 1 (2002) 2.1–2.24; A. Hennecke, M. Treiber, D. Helbing, Macroscopic simulations of open systems and micro–macro link, in: D. Helbing, H.J. Herrmann, M. Schreckenberg, D.E. Wolf (Eds.), Traffic and Granular Flow ’99, Springer, Berlin, 2000, pp. 383–388] highlighted that one of the most promising way to simulate efficiently traffic flow on large road networks is a clever combination of both traffic representations: the hybrid modelling. Our focus in this paper is to propose two hybrid models for which the macroscopic (resp. mesoscopic) part is based on a class of second order model [A. Aw, M. Rascle, Resurection of second order models of traffic flow?, SIAM J. Appl. Math. 60 (2000) 916–938] whereas the microscopic part is a Follow-the Leader type model [D.C. Gazis, R. Herman, R.W. Rothery, Nonlinear follow-the-leader models of traffic flow, Oper. Res. 9 (1961) 545–567; R. Herman, I. Prigogine, Kinetic Theory of Vehicular Traffic, American Elsevier, New York, 1971]. For the first hybrid model, we define precisely the translation of boundary conditions at interfaces and for the second one we explain the synchronization processes. Furthermore, through some numerical simulations we show that the waves propagation is not disturbed and the mass is accurately conserved when passing from one traffic representation to another.