paper-with-me

홈 › Papers

Statistical Analysis of Quantum State Learning Process in Quantum Neural Networks

2023-09-26 · NeurIPS 2023 11 · Hao-Kai Zhang, Chenghong Zhu, Mingrui Jing, Xin Wang

Quantum neural networks (QNNs) have been a promising framework in pursuing near-term quantum advantage in various fields, where many applications can be viewed as learning a quantum state that encodes useful data. As a quantum analog of probability distribution learning, quantum state learning is theoretically and practically essential in quantum machine learning. In this paper, we develop a no-go theorem for learning an unknown quantum state with QNNs even starting from a high-fidelity initial state. We prove that when the loss value is lower than a critical threshold, the probability of avoiding local minima vanishes exponentially with the qubit count, while only grows polynomially with the circuit depth. The curvature of local minima is concentrated to the quantum Fisher information times a loss-dependent constant, which characterizes the sensibility of the output state with respect to parameters in QNNs. These results hold for any circuit structures, initialization strategies, and work for both fixed ansatzes and adaptive methods. Extensive numerical simulations are performed to validate our theoretical results. Our findings place generic limits on good initial guesses and adaptive methods for improving the learnability and scalability of QNNs, and deepen the understanding of prior information's role in QNNs.

📄 PDF Abstract BibTeX arXiv:2309.14980

Code (1)

chenghongz/lim_learning_state 공식 구현 jax

Tasks

Quantum Machine Learning

Similar Papers 제목 키워드 기반

Quantum Fair Machine Learning

2021-02-01 · Elija Perrier

In this paper, we inaugurate the field of quantum fair machine learning. We undertake a comparative analysis of differences and similarities between classical and quantum fair machine learning algorithms, specifying how …

BIG-bench Machine LearningEthicsFairness

Statistical inference for quantum singular models

2024-11-25 · Hiroshi Yano, Yota Maeda, Naoki Yamamoto

Deep learning has seen substantial achievements, with numerical and theoretical evidence suggesting that singularities of statistical models are considered a contributing factor to its performance. From this remarkable s…

Learning TheoryModel SelectionState Estimation

Statistical Complexity of Quantum Learning

2023-09-20 · Leonardo Banchi, Jason Luke Pereira, Sharu Theresa Jose, Osvaldo Simeone

Recent years have seen significant activity on the problem of using data for the purpose of learning properties of quantum systems or of processing classical or quantum data via quantum computing. As in classical learnin…

Learning Theory

Quantum Local Differential Privacy and Quantum Statistical Query Model

2022-03-07 · Armando Angrisani, Elham Kashefi

Quantum statistical queries provide a theoretical framework for investigating the computational power of a learner with limited quantum resources. This model is particularly relevant in the current context, where availab…

Learning unitaries with quantum statistical queries

2023-10-03 · Armando Angrisani

We propose several algorithms for learning unitary operators from quantum statistical queries (QSQs) with respect to their Choi-Jamiolkowski state. Quantum statistical queries capture the capabilities of a learner with l…

Quantum Machine Learning