摘要 |
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. |