Algorithms (Feb 2024)

Optimizing Multidimensional Pooling for Variational Quantum Algorithms

  • Mingyoung Jeng,
  • Alvir Nobel,
  • Vinayak Jha,
  • David Levy,
  • Dylan Kneidel,
  • Manu Chaudhary,
  • Ishraq Islam,
  • Evan Baumgartner,
  • Eade Vanderhoof,
  • Audrey Facer,
  • Manish Singh,
  • Abina Arshad,
  • Esam El-Araby

DOI
https://doi.org/10.3390/a17020082
Journal volume & issue
Vol. 17, no. 2
p. 82

Abstract

Read online

Convolutional neural networks (CNNs) have proven to be a very efficient class of machine learning (ML) architectures for handling multidimensional data by maintaining data locality, especially in the field of computer vision. Data pooling, a major component of CNNs, plays a crucial role in extracting important features of the input data and downsampling its dimensionality. Multidimensional pooling, however, is not efficiently implemented in existing ML algorithms. In particular, quantum machine learning (QML) algorithms have a tendency to ignore data locality for higher dimensions by representing/flattening multidimensional data as simple one-dimensional data. In this work, we propose using the quantum Haar transform (QHT) and quantum partial measurement for performing generalized pooling operations on multidimensional data. We present the corresponding decoherence-optimized quantum circuits for the proposed techniques along with their theoretical circuit depth analysis. Our experimental work was conducted using multidimensional data, ranging from 1-D audio data to 2-D image data to 3-D hyperspectral data, to demonstrate the scalability of the proposed methods. In our experiments, we utilized both noisy and noise-free quantum simulations on a state-of-the-art quantum simulator from IBM Quantum. We also show the efficiency of our proposed techniques for multidimensional data by reporting the fidelity of results.

Keywords