top of page
  • Writer's pictureMin-Hsiu Hsieh

Quantum Machine Learning

Updated: Jul 21, 2020

Machine Learning (ML) aims to systematically devise algorithms for machines to infer the input-output relationship of an unknown function from historic data. The key elements in ML are an input space X, an output space Y, and a collection of functions, denoted as the function class F. The learning machine seeks to select a function f : X → Y from F that approximates the unknown function from the training data set {(X_i,Y_i)}, which results from identically and independently drawn from some measure μ on X. The two main branches of ML are: (i) Sample complexity, which quantifies the "effective size" of the function class. In other words, sample complexity aims to determine the information-theoretic efficiency of learning an element in the function class F. (ii) Computational complexity, which measures the efficiency, e.g., the running time, of a learning algorithm.

In the area of quantum machine learning, the main research focuses are the following three parts (see Figure 1).

  1. Task 1. Determine the optimal size of the training data: This task will require to develop a powerful matrix concentration inequality to bound the size of a training data set generated by unknown matrix-valued functions. Its outcome will be of independent interest in random matrix theory, probability and statistics.

  2. Task 2. Design efficient quantum learning algorithms: Quantum computing is a brand-new framework of computation. As a result, we need to identify learning problems that can be efficiently solved, and invent efficient quantum learning algorithms for these problems.

  3. Task 3. Identify quantum advantages: This task aims to identify how two quantum resources, quantum entanglement and superposition, can achieve improvement in quantum learning environments.

The first two tasks are naturally extension of their classical counterparts. While the third one aims to understand how quantum mechanics can facilitate machine learning problems.

The following are my research outcomes in this topic.

  1. Kaining ZhangMin-Hsiu Hsieh, Liu Liu, Dacheng Tao. Efficient State Read-out for Quantum Machine Learning Algorithms. arXiv:2004.06421(2020). 

  2. Yuxuan DuMin-Hsiu Hsieh, Tongliang Liu, Dacheng Tao, Nana Liu. Quantum noise protects quantum classifiers against adversaries. arXiv:2003.09416(2020).

  3. Xi He, Chufan Lyu, Min-Hsiu Hsieh, Xiaoting Wang. Quantum transfer component analysis for domain adaptation. arXiv:1912.09113(2019).

  4. Kaining ZhangMin-Hsiu Hsieh, Liu Liu, Dacheng Tao. Quantum algorithm for finding the negative curvature direction in non-convex optimization. arXiv:1909.07622(2019). 

  5. Sathyawageeswar SubramanianMin-Hsiu Hsieh. Quantum algorithm for estimating Renyi entropies of quantum states. arXiv:1908.05251(2019).

  6. Yuxuan Du,Min-Hsiu Hsieh, Tongliang Liu, Dacheng Tao. A Quantum-inspired Algorithm for General Minimum Conical Hull Problems. arXiv:1907.06814(2019).

  7. Yuxuan DuMin-Hsiu Hsieh, Dacheng Tao. Efficient Online Quantum Generative Adversarial Learning Algorithms with Applications. arXiv:1904.09602(2019).

  8. Ximing Wang,Yuechi Ma,Min-Hsiu Hsieh, Manhong Yung. Quantum Speedup in Adaptive Boosting of Binary Classification. arXiv:1902.00869(2019).

  9. Yuxuan DuMin-Hsiu Hsieh, Tongliang Liu, Dacheng Tao. The Expressive Power of Parameterized Quantum Circuits. accepted inPhysical Review Researchon May 18, 2020 [arXiv:1810.11922].

  10. Yuxuan DuMin-Hsiu Hsieh, Tongliang Liu, Dacheng Tao. Implementable Quantum Classifier for Nonlinear Data. arXiv:1809.06056(2018).

  11. Hao-Chung Cheng,Min-Hsiu Hsieh, Ping-Cheng Yeh. The learnability of unknown quantum measurements. Quantum Information & Computation, vol. 16, no. 7&8, pp. 615–656 (2016).

581 views0 comments

Recent Posts

See All

Quantum Cryptography

One of the earliest breakthroughs in quantum cryptography was the discovery of a protocol by Bennett and Brassard in 1984 for establishing secret keys through a quantum channel. This is now well known

Quantum Resource Theory

The core of a resource theory is built upon two main system-dependent requirements for the resources and allowed operations; namely, (i) the existence of a set of states that are free and those not in

Quantum Shannon Theory

There are three key parameters in a communication system: (i) the coding length n, (i.e., the total number of channel uses); (ii) the transmission rate R, (i.e., the amount of information transmitted


bottom of page