Learning models in quantum computation and quantum control

Reevu Maity

Published Jan 1, 2020• 0 citations

Abstract

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).

DOI: 10.5287/ora-4razm2kem

Related papers

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, 20181 citation

Quantum automated learning

Dong-Ling Deng, Qi Ye, Shuangyue Geng +3 more

Abstract Machine learning is widely believed to be a promising practical application of quantum computing. Existing quantum machine learning schemes typically employ a quantum-classical hybrid approach that relies crucially on gradients of model parameters. Such an approach lacks provable convergence to global minima and will become infeasible as quantum learning models scale up. Here, we introduce quantum automated learning, where no variational parameter is involved and the training process is converted to quantum state preparation. In particular, we encode training data into unitary operations and iteratively evolve a random initial state under these unitaries and their inverses, with a target-oriented perturbation towards higher prediction accuracy sandwiched in between. Under rea- sonable assumptions, we rigorously prove that the evolution converges exponentially to the desired state corresponding to the global minimum of the loss function. We show that such a training process can be understood from the perspective of preparing quantum states by imaginary time evolution, where the data-encoded unitaries together with target-oriented perturbations would train the quantum learning model in an automated fashion. We further prove that the introduced quantum automated learning paradigm features universal representation power and good generalization ability with the generalization error upper bounded by the ratio between a logarithmic function of the Hilbert space dimension and the number of training samples. In addition, we carry out extensive numerical simulations on real-life images and quantum data to demonstrate the effectiveness of our approach and validate the assumptions. Our results establish an unconventional quantum learning strategy that is gradient-free with provable and explainable trainability, which would be crucial computing in machine learning scenarios.

Dec 2, 20250 citations

Quantum automated learning with provable and explainable trainability

Qi Ye, Geng, Shuangyue, Zizhao Han +3 more

Machine learning is widely believed to be one of the most promising practical applications of quantum computing. Existing quantum machine learning schemes typically employ a quantum-classical hybrid approach that relies crucially on gradients of model parameters. Such an approach lacks provable convergence to global minima and will become infeasible as quantum learning models scale up. Here, we introduce quantum automated learning, where no variational parameter is involved and the training process is converted to quantum state preparation. In particular, we encode training data into unitary operations and iteratively evolve a random initial state under these unitaries and their inverses, with a target-oriented perturbation towards higher prediction accuracy sandwiched in between. Under reasonable assumptions, we rigorously prove that the evolution converges exponentially to the desired state corresponding to the global minimum of the loss function. We show that such a training process can be understood from the perspective of preparing quantum states by imaginary time evolution, where the data-encoded unitaries together with target-oriented perturbations would train the quantum learning model in an automated fashion. We further prove that the quantum automated learning paradigm features good generalization ability with the generalization error upper bounded by the ratio between a logarithmic function of the Hilbert space dimension and the number of training samples. In addition, we carry out extensive numerical simulations on real-life images and quantum data to demonstrate the effectiveness of our approach and validate the assumptions. Our results establish an unconventional quantum learning strategy that is gradient-free with provable and explainable trainability, which would be crucial for large-scale practical applications of quantum computing in machine learning scenarios.

arXiv:2502.05264Feb 7, 20250 citations

Learning Quantum Operators From Quantum State Pairs

Neil Toronto, Dan A. Ventura

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.

IEEE Congress on Evolutionary Computation (CEC)Sep 22, 20064 citations

Quantum automated learning with provable and explainable trainability

Dong-Ling Deng, Qi Ye, Shuangyue Geng +3 more

Abstract Machine learning is widely believed to be one of the most promising practical applications of quantum computing. Existing quantum machine learning schemes typically employ a quantum-classical hybrid approach that relies crucially on gradients of model parameters. Such an approach lacks provable convergence to global minima and will become infeasible as quantum learning models scale up. Here, we introduce quantum automated learning, where no variational parameter is involved and the training process is converted to quantum state preparation. In particular, we encode training data into unitary operations and iteratively evolve a random initial state under these unitaries and their inverses, with a target-oriented perturbation towards higher prediction accuracy sandwiched in between. Under reasonable assumptions, we rigorously prove that the evolution converges exponentially to the desired state corresponding to the global minimum of the loss function. We show that such a training process can be understood from the perspective of preparing quantum states by imaginary time evolution, where the data-encoded unitaries together with target-oriented perturbations would train the quantum learning model in an automated fashion. We further prove that the introduced quantum automated learning paradigm features universal representation power and good generalization ability with the generalization error upper bounded by the ratio between a logarithmic function of the Hilbert space dimension and the number of training samples. In addition, we carry out extensive numerical simulations on real-life images and quantum data to demonstrate the effectiveness of our approach and validate the assumptions. Our results establish an unconventional quantum learning strategy that is gradient-free with provable and explainable trainability, which would be crucial for large-scale practical applications of quantum computing in machine learning scenarios.

Apr 1, 20251 citation

Quantum Machine Learning: A Self-Adaptive Gradient Descent Algorithm

Jincheng Zhang

Quantum Machine Learning has emerged as a promising field, offering the potential to accelerate machine learning algorithms and enhance their capabilities. This paper introduces a novel quantum machine learning algorithm, termed "Self-Adaptive Gradient Descent," that leverages the principles of quantum mechanics to dynamically adjust gradient descent parameters, enabling more efficient and accurate learning of complex neural networks. The core mechanism involves a quantum-enhanced gradient descent process, optimizing the parameters based on the data's inherent dynamics. We demonstrate the effectiveness of this algorithm through a series of experiments on a benchmark dataset, showcasing improved accuracy and faster convergence compared to traditional gradient descent methods. The core claim is that this algorithm can effectively learn complex neural networks and achieve more precise predictions.

Sep 6, 20260 citations