搜索结果: 1-3 共查到“quantum complexity”相关记录3条 . 查询时间(0.437 秒)
On the Quantum Complexity of the Continuous Hidden Subgroup Problem
Quantum Algorithm Hidden Subgroup Period Finding
2019/6/19
The Hidden Subgroup Problem (HSP) aims at capturing all problems that are susceptible to be solvable in quantum polynomial time following the blueprints of Shor's celebrated algorithm. Successful solu...
Parallelized Solution to Semidefinite Programmings in Quantum Complexity Theory
Parallelized Solution Semidefinite Programmings Quantum Complexity Theory
2010/10/19
In this paper we present an equilibrium value based framework for solving SDPs via the multiplicative weight update method which is different from the one in Kale’s thesis [Kal07]. One of the main adv...
We obtain the optimal order of high-dimensional integration complexity in the quantum computation model in anisotropic Sobolev classes $W_{\infty}^{\bf r}([0,1]^d)$ and H$\rm{\ddot{o}}$lder Nikolskii ...