.png){kind=icon}
返回
Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
.png){kind=icon}
OA
AI
DOI：10.1103/PhysRevX.8.041015.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We construct quantum circuits that exactly encode the spectra of correlated electron models up to errors from rotation synthesis. By invoking these circuits as oracles within the recently introduced qubitization framework, one can use quantum phase estimation to sample states in the Hamiltonian eigenbasis with optimal query complexity O(lambda/epsilon), where lambda is an absolute sum of Hamiltonian coefficients and epsilon is the target precision. For both the Hubbard model and electronic structure Hamiltonian in a second quantized basis diagonalizing the Coulomb operator, our circuits have T-gate complexity O(N + logo(1/epsilon), where N is the number of orbitals in the basis. This scenario enables sampling in the eigenbasis of electronic structure Hamiltonians with T complexity O( N-3/epsilon + N-2 log(1/epsilon)/epsilon). Compared to prior approaches, our algorithms are asymptotically more efficient in gate complexity and require fewer T gates near the classically intractable regime. Compiling to surface code fault-tolerant gates and assuming per-gate error rates of one part in a thousand reveals that one can error correct phase estimation on interesting instances of these problems beyond the current capabilities of classical methods using only about a million superconducting qubits in a matter of hours.
Keyword:
Chemical Physics
Quantum Information
Strongly Correlated Materials
期刊
IF:
15.7
论文数:
2.7K
被引数:
3.4W
机构
引用论文
分享收藏A variational eigenvalue solver on a photonic quantum processor光子量子处理器上的变分特征值求解器.png)
NATURE COMMUNICATIONS
OAAI
NATURE COMMUNICATIONSIF15.7
OAAI分享收藏Synthesis of Arbitrary Quantum Circuits to Topological Assembly: Systematic, Online and CompactSCIENTIFIC REPORTSOAAI
SCIENTIFIC REPORTSIF3.9
OAAI分享收藏Quantum Monte Carlo study of the three-dimensional spin-polarized homogeneous electron gas三维自旋极化均匀电子气的量子蒙特卡罗研究PHYSICAL REVIEW BOAAI
PHYSICAL REVIEW BIF3.7
OAAI分享收藏
查看更多内容