Classical simulation of dissipative fermionic linear optics
arXiv:1112.2184
Abstract
Fermionic linear optics is a limited form of quantum computation which is known to be efficiently simulable on a classical computer. We revisit and extend this result by enlarging the set of available computational gates: in addition to unitaries and measurements, we allow dissipative evolution governed by a Markovian master equation with linear Lindblad operators. We show that this more general form of fermionic computation is also simulable efficiently by classical means. Given a system of fermionic modes, our algorithm simulates any such gate in time while a single-mode measurement is simulated in time . The steady state of the Lindblad equation can be computed in time .
arXiv comment19 pages
References in corpus (16)
- Anyons in an exactly solved model and beyond
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Fermionic quantum computation
- A Rydberg Quantum Simulator
- Third quantization: a general method to solve master equations for quadratic open Fermi systems
- Classical simulation of noninteracting-fermion quantum circuits
- Robust Quantum State Transfer in Random Unpolarized Spin Chains
- Charge detection enables free-electron quantum computation
- Spectral theorem for the Lindblad equation for quadratic open fermionic systems
- A dissipative quantum Church-Turing theorem
- Exact solution of Markovian master equations for quadratic fermi systems: thermal baths, open XY spin chains, and non-equilibrium phase transition
- Super-fermion representation of the Lindblad master equation for the electron transport problem
- Topologically Protected Quantum State Transfer in a Chiral Spin Liquid
- Fermionic Linear Optics and Matchgates
- Fault-Tolerant Dissipative Preparation of Atomic Quantum Registers with Fermions
- Quantum matchgate computations and linear threshold gates