Learning quantum processes without input control
- URL: http://arxiv.org/abs/2211.05005v3
- Date: Tue, 5 Mar 2024 14:48:53 GMT
- Title: Learning quantum processes without input control
- Authors: Marco Fanizza, Yihui Quek, Matteo Rosati
- Abstract summary: We introduce a general statistical learning theory for processes that take as input a classical random variable and output a quantum state.
This framework is applicable to the study of astronomical phenomena, disordered systems and biological processes not controlled by the observer.
- Score: 2.6089354079273512
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We introduce a general statistical learning theory for processes that take as
input a classical random variable and output a quantum state. Our setting is
motivated by the practical situation in which one desires to learn a quantum
process governed by classical parameters that are out of one's control. This
framework is applicable, for example, to the study of astronomical phenomena,
disordered systems and biological processes not controlled by the observer. We
provide an algorithm for learning with high probability in this setting with a
finite amount of samples, even if the concept class is infinite. To do this, we
review and adapt existing algorithms for shadow tomography and hypothesis
selection, and combine their guarantees with the uniform convergence on the
data of the loss functions of interest. As a by-product we obtain sufficient
conditions for performing shadow tomography of classical-quantum states with a
number of copies which depends on the dimension of the quantum register, but
not on the dimension of the classical one. We give concrete examples of
processes that can be learned in this manner, based on quantum circuits or
physically motivated classes, such as systems governed by Hamiltonians with
random perturbations or data-dependent phase-shifts.
Related papers
- Few measurement shots challenge generalization in learning to classify entanglement [0.0]
This paper focuses on hybrid quantum learning techniques where classical machine-learning methods are paired with quantum algorithms.
We show that, in some settings, the uncertainty coming from a few measurement shots can be the dominant source of errors.
We introduce an estimator based on classical shadows that performs better in the big data, few copy regime.
arXiv Detail & Related papers (2024-11-10T21:20:21Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
Given a quantum circuit containing d tunable RZ gates and G-d Clifford gates, can a learner perform purely classical inference to efficiently predict its linear properties?
We prove that the sample complexity scaling linearly in d is necessary and sufficient to achieve a small prediction error, while the corresponding computational complexity may scale exponentially in d.
We devise a kernel-based learning model capable of trading off prediction error and computational complexity, transitioning from exponential to scaling in many practical settings.
arXiv Detail & Related papers (2024-08-22T08:21:28Z) - Information-theoretic generalization bounds for learning from quantum data [5.0739329301140845]
We propose a general mathematical formalism for describing quantum learning by training on classical-quantum data.
We prove bounds on the expected generalization error of a quantum learner in terms of classical and quantum information-theoretic quantities.
Our work lays a foundation for a unifying quantum information-theoretic perspective on quantum learning.
arXiv Detail & Related papers (2023-11-09T17:21:38Z) - Quantum data learning for quantum simulations in high-energy physics [55.41644538483948]
We explore the applicability of quantum-data learning to practical problems in high-energy physics.
We make use of ansatz based on quantum convolutional neural networks and numerically show that it is capable of recognizing quantum phases of ground states.
The observation of non-trivial learning properties demonstrated in these benchmarks will motivate further exploration of the quantum-data learning architecture in high-energy physics.
arXiv Detail & Related papers (2023-06-29T18:00:01Z) - Universality of critical dynamics with finite entanglement [68.8204255655161]
We study how low-energy dynamics of quantum systems near criticality are modified by finite entanglement.
Our result establishes the precise role played by entanglement in time-dependent critical phenomena.
arXiv Detail & Related papers (2023-01-23T19:23:54Z) - A didactic approach to quantum machine learning with a single qubit [68.8204255655161]
We focus on the case of learning with a single qubit, using data re-uploading techniques.
We implement the different proposed formulations in toy and real-world datasets using the qiskit quantum computing SDK.
arXiv Detail & Related papers (2022-11-23T18:25:32Z) - Probing finite-temperature observables in quantum simulators of spin
systems with short-time dynamics [62.997667081978825]
We show how finite-temperature observables can be obtained with an algorithm motivated from the Jarzynski equality.
We show that a finite temperature phase transition in the long-range transverse field Ising model can be characterized in trapped ion quantum simulators.
arXiv Detail & Related papers (2022-06-03T18:00:02Z) - Noisy Quantum Kernel Machines [58.09028887465797]
An emerging class of quantum learning machines is that based on the paradigm of quantum kernels.
We study how dissipation and decoherence affect their performance.
We show that decoherence and dissipation can be seen as an implicit regularization for the quantum kernel machines.
arXiv Detail & Related papers (2022-04-26T09:52:02Z) - The randomized measurement toolbox [3.2095357952052854]
We review recently developed protocols for probing the properties of complex many-qubit systems.
In all these protocols, a quantum state is repeatedly prepared and measured in a randomly chosen basis.
We discuss a range of use cases that have already been realized in quantum devices.
arXiv Detail & Related papers (2022-03-21T22:33:18Z) - Certification of quantum states with hidden structure of their
bitstrings [0.0]
We propose a numerically cheap procedure to describe and distinguish quantum states.
We show that it is enough to characterize quantum states with different structure of entanglement.
Our approach can be employed to detect phase transitions of different nature in many-body quantum magnetic systems.
arXiv Detail & Related papers (2021-07-21T06:22:35Z) - Experimental quantum state measurement with classical shadows [5.455606108893398]
A crucial subroutine for various quantum computing and communication algorithms is to efficiently extract different classical properties of quantum states.
We show how to project the quantum state into classical shadows and simultaneously predict $M$ different functions of a state with only $mathcalO(log M)$ measurements.
Our experiment verifies the efficacy of exploiting (derandomized) classical shadows and sheds light on efficient quantum computing with noisy intermediate-scale quantum hardware.
arXiv Detail & Related papers (2021-06-18T15:42:03Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.