搜索结果: 1-1 共查到“化学 Fixed-point computation”相关记录1条 . 查询时间(0.142 秒)
Quantum Separation of Local Search and Fixed Point Computation
Quantum query complexity Fixed-point computation Local search Sperner’s lemma Quantum adversary method
2012/12/4
We give a lower bound of (n(d−1)/2) on the quantum query complexity for finding a fixed point of a discrete Brouwer function over grid [n]d. Our lower
bound is nearly tight, as Grover Search c...