E-Mail Alert

Add your e-mail address to receive forthcoming issues of this journal:

Journal Browser

Journal Browser

Special Issue "Quantum Walks and Related Issues"

A special issue of Entropy (ISSN 1099-4300). This special issue belongs to the section "Quantum Information".

Deadline for manuscript submissions: 15 September 2019.

Special Issue Editors

Guest Editor
Prof. Dr. Gregg Jaeger

Quantum Communication and Measurement Laboratory, Department of Electrical and Computer Engineering and Division of Natural Science and Mathematics, Boston University, Boston, MA 02215, USA
Website | E-Mail
Interests: quantum information; foundations of quantum mechanics; quantum cryptography; quantum metrology; history and philosophy of science; quantum optics; stochastic processes; genetics
Guest Editor
Dr. David S. Simon

1 Department of Physics and Astronomy, Stonehill College, Easton, MA 02357, USA
2 Department of Electrical and Computer Engineering and Photonics Center, Boston University, Boston, MA 02215, USA
E-Mail
Interests: quantum optics; quantum mechanics; quantum field theory; theoretical physics; optical engineering
Guest Editor
Prof. Alexander V. Sergienko

Department of Electrical and Computer Engineering and Physics, Boston University, Boston, MA 02215, USA
Website | E-Mail
Interests: quantum information; quantum communication and cryptography; quantum networking; quantum imaging; linear-optical quantum computing

Special Issue Information

Dear Colleague,

Quantum walks have been systematically studied for over 20 years and display many distinct features that distinguish them from classical random walks. They have become of increasing interest over time due to their potential use in quantum information science, for example, in implementation of quantum algorithms and in conducting quantum simulations of other systems. In particular, multi-particle quantum walks have been shown to be capable of universal quantum computation.

Quantum walks have been implemented in many types of physical systems, ranging from nuclear magnetic resonance and trapped atoms to linear optics. Recent research has explored walks in higher dimensions, in complex networks, and with multiple walkers, including entangled walkers. Beyond walks in position space, quantum walks in more exotic variables such as optical orbital angular momentum have been implemented.

As quantum walks grow to touch on more areas of research, a fresh perspective on the current state of the field and of research in related areas is timely. The goal of this Special Issue is to provide a guide to the field and a sampling of recent developments. This issue covers all aspects of quantum walks and their applications with special emphasis on recent work on photonic walks.

Prof. Gregg Jaeger
Dr. David S. Simon
Prof. Alexander Sergienko
Guest Editors

Manuscript Submission Information

Manuscripts should be submitted online at www.mdpi.com by registering and logging in to this website. Once you are registered, click here to go to the submission form. Manuscripts can be submitted until the deadline. All papers will be peer-reviewed. Accepted papers will be published continuously in the journal (as soon as accepted) and will be listed together on the special issue website. Research articles, review articles as well as short communications are invited. For planned papers, a title and short abstract (about 100 words) can be sent to the Editorial Office for announcement on this website.

Submitted manuscripts should not have been published previously, nor be under consideration for publication elsewhere (except conference proceedings papers). All manuscripts are thoroughly refereed through a single-blind peer-review process. A guide for authors and other relevant information for submission of manuscripts is available on the Instructions for Authors page. Entropy is an international peer-reviewed open access monthly journal published by MDPI.

Please visit the Instructions for Authors page before submitting a manuscript. The Article Processing Charge (APC) for publication in this open access journal is 1600 CHF (Swiss Francs). Submitted papers should be well formatted and use good English. Authors may use MDPI's English editing service prior to publication or during author revisions.

Keywords

  • quantum walks, photonic walks
  • linear optical systems
  • quantum information processing
  • quantum simulation
  • random walks
  • quantum algorithms

Published Papers (3 papers)

View options order results:
result details:
Displaying articles 1-3
Export citation of selected articles as:

Research

Jump to: Review

Open AccessArticle
Can a Quantum Walk Tell Which Is Which?A Study of Quantum Walk-Based Graph Similarity
Entropy 2019, 21(3), 328; https://doi.org/10.3390/e21030328
Received: 31 January 2019 / Revised: 22 March 2019 / Accepted: 25 March 2019 / Published: 26 March 2019
PDF Full-text (372 KB) | HTML Full-text | XML Full-text
Abstract
We consider the problem of measuring the similarity between two graphs using continuous-time quantum walks and comparing their time-evolution by means of the quantum Jensen-Shannon divergence. Contrary to previous works that focused solely on undirected graphs, here we consider the case of both [...] Read more.
We consider the problem of measuring the similarity between two graphs using continuous-time quantum walks and comparing their time-evolution by means of the quantum Jensen-Shannon divergence. Contrary to previous works that focused solely on undirected graphs, here we consider the case of both directed and undirected graphs. We also consider the use of alternative Hamiltonians as well as the possibility of integrating additional node-level topological information into the proposed framework. We set up a graph classification task and we provide empirical evidence that: (1) our similarity measure can effectively incorporate the edge directionality information, leading to a significant improvement in classification accuracy; (2) the choice of the quantum walk Hamiltonian does not have a significant effect on the classification accuracy; (3) the addition of node-level topological information improves the classification accuracy in some but not all cases. We also theoretically prove that under certain constraints, the proposed similarity measure is positive definite and thus a valid kernel measure. Finally, we describe a fully quantum procedure to compute the kernel. Full article
(This article belongs to the Special Issue Quantum Walks and Related Issues)
Figures

Figure 1

Open AccessArticle
Quantum-Inspired Evolutionary Approach for the Quadratic Assignment Problem
Entropy 2018, 20(10), 781; https://doi.org/10.3390/e20100781
Received: 12 August 2018 / Revised: 4 October 2018 / Accepted: 5 October 2018 / Published: 12 October 2018
Cited by 2 | PDF Full-text (2139 KB) | HTML Full-text | XML Full-text
Abstract
The paper focuses on the opportunity of the application of the quantum-inspired evolutionary algorithm for determining minimal costs of the assignment in the quadratic assignment problem. The idea behind the paper is to present how the algorithm has to be adapted to this [...] Read more.
The paper focuses on the opportunity of the application of the quantum-inspired evolutionary algorithm for determining minimal costs of the assignment in the quadratic assignment problem. The idea behind the paper is to present how the algorithm has to be adapted to this problem, including crossover and mutation operators and introducing quantum principles in particular procedures. The results have shown that the performance of our approach in terms of converging to the best solutions is satisfactory. Moreover, we have presented the results of the selected parameters of the approach on the quality of the obtained solutions. Full article
(This article belongs to the Special Issue Quantum Walks and Related Issues)
Figures

Figure 1

Review

Jump to: Research

Open AccessReview
Photonic Discrete-time Quantum Walks and Applications
Entropy 2018, 20(10), 731; https://doi.org/10.3390/e20100731
Received: 15 August 2018 / Revised: 19 September 2018 / Accepted: 21 September 2018 / Published: 24 September 2018
Cited by 1 | PDF Full-text (653 KB) | HTML Full-text | XML Full-text
Abstract
We present a review of photonic implementations of discrete-time quantum walks (DTQW) in the spatial and temporal domains, based on spatial- and time-multiplexing techniques, respectively. Additionally, we propose a detailed novel scheme for photonic DTQW, using transverse spatial modes of single photons and [...] Read more.
We present a review of photonic implementations of discrete-time quantum walks (DTQW) in the spatial and temporal domains, based on spatial- and time-multiplexing techniques, respectively. Additionally, we propose a detailed novel scheme for photonic DTQW, using transverse spatial modes of single photons and programmable spatial light modulators (SLM) to manipulate them. Unlike all previous mode-multiplexed implementations, this scheme enables simulation of an arbitrary step of the walker, only limited, in principle, by the SLM resolution. We discuss current applications of such photonic DTQW architectures in quantum simulation of topological effects and the use of non-local coin operations based on two-photon hybrid entanglement. Full article
(This article belongs to the Special Issue Quantum Walks and Related Issues)
Figures

Figure 1

Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top