Patents by Inventor Steven H. Adachi

Steven H. Adachi 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).

  • Patent number: 10417553
    Abstract: Aspects of the disclosure provide a method for configuring a Quantum Annealing (QA) device. Then QA device has a plurality of qubits and a plurality of couplers at overlapping intersections of the qubits. The method includes mapping a node of a neural network that have a plurality of nodes and connections between the nodes to a qubit in the QA device, and mapping a connection of the neural network to a coupler at an intersection in the QA device where two qubits corresponding to two nodes connected by the connection intersect. The method further includes mapping a node of the neural network to a chain of qubits. In an embodiment, a coupling between qubits in the chain is configured to be a ferromagnetic coupling in order to map the node of the neural network to the chain of qubits.
    Type: Grant
    Filed: May 1, 2015
    Date of Patent: September 17, 2019
    Assignee: Lockheed Martin Corporation
    Inventors: Steven H. Adachi, Daniel M. Davenport, Maxwell P. Henderson
  • Patent number: 10282674
    Abstract: Methods are provided for implementing schemes for embedding a particular optimization problem into a particular hardware solution employing unique graph embedding techniques. The disclosed methods implement an adiabatic quantum optimization in a quantum computing device or a quantum processor. Heuristics for graph minor embedding are employed to map a problem graph structure of a particular binary unconstrained optimization problem onto a physical graph structure (topology) of the quantum computing device or quantum processor to provide an optimized hardware implementation. Known constraints that are presented with current schemes in their application to particular hardware solutions are avoided, including limited qubit connectivity and the presence of faulty qubits.
    Type: Grant
    Filed: August 20, 2015
    Date of Patent: May 7, 2019
    Assignee: LOCKHEED MARTIN CORPORATION
    Inventors: Steven H. Adachi, Tessa J. Adair, James C. Boerkoel, Jr., Taylor W. Brent, Douglas S. Campbell, Theresa W. Lynn, Joel R. Ornstein
  • Publication number: 20160055421
    Abstract: Methods are provided for implementing schemes for embedding a particular optimization problem into a particular hardware solution employing unique graph embedding techniques. The disclosed methods implement an adiabatic quantum optimization in a quantum computing device or a quantum processor. Heuristics for graph minor embedding are employed to map a problem graph structure of a particular binary unconstrained optimization problem onto a physical graph structure (topology) of the quantum computing device or quantum processor to provide an optimized hardware implementation. Known constraints that are presented with current schemes in their application to particular hardware solutions are avoided, including limited qubit connectivity and the presence of faulty qubits.
    Type: Application
    Filed: August 20, 2015
    Publication date: February 25, 2016
    Inventors: Steven H. ADACHI, Tessa J. ADAIR, James C. BOERKOEL, JR., Taylor W. BRENT, Douglas S. CAMPBELL, Theresa W. LYNN, Joel R. ORNSTEIN
  • Publication number: 20150317558
    Abstract: Aspects of the disclosure provide a method for configuring a Quantum Annealing (QA) device. Then QA device has a plurality of qubits and a plurality of couplers at overlapping intersections of the qubits. The method includes mapping a node of a neural network that have a plurality of nodes and connections between the nodes to a qubit in the QA device, and mapping a connection of the neural network to a coupler at an intersection in the QA device where two qubits corresponding to two nodes connected by the connection intersect. The method further includes mapping a node of the neural network to a chain of qubits. In an embodiment, a coupling between qubits in the chain is configured to be a ferromagnetic coupling in order to map the node of the neural network to the chain of qubits.
    Type: Application
    Filed: May 1, 2015
    Publication date: November 5, 2015
    Applicant: Lockheed Martin Corporation
    Inventors: Steven H. Adachi, Daniel M. Davenport, Maxwell P. Henderson