Quantum Separation of Local Search and Fized Point Computation

摘要：

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

作者: Xi Chen Xiaoming Sun Shang-Hua Teng

作者单位: Institute for Advanced Study Tsinghua University Boston University

会议类型: 国际会议

会议名称: The 4th Annual International Computing and Combinatorics Conference,COCOON 2008(第14届国际计算和组合会议)

会议地点: 大连

会议语种:英文

页码: 170-179

在线出版日期: 2008-06-01（万方平台首次上网日期，不代表论文的发表时间）