Published: 3rd April 2020
DOI: 10.4204/EPTCS.315
ISSN: 2075-2180

EPTCS 315

Proceedings 9th International Conference on
Quantum Simulation and Quantum Walks
Marseille, France, 20-24/01/2020

Edited by: Giuseppe Di Molfetta, Vivien Kendon and Yutaka Shikano

Preface
Giuseppe Di Molfetta, Vivien Kendon and Yutaka Shikano
How to Compute Using Quantum Walks
Viv Kendon
1
Detecting Temporal Correlation via Quantum Random Number Generation
Yutaka Shikano, Kentaro Tamura and Rudy Raymond
18
Discrete-Time Quantum Walks on Oriented Graphs
Bruno Chagas and Renato Portugal
26
Growing Random Graphs with Quantum Rules
Hamza Jnane, Giuseppe Di Molfetta and Filippo M. Miatto
38
Projection Theorem for Discrete-Time Quantum Walks
Václav Potoček
48
Bifurcation Curves of Two-Dimensional Quantum Walks
Parker Kuklinski and Mark Kon
59
Theoretical Studies on Quantum Walks with a Time-varying Coin
Haruna Katayama, Noriyuki Hatakenaka and Toshiyuki Fujii
74
A Generalized Quantum Optical Scheme for Implementing Open Quantum Walks
Ayanda Romanis Zungu, IIya Sinayskiy and Francesco Petruccione
83
Quantum Walk and Dressed Photon
Misa Hamano and Hayato Saigo
93
The Gambler's Ruin Problem and Quantum Measurement
Fabrice Debbasch
100
Comparison of Perfect and Quasi Werner States
Fatima-Zahra Siyouri and Fatima El Azzouzi
112

Preface

Quantum simulation has recently established itself as an area of study in quantum physics that merges fundamental and applied questions. Such an interaction results in a more operational understanding of aspects of quantum mechanics in terms of nature description. The idea to simulate the dynamics of a quantum system by a quantum device was first introduced by Richard Feynman and developed in different frameworks, from mathematics to Computer Science and fundamental physics.

Quantum Cellular Automata (QCA) are a way to describe quantum systems and their dynamics from a mathematical and computational perspective, a grid of quantum autonomous systems, interacting through local rules. Quantum Walks (QWs) are a special case of reversible QCA, namely the single particle sector. Quite surprisingly, this simple one particle quantum automaton is an excellent tool for modeling a large spectrum of physical and biological phenomena, relevant both for fundamental science and for applications.

Applications spread from search algorithms and graph isomorphism algorithms to modeling and simulating quantum and classical dynamics. These models have sparked various theoretical investigations covering areas in mathematics, computer science, quantum information and statistical mechanics and this special volume aims to bring together researchers from all of these areas, to discuss recent work and trigger future directions of research in the field.

The nineth Conference on Quantum Simulation and Quantum Walks was held in Marseille, France, from January the 20th to January the 24th. Topics relevant to the scope of the conference included, (but were not restricted to)

This workshop featured eleven invited talks. These proceedings contain the full version of the selected submitted papers, thereby covering a wide range of applications of quantum walks theory, from quantum simulation to quantum algorithms.

We are grateful to the external referees for their excellent work in reviewing and selecting the submitted papers. Moreover, we would like to thank the Organizing and Scientific Committee of the QSQW conference for their successful organization.