# US 2020/0394537 A1 · Hybrid Quantum-Classical Computer for Bayesian Inference with Engineered Likelihood Functions for Robust Amplitude Estimation

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

- Number: US 2020/0394537 A1
- Document ID: US20200394537A1
- Status: Published application
- Kind: A1
- Application number: 16/900,947
- Filed: 2020-06-14
- Published: 2020-12-17
- Earliest claimed: 2019-06-14
- Assignees: Zapata Computing, Inc.
- Applicants: Zapata Computing, Inc.
- Inventors: Guoming Wang; Enshan Dax Koh; Peter D. Johnson; Yudong Cao; Pierre-Luc Dallaire-Demers
- Web page: https://patentgrep.com/patent/US20200394537A1

## CPC

- G06N 7/01: Probabilistic graphical models, e.g. probabilistic networks
- G06N 10/60: Quantum algorithms, e.g. based on quantum optimisation, quantum Fourier or Hadamard transforms
- G06N 5/04: Inference or reasoning models
- G06N 10/00: Quantum computing, i.e. information processing based on quantum-mechanical phenomena
- G06N 10/70: Quantum error correction, detection or prevention, e.g. surface codes or magic state distillation
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

A hybrid quantum-classical (HQC) computer takes advantage of the available quantum coherence to maximally enhance the power of sampling on noisy quantum devices, reducing measurement number and runtime compared to VQE. The HQC computer derives inspiration from quantum metrology, phase estimation, and the more recent “alpha-VQE” proposal, arriving at a general formulation that is robust to error and does not require ancilla qubits. The HQC computer uses the “engineered likelihood function” (ELF) to carry out Bayesian inference. The ELF formalism enhances the quantum advantage in sampling as the physical hardware transitions from the regime of noisy intermediate-scale quantum computers into that of quantum error corrected ones. This technique speeds up a central component of many quantum algorithms, with applications including chemistry, materials, finance, and beyond.

## Claims

### Claim 1

A method for quantum amplitude estimation, comprising:
selecting, with a classical computer, a plurality of quantum-circuit-parameter values to optimize an accuracy-improvement rate of a statistic estimating an expectation value s|P|s of an observable P with respect to a quantum state |s;
applying, to one or more qubits of a quantum computer, a sequence of alternating first and second generalized reflection operators to transform the one or more qubits from the quantum state |s> into a reflected quantum state, each of the first and second generalized reflection operators being controlled according to a corresponding one of the plurality of quantum-circuit-parameter values;
measuring the plurality of qubits in the reflected quantum state with respect to the observable P to obtain a set of measurement outcomes; and
updating, on the classical computer, the statistic with the set of measurement outcomes.

### Claim 2 (depends on 1)

The method of claim 1, further comprising outputting the statistic after said updating.

### Claim 3 (depends on 1)

The method of claim 1, the statistic comprising a mean.

### Claim 4 (depends on 1)

The method of claim 1, the accuracy-improvement rate comprising a variance-reduction factor.

### Claim 5 (depends on 1)

The method of claim 1, the accuracy-improvement rate comprising an information-improvement rate.

### Claim 6 (depends on 5)

The method of claim 5, the information-improvement rate comprising one or a Fisher-information-improvement rate and an entropy-reduction rate.

### Claim 7 (depends on 1)

The method of claim 1, wherein the sequence of first and second generalized reflection operators and the observable P define a bias of an engineered likelihood function.

### Claim 8 (depends on 1)

The method of claim 1, further comprising iterating said selecting, applying, measuring, and updating.

### Claim 9 (depends on 1)

The method of claim 1, further comprising:
updating, on the classical computer and with the set of measurement outcomes, an accuracy estimate of the statistic; and
iterating said selecting, applying, measuring, and updating while the accuracy estimate is greater than a threshold.

### Claim 10 (depends on 1)

The method of claim 1, wherein said updating the statistic comprises:
updating a prior distribution with the plurality of measurements to obtain a posterior distribution; and
calculating an updated statistic from the posterior distribution.

### Claim 11 (depends on 1)

The method of claim 1, wherein said selecting is based on the statistic and an accuracy estimate of the statistic.

### Claim 12 (depends on 11)

The method of claim 11, wherein said selecting is further based on a fidelity representing errors occurring during said applying and measuring.

### Claim 13 (depends on 1)

The method of claim 1, wherein said selecting uses one of coordinate ascent and gradient descent.

### Claim 14

A computing system for quantum amplitude estimation, comprising:
a processor;
a quantum-classical interface communicably coupling the computing system with a quantum computer; and
a memory communicably coupled with the processor, the memory storing machine-readable instructions that, when executed by the processor, control the computing system to:
(i) select a plurality of quantum-circuit-parameter values to optimize an accuracy-improvement rate of a statistic estimating an expectation value s|P|s of an observable P with respect to a quantum state |s,
(ii) control the quantum computer, via the quantum-classical interface, to transform one or more qubits of the quantum computer from the quantum state |s into a reflected quantum state using a sequence of alternating first and second generalized reflection operators, each of the first and second generalized reflection operators being controlled according to a corresponding one of the plurality of quantum-circuit-parameter values,
(iii) control the quantum computer, via the quantum-classical interface, to measure the plurality of qubits in the reflected quantum state with respect to the observable P to obtain a set of measurement outcomes, and
(iv) update the statistic with the set of measurement outcomes.

### Claim 15 (depends on 14)

The computing system of claim 14, the memory storing additional machine-readable instructions that, when executed by the processor, control the computing system to output the statistic.

### Claim 16 (depends on 14)

The computing system of claim 14, further comprising the quantum computer.
