Reversible Computation: 11th International Conference, RC 2019, Lausanne, Switzerland, June 24–25, 2019, Proceedings (Lecture Notes in Computer Science, 11497)

This book constitutes the refereed proceedings of the 11th International Conference on Reversible Computation, RC 2019, held in Lausanne, Switzerland, in June 2019. The 12 full papers and two short papers included in this volume were carefully reviewed and selected from 22 submissions. One invited talk is also included. The papers are organized in the following topical sections: theory and foundation; programming languages; circuit synthesis; evaluation of circuit synthesis; and applications and implementations. Front Matter ....Pages i-viii Front Matter ....Pages 1-1 Concurrent Quantum Strategies (Pierre Clairambault, Marc de Visme, Glynn Winskel)....Pages 3-19 Front Matter ....Pages 21-21 A Birkhoff Connection Between Quantum Circuits and Linear Classical Reversible Circuits (Alexis De Vos, Stijn De Baerdemacker)....Pages 23-33 Inversion, Iteration, and the Art of Dual Wielding (Robin Kaarsgaard)....Pages 34-50 Reversibility vs Local Creation/Destruction (Pablo Arrighi, Nicolas Durbec, Aurélien Emmanuel)....Pages 51-66 Characterizing Compatible View Updates in Syntactic Bidirectionalization (Naoki Nishida, Germán Vidal)....Pages 67-83 Front Matter ....Pages 85-85 Sized Types for Low-Level Quantum Metaprogramming (Matthew Amy)....Pages 87-107 Reversible Imperative Parallel Programs and Debugging (James Hoey, Irek Ulidowski)....Pages 108-127 Front Matter ....Pages 129-129 Efficient Realization of Toffoli and NCV Circuits for IBM QX Architectures (Alexandre A. A. de Almeida, Gerhard W. Dueck, Alexandre César Rodrigues da Silva)....Pages 131-145 Automatically Translating Quantum Programs from a Subset of Common Gates to an Adiabatic Representation (Malcolm Regan, Brody Eastwood, Mahita Nagabhiru, Frank Mueller)....Pages 146-161 An Efficient Method for Quantum Circuit Placement Problem on a 2-D Grid (Atsushi Matsuo, Shigeru Yamashita)....Pages 162-168 Front Matter ....Pages 169-169 Evaluating the Flexibility of A* for Mapping Quantum Circuits (Alwin Zulehner, Hartwig Bauer, Robert Wille)....Pages 171-190 Evaluating ESOP Optimization Methods in Quantum Compilation Flows (Giulia Meuli, Bruno Schmitt, Rüdiger Ehlers, Heinz Riener, Giovanni De Micheli)....Pages 191-206 Front Matter ....Pages 207-207 Implementing NChooseK on IBM Q Quantum Computer Systems (Harsh Khetawat, Ashlesha Atrey, George Li, Frank Mueller, Scott Pakin)....Pages 209-223 Reversible In-Place Carry-Lookahead Addition with Few Ancillae (Torben Ægidius Mogensen)....Pages 224-237 Controlling Reversibility in Reversing Petri Nets with Application to Wireless Communications (Anna Philippou, Kyriaki Psara, Harun Siljak)....Pages 238-245 Back Matter ....Pages 247-247