Fermionic quantum computation
Fermionic quantum computation
复制标题
DOI：
10.1006/aphy.2002.6254
复制
发表时间：
2002-05-25
影响因子：
3
通讯作者：
Kitaev, AY
中科院分区：
文献类型：
--
作者：
Bravyi, SB;Kitaev, AY
我们定义了一个具有局域费米子模（LFM）位点的量子计算模型，该位点可以是空的，也可以被费米子占据。根据 m 个 LFM 的 Foch 空间与 m 个量子位的希尔伯特空间之间的标准对应关系，一个费米子门的模拟需要 O (m) 个量子位门，反之亦然。我们证明，使用不同的编码，模拟成本可以降低到 O (log m) 和一个常数。分别地，有界度图上的最近邻费米子门可以以恒定成本进行模拟。发现了一组通用的费米子门，我们还研究了马约拉纳费米子的计算，它基本上是 LFM 的一半。与量子位量子代码建立了一些联系。 (C) 2002 年爱思唯尔科学（美国）。
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. (C) 2002 Elsevier Science (USA).