Session R40: Focus Session: Pathways to Practical Quantum Computing II

2:30 PM–5:30 PM, Wednesday, March 15, 2006
Baltimore Convention Center Room: 343

Sponsoring Units: DCOMP TGQI
Chair: Juan Pablo Paz, Los Alamos National Laboratory

Abstract ID: BAPS.2006.MAR.R40.13

Abstract: R40.00013 : Statistical performance of ensemble quantum computers in search algorithms

5:18 PM–5:30 PM

Preview Abstract MathJax On | Off     Abstract  

Authors:

  David Collins
  Tomasz Kott
    (Physics and Astronomy Department, Bucknell University)

We consider the statistical performance of ensemble quantum computers applied to search algorithms. In particular we consider algorithms implemented on pseudo pure initial states and determine the initial polarization required so that the quantum algorithm outperforms classical probabilistic competitors in terms of failure probabilities.

To cite this abstract, use the following reference: http://meetings.aps.org/link/BAPS.2006.MAR.R40.13