arrow
返回

Second-Quantized Fermionic Operators with Polylogarithmic Qubit and Gate Complexity

delete2022-06-08
delete9
delete
OA
AI
W
William Kirby *
B
Bryce Fuller
C
Charles Hadfield
A
Antonio Mezzacapo
DOI:10.1103/PRXQuantum.3.020351delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We present a method for encoding second-quantized fermionic systems in qubits when the number of fermions is conserved, as in the electronic structure problem. When the number F of fermions is much smaller than the number M of modes, this symmetry reduces the number of information-theoretically required qubits from Theta (M) to O(F log M). In this limit, our encoding requires O(F-2 log(4) M) qubits, while encoded fermionic creation and annihilation operators have cost O(F-2 log(5 )M) in two-qubit gates. When incorporated into randomized simulation methods, this permits simulating time evolution with only polylogarithmic explicit dependence on M. This is the first second-quantized encoding of fermions in qubits whose costs in qubits and gates are both polylogarithmic in M, which permits studying fermionic systems in the high-accuracy regime of many modes.
Keyword:
BASIS-SET CONVERGENCE
CORRELATED CALCULATIONS
N-2
NE

期刊

P
PRX Quantum
IF:
11
论文数:
919
被引数:
9.0K

机构

T
tufts university
学者数:
1.7W
论文数: 1.5W
被引数: 24
I
international business machines (ibm)
学者数:
5.7K
论文数: 4.5K
被引数: 4
引用论文

引用论文

A variational eigenvalue solver on a photonic quantum processor光子量子处理器上的变分特征值求解器
err2014-07-23
err2.7K
errOAAI
errPeruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter; Yung, Man-Hong; Zhou, Xiao-Qi; Love, Peter J.; Aspuru-Guzik, Alan; O'Brien, Jeremy L.
err分享
err收藏
err分享
err收藏
Methodology of Resonant Equiangular Composite Quantum Gates
err2016-12-28
err85
errOAAI
errLow, Guang Hao; Yoder, Theodore J.; Chuang, Isaac L.
err分享
err收藏
The Bravyi-Kitaev transformation for quantum computation of electronic structure
err2012-12-12
err443
errOAAI
errSeeley, Jacob T.; Richard, Martin J.; Love, Peter J.
err分享
err收藏
err分享
err收藏
Quantitative Relationship Between the Extent and Morphology of Coronary Atherosclerotic Plaque and Downstream Myocardial Perfusion
err2011-10-01
err0
errOAAI
errMasanao Naya; Venkatesh L. Murthy; Ron Blankstein; Arkadiusz Sitek; Jon Hainer; Courtney Foster; Mariya Gaber; Jolene M. Fantony; Sharmila Dorbala; Marcelo F. Di Carli
err分享
err收藏
学者 查看更多内容