Quantum fast multipole method yields electronic structure simulation gate complexity t(η^{4/3}N^{1/3} + η^{1/3}N^{2/3})(η N t / ε)^{o(1)}, providing roughly O(η) speedup over prior work for N < η^7.
Title resolution pending
3 Pith papers cite this work. Polarity classification is still indexing.
3
Pith papers citing it
representative citing papers
A Weyl-ordered KvN generator with summation-by-parts discretization achieves exact unitary evolution for spectrally truncated fluid and plasma dynamics suitable for quantum computers.
The paper derives explicit finite-d break-even synthesis costs for qudit vs. qubit encodings of diagonal quadratic operators in product-formula and LCU simulations, identifying low-d regions where qudits yield savings.
citing papers explorer
-
Quantum simulation of electronic structure via quantum fast multipole method
Quantum fast multipole method yields electronic structure simulation gate complexity t(η^{4/3}N^{1/3} + η^{1/3}N^{2/3})(η N t / ε)^{o(1)}, providing roughly O(η) speedup over prior work for N < η^7.
-
Unitary discretization of the Koopman-von Neumann equation for quantum simulation of fluid and plasma dynamics
A Weyl-ordered KvN generator with summation-by-parts discretization achieves exact unitary evolution for spectrally truncated fluid and plasma dynamics suitable for quantum computers.
-
Fault-Tolerant Resource Comparison of Qudit and Qubit Encodings for Diagonal Quadratic Operators
The paper derives explicit finite-d break-even synthesis costs for qudit vs. qubit encodings of diagonal quadratic operators in product-formula and LCU simulations, identifying low-d regions where qudits yield savings.