Patents Assigned to D-Wave Systems, Inc.
  • Patent number: 9594726
    Abstract: Solving computational problems may include generating a logic circuit representation of the computational problem, encoding the logic circuit representation as a discrete optimization problem, and solving the discrete optimization problem using a quantum processor. Output(s) of the logic circuit representation may be clamped such that the solving involves effectively executing the logic circuit representation in reverse to determine input(s) that corresponds to the clamped output(s). The representation may be of a Boolean logic circuit. The discrete optimization problem may be composed of a set of miniature optimization problems, where each miniature optimization problem encodes a respective logic gate from the logic circuit representation. A quantum processor may include multiple sets of qubits, each set coupled to respective annealing signal lines such that dynamic evolution of each set of qubits is controlled independently from the dynamic evolutions of the other sets of qubits.
    Type: Grant
    Filed: June 23, 2016
    Date of Patent: March 14, 2017
    Assignee: D-Wave Systems Inc.
    Inventors: William G. Macready, Geordie Rose, Thomas F. W. Mahon, Peter Love, Marshall Drew-Brook
  • Patent number: 9588940
    Abstract: The systems, devices, articles, and methods generally relate to sampling from an available probability distribution. The samples maybe used to create a desirable probability distribution, for instance for use in computing values used in computational techniques including: Importance Sampling and Markov chain Monte Carlo systems. An analog processor may operate as a sample generator, for example by: programming the analog processor with a configuration of the number of programmable parameters for the analog processor, which corresponds to a probability distribution over qubits of the analog processor, evolving the analog processor, and reading out states for the qubits. The states for the qubits in the plurality of qubits correspond to a sample from the probability distribution. Operation of the sampling device may be summarized as including updating a set of samples to include the sample from the probability distribution, and returning the set of samples.
    Type: Grant
    Filed: April 1, 2015
    Date of Patent: March 7, 2017
    Assignee: D-Wave Systems Inc.
    Inventors: Firas Hamze, James King, Evgeny Andriyash, Catherine McGeoch, Jack Raymond, Jason Rolfe, William G. Macready, Aaron Lott, Murray C. Thom
  • 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
  • Patent number: 9501747
    Abstract: Systems and methods allow formulation of embeddings of problems via targeted hardware (e.g., particular quantum processor). In a first stage, sets of connected subgraphs are successively generated, each set including a respective subgraph for each decision variable in the problem graph, adjacent decisions variables in the problem graph mapped to respective vertices in the hardware graph, the respective vertices which are connected by at least one respective edge in the hardware graph. In a second stage, the connected subgraphs are refined such that no vertex represents more than a single decision variable.
    Type: Grant
    Filed: December 17, 2013
    Date of Patent: November 22, 2016
    Assignee: D-Wave Systems Inc.
    Inventor: Aidan Patrick Roy
  • Patent number: 9495644
    Abstract: Techniques for improving the performance of a quantum processor are described. Some techniques employ improving the processor topology through design and fabrication, reducing intrinsic/control errors, reducing thermally-assisted errors and methods of encoding problems in the quantum processor for error correction.
    Type: Grant
    Filed: July 24, 2014
    Date of Patent: November 15, 2016
    Assignee: D-Wave Systems Inc.
    Inventors: Fabian Ariel Chudak, Christopher B. Rich, Paul I. Bunyk
  • Patent number: 9471880
    Abstract: Systems and methods that employ interactions between quantum computing systems and digital computing systems are described. For an iterative method, a quantum computing system may be designed, operated, and/or adapted to provide a rate of convergence that is greater than the rate of convergence of a digital supercomputer. When the digital supercomputer is iteratively used to evaluate an objective function at a cost incurred of C per iteration, the quantum computing system may be used to provide the input parameter(s) to the objective function and quickly converge on the input parameter(s) that optimize the objective function. Thus, a quantum computing system may be used to minimize the total cost incurred CT for consumption of digital supercomputer resources when a digital supercomputer is iteratively employed to evaluate an objective function.
    Type: Grant
    Filed: April 10, 2014
    Date of Patent: October 18, 2016
    Assignee: D-Wave Systems Inc.
    Inventor: Colin P. Williams
  • Patent number: 9465401
    Abstract: Systems and methods for magnetic shielding are described. A magnetic shield formed of a material having a high magnetic permeability may be degaussed using a toroidal degaussing coil. The toroidal degaussing coil may enclose at least a portion of the shield. Magnetic field gradients may be actively compensated using multiple magnetic field sensors and local compensation coils. Trapped fluxons may be removed by an application of Lorentz force wherein an electrical current is passed through a superconducting plane.
    Type: Grant
    Filed: April 16, 2013
    Date of Patent: October 11, 2016
    Assignee: D-Wave Systems Inc.
    Inventor: Sergey V. Uchaykin
  • Patent number: 9361169
    Abstract: The effects of decoherence and/or noise in adiabatic quantum computation and quantum annealing are reduced by implementing replica coding schemes. Multiple instances of the same problem are mapped to respective subsets of the qubits and coupling devices of a quantum processor. The multiple instances are evolved simultaneously in the presence of coupling between the qubits of different instances. Quantum processor architectures that are adapted to facilitate replica coding are also described.
    Type: Grant
    Filed: February 5, 2014
    Date of Patent: June 7, 2016
    Assignee: D-Wave Systems Inc.
    Inventor: Andrew J. Berkley
  • Patent number: 9355365
    Abstract: A superconducting integrated circuit may include a magnetic flux transformer having an inner inductive coupling element and an outer inductive coupling element that surrounds the inner inductive coupling element along at least a portion of a length thereof. The magnetic flux transformer may have a coaxial-like geometry such that a mutual inductance between the first inductive coupling element and the second inductive coupling element is sub-linearly proportional to a distance that separates the first inner inductive coupling element from the first outer inductive coupling element. At least one of the first inductive coupling element and the second inductive coupling element may be coupled to a superconducting programmable device, such as a superconducting qubit.
    Type: Grant
    Filed: April 17, 2014
    Date of Patent: May 31, 2016
    Assignee: D-Wave Systems Inc.
    Inventors: Andrew J. Berkley, Mark W. Johnson, Paul I. Bunyk
  • Publication number: 20160132785
    Abstract: Systems and methods for employing macroscopic resonant tunneling operations in quantum processors are described. New modes of use for quantum processor architectures employ probe qubits to determine energy eigenvalues of a problem Hamiltonian through macroscopic resonant tunneling operations. A dedicated probe qubit design that may be added to quantum processor architectures is also described. The dedicated probe qubit enables improved performance of macroscopic resonant tunneling operations and, consequently, improved performance of the new modes of use described.
    Type: Application
    Filed: October 22, 2013
    Publication date: May 12, 2016
    Applicant: D-Wave Systems Inc.
    Inventors: Mohammad H.S. Amin, Andrew J. Berkley, Richard G. Harris, Trevor Michael Lanting, Anatoly Yu Smirnov
  • Patent number: 9335385
    Abstract: SQUIDs may detect local magnetic fields. SQUIDS of varying sizes, and hence sensitivities may detect different magnitudes of magnetic fields. SQUIDs may be oriented to detect magnetic fields in a variety of orientations, for example along an orthogonal reference frame of a chip or wafer. The SQUIDS may be formed or carried on the same chip or wafer as a superconducting processor (e.g., a superconducting quantum processor). Measurement of magnetic fields may permit compensation, for example allowing tuning of a compensation field via a compensation coil and/or a heater to warm select portions of a system. A SQIF may be implemented as a SQUID employing an unconventional grating structure. Successful fabrication of an operable SQIF may be facilitated by incorporating multiple Josephson junctions in series in each arm of the unconventional grating structure.
    Type: Grant
    Filed: August 18, 2014
    Date of Patent: May 10, 2016
    Assignee: D-Wave Systems Inc.
    Inventors: Trevor Michael Lanting, Paul I. Bunyk, Andrew J. Berkley, Richard G. Harris, Sergey V. Uchaykin, Andrew Brock Wilson, Mark Johnson
  • Publication number: 20160085616
    Abstract: The effects of decoherence and/or noise in adiabatic quantum computation and quantum annealing are reduced by implementing replica coding schemes. Multiple instances of the same problem are mapped to respective subsets of the qubits and coupling devices of a quantum processor. The multiple instances are evolved simultaneously in the presence of coupling between the qubits of different instances. Quantum processor architectures that are adapted to facilitate replica coding are also described.
    Type: Application
    Filed: February 5, 2014
    Publication date: March 24, 2016
    Applicant: D-Wave Systems Inc.
    Inventor: Andrew J. Berkley
  • Patent number: 9231181
    Abstract: Systems and devices for providing differential input/output communication with a superconducting device are described. Each differential I/O communication is electrically filtered using a respective tubular filter structure incorporating superconducting lumped element devices and high frequency dissipation by metal powder epoxy. A plurality of such tubular filter structures is arranged in a cryogenic, multi-tiered assembly further including structural/thermalization supports and a device sample holder assembly for securing a device sample, for example a superconducting quantum processor. The interface between the cryogenic tubular filter assembly and room temperature electronics is achieved using hermetically sealed vacuum feed-through structures designed to receive flexible printed circuit board cable.
    Type: Grant
    Filed: August 28, 2012
    Date of Patent: January 5, 2016
    Assignee: D-Wave Systems Inc.
    Inventors: Murray C. Thom, Alexander M. Tcaciuc, Gordon Lamont, Jacob Craig Petroff, Richard David Neufeld, David S. Bruce, Sergey V. Uchaykin
  • 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
  • Patent number: 9178154
    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. Each unit cell is positioned proximally adjacent at least one other unit cell. Within each unit cell, at least one qubit is longitudinally shifted with respect to at least one other qubit such that the longitudinally-shifted qubit crosses at least one qubit in a proximally adjacent unit cell. Communicative coupling between qubits is realized through respective intra-cell and inter-cell coupling devices. The longitudinal shifting of qubits and resultant crossing of qubits in proximally adjacent unit cells enables quantum processor architectures that can be better suited to solve certain problems.
    Type: Grant
    Filed: October 9, 2013
    Date of Patent: November 3, 2015
    Assignee: D-Wave Systems Inc.
    Inventor: Paul Bunyk
  • Patent number: 9170278
    Abstract: A system may include first and second qubits that cross one another and a first coupler having a perimeter that encompasses at least a part of the portions of the first and second qubits, the first coupler being operable to ferromagnetically or anti-ferromagnetically couple the first and the second qubits together. A multi-layered computer chip may include a first plurality N of qubits laid out in a first metal layer, a second plurality M of qubits laid out at least partially in a second metal layer that cross each of the qubits of the first plurality of qubits, and a first plurality N times M of coupling devices that at least partially encompasses an area where a respective pair of the qubits from the first and the second plurality of qubits cross each other.
    Type: Grant
    Filed: May 8, 2014
    Date of Patent: October 27, 2015
    Assignee: D-Wave Systems Inc.
    Inventor: Richard David Neufeld
  • Patent number: 9162881
    Abstract: Devices, methods and articles advantageously allow communications between qubits to provide an architecture for universal adiabatic quantum computation. The architecture includes a first coupled basis A1B1 and a second coupled basis A2B2 that does not commute with the first basis A1B1.
    Type: Grant
    Filed: June 29, 2012
    Date of Patent: October 20, 2015
    Assignee: D-Wave Systems Inc.
    Inventors: Jacob Daniel Biamonte, Andrew Joseph Berkley, Mohammad Amin
  • Patent number: 9152923
    Abstract: Apparatus and methods enable active compensation for unwanted discrepancies in the superconducting elements of a quantum processor. A qubit may include a primary compound Josephson junction (CJJ) structure, which may include at least a first secondary CJJ structure to enable compensation for Josephson junction asymmetry in the primary CJJ structure. A qubit may include a series LC-circuit coupled in parallel with a first CJJ structure to provide a tunable capacitance. A qubit control system may include means for tuning inductance of a qubit loop, for instance a tunable coupler inductively coupled to the qubit loop and controlled by a programming interface, or a CJJ structure coupled in series with the qubit loop and controlled by a programming interface.
    Type: Grant
    Filed: August 2, 2013
    Date of Patent: October 6, 2015
    Assignee: D-Wave Systems Inc.
    Inventors: Richard G. Harris, Andrew J. Berkley, Jan Johansson, Mark Johnson, Mohammad Amin, Paul I. Bunyk
  • Patent number: 9134047
    Abstract: Cryogenic refrigeration employs a pulse tube cryo-cooler and a dilution refrigerator to provide very low temperature cooling, for example, to cool superconducting processors. Continuous cryogenic cycle refrigeration may be achieved using multiple adsorption pumps. Various improvements may include multiple distinct thermal-linking points, evaporation pots with cooling structures, and/or one or more gas-gap heat switches which may be integral to an adsorption pump. A reservoir volume may provide pressure relief when the system is warmed above cryogenic temperature, reducing the mass of the system. Additional heat exchangers and/or separate paths for condensation and evaporation may be provided. Multi-channel connectors may be used, and/or connectors formed of a regenerative material with a high specific heat capacity at cryogenic temperature. Flexible PCBs may provide thermal links to components that embody temperature gradients.
    Type: Grant
    Filed: April 15, 2013
    Date of Patent: September 15, 2015
    Assignee: D-Wave Systems Inc.
    Inventors: Randall C. Black, Jeremy P. Hilton, Geordie Rose
  • Patent number: 9129224
    Abstract: Increasing the energy scale of a quantum processor improves its performance. Energy scale of a quantum processor may be increased by increasing the coupling strength of communicatively coupled superconducting devices comprised in the quantum processor. Configuring the physical dimensions of communicatively coupled superconducting devices such that an intentional direct coupling is induced between a pair of superconducting devices communicatively coupled by a coupling device may controllably add an additional mutual inductance to the mutual inductance of the pair of superconducting devices. Furthermore, reducing the beta parameter of a coupling device may improve the tunability of the coupling device. The combined effects of improved tunability of the coupling devices and the increased coupling strength between superconducting devices communicatively coupled by respective coupling devices comprised in the quantum processor may thus improve the performance of the quantum processor.
    Type: Grant
    Filed: July 24, 2014
    Date of Patent: September 8, 2015
    Assignee: D-Wave Systems Inc.
    Inventors: Trevor Michael Lanting, Colin Enderud, Elena Tolkacheva