Statistical learning on randomized data to verify quantum state k-designs
- URL: http://arxiv.org/abs/2305.01465v3
- Date: Wed, 10 Apr 2024 09:18:24 GMT
- Title: Statistical learning on randomized data to verify quantum state k-designs
- Authors: Lorenzo Versini, Karim Alaa El-Din, Florian Mintert, Rick Mukherjee,
- Abstract summary: Random ensembles of pure states have proven to be extremely important in various aspects of quantum physics.
generating a fully random ensemble is experimentally challenging but approximations are just as useful.
verifying their degree of randomness can be an expensive task, similar to performing full quantum state tomography on many-body systems.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Random ensembles of pure states have proven to be extremely important in various aspects of quantum physics such as benchmarking the performance of quantum circuits, testing for quantum advantage, providing novel insights for many-body thermalization and studying the black hole information paradox. Although generating a fully random ensemble is experimentally challenging, approximations of it are just as useful and are known to emerge naturally in a variety of physical models, including Rydberg setups. These are referred to as approximate quantum state designs, and verifying their degree of randomness can be an expensive task, similar to performing full quantum state tomography on many-body systems. In this theoretical work, we efficiently validate the character of approximate quantum designs with respect to data size acquisition when compared to the conventional frequentist approach. This is achieved by translating the information residing in the complex many-body state into a succinct representation of classical data using a random projective measurement basis, which is then processed using methods of statistical inference such as maximum likelihood estimation and neural networks and benchmarked against the predictions of shadow tomography. Our scheme of combining machine learning methods for postprocessing the data obtained from randomized measurements for efficient characterisation of (approximate) quantum state k designs is applicable to any noisy quantum platform that can generate quantum designs.
Related papers
- The curse of random quantum data [62.24825255497622]
We quantify the performances of quantum machine learning in the landscape of quantum data.
We find that the training efficiency and generalization capabilities in quantum machine learning will be exponentially suppressed with the increase in qubits.
Our findings apply to both the quantum kernel method and the large-width limit of quantum neural networks.
arXiv Detail & Related papers (2024-08-19T12:18:07Z) - Analysing quantum systems with randomised measurements [0.4179230671838898]
We present the advancements made in utilising randomised measurements in various scenarios of quantum information science.
We describe how to detect and characterise different forms of entanglement, including genuine multipartite entanglement and bound entanglement.
We also present an overview on the estimation of non-linear functions of quantum states and shadow tomography from randomised measurements.
arXiv Detail & Related papers (2023-07-03T18:00:01Z) - 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) - Quantum Conformal Prediction for Reliable Uncertainty Quantification in
Quantum Machine Learning [47.991114317813555]
Quantum models implement implicit probabilistic predictors that produce multiple random decisions for each input through measurement shots.
This paper proposes to leverage such randomness to define prediction sets for both classification and regression that provably capture the uncertainty of the model.
arXiv Detail & Related papers (2023-04-06T22:05:21Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
We introduce the qDrift protocol, which builds random product formulas by sampling from the Hamiltonian according to the coefficients.
We show that the simulation cost can be reduced while achieving the same accuracy, by considering the individual simulation cost during the sampling stage.
Results are confirmed by numerical simulations performed on a lattice nuclear effective field theory.
arXiv Detail & Related papers (2022-12-12T15:06:32Z) - On Quantum Circuits for Discrete Graphical Models [1.0965065178451106]
We provide the first method that allows one to provably generate unbiased and independent samples from general discrete factor models.
Our method is compatible with multi-body interactions and its success probability does not depend on the number of variables.
Experiments with quantum simulation as well as actual quantum hardware show that our method can carry out sampling and parameter learning on quantum computers.
arXiv Detail & Related papers (2022-06-01T11:03:51Z) - Optimisation-free Classification and Density Estimation with Quantum
Circuits [0.0]
We demonstrate the implementation of a novel machine learning framework for probability density estimation and classification using quantum circuits.
The framework maps a training data set or a single data sample to the quantum state of a physical system through quantum feature maps.
We discuss a variational quantum circuit approach that could leverage quantum advantage for our framework.
arXiv Detail & Related papers (2022-03-28T02:40:24Z) - 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) - Generalization Metrics for Practical Quantum Advantage in Generative
Models [68.8204255655161]
Generative modeling is a widely accepted natural use case for quantum computers.
We construct a simple and unambiguous approach to probe practical quantum advantage for generative modeling by measuring the algorithm's generalization performance.
Our simulation results show that our quantum-inspired models have up to a $68 times$ enhancement in generating unseen unique and valid samples.
arXiv Detail & Related papers (2022-01-21T16:35:35Z) - Preparing random states and benchmarking with many-body quantum chaos [48.044162981804526]
We show how to predict and experimentally observe the emergence of random state ensembles naturally under time-independent Hamiltonian dynamics.
The observed random ensembles emerge from projective measurements and are intimately linked to universal correlations built up between subsystems of a larger quantum system.
Our work has implications for understanding randomness in quantum dynamics, and enables applications of this concept in a wider context.
arXiv Detail & Related papers (2021-03-05T08:32:43Z)
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.