Skip to main content

Characterizing the performance effect of trials and rotations in applications that use Quantum Phase Estimation

Author(s): Patil, Shruti; JavadiAbhari, Ali; Chiang, Chen-Fu; Heckey, Jeff; Martonosi, Margaret; et al

To refer to this page use:
Abstract: Quantum Phase Estimation (QPE) is one of the key techniques used in quantum computation to design quantum algorithms which can be exponentially faster than classical algorithms. Intuitively, QPE allows quantum algorithms to find the hidden structure in certain kinds of problems. In particular, Shor's well-known algorithm for factoring the product of two primes uses QPE. Simulation algorithms, such as Ground State Estimation (GSE) for quantum chemistry, also use QPE. Unfortunately, QPE can be computationally expensive, either requiring many trials of the computation (repetitions) or many small rotation operations on quantum bits. Selecting an efficient QPE approach requires detailed characterizations of the tradeoffs and overheads of these options. In this paper, we explore three different algorithms that trade off trials versus rotations. We perform a detailed characterization of their behavior on two important quantum algorithms (Shor's and GSE). We also develop an analytical model that characterizes the behavior of a range of algorithms in this tradeoff space.
Publication Date: 2014
Citation: Patil, Shruti, Ali JavadiAbhari, Chen-Fu Chiang, Jeff Heckey, Margaret Martonosi, and Frederic T. Chong. "Characterizing the performance effect of trials and rotations in applications that use Quantum Phase Estimation." IEEE International Symposium on Workload Characterization (IISWC) (2014): pp. 181-190. doi:10.1109/IISWC.2014.6983057
DOI: 10.1109/IISWC.2014.6983057
Pages: 181 - 190
Type of Material: Conference Article
Journal/Proceeding Title: IEEE International Symposium on Workload Characterization (IISWC)
Version: Author's manuscript

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.