New theoretical results prove Trotter error depends on diagonal BCH elements in the Hamiltonian eigenbasis, paired with O(n) compact BCH representations and software that enable accurate error estimates up to 100+ qubits.
Title resolution pending
4 Pith papers cite this work. Polarity classification is still indexing.
citation-role summary
citation-polarity summary
fields
quant-ph 4roles
background 1polarities
background 1representative citing papers
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.
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
-
Practical Estimation of Trotter Error for Hamiltonian Simulation
New theoretical results prove Trotter error depends on diagonal BCH elements in the Hamiltonian eigenbasis, paired with O(n) compact BCH representations and software that enable accurate error estimates up to 100+ qubits.
-
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.