From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz

The next few years will be exciting as prototype universal quantum processors emerge, enabling implementation of a wider variety of algorithms. Of particular interest are quantum heuristics, which require experimentation on quantum hardware for their evaluation, and which have the potential to significantly expand the breadth of quantum computing applications. A leading candidate is Farhi et al.'s Quantum Approximate Optimization Algorithm, which alternates between applying a cost-function-based Hamiltonian and a mixing Hamiltonian. Here, we extend this framework to allow alternation between more general families of operators. The essence of this extension, the Quantum Alternating Operator Ansatz, is the consideration of general parametrized families of unitaries rather than only those corresponding to the time-evolution under a fixed local Hamiltonian for a time specified by the parameter. This ansatz supports the representation of a larger, and potentially more useful, set of states than the original formulation, with potential long-term impact on a broad array of application areas. For cases that call for mixing only within a desired subspace, refocusing on unitaries rather than Hamiltonians enables more efficiently implementable mixers than was possible in the original framework. Such mixers are particularly useful for optimization problems with hard constraints that must always be satisfied, defining a feasible subspace, and soft constraints whose violation we wish to minimize. More efficient implementation enables earlier experimental exploration of an alternating operator approach to a wide variety of approximate optimization, exact optimization, and sampling problems. Here, we introduce the Quantum Alternating Operator Ansatz, lay out design criteria for mixing operators, detail mappings for eight problems, and provide brief descriptions of mappings for diverse problems.Comment: 51 pages, 2 figures. Revised to match journal pape

Low sensitivity to optical feedback and optical injection of discrete mode lasers

In this paper, we demonstrate the low sensitivity to both external optical feedback and external optical injection of a new type of extremely low cost single-mode lasers, called "discrete mode" (DM) lasers. The DM lasers are obtained from ridge waveguide Fabry Perot (FP) lasers, in which the effective refractive index of the lasing mode has been perturbed. These lasers exhibit a low sensitivity to external optical feedback since the coherence collapse threshold is around 5 dB higher in comparison to a commercial DFB laser

Quantum Annealing Applied to De-Conflicting Optimal Trajectories for Air Traffic Management

We present the mapping of a class of simplified air traffic management (ATM) problems (strategic conflict resolution) to quadratic unconstrained boolean optimization (QUBO) problems. The mapping is performed through an original representation of the conflict-resolution problem in terms of a conflict graph, where nodes of the graph represent flights and edges represent a potential conflict between flights. The representation allows a natural decomposition of a real world instance related to wind-optimal trajectories over the Atlantic ocean into smaller subproblems, that can be discretized and are amenable to be programmed in quantum annealers. In the study, we tested the new programming techniques and we benchmark the hardness of the instances using both classical solvers and the D-Wave 2X and D-Wave 2000Q quantum chip. The preliminary results show that for reasonable modeling choices the most challenging subproblems which are programmable in the current devices are solved to optimality with 99% of probability within a second of annealing time.Comment: Paper accepted for publication on: IEEE Transactions on Intelligent Transportation System

Exploring Network-Related Optimization Problems Using Quantum Heuristics

Network-related connectivity optimization problems are underlying a wide range of applications and are also of high computational complexity. We consider studying network optimization problems using two types of quantum heuristics.One is quantum annealing, and the other Quantum Alternating Operator Ansatz, an extension of the Quantum Approximate Optimization Algorithms for gate-model quantum computation, in which a cost-function based unitary and a non-commuting mixing unitary are applied alternately. We present problem mappings for problems of finding the spanning-tree or spanning-graph of a graph that optimizes certain costs, and a variant that further requires the spanning-tree be degree-bounded. With quantum annealing, all constraints are cast into penalty terms in the cost Hamiltonian, and the solution is encoded as the ground state of the Hamiltonian. We provide three mappings to the quadratic unconstrained binary optimization (QUBO) form, compare the resource requirements, and analyze the tradeoffs. For QAOA, we give special focus on the design of mixers based on the constraints presented in the problem, such that the system evolution remains in a subspace of the full Hilbert space where all constraints are satisfied. In the spanning-tree problem, one such hard constraint is that a mixer applied to a spanning-tree needs also be a spanning tree. This involves checking the connectivity of a subgraph, which is a global condition common for most network-related problems. We show how this feature can be efficiently represented in the mixer in a quantum coherent way, based on manipulation of a descendant-matrix and an adjacent matrix. We further develop a mixer for the spanning-graphs based on the spanning-tree mixer

Orotracheal intubation in infants performed with a stylet versus without a stylet

Background: Neonatal endotracheal intubation is a common and potentially life-saving intervention. It is a mandatory skill for neonatal trainees, but one that is difficult to master and maintain. Intubation opportunities for trainees are decreasing and success rates are subsequently falling. Use of a stylet may aid intubation and improve success. However, the potential for associated harm must be considered. Objectives To compare the benefits and harms of neonatal orotracheal intubation with a stylet versus neonatal orotracheal intubation without a stylet. Search methods: We searched the Cochrane Central Register of Controlled Trials (CENTRAL) in the Cochrane Library; MEDLINE; Embase; the Cumulative Index to Nursing and Allied Health Literature (CINAHL), and previous reviews. We also searched cross-references, contacted expert informants, handsearched journals, and looked at conference proceedings. We searched clinical trials registries for current and recently completed trials. We conducted our most recent search in April 2017. Selection criteria All randomised, quasi–randomised, and cluster-randomised controlled trials comparing use versus non-use of a stylet in neonatal orotracheal intubation. Data collection and analysis: Two review authors independently assessed results of searches against predetermined criteria for inclusion, assessed risk of bias, and extracted data. We used the standard methods of the Cochrane Collaboration, as documented in the Cochrane Handbook for Systemic Reviews of Interventions, and of the Cochrane Neonatal Review Group. Main results: We included a single-centre non-blinded randomised controlled trial that reported a total of 302 intubation attempts in 232 infants. The median gestational age of enrolled infants was 29 weeks. Paediatric residents and fellows performed the intubations. We judged the study to be at low risk of bias overall. Investigators compared success rates of first-attempt intubation with and without use of a stylet and reported success rates as similar between stylet and no-stylet groups (57% and 53%) (P = 0.47). Success rates did not differ between groups in subgroup analyses by provider level of training and infant weight. Results showed no differences in secondary review outcomes, including duration of intubation, number of attempts, participant instability during the procedure, and local airway trauma. Only 25% of all intubations took less than 30 seconds to perform. Study authors did not report neonatal morbidity nor mortality. We considered the quality of evidence as low on GRADE analysis, given that we identified only one unblinded study. Authors' conclusions: Current available evidence suggests that use of a stylet during neonatal orotracheal intubation does not significantly improve the success rate among paediatric trainees. However, only one brand of stylet and one brand of endotracheal tube have been tested, and researchers performed all intubations on infants in a hospital setting. Therefore, our results cannot be generalised beyond these limitations

Suicide around anniversary times

The anniversary of the loss of a loved one is known to induce negative emotions, which for some can be significant. The present study examined the incidence of suicide around the time of such anniversaries using data from the Queensland Suicide Register for the years 1998 to 2008. There were statistically significant increases in suicide events immediately after the loss of a loved one and around the anniversary of the loss. Limitations of the study are noted.Griffith Health, Australian Institute for Suicide Research & PreventionFull Tex

Self-Pulsating Semiconductor Lasers: Theory and Experiment

We report detailed measurements of the pump-current dependency of the self-pulsating frequency of semiconductor CD lasers. A distinct kink in this dependence is found and explained using rate-equation model. The kink denotes a transition between a region where the self-pulsations are weakly sustained relaxation oscillations and a region where Q-switching takes place. Simulations show that spontaneous emission noise plays a crucial role for the cross-over.Comment: Revtex, 16 pages, 7 figure