Quick Navigation

Overview Topics Abstract Importance Paper Tools References Reactions Discussion Publication Related

Topics

Open Quantum Systems Decoherence Quantum Simulation

Classical simulation of dissipative fermionic linear optics

arXiv
Authors: Sergey Bravyi, Robert Koenig

Year

2011

Paper ID

29292

Status

Preprint

Abstract Read

~2 min

Abstract Words

113

Citations

N/A

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

Why This Paper Matters

  • This paper contributes to the Quantum Simulation research area in the Quantum Articles archive.
  • It adds a 2011 reference point for readers tracking recent quantum research.
  • Fermionic linear optics is a limited form of quantum computation which is known to be efficiently simulable on a classical computer.

Paper Tools

Become a member to use research tools

Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.

Become a member Sign in
Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

[1] DOI https://doi.org/arXiv:1112.2184 [2] arXiv https://arxiv.org/abs/1112.2184 [3] Publisher https://arxiv.org/abs/1112.2184

Local Citation Graph (Related-Paper Links)

Current Paper #29292 #78846 Analog quantum simulation of Sh... #78810 Secure Quantum Handshakes: Quan... #78802 Quantum Co-Design of Inhomogene... #78801 Constructing Large and Structur...

External citation index: OpenAlex citation signal

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.