Generalized Quantum Hadamard Test for Machine Learning

• URL: http://arxiv.org/abs/2508.04065v1
• Date: Wed, 06 Aug 2025 03:55:34 GMT
• Title: Generalized Quantum Hadamard Test for Machine Learning
• Authors: Vivek Mehta, Arghya Choudhury, Utpal Roy,
• Abstract summary: We propose a quantum Hadamard test with the capability to compute the inner product in bounded input space.<n>We show the application of our algorithm by integrating it with two classical machine learning models.
• Score: 1.904851064759821
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: Quantum machine learning models are designed for performing learning tasks. Some quantum classifier models are proposed to assign classes of inputs based on fidelity measurements. Quantum Hadamard test is a well-known quantum algorithm for computing these fidelities. However, the basic requirement for deploying the quantum Hadamard test maps input space to L2-normalize vector space. Consequently, computed fidelities correspond to cosine similarities in mapped input space. We propose a quantum Hadamard test with the additional capability to compute the inner product in bounded input space, which refers to the Generalized Quantum Hadamard test. It incorporates not only L2-normalization of input space but also other standardization methods, such as Min-max normalization. This capability is raised due to different quantum feature mapping and unitary evolution of the mapped quantum state. We discuss the quantum circuital implementation of our algorithm and establish this circuit design through numerical simulation. Our circuital architecture is efficient in terms of computational complexities. We show the application of our algorithm by integrating it with two classical machine learning models: Logistic regression binary classifier and Centroid-based binary classifier and solve four classification problems over two public-benchmark datasets and two artificial datasets.

Related papers

• An Efficient Quantum Classifier Based on Hamiltonian Representations [50.467930253994155]
  Quantum machine learning (QML) is a discipline that seeks to transfer the advantages of quantum computing to data-driven tasks.<n>We propose an efficient approach that circumvents the costs associated with data encoding by mapping inputs to a finite set of Pauli strings.<n>We evaluate our approach on text and image classification tasks, against well-established classical and quantum models.
  arXiv  Detail & Related papers  (2025-04-13T11:49:53Z)
• Expressivity Limits of Quantum Reservoir Computing [0.0]
  We establish a formal connection to parametrized quantum circuit quantum machine learning (PQC-QML)<n>We analytically prove, and numerically corroborate, that in QRC the number of non-linear functions that can be generated from classical data is bounded linearly by the number of input encoding gates.<n>Our results challenge the common assumption that exponential Hilbert space scaling confers a corresponding computational advantage in QRC.
  arXiv  Detail & Related papers  (2025-01-26T13:43:03Z)
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
  Given a quantum circuit containing d tunable RZ gates and G-d Clifford gates, can a learner perform purely classical inference to efficiently predict its linear properties? We prove that the sample complexity scaling linearly in d is necessary and sufficient to achieve a small prediction error, while the corresponding computational complexity may scale exponentially in d. We devise a kernel-based learning model capable of trading off prediction error and computational complexity, transitioning from exponential to scaling in many practical settings.
  arXiv  Detail & Related papers  (2024-08-22T08:21:28Z)
• Supervised binary classification of small-scale digit images and weighted graphs with a trapped-ion quantum processor [56.089799129458875]
  We present the results of benchmarking a quantum processor based on trapped $171$Yb$+$ ions.<n>We perform a supervised binary classification on two types of datasets: small binary digit images and weighted graphs with a ring topology.
  arXiv  Detail & Related papers  (2024-06-17T18:20:51Z)
• Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
  We present a model for parallelizing simulation of quantum circuit executions. The model can take advantage of its backend-agnostic features, enabling parallel quantum circuit execution over any target backend.
  arXiv  Detail & Related papers  (2024-06-05T17:16:07Z)
• Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
  Quantum computing sets the foundation for new ways of designing algorithms. New challenges arise concerning which field quantum speedup can be achieved. Looking for the design of quantum subroutines that are more efficient than their classical counterpart poses solid pillars to new powerful quantum algorithms.
  arXiv  Detail & Related papers  (2024-02-26T09:32:07Z)
• A performance characterization of quantum generative models [35.974070202997176]
  We compare quantum circuits used for quantum generative modeling. We learn the underlying probability distribution of the data sets via two popular training methods. We empirically find that a variant of the discrete architecture, which learns the copula of the probability distribution, outperforms all other methods.
  arXiv  Detail & Related papers  (2023-01-23T11:00:29Z)
• Machine learning applications for noisy intermediate-scale quantum computers [0.0]
  We develop and study three quantum machine learning applications suitable for NISQ computers. These algorithms are variational in nature and use parameterised quantum circuits (PQCs) as the underlying quantum machine learning model. We propose a variational algorithm in the area of approximate quantum cloning, where the data becomes quantum in nature.
  arXiv  Detail & Related papers  (2022-05-19T09:26:57Z)
• Quantum neural networks [0.0]
  This thesis combines two of the most exciting research areas of the last decades: quantum computing and machine learning. We introduce dissipative quantum neural networks (DQNNs), which are capable of universal quantum computation and have low memory requirements while training.
  arXiv  Detail & Related papers  (2022-05-17T07:47:00Z)
• Benchmarking Small-Scale Quantum Devices on Computing Graph Edit Distance [52.77024349608834]
  Graph Edit Distance (GED) measures the degree of (dis)similarity between two graphs in terms of the operations needed to make them identical. In this paper we present a comparative study of two quantum approaches to computing GED.
  arXiv  Detail & Related papers  (2021-11-19T12:35:26Z)
• QEML (Quantum Enhanced Machine Learning): Using Quantum Computing to Enhance ML Classifiers and Feature Spaces [0.49841205356595936]
  Machine learning and quantum computing are causing a paradigm shift in the performance and behavior of certain algorithms. This paper first understands the mathematical intuition for the implementation of quantum feature space. We build a noisy variational quantum circuit KNN which mimics the classification methods of a traditional KNN.
  arXiv  Detail & Related papers  (2020-02-22T04:14:32Z)
• Quantum embeddings for machine learning [5.16230883032882]
  Quantum classifiers are trainable quantum circuits used as machine learning models. We propose to train the first part of the circuit -- the embedding -- with the objective of maximally separating data classes in Hilbert space. This approach provides a powerful analytic framework for quantum machine learning.
  arXiv  Detail & Related papers  (2020-01-10T19:00:01Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.