Solving Complex Math Problems with Groups of Quantum Bits
This patent describes a system that uses multiple physical quantum bits, called qubits, grouped together to form 'logical qubits' to solve specific hard math problems known as Quadratic Unconstrained Binary Optimization problems.
Patent Number
US 8190548
Status
Active
Filing Date
November 6, 2008
Grant Date
May 29, 2012
Expiration
November 6, 2028
Claims
25
Assignee
D Wave Systems
Inventors
Vicky Choi
Citations
140 forward · 7 backward
What it covers
The system is designed to solve Quadratic Unconstrained Binary Optimization (QUBO) problems by using a network of physical qubits. Each physical qubit has a 'bias' that controls its input, and they are connected by 'physical qubit couplers.' Some couplers act as 'intra-logical qubit couplers' to strongly link pairs of physical qubits, forming a single 'logical qubit' (Claim 1). Each logical qubit represents a variable in the QUBO problem. Other couplers, called 'inter-logical qubit couplers,' connect physical qubits from different logical qubits, representing the relationships between variables in the problem. By finding the lowest energy state of this physical system, the patent claims a solution to the QUBO problem (Claim 18). For example, if you want to find the best way to assign tasks to workers, where some tasks must be done together and others have dependencies, this system could model and solve that problem.
What it doesn't cover
- —Does not cover solving optimization problems other than Quadratic Unconstrained Binary Optimization (QUBO) problems.
- —Does not cover quantum computing architectures that do not group physical qubits into logical qubits for problem variables.
- —Does not cover systems where the intra-logical qubit couplers do not ferromagnetically couple physical qubits.
- —Does not cover purely classical computing systems or gate-based quantum computers that operate differently from this annealing approach.
- —Does not cover systems where the physical qubits are not superconducting flux qubits, as specified in Claim 2 for one embodiment.
The clever bit
The core innovation is using multiple physical qubits, strongly coupled together, to represent a single 'logical qubit' variable in an optimization problem. This allows for greater robustness and potentially error correction compared to using a single physical qubit for each variable, making the system more reliable in finding solutions to complex problems.
Why it matters
This patent is foundational for a specific type of quantum computer called a quantum annealer, which excels at solving optimization problems. These problems are common in fields like logistics, finance, and drug discovery, where finding the best solution among many possibilities can save significant time and resources. D-Wave Systems Inc. has commercialized this approach, building machines that implement these principles to tackle real-world computational challenges.
Real-world examples
- 1.D-Wave 2000Q quantum computer
- 2.D-Wave Advantage quantum computer
- 3.Quantum annealing systems for logistics optimization
- 4.Quantum annealing systems for financial modeling
Generated by PatentBrief · Not legal advice · patentbrief.org
US 8190548 · 2026