Patents by Inventor Zachary B. Walters

Zachary B. Walters has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • System and method for solving 3SAT using a quantum computer
    Patent number: 10460253
    Abstract: 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.
    Type: Grant
    Filed: September 12, 2016
    Date of Patent: October 29, 2019
    Inventor: Zachary B. Walters
  • SYSTEM AND METHOD FOR SOLVING 3SAT USING A QUANTUM COMPUTER
    Publication number: 20170076220
    Abstract: 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.
    Type: Application
    Filed: September 12, 2016
    Publication date: March 16, 2017
    Inventor: Zachary B. Walters