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
citation-role summary
background 2
citation-polarity summary
fields
quant-ph 3roles
background 1polarities
background 1representative citing papers
Exploiting sign freedom in Cirac-Zoller red-sideband pulses enables pulse cancellation that cuts multi-controlled gate times and reduces LCU select-operator pulse cost from O(L log L) to O(L).
The paper identifies four key hurdles in the transition from NISQ to FASQ quantum computers and argues that targeting them will accelerate progress toward useful quantum advantage.
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.
-
Efficient Multi-Controlled Gate Implementation in Trapped-Ion Systems
Exploiting sign freedom in Cirac-Zoller red-sideband pulses enables pulse cancellation that cuts multi-controlled gate times and reduces LCU select-operator pulse cost from O(L log L) to O(L).
-
Mind the gaps: The fraught road to quantum advantage
The paper identifies four key hurdles in the transition from NISQ to FASQ quantum computers and argues that targeting them will accelerate progress toward useful quantum advantage.