All-to-all Hamiltonians can simulate any two-qubit gate in about 1/N time and any depth-D circuit in about D/√N time, with polynomially small error.
From bound (6.25), we have max ( |Zi|,| ~Zi| ) ≤NδT/2, ∀i (6.32) when choosing each data qubit Zj =±1 in completely random, with exponentially small failure probability e−Ω(NδT)
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
other 1
citation-polarity summary
fields
quant-ph 1years
2025 1verdicts
CONDITIONAL 1roles
other 1polarities
unclear 1representative citing papers
citing papers explorer
-
Fast quantum computation with all-to-all Hamiltonians
All-to-all Hamiltonians can simulate any two-qubit gate in about 1/N time and any depth-D circuit in about D/√N time, with polynomially small error.