Block-Encoded Fermion Hamiltonian Simulation on Quantum Computers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional digital computers face computational inefficiencies when simulating quantum systems, particularly due to the high computing effort required to solve equations describing quantum systems with many valence electrons, leading to inaccurate Hamiltonian representations and poor prediction of ground-state properties and time-evolution of quantum systems.

Innovation Solution

A quantum computer is used to simulate the evolution of a real-world quantum system by applying a state-preparation sequence of quantum gates to a qubit register, employing a Hamiltonian operator in a factorized form with Majorana operators, and applying a time-evolution-operator sequence of quantum gates in a block-encoded form to yield a time-evolved state, with subsequent measurement to reveal observable properties.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional digital computers are used to solve the eigenvalue equation for quantum systems with many valence electrons, then the system can be modeled, but the computing effort required increases steeply and becomes computationally inefficient

Engineering Contradiction:
Improveaccuracy of ground-state solutionVSAvoidcomputational efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent replaces conventional digital computer architecture with quantum computer architecture to solve the eigenvalue equation. Quantum computers use quantum-mechanical phenomena (superposition, entanglement, interference) to naturally simulate quantum systems, achieving exponential speedup for certain quantum chemistry problems while maintaining accuracy for systems with many valence electrons

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

2Productivity

If increasingly aggressive approximations are applied to the Hamiltonian as the number of valence electrons increases, then computational efficiency is improved, but the accuracy of ground-state properties prediction deteriorates

Engineering Contradiction:
Improvecomputational efficiencyVSAvoidaccuracy of ground-state properties
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent changes the fundamental parameter of computational representation from classical bits to quantum bits (qubits), enabling the system to maintain high accuracy for Hamiltonian representation even as the number of valence electrons increases. Quantum parallelism allows exact representation of complex quantum states without requiring aggressive approximations

Inventive Principle:
Principle #35Parameter changes

3Reliability

If conventional computers are used to simulate the time-evolution of quantum systems, then the evolution can be computed, but the computational effort becomes prohibitively high

Engineering Contradiction:
Improveability to predict time-evolved stateVSAvoidcomputational efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent uses quantum computer architecture to simulate quantum time-evolution by directly implementing the unitary evolution operator e^(-iHt) through quantum circuit decomposition. This approach leverages quantum parallelism to evaluate multiple time-evolution paths simultaneously, achieving exponential speedup over classical methods for computing time-dependent quantum properties

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

Data Source

PatentUS11562282B2Optimized block encoding of low-rank fermion Hamiltonians
Publication Date: 2023.01.24 MICROSOFT TECHNOLOGY LICENSING LLC
  • US11562282B2 patent drawing
  • US11562282B2 patent drawing
  • US11562282B2 patent drawing

AI summary

In methods for simulating the evolution of a real-world quantum system over time, a state-preparation sequence of quantum gates is applied to a qubit register of a quantum computer. The state-preparation sequence is configured to prepare in the qubit register an initial model state representing an initial state of the real-world quantum system. A Hamiltonian operator for the real-world quantum system is received and used in the example method. The Hamiltonian operator represents two-body potential-energy interactions in a factorized form comprising at least one Majorana operator. A time-evolution-operator sequence of quantum gates comprising a block-encoded form of the Hamiltonian operator is now applied to the qubit register of the quantum computer, yielding a changed model state that represents a time-evolved state of the real-world quantum system. A measurement operation is applied subsequently to the qubit register. The measurement operation is configured to reveal an observable property of the changed model state.