Published: 3rd April 2020|
|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|
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)
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.