We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: One-dimensional Hadamard Quantum Walk on a Cycle with Rotational Implementation

Abstract: Quantum walks have been extensively studied recently, mainly due to their vast difference in behavior to classical random walks. This paper is concerned with discrete time and space quantum walks of particles that propagate through a one-dimensional line. This line can be either a lattice or a graph or any other form of mathematical structure that can be viewed as a one-dimensional line. First is defined a concrete way to describe the unitary evolution of a quantum walk through a balanced coin operator and a shift operator. Then follows the implementation of the quantum walk on an $8$-cycle, i.e a cycle graph with $8$ nodes, which is then run locally as a simulation and on IBM's quantum computer. The paper explores two implementations of the quantum walk as a quantum circuit: the first one consists of generalised controlled inversions, as introduced in \cite{EffWalk}, whereas the second one tries to replace them with rotation operators around the basis states. The main aim is to find a way around the caveat resulting from the large amount of ancilla qubits required to carry out the computation in the case where only generalised inverters are used. Next, another three experiments are computed, involving cycles with a larger state space, more specifically $16$, $32$ and $64$ possible positions. In order to measure the magnitude of the error of the circuit we use the cross entropy benchmarking method, calculated through the Hellinger distance. Finally, a derivation of the variance of the quantum walk is provided along with a calculation of the variance for our experiment.
Comments: 20 pages, LaTeX; 18 figures; added references for section II; more detailed discussion on results, added section VII; overview of upcoming work, added section XI. To be submitted QCTIP Conference 2020
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:1911.00305 [quant-ph]
  (or arXiv:1911.00305v2 [quant-ph] for this version)

Submission history

From: Konstantinos Georgopoulos [view email]
[v1] Fri, 1 Nov 2019 11:23:19 GMT (2444kb,D)
[v2] Fri, 17 Jan 2020 14:27:35 GMT (1752kb,D)

Link back to: arXiv, form interface, contact.