Quantum Routing with Teleportation

ORAL

Abstract

We study the problem of implementing arbitrary permutations of qubits under interaction constraints in quantum systems that allow for arbitrarily fast local operations and classical communication (LOCC). In particular, we show examples of speedups over swap-based and more general unitary routing methods by distributing entanglement and using LOCC to perform quantum teleportation. We further describe an example of an interaction graph for which teleportation gives a logarithmic speedup in the worst-case routing time over swap-based routing. We also study limits on the speedup a orded by quantum teleportation|showing an O(√(N logN)) upper bound on the separation in routing time for any interaction graph and give tighter bounds for some common classes of graphs.

*D.D. acknowledges support by the NSF Graduate Research Fellowship Program under Grant No. DGE-1840340, and by an LPS Quantum Graduate Fellowship. A.B. andA.V.G. acknowledge funding by ARO MURI, DoE QSA, DoE ASCR Quantum Testbed Pathfinder program (award No. DE-SC0019040), NSF QLCI (award No. OMA-2120757), DoE ASCR Accelerated Research in Quantum Computing program (award No. DE-SC0020312), NSF PFCQC program, DARPA SAVaNT ADVENT, AFOSR, AFOSR MURI, and U.S. Department of Energy Award No. DE-SC0019449. A.M.C. and E.S. acknowledge support by the U.S. Department of Energy, Office of Science, Office of Advanced Scientific Computing Research, Quantum Testbed Pathfinder program (award number DE-SC0019040) and the U.S. Army Research Office (MURI award number W911NF-16-1-0349).E.S. acknowledges support from an IBM PhD Fellowship.

–

Publication: https://arxiv.org/abs/2204.04185

Presenters

  • Dhruv Devulapalli

    • University of Maryland, College Park

Authors

  • Dhruv Devulapalli

    • University of Maryland, College Park

  • Andrew M Childs

    • QuICS
    • University of Maryland

  • Alexey V Gorshkov

    • JQI
    • Joint Center for Quantum Information and Computer Science, Joint Quantum Institute, NIST/University of Maryland, College Park, MD

  • Eddie Schoute

    • Los Alamos National Laboratory
    • LANL

  • Aniruddha Bapat

    • Lawrence Berkeley National Laboratory.
    • LBNL