Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE Congress on Evolutionary Computation (CEC)

Learning Quantum Operators From Quantum State Pairs

Neil Toronto, Dan A. Ventura

Published Sep 22, 2006• 4 citations
Publisher

Abstract

Developing quantum algorithms has proven to be very difficult. In this paper, the concept of using classical machine learning techniques to derive quantum operators from examples is presented. A gradient descent algorithm for learning unitary operators from quantum state pairs is developed as a starting point to aid in developing quantum algorithms. The algorithm is used to learn the quantum Fourier transform, an underconstrained two-bit function, and Grover's iterate.

DOI
10.1109/cec.2006.1688634

Related papers

Learning models in quantum computation and quantum control

Reevu Maity

We investigate learning models for implementing arbitrary unitary operations and perform quantum machine learning tasks. First, we discuss efficient constructions for building unitary transformations in U(d), thus providing upper bounds on the minimum time required to implement them. Second, we study the hardness of learning unitary operations in U(d) via gradient descent on the time parameters of an alternating operator sequence, and numerically find that, despite the nonconvexity of the loss landscape, gradient descent always converges to the target unitary when the sequence contains d2 or more parameters. Third, we introduce the first quantum boosting algorithm for converting a weak quantum learner into a strong accurate quantum learner for a Boolean concept class C; thereby achieving a quadratic quantum improvement over classical AdaBoost in terms of VC(C).

•Jan 1, 2020•0 citations

Quantum algorithms and learning theory

Srinivasan Arunachalam

This thesis studies strengths and weaknesses of quantum computers. In the first part we present three contributions to quantum algorithms. 1) consider a search space of N elements. One of these elements is "marked" and our goal is to find this. We describe a quantum algorithm to solve this problem using essentially sqrt{N} queries and other operations, improving over the gate count of Grover's algorithm. 2) We give a succinct characterization of quantum algorithms in terms of polynomials, and develop a new technique for showing upper and lower bounds on quantum query complexity based on this. 3) One generic technique used to compute the minimum of a given function is "gradient descent". We present a quantum gradient-calculation algorithm and a gradient-optimization algorithm that is quadratically faster than classical algorithms. In the second part of this thesis we look at quantum learning theory. 1) We survey quantum learning theory, describing the main results known for three models of learning, using classical as well as quantum data: exact learning from membership queries, the probably approximately correct (PAC) learning model, and the agnostic learning model. 2) We then consider if a quantum learner can PAC-learn a given concept class from fewer quantum examples. We give a negative answer by showing that quantum examples are not more powerful than classical random examples, both for PAC learning and for agnostic learning.

•Apr 25, 2018•1 citation

A Quick Introduction to Quantum Machine Learning for Non-Practitioners

Ethan N. Evans, Byrne, Dominic, Matthew Cook

This paper provides an introduction to quantum machine learning, exploring the potential benefits of using quantum computing principles and algorithms that may improve upon classical machine learning approaches. Quantum computing utilizes particles governed by quantum mechanics for computational purposes, leveraging properties like superposition and entanglement for information representation and manipulation. Quantum machine learning applies these principles to enhance classical machine learning models, potentially reducing network size and training time on quantum hardware. The paper covers basic quantum mechanics principles, including superposition, phase space, and entanglement, and introduces the concept of quantum gates that exploit these properties. It also reviews classical deep learning concepts, such as artificial neural networks, gradient descent, and backpropagation, before delving into trainable quantum circuits as neural networks. An example problem demonstrates the potential advantages of quantum neural networks, and the appendices provide detailed derivations. The paper aims to help researchers new to quantum mechanics and machine learning develop their expertise more efficiently.

arXiv:2402.14694•Feb 22, 2024•2 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, 2026•0 citations

A Quantum Analog to Basis Function Networks

Dan A. Ventura

A Fourier‐based quantum computational learning algorithm with similarities to classical basis function networks is developed. Instead of a Gaussian basis, the quantum algorithm uses a discrete Fourier basis with the output being a linear combination of the basis. A set of examples is considered as a quantum system that undergoes unitary transformations to produce learning. The main result of the work is a quantum computational learning algorithm that is unique among quantum algorithms as it does not assume a priori knowledge of a function f.

AIP conference proceedings•Jan 1, 2002•0 citations

A general learning scheme for classical and quantum Ising machines

L. Schmid, Enrico Zardini, Davide Pastorello

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.

arXiv:2310.18411•SciPost Physics Core•Mar 14, 2024•4 citations
Developing quantum algorithms has proven to be very difficult. In this paper, the concept of using classical machine learning techniques to derive quantum operators from examples is presented. A gradient descent algorithm for learning unitary operators from quantum state pairs is developed as a starting point to aid in developing quantum algorithms. The algorithm is used to learn the quantum Fourier transform, an underconstrained two-bit function, and Grover's iterate.
We investigate learning models for implementing arbitrary unitary operations and perform quantum machine learning tasks. First, we discuss efficient constructions for building unitary transformations in U(d), thus providing upper bounds on the minimum time required to implement them. Second, we study the hardness of learning unitary operations in U(d) via gradient descent on the time parameters of an alternating operator sequence, and numerically find that, despite the nonconvexity of the loss landscape, gradient descent always converges to the target unitary when the sequence contains d2 or more parameters. Third, we introduce the first quantum boosting algorithm for converting a weak quantum learner into a strong accurate quantum learner for a Boolean concept class C; thereby achieving a quadratic quantum improvement over classical AdaBoost in terms of VC(C).
This thesis studies strengths and weaknesses of quantum computers. In the first part we present three contributions to quantum algorithms. 1) consider a search space of N elements. One of these elements is "marked" and our goal is to find this. We describe a quantum algorithm to solve this problem using essentially sqrt{N} queries and other operations, improving over the gate count of Grover's algorithm. 2) We give a succinct characterization of quantum algorithms in terms of polynomials, and develop a new technique for showing upper and lower bounds on quantum query complexity based on this. 3) One generic technique used to compute the minimum of a given function is "gradient descent". We present a quantum gradient-calculation algorithm and a gradient-optimization algorithm that is quadratically faster than classical algorithms. In the second part of this thesis we look at quantum learning theory. 1) We survey quantum learning theory, describing the main results known for three models of learning, using classical as well as quantum data: exact learning from membership queries, the probably approximately correct (PAC) learning model, and the agnostic learning model. 2) We then consider if a quantum learner can PAC-learn a given concept class from fewer quantum examples. We give a negative answer by showing that quantum examples are not more powerful than classical random examples, both for PAC learning and for agnostic learning.
This paper provides an introduction to quantum machine learning, exploring the potential benefits of using quantum computing principles and algorithms that may improve upon classical machine learning approaches. Quantum computing utilizes particles governed by quantum mechanics for computational purposes, leveraging properties like superposition and entanglement for information representation and manipulation. Quantum machine learning applies these principles to enhance classical machine learning models, potentially reducing network size and training time on quantum hardware. The paper covers basic quantum mechanics principles, including superposition, phase space, and entanglement, and introduces the concept of quantum gates that exploit these properties. It also reviews classical deep learning concepts, such as artificial neural networks, gradient descent, and backpropagation, before delving into trainable quantum circuits as neural networks. An example problem demonstrates the potential advantages of quantum neural networks, and the appendices provide detailed derivations. The paper aims to help researchers new to quantum mechanics and machine learning develop their expertise more efficiently.
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.
A Fourier‐based quantum computational learning algorithm with similarities to classical basis function networks is developed. Instead of a Gaussian basis, the quantum algorithm uses a discrete Fourier basis with the output being a linear combination of the basis. A set of examples is considered as a quantum system that undergoes unitary transformations to produce learning. The main result of the work is a quantum computational learning algorithm that is unique among quantum algorithms as it does not assume a priori knowledge of a function f.
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.