References & Citations
Quantum Physics
Title: Second-quantized fermionic operators with polylogarithmic qubit and gate complexity
(Submitted on 29 Sep 2021 (v1), last revised 6 Jun 2022 (this version, v4))
Abstract: 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.
Submission history
From: William Kirby [view email][v1] Wed, 29 Sep 2021 14:53:23 GMT (37kb,D)
[v2] Fri, 22 Oct 2021 00:14:23 GMT (37kb,D)
[v3] Thu, 24 Mar 2022 01:32:34 GMT (53kb,D)
[v4] Mon, 6 Jun 2022 23:07:27 GMT (55kb,D)
Link back to: arXiv, form interface, contact.