MLMC-qDRIFT couples multilevel qDRIFT estimators to achieve O(ε^{-2} log²(1/ε)) gate complexity for observable estimation instead of the standard O(ε^{-3}).
The cost of one level-ℓsample is C0 =N 0, C ℓ =N ℓ +N ℓ−1 = 3 2 Nℓ, ℓ≥1,(1.20) where Cℓ counts the fine and coupled coarse qDRIFT paths needed to form one correction sample
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
MLMC-qDRIFT: Multilevel Variance Reduction for Randomized Quantum Hamiltonian Simulation
MLMC-qDRIFT couples multilevel qDRIFT estimators to achieve O(ε^{-2} log²(1/ε)) gate complexity for observable estimation instead of the standard O(ε^{-3}).