# SEARCH

# ISTC-CC NEWSLETTER

# RESEARCH HIGHLIGHTS

Ling Liu's SC13 paper "Large Graph Processing Without the Overhead" featured by HPCwire.

ISTC-CC provides a listing of useful benchmarks for cloud computing.

Another list highlighting Open Source Software Releases.

Second GraphLab workshop should be even bigger than the first! GraphLab is a new programming framework for graph-style data analytics.

# ISTC-CC Abstract

## Characterizing the Performance Effect of Trials and Rotations in Applications that use Quantum Phase Estimation

*Proceedings of IEEE International Symposium on Workload Characterization (IISWC’14), October 2014.*

**Ali JavadiAbhari, Shruti Patil, Chen-Fu Chiang*, Jeff Heckey^, Margaret Martonosi, Frederic T. Chong**^

Princeton University

* University of Central Missouri

^ University of California at Santa Barbara

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.

**FULL PAPER: pdf**