Amplitude estimation without phase estimation

Yohichi Suzuki, Shumpei Uno, Rudy Raymond, Tomoki Tanaka, Tamiya Onodera, Naoki Yamamoto

Research output: Contribution to journalArticle

Abstract

This paper focuses on the quantum amplitude estimation algorithm, which is a core subroutine in quantum computation for various applications. The conventional approach for amplitude estimation is to use the phase estimation algorithm, which consists of many controlled amplification operations followed by a quantum Fourier transform. However, the whole procedure is hard to implement with current and near-term quantum computers. In this paper, we propose a quantum amplitude estimation algorithm without the use of expensive controlled operations; the key idea is to utilize the maximum likelihood estimation based on the combined measurement data produced from quantum circuits with different numbers of amplitude amplification operations. Numerical simulations we conducted demonstrate that our algorithm asymptotically achieves nearly the optimal quantum speedup with a reasonable circuit length.

Original languageEnglish
Article number75
JournalQuantum Information Processing
Volume19
Issue number2
DOIs
Publication statusPublished - 2020 Feb 1

Fingerprint

Estimation Algorithms
Quantum computers
Amplification
Quantum Circuits
subroutines
Quantum Computer
quantum computers
Quantum Computation
Networks (circuits)
Maximum likelihood estimation
Subroutines
quantum computation
Maximum Likelihood Estimation
Fourier transform
Fourier transforms
Speedup
Numerical Simulation
Computer simulation
Term
Demonstrate

Keywords

  • Classical post-processing
  • Cramér–Rao bound
  • Maximum likelihood estimation
  • Quantum amplitude estimation

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Statistical and Nonlinear Physics
  • Theoretical Computer Science
  • Signal Processing
  • Modelling and Simulation
  • Electrical and Electronic Engineering

Cite this

Amplitude estimation without phase estimation. / Suzuki, Yohichi; Uno, Shumpei; Raymond, Rudy; Tanaka, Tomoki; Onodera, Tamiya; Yamamoto, Naoki.

In: Quantum Information Processing, Vol. 19, No. 2, 75, 01.02.2020.

Research output: Contribution to journalArticle

Suzuki, Yohichi ; Uno, Shumpei ; Raymond, Rudy ; Tanaka, Tomoki ; Onodera, Tamiya ; Yamamoto, Naoki. / Amplitude estimation without phase estimation. In: Quantum Information Processing. 2020 ; Vol. 19, No. 2.
@article{fadfcb28dad84b22bf97c4f3a5a96252,
title = "Amplitude estimation without phase estimation",
abstract = "This paper focuses on the quantum amplitude estimation algorithm, which is a core subroutine in quantum computation for various applications. The conventional approach for amplitude estimation is to use the phase estimation algorithm, which consists of many controlled amplification operations followed by a quantum Fourier transform. However, the whole procedure is hard to implement with current and near-term quantum computers. In this paper, we propose a quantum amplitude estimation algorithm without the use of expensive controlled operations; the key idea is to utilize the maximum likelihood estimation based on the combined measurement data produced from quantum circuits with different numbers of amplitude amplification operations. Numerical simulations we conducted demonstrate that our algorithm asymptotically achieves nearly the optimal quantum speedup with a reasonable circuit length.",
keywords = "Classical post-processing, Cram{\'e}r–Rao bound, Maximum likelihood estimation, Quantum amplitude estimation",
author = "Yohichi Suzuki and Shumpei Uno and Rudy Raymond and Tomoki Tanaka and Tamiya Onodera and Naoki Yamamoto",
year = "2020",
month = "2",
day = "1",
doi = "10.1007/s11128-019-2565-2",
language = "English",
volume = "19",
journal = "Quantum Information Processing",
issn = "1570-0755",
publisher = "Springer New York",
number = "2",

}

TY - JOUR

T1 - Amplitude estimation without phase estimation

AU - Suzuki, Yohichi

AU - Uno, Shumpei

AU - Raymond, Rudy

AU - Tanaka, Tomoki

AU - Onodera, Tamiya

AU - Yamamoto, Naoki

PY - 2020/2/1

Y1 - 2020/2/1

N2 - This paper focuses on the quantum amplitude estimation algorithm, which is a core subroutine in quantum computation for various applications. The conventional approach for amplitude estimation is to use the phase estimation algorithm, which consists of many controlled amplification operations followed by a quantum Fourier transform. However, the whole procedure is hard to implement with current and near-term quantum computers. In this paper, we propose a quantum amplitude estimation algorithm without the use of expensive controlled operations; the key idea is to utilize the maximum likelihood estimation based on the combined measurement data produced from quantum circuits with different numbers of amplitude amplification operations. Numerical simulations we conducted demonstrate that our algorithm asymptotically achieves nearly the optimal quantum speedup with a reasonable circuit length.

AB - This paper focuses on the quantum amplitude estimation algorithm, which is a core subroutine in quantum computation for various applications. The conventional approach for amplitude estimation is to use the phase estimation algorithm, which consists of many controlled amplification operations followed by a quantum Fourier transform. However, the whole procedure is hard to implement with current and near-term quantum computers. In this paper, we propose a quantum amplitude estimation algorithm without the use of expensive controlled operations; the key idea is to utilize the maximum likelihood estimation based on the combined measurement data produced from quantum circuits with different numbers of amplitude amplification operations. Numerical simulations we conducted demonstrate that our algorithm asymptotically achieves nearly the optimal quantum speedup with a reasonable circuit length.

KW - Classical post-processing

KW - Cramér–Rao bound

KW - Maximum likelihood estimation

KW - Quantum amplitude estimation

UR - http://www.scopus.com/inward/record.url?scp=85077501364&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85077501364&partnerID=8YFLogxK

U2 - 10.1007/s11128-019-2565-2

DO - 10.1007/s11128-019-2565-2

M3 - Article

AN - SCOPUS:85077501364

VL - 19

JO - Quantum Information Processing

JF - Quantum Information Processing

SN - 1570-0755

IS - 2

M1 - 75

ER -