Quantum Technology and Optimization Problems

1. Front Matter

   Pages I-VIII

   PDF

2. Keynote

   1. Front Matter

      Pages 1-1

      PDF

   2. An Introduction to Quantum Computing and Its Application

      • Robert H. (Bo) Ewald

      Pages 3-8

3. Analysis of Optimization Problems

   1. Front Matter

      Pages 9-9

      PDF

   2. Embedding Inequality Constraints for Quantum Annealing Optimization

      • Tomáš Vyskočil, Scott Pakin, Hristo N. Djidjev

      Pages 11-22

   3. Assessing Solution Quality of 3SAT on a Quantum Annealing Platform

      • Thomas Gabor, Sebastian Zielinski, Sebastian Feld, Christoph Roch, Christian Seidel, Florian Neukart et al.

      Pages 23-35

   4. Principles and Guidelines for Quantum Performance Analysis

      • Catherine C. McGeoch

      Pages 36-48

4. Quantum Gate Algorithms

   1. Front Matter

      Pages 49-49

      PDF

   2. Nash Embedding and Equilibrium in Pure Quantum States

      • Faisal Shah Khan, Travis S. Humble

      Pages 51-62

   3. A Quantum Algorithm for Minimising the Effective Graph Resistance upon Edge Addition

      • Finn de Ridder, Niels Neumann, Thijs Veugen, Robert Kooij

      Pages 63-73

   4. Variational Quantum Factoring

      • Eric Anschuetz, Jonathan Olson, Alán Aspuru-Guzik, Yudong Cao

      Pages 74-85

   5. Function Maximization with Dynamic Quantum Search

      • Charles Moussa, Henri Calandra, Travis S. Humble

      Pages 86-95

5. Applications of Quantum Annealing

   1. Front Matter

      Pages 97-97

      PDF

   2. Flight Gate Assignment with a Quantum Annealer

      • Tobias Stollenwerk, Elisabeth Lobe, Martin Jung

      Pages 99-110

   3. Solving Quantum Chemistry Problems with a D-Wave Quantum Annealer

      • Michael Streif, Florian Neukart, Martin Leib

      Pages 111-122

   4. Solving Large Maximum Clique Problems on a Quantum Annealer

      • Elijah Pelofske, Georg Hahn, Hristo Djidjev

      Pages 123-135

   5. Quantum Annealing Based Optimization of Robotic Movement in Manufacturing

      • Arpit Mehta, Murad Muradi, Selam Woldetsadick

      Pages 136-144

   6. Quantum Annealing of Vehicle Routing Problem with Time, State and Capacity

      • Hirotaka Irie, Goragot Wongpaisarnsin, Masayoshi Terabe, Akira Miki, Shinichirou Taguchi

      Pages 145-156

   7. Boosting Quantum Annealing Performance Using Evolution Strategies for Annealing Offsets Tuning

      • Sheir Yarkoni, Hao Wang, Aske Plaat, Thomas Bäck

      Pages 157-168

6. Foundations and Quantum Technologies

   1. Front Matter

      Pages 169-169

      PDF

This book constitutes the refereed proceedings of the First International Workshop on Quantum Technology and Optimization Problems, QTOP 2019, held in Munich, Germany, in March 2019.
The 18 full papers presented together with 1 keynote paper in this volume were carefully reviewed and selected from 21 submissions.  The papers are grouped in the following topical sections: analysis of optimization problems; quantum gate algorithms; applications of quantum annealing; and foundations and quantum technologies.

• annealing
• artificial intelligence
• genetic algorithms
• problem solving
• quantum algorithms
• quantum computers
• simulated annealing
• analysis of optimization problems
• applications of quantum annealing
• foundations and quantum technologies
• optimization problems
• quantum annealing
• quantum gate model
• quantum technology
• algorithm analysis and problem complexity

• Ludwig-Maximilians-Universität München, Munich, Germany

  Sebastian Feld, Claudia Linnhoff-Popien

Policies and ethics