https://github.com/iitis/quantumwalk.jl

QuantumWalk.jl: Package for building algorithms based on quantum walks
https://github.com/iitis/quantumwalk.jl

julia quantum-computing quantum-walks spatial-search

Last synced: about 2 months ago
JSON representation

QuantumWalk.jl: Package for building algorithms based on quantum walks

• Host: GitHub
• URL: https://github.com/iitis/quantumwalk.jl
• Owner: iitis
• License: mit
• Created: 2017-11-10T10:42:40.000Z (about 7 years ago)
• Default Branch: master
• Last Pushed: 2020-04-22T12:08:09.000Z (over 4 years ago)
• Last Synced: 2024-10-10T17:40:01.830Z (3 months ago)
• Topics: julia, quantum-computing, quantum-walks, spatial-search
• Language: Julia
• Homepage:
• Size: 557 KB
• Stars: 20
• Watchers: 4
• Forks: 3
• Open Issues: 4
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.md

Awesome Lists containing this project

README

        
[![Build Status](https://travis-ci.org/iitis/QuantumWalk.jl.svg?branch=master)](https://travis-ci.org/iitis/QuantumWalk.jl)

[![Coverage Status](https://coveralls.io/repos/github/iitis/QuantumWalk.jl/badge.svg?branch=master)](https://coveralls.io/github/iitis/QuantumWalk.jl?branch=master)

[![](https://img.shields.io/badge/docs-latest-blue.svg)](https://iitis.github.io/QuantumWalk.jl/latest)

# QuantumWalk

## Description

*QuantumWalk.jl* is a package for Julia programming language implementing models

of quantum continuous and discrete walks used for performing quantum spatial

search. It's main purpose is to provide general functionalities by crossing usage

of quantum models and applications implementations.

Currently the package provides implementation of

* Szegedy quantum walks `Szegedy` with abstract supertype `AbstractSzegedy`,

* continuous-time quantum walks `CTQW` and `CTQWDense` with abstract supertype `AbstractCTQW`,

and dynamics

* simple quantum walk `QWEvolution`,

* quantum spatial search `QWSearch`.

In particular for the last dynamic algorithm `maximize_quantum_search` finding optimal measure time are implemeneted. Note the function works in general for arbitrary discrete-time quantum walk. The results are not guaranteed for continuous-time quantum walk, as times is not discretized.

## Installation

The package can be installed using `Pkg.clone` command as

```julia-repl

(v1.0) pkg> add QuantumWalk

```

All of the required modules will be installed automatically.

## Exemplary usage and citing

Our package was already used in papers concerning quantum attacks

* Adam Glos, Jarosław Adam Miszczak. *Impact of the malicious input data modification on the efficiency of quantum algorithms*, DOI:[10.1007/s11128-019-2459-3](https://doi.org/10.1007/s11128-019-2459-3), arXiv:[1802.10041](https://arxiv.org/abs/1802.10041) (2018).

In case of citing, please use the following BibTeX form:

```tex

@misc{glos2018quantumwalkjl,

  author       = {Adam Glos and Jaros{\l}aw Adam Miszczak},

  title        = {{iitis/QuantumWalk.jl}},

  year         = {2018},

  url          = {https://github.com/iitis/QuantumWalk.jl}

}

```