The QWalk Simulator of Quantum Walks

Abstract

Several research groups are giving special attention to quantum walks recently, because this research area have been used with success in the development of new efficient quantum algorithms. A general simulator of quantum walks is very important for the development of this area, since it allows the researchers to focus on the mathematical and physical aspects of the research instead of deviating the efforts to the implementation of specific numerical simulations. In this paper we present QWalk, a quantum walk simulator for one- and two-dimensional lattices. Finite two-dimensional lattices with generic topologies can be used. Decoherence can be simulated by performing measurements or by breaking links of the lattice. We use examples to explain the usage of the software and to show some recent results of the literature that are easily reproduced by the simulator.

21 pages, 11 figures. Accepted in Computer Physics Communications. Simulator can be downloaded from http://qubit.lncc.br/qwalk

References in corpus (8)

• A Quantum Random Walk Search Algorithm
• Decoherence can be useful in quantum walks
• Localization of Two-Dimensional Quantum Walks
• Decoherence in the quantum walk on the line
• Quantum Random Walks Hit Exponentially Faster
• A Quantum Algorithm for the Hamiltonian NAND Tree
• One dimensional quantum walk with unitary noise
• Simulation of the Single- and Double-Slit Experiments with Quantum Walkers

Cited by in corpus (8)

• Quantum walks: a comprehensive review
• Generating and using truly random quantum states in Mathematica
• QSWalk.jl: Julia package for quantum stochastic walks analysis
• An efficient quantum circuit analyser on qubits and qudits
• SQUWALS: A Szegedy QUantum WALks Simulator
• GPGPU based simulations for one and two dimensional quantum walks
• Symbolic quantum programming for supporting applications of quantum computing technologies
• Hiperwalk: Simulation of Quantum Walks with Heterogeneous High-Performance Computing