arXiv:2310.18411 · SciPost Physics Core

A general learning scheme for classical and quantum Ising machines

L. Schmid, Enrico Zardini, Davide Pastorello

Published Mar 14, 2024• 4 citations

Abstract

An Ising machine is any hardware specifically designed for finding the ground state of the Ising model. Relevant examples are coherent Ising machines and quantum annealers. In this paper, we propose a new machine learning model that is based on the Ising structure and can be efficiently trained using gradient descent. We provide a mathematical characterization of the training process, which is based upon optimizing a loss function whose partial derivatives are not explicitly calculated but estimated by the Ising machine itself. Moreover, we present some experimental results on the training and execution of the proposed learning model. These results point out new possibilities offered by Ising machines for different learning tasks. In particular, in the quantum realm, the quantum resources are used for both the execution and the training of the model, providing a promising perspective in quantum machine learning.

DOI: 10.21468/scipostphyscore.7.1.013

Related papers

Quantum Neural Network Integrating with Gradient Descent Techniques for Enhanced Learning

Pellakuri Vidyullatha, G S Pradeep Ghantasala, Rajesh Sharma R +2 more

Quantum Machine Learning refers to the interdisciplinary area of research, blending principles from quantum physics and machine learning that can process information on quantum computers. Quantum machine learning (QML) intentions to exploit the superposition (qubit can exist in multiple states) property and other effects of quantum mechanics for enhanced efficiency and speed in specific machine learning computations, promising exponential-power superiority in particular computations. This paper focusses on Quantum Machine Learning Models to develop the framework to learn complicated associations within the data through the adjustment of the variational parameters during training. This framework serves as a foundational structure for implementing quantum neural networks, allowing for further experimentation and growth in quantum machine learning applications. It highlights the quantum circuits to process and learn from data in a mode distinct from classical neural networks. As the retrieve of quantum computing grows, such frameworks can be adapted and expanded to explore more sophisticated quantum algorithms and architectures. In the circumstances of Quantum Neural Networks, gradient descents is used in minimizing cost or loss function by iteratively adjusting the variational parameters based onto the gradient of the loss with admire to those parameters. The output that indicates the process of installing the Quantum information science Kit (Qiskit) library in Python specifically version 3.7 along with its dependencies.

International Conference on Computing for Sustainable Global DevelopmentApr 2, 20251 citation

Supervised Learning with Quantum Hamiltonian Embeddings

Riccardo Molteni, Minjun Jeon, Paolo Braccia +8 more

Machine learning is widely regarded as a promising application in which quantum computing could offer a computational advantage. However, general quantum machine learning models with provable guarantees on performance, trainability, and efficient inference remain limited. In this work, we introduce quantum Hamiltonian embeddings, a supervised learning framework in which a classical training dataset is encoded into a single effective, parameterized Hamiltonian. Training optimizes the parameters of this data-dependent Hamiltonian, whose approximate ground state defines the classification rule. Once the ground state has been approximated using a quantum algorithm, inference can be performed either classically using a classical representation of the learned state, or with a quantum representation of the state. We establish efficient methods for gradient estimation and prove favorable generalization guarantees. Furthermore, under standard cryptographic assumptions, we show that Hamiltonian embeddings can realize hypothesis functions beyond the reach of efficient classical algorithms. We then demonstrate the framework at scale on IBM Heron processors using a standard benchmark dataset. Together, these results establish Hamiltonian embeddings as a new framework for quantum machine learning, combining theoretical guarantees with a path for experimental investigations at scale on quantum hardware.

quant-pharXiv:2610.26833Oct 20, 20260 citations

Quantum Machine Learning: Adaptive Gradient Descent

Jincheng Zhang

Quantum Machine Learning (QML) represents a paradigm shift in machine learning, leveraging quantum mechanics to address computational challenges and unlock new capabilities. This paper explores the application of adaptive gradient descent, a core technique in classical machine learning, to quantum machine learning algorithms. We propose a novel quantum gradient descent framework that dynamically adjusts the learning rate and optimization direction based on the input data's inherent features. This adaptive approach aims to significantly enhance training efficiency and model generalization performance. The core mechanism involves the introduction of a 'quantum gradient descent' process, utilizing quantum entanglement and superposition to accelerate gradient computation compared to classical methods. We analyze the potential benefits and challenges of this new algorithm, demonstrating its effectiveness through a simplified conceptual model.

Sep 1, 20260 citations

Quantum-Enhanced Gradient Descent (QED)

Jincheng Zhang

Quantum-Enhanced Gradient Descent (QED) is a novel approach to machine learning that integrates quantum computing principles with gradient descent algorithms. The core idea is to leverage the unique capabilities of quantum mechanics, specifically quantum entanglement and superposition, to accelerate the training process of machine learning models, particularly deep neural networks. This paper explores the potential of QED by investigating how quantum-enhanced gradient descent can significantly reduce training time and improve model parameter accuracy compared to classical gradient descent. We present a detailed theoretical framework and preliminary experimental results demonstrating the efficacy of QED in optimizing specific machine learning models. The paper also discusses the challenges and future directions of this research.

Sep 3, 20260 citations

Machine learning in quantum computers via general Boltzmann Machines: Generative and Discriminative training through annealing.

Siddhartha Srivastava, Veera Sundararaghavan

We present a Hybrid-Quantum-classical method for learning Boltzmann machines (BM) for generative and discriminative tasks. Boltzmann machines are undirected graphs that form the building block of many learning architectures such as Restricted Boltzmann machines (RBM's) and Deep Boltzmann machines (DBM's). They have a network of visible and hidden nodes where the former are used as the reading sites while the latter are used to manipulate the probability of the visible states. BM's are versatile machines that can be used for both learning distributions as a generative task as well as for performing classification or function approximation as a discriminative task. We show that minimizing KL-divergence works best for training BM for applications of function approximation. In our approach, we use Quantum annealers for sampling Boltzmann states. These states are used to approximate gradients in a stochastic gradient descent scheme. The approach is used to demonstrate logic circuits in the discriminative sense and a specialized two-phase distribution using generative BM.

Feb 3, 20204 citations

3. Quantum optimization for machine learning

Ashish Mani, Siddhartha Bhattacharyya, Amlan Chatterjee

Machine learning is a branch of Artificial Intelligence that seeks to make machines learn from data. It is being applied for solving real world problems with huge amount of data. Though, Machine Learning is receiving wide acceptance, however, execution time is one of the major concerns in practical implementations of Machine Learning techniques. It largely comprises of a set of techniques that trains a model by reducing the error between the desired or actual outcome and an estimated or predicted outcome, which is often called as loss function. Thus, training in machine learning techniques often requires solving a difficult optimization problem, which is the most expensive step in the entire model-building process and its applications. One of the possible solutions in near future for reducing execution time of training process in Machine learning techniques is to implement them on quantum computers instead of classical computers. It is conjectured that quantum computers may be exponentially faster than classical computers for solving problems which involve matrix operations. Some of the machine learning techniques like support vector machines make extensive use of matrices, which can be made faster by implementing them on quantum computers. However, their efficient implementation is non-trivial and requires existence of quantum memories. Thus, another possible solution in near term is to use a hybrid of Classical Quantum approach, where a machine learning model is implemented in classical computer but the optimization of loss function during training is performed on quantum computer instead of classical computer. Several Quantum optimization algorithms have been proposed in recent years, which can be classified as gradient based and gradient free optimization techniques. Gradient based techniques require the nature of optimization problem being solved to be convex, continuous and differentiable otherwise if the problem is non-convex then they can find local optima only whereas gradient free optimization techniques work well even with non-continuous, non-linear and nonconvex optimization problems. This chapter discusses a global optimization technique based on Adiabatic Quantum Computation (AQC) to solve minimization of loss function without any restriction on its structure and the underlying model, which is being learned. Further, it is also shown that in the proposed framework, AQC based approach would be superior to circuit-based approach in solving global optimization problems.

De Gruyter eBooksJun 8, 20200 citations