Quantum Annealing Reservoir Computing for Time-Series Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current quantum reservoir computing methods face limitations in achieving high-dimensional computation spaces and reproducible dynamics, particularly with gate model quantum processors, which require multiple circuit runs and have fixed Hamiltonian models, hindering efficient time-series prediction and classification.

Innovation Solution

Implementing a quantum annealing processor as a physical reservoir with a controlled annealing protocol that includes reverse and forward annealing, allowing qubits to evolve through a quantum critical region for complex dynamics, enabling reproducible and high-dimensional computation for accurate time-series predictions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If gate model quantum processors are used for reservoir computing, then quantum computation can be performed, but the system requires multiple circuit runs and has fixed Hamiltonian models, reducing productivity and adaptability

Engineering Contradiction:
Improveadaptability of Hamiltonian modelVSAvoidcomputation efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent implements a dynamic annealing protocol where the Hamiltonian parameters are not fixed but evolve over time through controlled annealing processes. The system transitions from an initial Hamiltonian to a final Hamiltonian by gradually changing parameters, enabling the model to adapt to different computational tasks while maintaining efficiency through the physical annealing process rather than requiring multiple discrete circuit runs.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes physical parameters of the quantum system during computation by implementing reverse annealing and forward annealing protocols. These parameter changes allow the Hamiltonian model to be dynamically adjusted for different computational tasks, resolving the contradiction between model adaptability and computation efficiency by using the physical evolution of parameters rather than static models requiring multiple runs.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If quantum annealing is used to achieve complex dynamics, then separability of reservoir outputs improves, but the system requires controlled annealing protocols increasing device complexity

Engineering Contradiction:
Improveseparability of reservoir outputsVSAvoidannealing protocol control
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The annealing protocol is segmented into distinct phases: reverse annealing from an initial state, pausing at intermediate points, and forward annealing to final states. This segmentation allows precise control over the quantum dynamics at different stages, enabling high separability of outputs while managing device complexity through structured, modular control steps rather than uncontrolled evolution.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system employs periodic annealing cycles with forward and reverse phases, creating controlled oscillations in the Hamiltonian parameters. This periodic action allows the system to revisit different regions of the parameter space, enhancing the complexity and separability of reservoir dynamics while maintaining manageable device control through repeating, predictable cycles.

Inventive Principle:
Principle #19Periodic action

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach enhances the separability of reservoir outputs in higher-dimensional spaces, improving prediction accuracy and reducing resource intensity by leveraging the complexity of quantum annealing dynamics, allowing for more efficient training and prediction processes compared to classical and gate model-based methods.

Implementation Method 1

A quantum computer is a system that makes direct use of at least one quantum-mechanical phenomenon, such as superposition, tunneling, and entanglement, to perform operations on data.

Methodology Applied
Scientific EffectQuantum tunneling:

Implementation Method 2

A quantum computer is a system that makes direct use of at least one quantum-mechanical phenomenon, such as superposition, tunneling, and entanglement, to perform operations on data.

Methodology Applied
Scientific EffectSuperposition:

Implementation Method 3

A quantum computer is a system that makes direct use of at least one quantum-mechanical phenomenon, such as superposition, tunneling, and entanglement, to perform operations on data.

Methodology Applied
Scientific EffectEntanglement:

Implementation Method 4

Operation of superconducting qubits is based on the underlying principles of magnetic flux quantization, and Josephson tunneling.

Methodology Applied
Scientific EffectJosephson tunneling: Josephson Effect

Implementation Method 5

Operation of superconducting qubits is based on the underlying principles of magnetic flux quantization, and Josephson tunneling.

Methodology Applied
Scientific EffectMagnetic flux quantization:

Implementation Method 6

causing, by at least one digital computer, the at least one quantum processor to perform forward quantum annealing until each qubit in the plurality of qubits has a respective classical state

Methodology Applied
Scientific EffectQuantum phase transition: Phase Change

Data Source

PatentUS20240135218A1Systems and methods for quantum annealing-assisted machine learning
Publication Date: 2024.04.25 D WAVE SYSTEMS INC
  • US20240135218A1 patent drawing
  • US20240135218A1 patent drawing
  • US20240135218A1 patent drawing

AI summary

There is provided a system and methods of training and predicting an outcome using quantum annealing-assisted reservoir computing. The methods are performed by a digital computer in communication with a quantum processor including a plurality of qubits. Methods include: receiving input data; initializing first states of the qubits; and, for each input: determining values of Hamiltonian parameters based on the input, programming the quantum processor based on the determined Hamiltonian parameters, performing an annealing protocol to evolve the qubits to second states, and applying a linear transformation to the second states to determine a predicted output. During training, a set of linear parameter weights are optimized using linear regression. As part of the annealing protocol, reverse annealing is performed to a point in the quantum critical region having maximally complex dynamics, therefore measured second states are highly separable in the higher dimensional space for providing high-accuracy predicted outputs.