Patents by Inventor Douglas King

Douglas King 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: 20180330264
    Abstract: Degeneracy in analog processor (e.g., quantum processor) operation is mitigated via use of floppy qubits or domains of floppy qubits (i.e., qubit(s) for which the state can be flipped with no change in energy), which can significantly boost hardware performance on certain problems, as well as improve hardware performance for more general problem sets. Samples are drawn from an analog processor, and devices comprising the analog processor evaluated for floppiness. A normalized floppiness metric is calculated, and an offset added to advance the device in annealing. Degeneracy in a hybrid computing system that comprises a quantum processor is mitigated by determining a magnetic susceptibility of a qubit, and tuning a tunneling rate for the qubit based on a tunneling rate offset determined based on the magnetic susceptibility. Quantum annealing evolution is controlled by causing the evolution to pause for a determined pause duration.
    Type: Application
    Filed: October 27, 2016
    Publication date: November 15, 2018
    Inventors: Trevor Michael Lanting, Andrew Douglas King
  • Publication number: 20180246848
    Abstract: A topology or hardware graph of a quantum processor is modifiable, for example prior to embedding of a problem, for instance by creating chains of qubits, where each chain which operates as a single or logical qubit to impose a logical graph on the quantum processor. A user interface (UI) allows a user to select a topology suited for embedding a particular problem or type of problem, to supply parameters that define the desired topology, or to supply or specify a problem graph or problem definition from which a processor-based system determines or selects an appropriate topology or logical graph to impose. Topologies may have regularity and/or self-similarity over the quantum processor or portions thereof, which portions may constitute unit cells. Logical graphs imposed on the quantum processor may take the form of a hypercube graph. A UI allows the user to specify a desired dimension of the hypercube graph.
    Type: Application
    Filed: January 27, 2016
    Publication date: August 30, 2018
    Inventors: Adam Douglass, Richard G. Harris, Trevor Michael Lanting, Andrew Douglas King, Jack Raymond, Murray C. Thom
  • Patent number: 9881256
    Abstract: Computational systems implement problem solving using heuristic solvers or optimizers. Such may iteratively evaluate a result of processing, and modify the problem or representation thereof before repeating processing on the modified problem, until a termination condition is reached. Heuristic solvers or optimizers may execute on one or more digital processors and/or one or more quantum processors. The system may autonomously select between types of hardware devices and/or types of heuristic optimization algorithms. Such may coordinate or at least partially overlap post-processing operations with processing operations, for instance performing post-processing on an ith batch of samples while generating an (i+1)th batch of samples, e.g., so post-processing operation on the ith batch of samples does not extend in time beyond the generation of the (i+1)th batch of samples. Heuristic optimizers selection is based on pre-processing assessment of the problem, e.g.
    Type: Grant
    Filed: August 21, 2015
    Date of Patent: January 30, 2018
    Assignee: D-WAVE SYSTEMS INC.
    Inventors: Firas Hamze, Andrew Douglas King, Jack Raymond, Aidan Patrick Roy, Robert Israel, Evgeny Andriyash, Catherine McGeoch, Mani Ranjbar
  • Patent number: 9875444
    Abstract: A problem graph having one or more odd cycles is embedded in a quantum processor. The quantum processor includes a plurality of qubits and coupling devices, each coupling device operable to provide controllable communicative coupling between a respective pair of the plurality of qubits to form an interconnected topology. Embedding may, for example, be realized by mapping each vertex of the problem graph to a respective single qubit; mapping each edge of the problem graph to a respective single coupling device, where for pairs of qubits, each qubit of the pair is mapped to a respective pair of vertices. The problem graph may include one or more sub-graphs, one or more of the sub-graphs being a bipartite K3,3 graph.
    Type: Grant
    Filed: December 9, 2016
    Date of Patent: January 23, 2018
    Assignee: D-Wave Systems Inc.
    Inventor: Andrew Douglas King
  • Publication number: 20170255872
    Abstract: Computational systems implement problem solving using heuristic solvers or optimizers. Such may iteratively evaluate a result of processing, and modify the problem or representation thereof before repeating processing on the modified problem, until a termination condition is reached. Heuristic solvers or optimizers may execute on one or more digital processors and/or one or more quantum processors. The system may autonomously select between types of hardware devices and/or types of heuristic optimization algorithms. Such may coordinate or at least partially overlap post-processing operations with processing operations, for instance performing post-processing on an ith batch of samples while generating an (i+1)th batch of samples, e.g., so post-processing operation on the ith batch of samples does not extend in time beyond the generation of the (i+1)th batch of samples. Heuristic optimizers selection is based on pre-processing assessment of the problem, e.g.
    Type: Application
    Filed: August 21, 2015
    Publication date: September 7, 2017
    Inventors: Firas Hamze, Andrew Douglas King, Jack Raymond, Aidan Patrick Roy, Robert Israel, Evgeny Andriyash, Catherine McGeoch, Mani Ranjbar
  • Publication number: 20170220510
    Abstract: Topologies for analog computing systems are provided. Qubits in the topology are grouped into cells, and cells are coupled to adjacent cells by inter-cell couplers. At least some cells are coupled to non-adjacent cells via long-range couplers. Long-range couplers may be arranged into coverings so that certain sets of qubits within a covering region may be coupled with a reduced number of couplers. Each cell within a covering region without a long-range coupler may be proximate to a cell with a long range coupler so that each cell within the covering region is no more than a certain coupling distance away from a long-range coupler. Long-range couplers may couple over a greater physical distance than inter-cell couplers. Long-range couplers may couple to qubits over a larger coupling region, and may extend across multiple crossing regions between qubits.
    Type: Application
    Filed: January 27, 2017
    Publication date: August 3, 2017
    Inventors: Jeremy P. Hilton, Aidan Patrick Roy, Paul I. Bunyk, Andrew Douglas King, Tomas J. Boothby, Richard G. Harris, Chunqing Deng
  • Publication number: 20170091650
    Abstract: Quantum processor architectures employ unit cells tiled over an area. A unit cell may include first and second sets of qubits where each qubit in the first set crosses at least one qubit in the second set. Angular deviations between qubits in one set may allow qubits in the same set to cross one another. Each unit cell is positioned proximally adjacent at least one other unit cell. Communicatively coupling between qubits is realized through respective intra-cell and inter-cell coupling devices.
    Type: Application
    Filed: December 9, 2016
    Publication date: March 30, 2017
    Inventor: Andrew Douglas King
  • Patent number: 9547826
    Abstract: Quantum processor architectures employ unit cells tiled over an area. A unit cell may include first and second sets of qubits where each qubit in the first set crosses at least one qubit in the second set. Angular deviations between qubits in one set may allow qubits in the same set to cross one another. Each unit cell is positioned proximally adjacent at least one other unit cell. Communicatively coupling between qubits is realized through respective intra-cell and inter-cell coupling devices.
    Type: Grant
    Filed: September 23, 2015
    Date of Patent: January 17, 2017
    Assignee: D-Wave Systems Inc.
    Inventor: Andrew Douglas King
  • Publication number: 20160269674
    Abstract: Dynamic video capture rate control techniques are described. In one or more implementations, a method is described of dynamically controlling video capture rate. Capture of video of a camera is caused by a device to occur at a first rate for a first collection of images in the video. During the causation of the capture of the video at the first rate, an input is detected by the device to change to a second rate that is different than the first rate. Responsive to the detection of the input, the capture rate is changed from the first rate to the second rate, the capture of the video by the camera is caused to occur at the second rate for a second collection of images of the video, and timestamps of the first collection of images or the second collection of images are transformed to configure the image in the video for output at a substantially uniform rate relative to each other.
    Type: Application
    Filed: March 9, 2015
    Publication date: September 15, 2016
    Inventors: Jyotsana Rathore, Rinku Sreedhar, Lucia Darsa, Brian Douglas King, Brian S. Beecher
  • Publication number: 20160012347
    Abstract: Quantum processor architectures employ unit cells tiled over an area. A unit cell may include first and second sets of qubits where each qubit in the first set crosses at least one qubit in the second set. Angular deviations between qubits in one set may allow qubits in the same set to cross one another. Each unit cell is positioned proximally adjacent at least one other unit cell. Communicatively coupling between qubits is realized through respective intra-cell and inter-cell coupling devices.
    Type: Application
    Filed: September 23, 2015
    Publication date: January 14, 2016
    Inventor: Andrew Douglas King
  • Patent number: 9183508
    Abstract: Quantum processor architectures employ unit cells tiled over an area. A unit cell may include first and second sets of qubits where each qubit in the first set crosses at least one qubit in the second set. Angular deviations between qubits in one set may allow qubits in the same set to cross one another. Each unit cell is positioned proximally adjacent at least one other unit cell. Communicatively coupling between qubits is realized through respective intra-cell and inter-cell coupling devices.
    Type: Grant
    Filed: August 7, 2014
    Date of Patent: November 10, 2015
    Assignee: D-Wave Systems Inc.
    Inventor: Andrew Douglas King
  • Publication number: 20150046681
    Abstract: Quantum processor architectures employ unit cells tiled over an area. A unit cell may include first and second sets of qubits where each qubit in the first set crosses at least one qubit in the second set. Angular deviations between qubits in one set may allow qubits in the same set to cross one another. Each unit cell is positioned proximally adjacent at least one other unit cell. Communicatively coupling between qubits is realized through respective intra-cell and inter-cell coupling devices.
    Type: Application
    Filed: August 7, 2014
    Publication date: February 12, 2015
    Inventor: Andrew Douglas King
  • Publication number: 20140107287
    Abstract: A solventless two component laminating adhesive comprising a Part A prepolymer and a Part B curative. The prepolymer comprises a lower molecular weight polyether polyol and a higher molecular weight polyether polyol. The laminating adhesive can be applied to flexible films with high oxygen transfer rate to form flexible packaging, particularly for fresh produce, such as pre-prepared salads and other green leaf products.
    Type: Application
    Filed: August 22, 2013
    Publication date: April 17, 2014
    Inventors: Randy Allen Johnson, Keith Douglas King, Lubica N. Alabakovska
  • Patent number: 8413372
    Abstract: A system for dispersing water to the root zone of one or more plants beneath the soil's surface, comprising a perforated hollow cylindrical tube, ending in a spike, with an internal filter, which is driven into the ground to deliver water to the root zone of a plant or plants is disclosed.
    Type: Grant
    Filed: March 9, 2012
    Date of Patent: April 9, 2013
    Inventor: Douglas A. King
  • Patent number: 8345013
    Abstract: A method and device for generating haptic feedback over a touch surface using plasma actuation are disclosed. A haptic device includes a touch surface, plasma, and a substrate. In one embodiment, the touch surface, which can be made of flexible and/or deformable materials, is capable of sensing one or more events. The substrate is situated adjacent to the touch surface with a separation gap, which physically separates the substrate from the touch surface. The substrate provides haptic feedback in response to the event(s). The plasma is capable of accumulating at one or more pockets located in the separation gap, and configured to facilitate the haptic feedback via energy transfer.
    Type: Grant
    Filed: January 14, 2009
    Date of Patent: January 1, 2013
    Assignee: Immersion Corporation
    Inventors: Robert W. Heubel, Muge Bakircioglu, Douglas King Swalen
  • Publication number: 20120260568
    Abstract: A system for dispersing water to the root zone of one or more plants beneath the soil's surface, comprising a perforated hollow cylindrical tube, ending in a spike, with an internal filter, which is driven into the ground to deliver water to the root zone of a plant or plants is disclosed.
    Type: Application
    Filed: March 9, 2012
    Publication date: October 18, 2012
    Inventor: Douglas A. King
  • Patent number: 8286195
    Abstract: A computing device has two or more software stacks, each stack simultaneously running a different operating system. Only one enabled operating system at a time has control of hardware resources of the computing device. Each disabled operating system has its device drivers disabled. The drivers may be disabled by stopping device driver messages to devices at a firmware layer unassociated with any operating system. The drivers may be disabled by having their associated operating system dynamically unload them when the operating system is disabled. In some instances, the drivers may be modified to include a “stop” control that tells the driver to stop communicating with its associated device, and a “resume” control that tells the driver to resume communication. When an operating system is disabled, the operating system may send a “stop” message to its device drivers. Drivers associated with messages passed between operating systems may remain enabled.
    Type: Grant
    Filed: October 31, 2007
    Date of Patent: October 9, 2012
    Assignee: Microsoft Corporation
    Inventors: Jay Finger, Jeffrey Alan Davis, Brian Douglas King, John A. Yovin, Praful Prataprai Chavda
  • Publication number: 20120246229
    Abstract: A conferencing service enables users to schedule telecommunication conferences. At the time when the host of a previously scheduled conference joins the conference, one or more participants of the conference do not have active communication sessions with the conferencing service. In response to the host joining the conference, the conferencing service notifies such participants that the conference is starting. Because the conferencing service notifies these participants that the conference is starting, it may be unnecessary for these participants to wait on hold for the host to join the conference.
    Type: Application
    Filed: March 21, 2011
    Publication date: September 27, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Timothy Carr, Brian Douglas King, Elia Noris
  • Patent number: 8132362
    Abstract: A system for dispersing water to the root zone of one or more plants beneath the soil's surface, comprising a perforated hollow cylindrical tube, ending in a spike, with an internal filter, which is driven into the ground to deliver water to the root zone of a plant or plants is disclosed.
    Type: Grant
    Filed: November 11, 2010
    Date of Patent: March 13, 2012
    Inventor: Douglas A. King
  • Patent number: 8065832
    Abstract: A system for dispersing water to the root zone of one or more trees beneath the soil's surface, comprising a perforated hollow cylindrical tube, ending in a spike, with an internal filter, which is driven into the ground to deliver water to the root zone a tree or trees.
    Type: Grant
    Filed: June 21, 2007
    Date of Patent: November 29, 2011
    Inventor: Douglas A. King