Presenter: Avni Gunjikar

Faculty Sponsor: Mohammad Hajiesmaili

School: UMass Amherst

Research Area: Computer Science

Session: Poster Session 3, 1:15 PM - 2:00 PM, 163, C22

ABSTRACT

Quantum best arm identification (QBAI) studies how to efficiently find the best among a set of arms, each associated with a quantum oracle. Applications could extend to finding the best paths in quantum networks, based on different parameters such as fidelity and noise, and the extension of this to the top-l arms would allow for alignment with more realistic hardware etc. Specifically, we are attempting to find top l arms with the best means with the fewest queries, called query complexity. We will primarily be working with the m-constrained oracle, which has the ability to query m arms at once, achieving a greater speedup than both the classical oracle and our first quantum oracle.  We will be adapting and extending the existing solution for the m-constrained oracle which finds the best arm, to find the top-l arms. We will attempt to prove that this retains the same query complexity as the m-constrained quantum oracle up to a constant factor of l. This entails extending the existing algorithm to work for the top l arms instead of just the one, and proving that all subroutines in the existing routine either work for the top l arms or can be extended to work for the top l arms. Once addressed, our method would play a key role in improving the efficiency of future quantum systems, e.g., quantum networking.