# US 2020/0349457 A1 · Variational quantum gibbs state preparation

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0349457 A1
- Document ID: US20200349457A1
- Status: Published application
- Kind: A1
- Application number: 16/399,251
- Filed: 2019-04-30
- Published: 2020-11-05
- Earliest claimed: 2019-04-30
- Assignees: Microsoft Technology Licensing, LLC
- Applicants: Microsoft Technology Licensing, LLC
- Inventors: Guang Hao LOW; Nathan O. WIEBE; Anirban CH NARAYAN CHOWDHURY
- Web page: https://patentgrep.com/patent/US20200349457A1

## CPC

- G06N 10/60: Quantum algorithms, e.g. based on quantum optimisation, quantum Fourier or Hadamard transforms
- G06F 17/14: Fourier, Walsh or analogous domain transformations {, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms (for correlation function computation G06F17/156; spectrum analysers G01R23/16)}
- G06F 17/16: Matrix or vector computation {, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization (matrix transposition G06F7/78)}
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Methods for preparing a Gibbs state in a qubit register of a quantum computer include applying one or more quantum gates to one or more qubits of the qubit register to prepare a trial quantum state spanning the one or more qubits, the trial quantum state being defined as a function of parameters {right arrow over (θ)} and being selected to provide an initial estimate of the Gibbs state. The methods further include evaluating the Gibbs free energy of the trial quantum state, adjusting the parameters {right arrow over (θ)}, re-applying the one or more quantum gates to the one or more qubits to refine the trial quantum state according to the parameters {right arrow over (θ)} as adjusted, and re-evaluating the Gibbs free energy of the trial quantum state.

## Claims

### Claim 1

A method for preparing a Gibbs state in a qubit register of a quantum computer configured to implement one or more quantum gates, the method comprising:
applying the one or more quantum gates to one or more qubits of the qubit register to prepare a trial quantum state spanning the one or more qubits, the trial quantum state being defined as a function of parameters J and being selected to provide an initial estimate of the Gibbs state;
evaluating the Gibbs free energy of the trial quantum state;
adjusting the parameters {right arrow over (θ)};
re-applying the one or more quantum gates to the one or more qubits to refine the trial quantum state according to the parameters {right arrow over (θ)} as adjusted; and
re-evaluating the Gibbs free energy of the trial quantum state.

### Claim 2 (depends on 1)

The method of claim 1 wherein said adjusting, re-applying, and re-evaluating are repeated iteratively so as to lower the Gibbs free energy of the trial quantum state.

### Claim 3 (depends on 1)

The method of claim 1 further comprising: computing a change in the Gibbs free energy pursuant to re-evaluating the Gibbs free energy of the trial quantum state; and returning the trial quantum state as the Gibbs state if the change is below a predetermined threshold.

### Claim 4 (depends on 1)

The method of claim 1 further comprising computing a gradient of the Gibbs free energy with respect to the parameters {right arrow over (θ)}, based on the Gibbs free energy as re-evaluated, wherein adjusting the parameters includes adjusting based on the gradient.

### Claim 5 (depends on 1)

The method of claim 1 wherein adjusting the parameters includes adjusting without estimation of a gradient of the Gibbs free energy with respect to the parameters {right arrow over (θ)}.

### Claim 6 (depends on 1)

The method of claim 1 wherein the quantum computer is one or more of a fault-tolerant quantum computer and a near-term quantum-computer device.

### Claim 7 (depends on 1)

The method of claim 1 wherein the Gibbs free energy is defined as a difference Tr[σ({right arrow over (θ)})H]−kTTr[σ({right arrow over (θ)})log σ({right arrow over (θ)})] of energy and entropy terms, wherein operator H is a fixed Hamiltonian operator, distribution σ is a function of the parameters {right arrow over (θ)}, T is temperature, k is the Boltzmann constant, Tr represents a trace, and log represents a natural logarithm.

### Claim 8 (depends on 1)

The method of claim 1 wherein evaluating and re-evaluating the Gibbs free energy includes expanding an entropy term Tr[σ({right arrow over (θ)})log σ({right arrow over (θ)})] as a Fourier series, according to Tr[ρ log ρ]≈Σmcm(1)Tr[ρ cos(jρ)]+Σmcm(2)Tr[ρ sin(jρ)].

### Claim 9 (depends on 8)

The method of claim 8 wherein expanding the entropy term Tr[σ({right arrow over (θ)})log σ({right arrow over (θ)})] as a Fourier series includes approximating the logarithm by a truncated Taylor series and converting the truncated Taylor series into a Fourier series.

### Claim 10 (depends on 8)

The method of claim 8 wherein expanding the entropy term Tr[σ({right arrow over (θ)})log σ({right arrow over (θ)})] as a Fourier series includes computing the Fourier coefficients in a non-quantum computer coupled operatively to the quantum computer.

### Claim 11 (depends on 8)

The method of claim 8 wherein expanding the entropy term Tr[σ({right arrow over (θ)})log σ({right arrow over (θ)})] as a Fourier series includes applying the one or more quantum gates to the one or more qubits to evaluate Fourier components of the Fourier series.

### Claim 12 (depends on 8)

The method of claim 8 wherein expanding the entropy term Tr[σ({right arrow over (θ)})log σ({right arrow over (θ)})] as a Fourier series includes applying the one or more quantum gates to the one or more qubits to exponentiate a density matrix.

### Claim 13 (depends on 1)

The method of claim 1 wherein evaluating and re-evaluating the Gibbs free energy includes estimating an energy term.

### Claim 14 (depends on 13)

The method of claim 13 wherein estimating the energy term includes applying a Hadamard test and expanding the Hamiltonian operator as a linear combination of unitary operations.

### Claim 15 (depends on 1)

The method of claim 1 wherein the trial quantum state as selected is a purified density matrix.

### Claim 16 (depends on 1)

The method of claim 1 wherein the trial quantum state as selected is a Trotterized adiabatic state.

### Claim 17

A quantum computer comprising:
a register including a plurality of qubits;
a modulator configured to implement one or more quantum-logic operations on the plurality of qubits;
a demodulator configured to output data based on a quantum state of the plurality of qubits;
a controller operatively coupled to the modulator and to the demodulator; and
computer memory holding instructions that cause the controller to:
apply the one or more quantum gates to one or more qubits of the qubit register to prepare a trial quantum state spanning the one or more qubits, the trial quantum state being defined as a function of parameters {right arrow over (θ)} and being selected to provide an initial estimate of the Gibbs state,
evaluate the Gibbs free energy of the trial quantum state,
adjust the parameters {right arrow over (θ)},
re-apply the one or more quantum gates to the one or more qubits to refine the trial quantum state according to the parameters {right arrow over (θ)} as adjusted, and
re-evaluate the Gibbs free energy of the trial quantum state.

### Claim 18 (depends on 17)

The quantum computer of claim 17 wherein the instructions cause the controller to iteratively repeat adjustment of the parameters {right arrow over (θ)}, re-application of the one or more quantum gates to the one or more qubits to refine the trial quantum state, and re-evaluation of the Gibbs free energy of the trial quantum state so as to lower the Gibbs free energy of the trial quantum state, the method further comprising:
computing a change in the Gibbs free energy pursuant to re-evaluating the Gibbs free energy of the trial quantum state; and returning the trial quantum state as the Gibbs state if the change is below a predetermined threshold.

### Claim 19

A method for preparing a Gibbs state in a qubit register of a quantum computer configured to implement one or more quantum gates, the method comprising:
applying the one or more quantum gates to one or more qubits of the qubit register to prepare a trial quantum state spanning the one or more qubits, the trial quantum state being defined as a function of parameters J and being selected to provide an initial estimate of the Gibbs state;
evaluating the Gibbs free energy of the trial quantum state;
adjusting the parameters {right arrow over (θ)};
re-applying the one or more quantum gates to the one or more qubits to refine the trial quantum state according to the parameters {right arrow over (θ)} as adjusted; and
re-evaluating the Gibbs free energy of the trial quantum state,
wherein the Gibbs free energy is defined as a difference of energy and entropy terms, and wherein evaluating and re-evaluating the Gibbs free energy includes expanding the entropy term as a Fourier series and applying the one or more quantum gates to the one or more qubits to evaluate Fourier components of the Fourier series.

### Claim 20 (depends on 19)

The method of claim 19 wherein expanding the entropy term as a Fourier series includes applying the one or more quantum gates to the one or more qubits to exponentiate a density matrix.
