Patents by Inventor Brad Wood

Brad Wood 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).

  • Publication number: 20230222173
    Abstract: A method is disclosed for solving the Lagrangian dual of a constrained binary quadratic programming problem. The method comprises obtaining a constrained quadratic binary programming problem; until a convergence is detected, iteratively, performing a Lagrangian relaxation of the constrained quadratic binary programming problem to provide an unconstrained quadratic binary programming problem, providing the unconstrained quadratic binary programming problem to a quantum annealer, obtaining from the quantum annealer at least one corresponding solution, using the at least one corresponding solution to generate a new approximation for the Lagrangian dual bound; and providing a corresponding solution to the Lagrangian dual of the constrained binary quadratic programming problem after convergence.
    Type: Application
    Filed: October 19, 2022
    Publication date: July 13, 2023
    Inventors: Pooya RONAGH, Ehsan IRANMANESH, Brad WOODS
  • Patent number: 11651837
    Abstract: A method is disclosed for determining a conformation of a molecule on at least one degree of freedom to optimize according to at least one molecular objective function, the method comprising generating using at least one corresponding degree of freedom to optimize a connected rigid bodies representation for the molecule by identifying a plurality of groups of atoms, generating a data structure representative of the connected rigid bodies representation generating at least one neighborhood for each generated neighborhood of the at least one generated neighborhoods, generating a corresponding binary optimization problem using the data structure, providing the generated corresponding binary optimization problem to a high-performance binary optimizer, obtaining a solution from the high-performance binary optimizer; and providing at least one corresponding solution.
    Type: Grant
    Filed: November 1, 2019
    Date of Patent: May 16, 2023
    Assignee: 1QB INFORMATION TECHNOLOGIES INC.
    Inventors: Moslem Noori, Brad Woods, Dominic Marchand
  • Publication number: 20230067878
    Abstract: A method is disclosed for solving the Lagrangian dual of a constrained binary quadratic programming problem. The method comprises obtaining a constrained quadratic binary programming problem; until a convergence is detected, iteratively, performing a Lagrangian relaxation of the constrained quadratic binary programming problem to provide an unconstrained quadratic binary programming problem, providing the unconstrained quadratic binary programming problem to a quantum annealer, obtaining from the quantum annealer at least one corresponding solution, using the at least one corresponding solution to generate a new approximation for the Lagrangian dual bound; and providing a corresponding solution to the Lagrangian dual of the constrained binary quadratic programming problem after convergence.
    Type: Application
    Filed: October 19, 2022
    Publication date: March 2, 2023
    Inventors: Pooya RONAGH, Ehsan IRANMANESH, Brad WOODS
  • Patent number: 11514134
    Abstract: A method is disclosed for solving the Lagrangian dual of a constrained binary quadratic programming problem. The method comprises obtaining a constrained quadratic binary programming problem; until a convergence is detected, iteratively, performing a Lagrangian relaxation of the constrained quadratic binary programming problem to provide an unconstrained quadratic binary programming problem, providing the unconstrained quadratic binary programming problem to a quantum annealer, obtaining from the quantum annealer at least one corresponding solution, using the at least one corresponding solution to generate a new approximation for the Lagrangian dual bound; and providing a corresponding solution to the Lagrangian dual of the constrained binary quadratic programming problem after convergence.
    Type: Grant
    Filed: March 4, 2020
    Date of Patent: November 29, 2022
    Assignee: 1QB Information Technologies Inc.
    Inventors: Pooya Ronagh, Ehsan Iranmanesh, Brad Woods
  • Publication number: 20200272683
    Abstract: A method is disclosed for solving the Lagrangian dual of a constrained binary quadratic programming problem. The method comprises obtaining a constrained quadratic binary programming problem; until a convergence is detected, iteratively, performing a Lagrangian relaxation of the constrained quadratic binary programming problem to provide an unconstrained quadratic binary programming problem, providing the unconstrained quadratic binary programming problem to a quantum annealer, obtaining from the quantum annealer at least one corresponding solution, using the at least one corresponding solution to generate a new approximation for the Lagrangian dual bound; and providing a corresponding solution to the Lagrangian dual of the constrained binary quadratic programming problem after convergence.
    Type: Application
    Filed: March 4, 2020
    Publication date: August 27, 2020
    Inventors: Pooya RONAGH, Ehsan IRANMANESH, Brad WOODS
  • Publication number: 20200143910
    Abstract: A method is disclosed for determining a conformation of a molecule on at least one degree of freedom to optimize according to at least one molecular objective function, the method comprising generating using at least one corresponding degree of freedom to optimize a connected rigid bodies representation for the molecule by identifying a plurality of groups of atoms, generating a data structure representative of the connected rigid bodies representation generating at least one neighborhood for each generated neighborhood of the at least one generated neighborhoods, generating a corresponding binary optimization problem using the data structure, providing the generated corresponding binary optimization problem to a high-performance binary optimizer, obtaining a solution from the high-performance binary optimizer; and providing at least one corresponding solution.
    Type: Application
    Filed: November 1, 2019
    Publication date: May 7, 2020
    Applicant: 1QB INFORMATION TECHNOLOGIES INC.
    Inventors: Moslem NOORI, Brad Woods, Dominic Marchand
  • Patent number: 10268964
    Abstract: A method is disclosed for determining a minimum connected dominating set in a graph, the method comprising obtaining an indication of an input graph, the input graph comprising a plurality of nodes and a plurality of edges; generating a distance table comprising for each node of the input graph, an indication of a distance between the given node and each of the other node of the plurality of nodes; generating a corresponding constrained binary quadratic programming problem using the generated distance table; providing the corresponding constrained binary quadratic programming problem to a quantum annealing solver; obtaining at least one approximate solution from the quantum annealing solver; post-processing the at least one approximate solution and providing the post-processed at least one approximate solution.
    Type: Grant
    Filed: March 30, 2016
    Date of Patent: April 23, 2019
    Assignee: 1QB INFORMATION TECHNOLOGIES INC.
    Inventors: Seyed Saeed Changiz Rezaei, Brad Woods, Pooya Ronagh
  • Publication number: 20170286852
    Abstract: A method is disclosed for determining a minimum connected dominating set in a graph, the method comprising obtaining an indication of an input graph, the input graph comprising a plurality of nodes and a plurality of edges; generating a distance table comprising for each node of the input graph, an indication of a distance between the given node and each of the other node of the plurality of nodes; generating a corresponding constrained binary quadratic programming problem using the generated distance table; providing the corresponding constrained binary quadratic programming problem to a quantum annealing solver; obtaining at least one approximate solution from the quantum annealing solver; post-processing the at least one approximate solution and providing the post-processed at least one approximate solution.
    Type: Application
    Filed: March 30, 2016
    Publication date: October 5, 2017
    Inventors: Seyed Saeed Changiz REZAIE, Brad WOODS, Pooya RONAGH
  • Publication number: 20160224515
    Abstract: A method is disclosed for solving the Lagrangian dual of a constrained binary quadratic programming problem. The method comprises obtaining a constrained quadratic binary programming problem; until a convergence is detected, iteratively, performing a Lagrangian relaxation of the constrained quadratic binary programming problem to provide an unconstrained quadratic binary programming problem, providing the unconstrained quadratic binary programming problem to a quantum annealer, obtaining from the quantum annealer at least one corresponding solution, using the at least one corresponding solution to generate a new approximation for the Lagrangian dual bound; and providing a corresponding solution to the Lagrangian dual of the constrained binary quadratic programming problem after convergence.
    Type: Application
    Filed: February 3, 2016
    Publication date: August 4, 2016
    Inventors: POOYA RONAGH, EHSAN IRANMANESH, BRAD WOODS
  • Publication number: 20100208963
    Abstract: A method, apparatus and system for fusing real-time ultrasound images with pre-acquired medical images are described.
    Type: Application
    Filed: November 26, 2007
    Publication date: August 19, 2010
    Applicant: KONINKLIJKE PHILIPS ELECTRONICS N. V.
    Inventors: Jochen Kruecker, Sheng Xu, Neil Glossop, Peter L. Choyke, Brad Wood
  • Patent number: 7108153
    Abstract: A medication access control device having a high-strength, high-impact cover and base that allows manual advancing and actuated dispensing of tablets, capsules, or pills of virtually all sizes from a medication cartridge, having penetrable seals, through a dispensing hole located at the base of the device housing. The medication cartridge rests on a cartridge driver rotatably connected to the bottom half of the device housing. A battery powers a timing device and solenoid to draw a locking lug from steps on the cartridge driver. A spring advances a lug lock to hold the locking lug open until the medication cartridge is rotated. As the medication cartridge is rotated a cartridge device tooth advances a trigger, which releases the locking lug and locks the cartridge driver from rotating. A rewind protection lock prevents the cartridge driver from rotating backwards. A switch resets the timer as the cartridge driver is rotated.
    Type: Grant
    Filed: January 22, 2004
    Date of Patent: September 19, 2006
    Inventor: Brad Wood
  • Publication number: 20050178779
    Abstract: A medication access control device having a high-strength, high-impact cover and base that allows manual advancing and actuated dispensing of tablets, capsules, or pills of virtually all sizes from a medication cartridge, having penetrable seals, through a dispensing hole located at the base of the device housing. The medication cartridge rests on a cartridge driver rotatably connected to the bottom half of the device housing. A battery powers a timing device and solenoid to draw a locking lug from steps on the cartridge driver. A spring advances a lug lock to hold the locking lug open until the medication cartridge is rotated. As the medication cartridge is rotated a cartridge device tooth advances a trigger, which releases the locking lug and locks the cartridge driver from rotating. A rewind protection lock prevents the cartridge driver from rotating backwards. A switch resets the timer as the cartridge driver is rotated.
    Type: Application
    Filed: January 22, 2004
    Publication date: August 18, 2005
    Inventor: Brad Wood
  • Publication number: 20030220557
    Abstract: Described is a method of providing image guidance for use in an organ or area of interest subjected to motion that includes acquiring a three-dimensional image of the organ or area of interest of the subject with at least two imageable, visible markers and at least one magnetically tracked marker in place, acquiring a three-dimensional image of the organ or area of the subject with at least two imageable, visible markers and at least one magnetically tracked marker in place, correlating a magnetic field space to the three-dimensional image space, providing an overlay of a magnetically tracked probe in the three-dimensional image space, planning a path to a target within the organ or area of interest within the subject, and proceeding along the planned path.
    Type: Application
    Filed: February 28, 2003
    Publication date: November 27, 2003
    Inventors: Kevin Cleary, Filip Banovac, Brad Wood, Elliot Levy
  • Patent number: 6345818
    Abstract: A robotic manipulator having a gripping tool assembly for separating a thin sheet of metal from a stack of metal sheets. The assembly comprises a frame mounted to a lift arm. A separating device is pivotally mounted to the frame for grasping and lifting a corner of the top metal sheet to create an initial separation of the sheet from the stack. A plurality of stationary suction lifters are secured to the frame for grasping and lifting the remaining portions of the top sheet. The gripping tool assembly is characterized by first and second air hoses or nozzles mounted to the frame with the first air nozzle positioned above the second air nozzle whereby the first air nozzle provides pressurized air toward the corner of the sheet to assist in the initial separation of the sheet and the second air nozzle provides pressurized air below the sheet after the initial separation of the sheet from the stack.
    Type: Grant
    Filed: October 26, 1999
    Date of Patent: February 12, 2002
    Assignee: Fanuc Robotics North America Inc.
    Inventors: Peter Heinrich Stephan, Josh Person, Brad Wood
  • Patent number: 5397012
    Abstract: A plastic tamper-proof sealing plug assembly for use in securely sealing the vale outlet of a pressurized bottle or any other type of container. The tamper-proof assembly has a tubular gasket provided with a central opening, sized to fit into and seal a valve outlet, and a sealing plug element with a plug projecting from it, which is sized to snugly fit into the tubular gasket in order to close the valve outlet. The tamper-proof assembly also has a security seal in the form of a strap has one end attached to one side of the sealing plug element and also has another free end. The strap projects outwards from the side of the sealing plug element and is long enough to surround the valve. The tamper-proof assembly further has a fastener for irreversibly fastening the free end of the strap to the sealing plug element so that the strap must be broken in order to remove the plug and the gasket if necessary, from the valve outlet.
    Type: Grant
    Filed: September 1, 1993
    Date of Patent: March 14, 1995
    Assignee: Payge International Inc.
    Inventors: Marc Tison, Christian Major, Brad Wood