# 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:** US 8190548
- **Original title:** Systems, devices, and methods for analog processing
- **Owner:** D Wave Systems
- **Granted:** 2012
- **Status:** Active
- **Times cited:** 140
- **Field:** quantum_computing, software, semiconductors, telecommunications

## What it does

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 does NOT 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.

## 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

## 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.

## Frequently asked questions

### What does Solving Complex Math Problems with Groups of Quantum Bits cover?

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.

### Who owns patent US 8190548?

D Wave Systems owns this patent, granted in 2012.

### When does this patent expire?

This patent is expected to expire on November 6, 2028, when the invention enters the public domain.

### What is patent US 8190548 cited by?

This patent has been cited by 140 later patents that build on its ideas.

### What problem does this patent solve?

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.

### What does this patent NOT cover?

Does not cover solving optimization problems other than Quadratic Unconstrained Binary Optimization (QUBO) problems.

**Full plain-English explainer:** https://patentbrief.org/patent/us/8190548/systems-devices-and-methods-for-analog-processing

**Original patent:** https://patents.google.com/patent/US8190548

---

_Source: PatentBrief — https://patentbrief.org. Patent facts are from public records; the plain-English explanation is PatentBrief's._


## Related patents

Semantically similar inventions in the PatentBrief corpus:

- [Solving Big Math Problems with Small Quantum Computers](https://patentbrief.org/patent/us/12008436/machine-learning-mapping-for-quantum-processing-units) — This patent describes how a classical computer can break down large mathematical problems into smaller pieces that even limited quantum computers can solve, then combine the results.
- [How to Precisely Control Two Quantum Bits in a Superconducting Computer](https://patentbrief.org/patent/us/8102185/systems-devices-and-methods-for-controllably-coupling-qubits-8102185) — This patent describes a system for finely tuning the interaction between two superconducting quantum bits (qubits) using a controllable inductor called a dc SQUID, crucial for building quantum computers.
- [How to Build a Room-Temperature Quantum-Like Computer with Regular Electronics](https://patentbrief.org/patent/us/20230229951/quantum-analog-computing-at-room-temperature-using-conventional-electronic-circu) — This patent describes an integrated circuit and method for performing 'quantum analog computing' at room temperature using conventional electronic components like resistors, inductors, capacitors, and switches, arranged in a specific network.
- [How to Connect Quantum Computer Bits with a Superconducting Circuit](https://patentbrief.org/patent/us/20080238531/systems-devices-and-methods-for-controllably-coupling-qubits) — This patent describes a superconducting circuit called an rf-SQUID that can precisely turn on, turn off, or change the way two quantum computer bits (qubits) interact with each other.
- [How D-Wave Clears Magnetic Noise in Quantum Computers](https://patentbrief.org/patent/us/11295225/superconducting-quantum-processor-and-method-of-operating-same) — A method for improving quantum computer accuracy by actively clearing out magnetic interference that builds up during calculations.
