Patents by Inventor Daniel A. Lidar

Daniel A. Lidar 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: 11308400
    Abstract: An optimally stopped heuristic optimizer includes a processor. The processor heuristically generates a sequence of proposed solutions for solving a discrete optimization problem associated with an objective function, and for each additional proposed solution of the sequence, derives an estimate of a quality distribution that is based on the sequence including the additional proposed solution. The quality distribution assigns a probability to each of the proposed solutions according to quality of the proposed solution. The processor further, responsive to a most recent additional proposed solution of the sequence having quality better than a quality threshold that is defined by the estimate corresponding to the sequence including the most recent additional proposed solution, commands a stop such that further proposed solutions to the discrete optimization problem are no longer generated, and identifies and outputs a selected one of the sequence having best quality.
    Type: Grant
    Filed: August 20, 2018
    Date of Patent: April 19, 2022
    Assignee: University of Southern California
    Inventors: Daniel A. Lidar, Walter Vinci
  • Publication number: 20190095799
    Abstract: An optimally stopped heuristic optimizer includes a processor. The processor heuristically generates a sequence of proposed solutions for solving a discrete optimization problem associated with an objective function, and for each additional proposed solution of the sequence, derives an estimate of a quality distribution that is based on the sequence including the additional proposed solution. The quality distribution assigns a probability to each of the proposed solutions according to quality of the proposed solution. The processor further, responsive to a most recent additional proposed solution of the sequence having quality better than a quality threshold that is defined by the estimate corresponding to the sequence including the most recent additional, proposed solution, commands a stop such that further proposed solutions to the discrete optimization problem are no longer generated, and identifies and outputs a selected one of the sequence having best quality.
    Type: Application
    Filed: August 20, 2018
    Publication date: March 28, 2019
    Inventors: Daniel A. Lidar, Walter Vinci
  • Patent number: 7364923
    Abstract: A quantum computing method comprising constructing a dressing transformation V between a physical Hamiltonian H and an ideal Hamiltonian HID. The physical Hamiltonian H describes a physical quantum computer that comprises a plurality of qubits, including interactions between the plurality of qubits and a continuum. The ideal Hamiltonian HID describes the universal quantum computer that corresponds to the physical quantum computer. Each qubit in the plurality of qubits is initialized and quantum calculations are performed using the plurality of qubits. Measurement of the plurality of qubits is performed in the dressed state.
    Type: Grant
    Filed: February 27, 2004
    Date of Patent: April 29, 2008
    Assignee: The Governing Council of the University of Toronto
    Inventors: Daniel A. Lidar, Lian-Ao Wu
  • Patent number: 7184555
    Abstract: The invention includes systems for and methods of performing quantum computation. The method of quantum computation includes preparing a set of one or more qubits capable of storing quantum information in 2n possible states, wherein the number of qubits n?1. The qubit set is subject to a decoherence mechanism that could cause a loss of quantum information stored in some but not all of the qubit states. The method also includes determining, via a quantum measurement of the qubit system or just by analyzing the decoherence of the qubit states, which of the 2n states or their superposition is/are not susceptible to decoherence. The method further includes encoding and processing quantum information in one or more of the decoherence-free states by controlling qubit-qubit interactions or via an electromagnetic interaction with the set of qubits.
    Type: Grant
    Filed: April 10, 2002
    Date of Patent: February 27, 2007
    Assignee: Magiq Technologies, Inc.
    Inventors: K. Birgit Whaley, Daniel A. Lidar, Julia Kempe, David Bacon
  • Publication number: 20040238813
    Abstract: A quantum computing method comprising constructing a dressing transformation V between a physical Hamiltonian H and an ideal Hamiltonian HID. The physical Hamiltonian H describes a physical quantum computer that comprises a plurality of qubits, including interactions between the plurality of qubits and a continuum. The ideal Hamiltonian HID describes the universal quantum computer that corresponds to the physical quantum computer. Each qubit in the plurality of qubits is initialized and quantum calculations are performed using the plurality of qubits. Measurement of the plurality of qubits is performed in the dressed state.
    Type: Application
    Filed: February 27, 2004
    Publication date: December 2, 2004
    Applicant: D-Wave Systems, Inc.
    Inventors: Daniel A. Lidar, Lian-Ao Wu
  • Publication number: 20030023651
    Abstract: The invention provides a system and method for quantum computation comprising the steps of defining a Hilbert space to represent a physical quantum mechanical system; selecting a set of quantum observables for said system; selecting a subspace of said Hilbert space in which all states representing said quantum mechanical system have the same eigenvalue; and storing information in or processing information using said subspace. In addition, the invention provides a system and method for quantum computation, comprising defining a Hilbert space to represent a physical quantum mechanical system; selecting a subspace of said Hilbert space in which the quantum mechanical state of the physical system is decoherence free; and processing quantum information using the quantum mechanical system by controlling only multi body interactions.
    Type: Application
    Filed: April 10, 2002
    Publication date: January 30, 2003
    Inventors: K. Birgit Whaley, Daniel A. Lidar, Julia Kempe, David Bacon