Quantum Technology and Optimization Problems: First International Workshop, QTOP 2019, Munich, Germany, March 18, 2019, Proceedings

Description

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. Front Matter ....Pages I-VIII Front Matter ....Pages 1-1 An Introduction to Quantum Computing and Its Application (Robert H. (Bo) Ewald)....Pages 3-8 Front Matter ....Pages 9-9 Embedding Inequality Constraints for Quantum Annealing Optimization (Tomáš Vyskočil, Scott Pakin, Hristo N. Djidjev)....Pages 11-22 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 Principles and Guidelines for Quantum Performance Analysis (Catherine C. McGeoch)....Pages 36-48 Front Matter ....Pages 49-49 Nash Embedding and Equilibrium in Pure Quantum States (Faisal Shah Khan, Travis S. Humble)....Pages 51-62 A Quantum Algorithm for Minimising the Effective Graph Resistance upon Edge Addition (Finn de Ridder, Niels Neumann, Thijs Veugen, Robert Kooij)....Pages 63-73 Variational Quantum Factoring (Eric Anschuetz, Jonathan Olson, Alán Aspuru-Guzik, Yudong Cao)....Pages 74-85 Function Maximization with Dynamic Quantum Search (Charles Moussa, Henri Calandra, Travis S. Humble)....Pages 86-95 Front Matter ....Pages 97-97 Flight Gate Assignment with a Quantum Annealer (Tobias Stollenwerk, Elisabeth Lobe, Martin Jung)....Pages 99-110 Solving Quantum Chemistry Problems with a D-Wave Quantum Annealer (Michael Streif, Florian Neukart, Martin Leib)....Pages 111-122 Solving Large Maximum Clique Problems on a Quantum Annealer (Elijah Pelofske, Georg Hahn, Hristo Djidjev)....Pages 123-135 Quantum Annealing Based Optimization of Robotic Movement in Manufacturing (Arpit Mehta, Murad Muradi, Selam Woldetsadick)....Pages 136-144 Quantum Annealing of Vehicle Routing Problem with Time, State and Capacity (Hirotaka Irie, Goragot Wongpaisarnsin, Masayoshi Terabe, Akira Miki, Shinichirou Taguchi)....Pages 145-156 Boosting Quantum Annealing Performance Using Evolution Strategies for Annealing Offsets Tuning (Sheir Yarkoni, Hao Wang, Aske Plaat, Thomas Bäck)....Pages 157-168 Front Matter ....Pages 169-169 Quantum Photonic TRNG with Dual Extractor (Mitchell A. Thornton, Duncan L. MacFarlane)....Pages 171-182 Secure Quantum Data Communications Using Classical Keying Material (Michel Barbeau)....Pages 183-195 Continuous-Variable Quantum Network Coding Against Pollution Attacks (Tao Shang, Ke Li, Ranyiliu Chen, Jianwei Liu)....Pages 196-206 On the Influence of Initial Qubit Placement During NISQ Circuit Compilation (Alexandru Paler)....Pages 207-217 Towards a Pattern Language for Quantum Algorithms (Frank Leymann)....Pages 218-230 Back Matter ....Pages 231-231