CaltechAUTHORS
  A Caltech Library Service

Fermionic Quantum Computation

Bravyi, Sergey B. and Kitaev, Alexei Yu. (2002) Fermionic Quantum Computation. Annals of Physics, 298 (1). pp. 210-226. ISSN 0003-4916. http://resolver.caltech.edu/CaltechAUTHORS:20111007-111528069

[img]
Preview
PDF - Submitted Version
See Usage Policy.

228Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20111007-111528069

Abstract

We define a model of quantum computation with local fermionic modes (LFMs)—sites which can be either empty or occupied by a fermion. With the standard correspondence between the Foch space of m LFMs and the Hilbert space of m qubits, simulation of one fermionic gate takes O(m) qubit gates and vice versa. We show that using different encodings, the simulation cost can be reduced to O(log m) and a constant, respectively. Nearest neighbors fermionic gates on a graph of bounded degree can be simulated at a constant cost. A universal set of fermionic gates is found. We also study computation with Majorana fermions which are basically halves of LFMs. Some connection to qubit quantum codes is made.


Item Type:Article
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1006/aphy.2002.6254 DOIUNSPECIFIED
http://www.sciencedirect.com/science/article/pii/S0003491602962548PublisherUNSPECIFIED
http://arxiv.org/abs/quant-ph/0003137arXivUNSPECIFIED
Additional Information:© 2002 Elsevier Science. Received March 6, 2002. Available online 11 June 2002.
Record Number:CaltechAUTHORS:20111007-111528069
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20111007-111528069
Official Citation:Sergey B. Bravyi, Alexei Yu. Kitaev, Fermionic Quantum Computation, Annals of Physics, Volume 298, Issue 1, 25 May 2002, Pages 210-226, ISSN 0003-4916, 10.1006/aphy.2002.6254.
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:27125
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:07 Oct 2011 22:53
Last Modified:26 Dec 2012 14:15

Repository Staff Only: item control page