Qubitization of Pseudopotential Hamiltonians for Quantum Simulation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current quantum algorithms for simulating materials, particularly lithium-ion batteries, face challenges due to high computational costs and the need for large unit cells, which complicates the simulation of battery materials and chemical reactions, and existing methods are not accurate enough to identify the causes of irreversible structural changes in lithium-excess cathode materials.

Innovation Solution

A quantum algorithm using ionic pseudopotentials to reduce the cost of quantum phase estimation by transforming the Hamiltonian into a linear combination of unitaries and employing qubitization-based quantum phase estimation, with the help of Quantum Read-Only Memory (QROM) subroutines to avoid costly quantum arithmetic, allowing for fewer plane waves to achieve convergence.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If quantum algorithms are used to simulate physical systems with high accuracy, then measurement precision is improved, but computational cost increases

Engineering Contradiction:
Improveground state energy estimate accuracyVSAvoidcomputational cost
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent transforms the Hamiltonian into a linear combination of unitaries with specific parameter choices that enable efficient qubitization. By carefully selecting the unitary decomposition and optimization parameters, the algorithm achieves high precision ground state energy estimates while reducing the number of quantum gates and computational resources required compared to traditional quantum simulation methods

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces traditional quantum arithmetic operations with qubitization-based quantum phase estimation. This substitution eliminates costly quantum arithmetic while maintaining high measurement precision through the use of optimized unitary operators and quantum read-only memory subroutines that efficiently encode Hamiltonian information

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Measurement precision

If large unit cells are used to simulate battery materials, then measurement precision is improved, but device complexity increases

Engineering Contradiction:
Improvesimulation accuracy of battery materialsVSAvoidcomplexity of quantum circuit
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the Hamiltonian into a linear combination of unitary operators, each representing a specific term in the Hamiltonian expansion. This segmentation allows the complex simulation of large unit cells to be broken down into manageable quantum operations that can be efficiently implemented and composed, reducing overall circuit complexity while maintaining simulation accuracy

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent develops a universal qubitization framework that can simulate different battery materials and chemical reactions using the same quantum circuit structure. The optimized unitary operators and quantum read-only memory subroutines serve multiple functions across different material systems, reducing the need for material-specific circuit design and lowering overall device complexity

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Measurement precision

If traditional quantum algorithms are used for quantum phase estimation, then measurement precision is improved, but loss of time increases

Engineering Contradiction:
Improveground state energy estimateVSAvoidruntime
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary classical computation to decompose the Hamiltonian into a linear combination of unitaries and pre-optimize the unitary operators before executing quantum phase estimation. This preliminary action reduces the number of quantum gates and operations required during the actual quantum simulation, significantly reducing runtime while maintaining high measurement precision for ground state energy estimates

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent substitutes traditional quantum arithmetic operations with qubitization-based methods that avoid costly quantum arithmetic. This substitution dramatically reduces the number of T-gates and quantum operations required, decreasing runtime by orders of magnitude while preserving the accuracy of ground state energy measurements through optimized quantum read-only memory access patterns

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentEP4414899A1Quantum computer based simulation of physical systems using qubitization of pseudopotential hamiltonians
Publication Date: 2024.08.14 XANADU QUANTUM TECHNOLOGIES HOLDINGS ULC
  • EP4414899A1 patent drawingFigure 1
  • EP4414899A1 patent drawingFigure 2
  • EP4414899A1 patent drawingFigure 3

AI summary

A method for simulation of a physical system such as a battery material, on a quantum computer and using ionic pseudopotentials, includes identifying, via a quantum computer, a ground state estimate for the physical system. A linear combination of unitaries (LCU) representing the physical system is received at the quantum computer, the LCU including a pseudopotential Hamiltonian term expressed as a sum of reflections. A qubitization of the pseudopotential Hamiltonian term is performed via the quantum computer based on (1) the LCU, (2) a first unitary operator configured to prepare a plurality of superpositions, and (3) a second unitary operator different from the first unitary operator, to produce a third unitary operator different from the first unitary operator and the second unitary operator. A quantum phase estimation is performed via the quantum computer based on the ground state estimate and the third unitary operator. The quantum phase estimation includes a set of at least one simulation, to identify a ground state energy estimate for the physical system.