Patents Assigned to D-Wave Systems, Inc.
-
Patent number: 9594726Abstract: 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: GrantFiled: June 23, 2016Date of Patent: March 14, 2017Assignee: D-Wave Systems Inc.Inventors: William G. Macready, Geordie Rose, Thomas F. W. Mahon, Peter Love, Marshall Drew-Brook
-
Patent number: 9588940Abstract: 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: GrantFiled: April 1, 2015Date of Patent: March 7, 2017Assignee: 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: 9547826Abstract: 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: GrantFiled: September 23, 2015Date of Patent: January 17, 2017Assignee: D-Wave Systems Inc.Inventor: Andrew Douglas King
-
Patent number: 9501747Abstract: 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: GrantFiled: December 17, 2013Date of Patent: November 22, 2016Assignee: D-Wave Systems Inc.Inventor: Aidan Patrick Roy
-
Patent number: 9495644Abstract: 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: GrantFiled: July 24, 2014Date of Patent: November 15, 2016Assignee: D-Wave Systems Inc.Inventors: Fabian Ariel Chudak, Christopher B. Rich, Paul I. Bunyk
-
Patent number: 9471880Abstract: 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: GrantFiled: April 10, 2014Date of Patent: October 18, 2016Assignee: D-Wave Systems Inc.Inventor: Colin P. Williams
-
Patent number: 9465401Abstract: 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: GrantFiled: April 16, 2013Date of Patent: October 11, 2016Assignee: D-Wave Systems Inc.Inventor: Sergey V. Uchaykin
-
Patent number: 9361169Abstract: 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: GrantFiled: February 5, 2014Date of Patent: June 7, 2016Assignee: D-Wave Systems Inc.Inventor: Andrew J. Berkley
-
Patent number: 9355365Abstract: 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: GrantFiled: April 17, 2014Date of Patent: May 31, 2016Assignee: D-Wave Systems Inc.Inventors: Andrew J. Berkley, Mark W. Johnson, Paul I. Bunyk
-
Publication number: 20160132785Abstract: 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: ApplicationFiled: October 22, 2013Publication date: May 12, 2016Applicant: D-Wave Systems Inc.Inventors: Mohammad H.S. Amin, Andrew J. Berkley, Richard G. Harris, Trevor Michael Lanting, Anatoly Yu Smirnov
-
Patent number: 9335385Abstract: 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: GrantFiled: August 18, 2014Date of Patent: May 10, 2016Assignee: 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: 20160085616Abstract: 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: ApplicationFiled: February 5, 2014Publication date: March 24, 2016Applicant: D-Wave Systems Inc.Inventor: Andrew J. Berkley
-
Patent number: 9231181Abstract: 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: GrantFiled: August 28, 2012Date of Patent: January 5, 2016Assignee: 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: 9183508Abstract: 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: GrantFiled: August 7, 2014Date of Patent: November 10, 2015Assignee: D-Wave Systems Inc.Inventor: Andrew Douglas King
-
Patent number: 9178154Abstract: 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: GrantFiled: October 9, 2013Date of Patent: November 3, 2015Assignee: D-Wave Systems Inc.Inventor: Paul Bunyk
-
Patent number: 9170278Abstract: 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: GrantFiled: May 8, 2014Date of Patent: October 27, 2015Assignee: D-Wave Systems Inc.Inventor: Richard David Neufeld
-
Patent number: 9162881Abstract: 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: GrantFiled: June 29, 2012Date of Patent: October 20, 2015Assignee: D-Wave Systems Inc.Inventors: Jacob Daniel Biamonte, Andrew Joseph Berkley, Mohammad Amin
-
Patent number: 9152923Abstract: 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: GrantFiled: August 2, 2013Date of Patent: October 6, 2015Assignee: D-Wave Systems Inc.Inventors: Richard G. Harris, Andrew J. Berkley, Jan Johansson, Mark Johnson, Mohammad Amin, Paul I. Bunyk
-
Patent number: 9134047Abstract: 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: GrantFiled: April 15, 2013Date of Patent: September 15, 2015Assignee: D-Wave Systems Inc.Inventors: Randall C. Black, Jeremy P. Hilton, Geordie Rose
-
Patent number: 9129224Abstract: 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: GrantFiled: July 24, 2014Date of Patent: September 8, 2015Assignee: D-Wave Systems Inc.Inventors: Trevor Michael Lanting, Colin Enderud, Elena Tolkacheva