Quantum pixel representations and compression for N-dimensional images

ORAL

Abstract

We present a novel and uniform framework for quantum pixel representations that overarches many of the most popular representations proposed in the recent literature, such as (I)FRQI, (I)NEQR, MCRQI, and (I)NCQI. The proposed QPIXL framework results in more efficient circuit implementations and significantly reduces the gate complexity for all considered quantum pixel representations. Our method only requires a linear number of gates in terms of the number of pixels and does not use ancilla qubits. Furthermore, the circuits only consist of Ry gates and CNOT gates making them practical in the NISQ era. Additionally, we propose a circuit and image compression algorithm that is shown to be highly effective, being able to reduce the necessary gates to prepare an FRQI state for example scientific images by up to 90% without sacrificing image quality. Our algorithms are made publicly available as part of QPIXL++, a Quantum Image Pixel Library.

*All authors were supported by the Laboratory Directed Research and Development Program of Lawrence Berkeley National Laboratory and the Office of Advanced Scientific Computing Research under U.S. Department of Energy Contract No. DE-AC02-05CH11231.This work was supported by the Sustainable Research Pathways (SRP) program, a partnership between the Sustainable Horizons Institute (SHI) and Lawrence Berkeley National Laboratory Computing Sciences Area.

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

Presenters

  • Roel Van Beeumen

    • Lawrence Berkeley National Laboratory

Authors

  • Daan Camps

    • Lawrence Berkeley National Laboratory
  • Mercy G Amankwah

    • Case Western Reserve University
  • Roel Van Beeumen

    • Lawrence Berkeley National Laboratory
  • Wes Bethel

    • Lawrence Berkeley National Laboratory
  • Talita Perciano

    • Lawrence Berkeley National Laboratory