Abstract
Abstract
The universal quantum-walk-based quantum computation model 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 (NISQ) computers 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.
Funder
Israel Science Foundation (ISF) and the Directorate for Defense Research and Development
US-Israel Binational Science Foundation
Subject
Electrical and Electronic Engineering,Physics and Astronomy (miscellaneous),Materials Science (miscellaneous),Atomic and Molecular Physics, and Optics
Reference85 articles.
1. Simulating physics with computers;Feynman;Int. J. Theor. Phys.,1982
2. Algorithms for quantum computation: discrete logarithms and factoring;Shor,1994
3. A framework for fast quantum mechanical algorithms;Grover,1998
4. Quantum annealing: a new method for minimizing multidimensional functions;Finnila;Chem. Phys. Lett.,1994