# US 2021/0342728 A1 · Iterative quantum amplitude estimation

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

- Number: US 2021/0342728 A1
- Document ID: US20210342728A1
- Status: Published application
- Kind: A1
- Application number: 16/866,108
- Filed: 2020-05-04
- Published: 2021-11-04
- Earliest claimed: 2020-05-04
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Stefan Woerner; Christa Zoufal; Dimitry Grinko
- Web page: https://patentgrep.com/patent/US20210342728A1

## CPC

- G06N 10/60: Quantum algorithms, e.g. based on quantum optimisation, quantum Fourier or Hadamard transforms
- G06F 17/18: for evaluating statistical data {, e.g. average values, frequency distributions, probability functions, regression analysis (forecasting specially adapted for a specific administrative, business or logistic context G06Q10/04)}
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Systems, computer-implemented methods, and computer program products to facilitate iterative quantum amplitude estimation are provided. According to an embodiment, a system can comprise a memory that stores computer executable components and a processor that executes the computer executable components stored in the memory. The computer executable components can comprise an iterative quantum amplitude estimation component that increases a multiplier value of a confidence interval in an estimation problem to a defined value that positions the confidence interval in a defined plane of a defined circle. The computer executable components can further comprise a measurement component that captures a quantum state measurement of a qubit in a quantum circuit based on the defined value.

## Claims

### Claim 1

A system, comprising:
a memory that stores computer executable components;
a quantum device that generates quantum states; and
a processor that executes the computer executable components stored in the memory, wherein the computer executable components comprise:
an iterative quantum amplitude estimation component that increases a multiplier value of a confidence interval in an estimation problem to a defined value that positions the confidence interval in a defined plane of a defined circle; and
a measurement component that captures a quantum state measurement of a qubit in a quantum circuit based on the defined value.

### Claim 2 (depends on 1)

The system of claim 1, wherein the defined circle comprises a unit circle, and wherein the defined plane of the defined circle comprises an upper half plane or a lower half plane of the defined circle.

### Claim 3 (depends on 1)

The system of claim 1, wherein the confidence interval comprises an angle that corresponds to a probability of measuring a defined quantum state in a target qubit of the quantum circuit, and wherein the multiplier value of the confidence interval corresponds to a power value of a Grover operator in the estimation problem.

### Claim 4 (depends on 1)

The system of claim 1, wherein the iterative quantum amplitude estimation component computes one or more next values of the multiplier value based on an upper bound value and a lower bound value of a defined confidence interval to iteratively increase the multiplier value of the confidence interval.

### Claim 5 (depends on 1)

The system of claim 1, wherein:
the measurement component captures quantum state measurements of the qubit based on different multiplier values of the confidence interval; and
the iterative quantum amplitude estimation component combines the quantum state measurements to estimate a property of interest value in the confidence interval.

### Claim 6 (depends on 1)

The system of claim 1, wherein the iterative quantum amplitude estimation component generates a proof to support an estimation of a property of interest value in the confidence interval.

### Claim 7 (depends on 1)

The system of claim 1, wherein the iterative quantum amplitude estimation component estimates a property of interest value in the confidence interval based on the defined value, thereby facilitating at least one of improved application of a quantum amplitude estimation algorithm, improved performance of the processor, or reduced computational costs of the processor.

### Claim 8

A computer-implemented method, comprising:
increasing, by a system operatively coupled to a processor, a multiplier value of a confidence interval in an estimation problem to a defined value that positions the confidence interval in a defined plane of a defined circle; and
capturing, by the system, a quantum state measurement of a qubit in a quantum circuit based on the defined value.

### Claim 9 (depends on 8)

The computer-implemented method of claim 8, wherein the defined circle comprises a unit circle, and wherein the defined plane of the defined circle comprises an upper half plane or a lower half plane of the defined circle.

### Claim 10 (depends on 8)

The computer-implemented method of claim 8, wherein the confidence interval comprises an angle that corresponds to a probability of measuring a defined quantum state in a target qubit of the quantum circuit, and wherein the multiplier value of the confidence interval corresponds to a power value of a Grover operator in the estimation problem.

### Claim 11 (depends on 8)

The computer-implemented method of claim 8, further comprising:
computing, by the system, one or more next values of the multiplier value based on an upper bound value and a lower bound value of a defined confidence interval to iteratively increase the multiplier value of the confidence interval.

### Claim 12 (depends on 8)

The computer-implemented method of claim 8, further comprising:
capturing, by the system, quantum state measurements of the qubit based on different multiplier values of the confidence interval; and
combining, by the system, the quantum state measurements to estimate a property of interest value in the confidence interval.

### Claim 13 (depends on 8)

The computer-implemented method of claim 8, further comprising:
generating, by the system, a proof to support an estimation of a property of interest value in the confidence interval.

### Claim 14 (depends on 8)

The computer-implemented method of claim 8, further comprising:
estimating, by the system, a property of interest value in the confidence interval based on the defined value, thereby facilitating at least one of improved application of a quantum amplitude estimation algorithm, improved performance of the processor, or reduced computational costs of the processor.

### Claim 15

A computer program product facilitating an iterative quantum amplitude estimation process, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:
increase, by the processor, a multiplier value of a confidence interval in an estimation problem to a defined value that positions the confidence interval in a defined plane of a defined circle; and
capture, by the processor, a quantum state measurement of a qubit in a quantum circuit based on the defined value.

### Claim 16 (depends on 15)

The computer program product of claim 15, wherein the defined circle comprises a unit circle, and wherein the defined plane of the defined circle comprises an upper half plane or a lower half plane of the defined circle.

### Claim 17 (depends on 15)

The computer program product of claim 15, wherein the program instructions are further executable by the processor to cause the processor to:
compute, by the processor, one or more next values of the multiplier value based on an upper bound value and a lower bound value of a defined confidence interval to iteratively increase the multiplier value of the confidence interval.

### Claim 18 (depends on 15)

The computer program product of claim 15, wherein the program instructions are further executable by the processor to cause the processor to:
capture, by the processor, quantum state measurements of the qubit based on different multiplier values of the confidence interval; and
combine, by the processor, the quantum state measurements to estimate a property of interest value in the confidence interval.

### Claim 19 (depends on 15)

The computer program product of claim 15, wherein the program instructions are further executable by the processor to cause the processor to:
generate, by the processor, a proof to support an estimation of a property of interest value in the confidence interval.

### Claim 20 (depends on 15)

The computer program product of claim 15, wherein the program instructions are further executable by the processor to cause the processor to:
estimate, by the processor, a property of interest value in the confidence interval based on the defined value, thereby facilitating at least one of improved application of a quantum amplitude estimation algorithm, improved performance of the processor, or reduced computational costs of the processor.
