-
Development of a Novel Quantum Pre-processing Filter to Improve Image Classification Accuracy of Neural Network Models
Authors:
Farina Riaz,
Shahab Abdulla,
Hajime Suzuki,
Srinjoy Ganguly,
Ravinesh C. Deo,
Susan Hopkins
Abstract:
This paper proposes a novel quantum pre-processing filter (QPF) to improve the image classification accuracy of neural network (NN) models. A simple four qubit quantum circuit that uses Y rotation gates for encoding and two controlled NOT gates for creating correlation among the qubits is applied as a feature extraction filter prior to passing data into the fully connected NN architecture. By appl…
▽ More
This paper proposes a novel quantum pre-processing filter (QPF) to improve the image classification accuracy of neural network (NN) models. A simple four qubit quantum circuit that uses Y rotation gates for encoding and two controlled NOT gates for creating correlation among the qubits is applied as a feature extraction filter prior to passing data into the fully connected NN architecture. By applying the QPF approach, the results show that the image classification accuracy based on the MNIST (handwritten 10 digits) and the EMNIST (handwritten 47 class digits and letters) datasets can be improved, from 92.5% to 95.4% and from 68.9% to 75.9%, respectively. These improvements were obtained without introducing extra model parameters or optimizations in the machine learning process. However, tests performed on the developed QPF approach against a relatively complex GTSRB dataset with 43 distinct class real-life traffic sign images showed a degradation in the classification accuracy. Considering this result, further research into the understanding and the design of a more suitable quantum circuit approach for image classification neural networks could be explored utilizing the baseline method proposed in this paper.
△ Less
Submitted 21 August, 2023;
originally announced August 2023.
-
Matrix Discrepancy from Quantum Communication
Authors:
Samuel B. Hopkins,
Prasad Raghavendra,
Abhishek Shetty
Abstract:
We develop a novel connection between discrepancy minimization and (quantum) communication complexity. As an application, we resolve a substantial special case of the Matrix Spencer conjecture. In particular, we show that for every collection of symmetric $n \times n$ matrices $A_1,\ldots,A_n$ with $\|A_i\| \leq 1$ and $\|A_i\|_F \leq n^{1/4}$ there exist signs $x \in \{ \pm 1\}^n$ such that the m…
▽ More
We develop a novel connection between discrepancy minimization and (quantum) communication complexity. As an application, we resolve a substantial special case of the Matrix Spencer conjecture. In particular, we show that for every collection of symmetric $n \times n$ matrices $A_1,\ldots,A_n$ with $\|A_i\| \leq 1$ and $\|A_i\|_F \leq n^{1/4}$ there exist signs $x \in \{ \pm 1\}^n$ such that the maximum eigenvalue of $\sum_{i \leq n} x_i A_i$ is at most $O(\sqrt n)$. We give a polynomial-time algorithm based on partial coloring and semidefinite programming to find such $x$.
Our techniques open a new avenue to use tools from communication complexity and information theory to study discrepancy. The proof of our main result combines a simple compression scheme for transcripts of repeated (quantum) communication protocols with quantum state purification, the Holevo bound from quantum information, and tools from sketching and dimensionality reduction. Our approach also offers a promising avenue to resolve the Matrix Spencer conjecture completely -- we show it is implied by a natural conjecture in quantum communication complexity.
△ Less
Submitted 19 October, 2021;
originally announced October 2021.
-
Quantum filter reduction for measurement-feedback control via unsupervised manifold learning
Authors:
Anne E. B. Nielsen,
Asa S. Hopkins,
Hideo Mabuchi
Abstract:
We derive simple models for the dynamics of a single atom coupled to a cavity field mode in the absorptive bistable parameter regime by projecting the time evolution of the state of the system onto a suitably chosen nonlinear low-dimensional manifold, which is found by use of local tangent space alignment. The output field from the cavity is detected with a homodyne detector allowing observation…
▽ More
We derive simple models for the dynamics of a single atom coupled to a cavity field mode in the absorptive bistable parameter regime by projecting the time evolution of the state of the system onto a suitably chosen nonlinear low-dimensional manifold, which is found by use of local tangent space alignment. The output field from the cavity is detected with a homodyne detector allowing observation of quantum jumps of the system between states with different average numbers of photons in the cavity. We find that the models, which are significantly faster to integrate numerically than the full stochastic master equation, largely reproduce the dynamics of the system, and we demonstrate that they are sufficiently accurate to facilitate feedback control of the state of the system based on the predictions of the models alone.
△ Less
Submitted 7 May, 2009;
originally announced May 2009.
