首页>
外国专利>
System and method for solving 3SAT using a quantum computer
System and method for solving 3SAT using a quantum computer
展开▼
机译:使用量子计算机求解3SAT的系统和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method for solving the NP complete problem 3SAT and other computational problems which can be reduced to it. Quantum mechanical operations are performed on a finite number of quantum mechanical bits, or “qubits,” in such a way as to concentrate probability in states which solve a given 3SAT problem, provided they exist. Concentration of probability is achieved by generalizing the traditional, reversible model of quantum computation to include irreversible operations mapping one density matrix to another.
展开▼