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


Current browse context:


Change to browse by:

References & Citations


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

Quantum Physics

Title: Noisy Quantum Computation Modeled by Quantum Walk: Universality without Ancillas

Abstract: The universal quantum computation model based on quantum walk by Childs has opened the door for a new way of studying the limitations and advantages of quantum computation, as well as for its intermediate-term simulation. In recent years, the growing interest in noisy intermediate-scale quantum computers (NISQ) has lead to intense efforts being directed at understanding the computational advantages of open quantum systems. In this work, we extend the quantum walk model to open noisy systems in order to provide such a tool for the study of NISQ computers. Our method does not use explicit purification, and allows to ignore the environment degrees of freedom and obtain a much more efficient implementation (linear rather than exponential in the runtime), which employs no ancillas hence provides direct access to the entanglement properties of the system. In our scheme, the quantum walk amplitudes represent elements of the density matrix rather than the wavefunction of a pure state. Despite the non-trivial manifestation of the normalization requirement in this setting, we model the application of general unitary gates and nonunitary channels, with an explicit implementation protocol for channels that are commonly used in noise models.
Comments: v2: improved presentation
Subjects: Quantum Physics (quant-ph); Quantum Gases (cond-mat.quant-gas); Optics (physics.optics)
Cite as: arXiv:2104.12096 [quant-ph]
  (or arXiv:2104.12096v2 [quant-ph] for this version)

Submission history

From: Moshe Goldstein [view email]
[v1] Sun, 25 Apr 2021 08:07:24 GMT (214kb,D)
[v2] Mon, 7 Feb 2022 18:32:54 GMT (300kb,D)

Link back to: arXiv, form interface, contact.