hiperwalk.QuantumWalk

class hiperwalk.QuantumWalk(graph=None, **kwargs)

Abstract class for Quantum Walks.

Basic methods and attributes used for implementing specific quantum walk models.

Parameters:

graph: :class:`hiperwalk.graph.Graph`

Graph on which the quantum walk takes place.

Notes

Todo

• List the that methods must be overwritten.

• Accept other types as graph such as numpy array

abstract __init__(graph=None, **kwargs)

Methods

fit_sin_squared(x, y)	Fit data to the squared sine function.
get_evolution()	Retrieve the evolution operator.
get_marked()	Retrieve the marked vertices.
hilbert_space_dimension()	Returns dimension of the Hilbert space.
ket(label)	Creates a state of the computational basis.
max_success_probability([state, delta_time])	Find the maximum success probability.
optimal_runtime([state, delta_time])	Find the optimal running time of a quantum-walk-based search.
probability(states, vertices)	Computes the sum of probabilities for the specified vertices.
probability_distribution(states)	Compute the probability distribution of the given state(s).
set_evolution(**kwargs)	Set the standard evolution operator.
set_marked([marked])	Set the marked vertices.
simulate([time, state, initial_state])	Simulates the quantum walk.
state(entries)	Generates a state in the Hilbert space.
success_probability(states)	Computes the success probability for the given state(s).
uniform_state()	Create a uniform state.