Efficient classical simulation of noisy random quantum circuits in one dimension
نویسندگان
چکیده
منابع مشابه
Computational quantum-classical boundary of noisy commuting quantum circuits
It is often said that the transition from quantum to classical worlds is caused by decoherence originated from an interaction between a system of interest and its surrounding environment. Here we establish a computational quantum-classical boundary from the viewpoint of classical simulatability of a quantum system under decoherence. Specifically, we consider commuting quantum circuits being sub...
متن کاملMatchgates and classical simulation of quantum circuits
Let G(A,B) denote the 2-qubit gate which acts as the 1-qubit SU(2) gates A and B in the even and odd parity subspaces respectively, of two qubits. Using a Clifford algebra formalism we show that arbitrary uniform families of circuits of these gates, restricted to act only on nearest neighbour (n.n.) qubit lines, can be classically efficiently simulated. This reproduces a result originally prove...
متن کاملClassical simulation of noninteracting-fermion quantum circuits
We show that a class of quantum computations that was recently shown to be efficiently simulatable on a classical computer by Valiant [?] corresponds to a physical model of noninteracting fermions in one dimension. We give an alternative proof of his result using the language of fermions and extend the result to noninteracting fermions with arbitrary pairwise interactions, where gates can be co...
متن کاملQuantum Random Walks in One Dimension
Abstract. This letter treats the quantum random walk on the line determined by a 2 × 2 unitary matrix U . A combinatorial expression for the mth moment of the quantum random walk is presented by using 4 matrices, P,Q,R and S given by U . The dependence of the mth moment on U and initial qubit state φ is clarified. A new type of limit theorems for the quantum walk is given. Furthermore necessary...
متن کاملClassical Aspects of Quantum Walls in One Dimension
We investigate the system of a particle moving on a half line x ≥ 0 under the general walls at x = 0 that are permitted quantum mechanically. These quantum walls, characterized by a parameter L, are shown to be realized as a limit of regularized potentials. We then study the classical aspects of the quantum walls, by seeking a classical counterpart which admits the same time delay in scattering...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum
سال: 2020
ISSN: 2521-327X
DOI: 10.22331/q-2020-09-11-318