Classical simulation of dissipative fermionic linear optics

Details Classical simulation of dissipative fermionic linear optics Classical simulation of dissipative fermionic linear optics

2011-12-09

arxiv.org/abs/1112.2184v1

Physics

Quantum Physics

19 pages

Scientific paper

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 $N$ fermionic modes, our algorithm simulates any such gate in time $O(N^3)$ while a single-mode measurement is simulated in time $O(N^2)$. The steady state of the Lindblad equation can be computed in time $O(N^3)$.

Affiliated with

Also associated with

No associations

Rating

Classical simulation of dissipative fermionic linear optics does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Classical simulation of dissipative fermionic linear optics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Classical simulation of dissipative fermionic linear optics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-44631