首页>
外国专利>
System and method for performing fast computations using quantum counting and pseudo-random sets
System and method for performing fast computations using quantum counting and pseudo-random sets
展开▼
机译:使用Quantum Counting和伪随机集执行快速计算的系统和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method is provided for solving a computational problem that is reducible to a problem of counting solutions to an associated decision problem. The method includes, using a quantum computer, estimating a number of the solutions to the decision problem by determining if there is at least one solution to the decision problem that lies in a pseudo-random set. The method also includes outputting or using the estimated number of the solutions to the decision problem as a solution to the computational problem. Determining if there is at least one solution to the decision problem that lies in the pseudo-random set could include determining if there is a sequence of solutions to the decision problem that, taken together, lies in the pseudo-random set.
展开▼