Empirical Sample Complexity of Neural Network Mixed State Reconstruction
Abstract: Quantum state reconstruction using Neural Quantum States has been proposed as a viable tool to reduce quantum shot complexity in practical applications, and its advantage over competing techniques has been shown in numerical experiments focusing mainly on the noiseless case. In this work, we numerically investigate the performance of different quantum state reconstruction techniques for mixed states: the finite-temperature Ising model. We show how to systematically reduce the quantum resource requirement of the algorithms by applying variance reduction techniques. Then, we compare the two leading neural quantum state encodings of the state, namely, the Neural Density Operator and the positive operator-valued measurement representation, and illustrate their different performance as the mixedness of the target state varies. We find that certain encodings are more efficient in different regimes of mixedness and point out the need for designing more efficient encodings in terms of both classical and quantum resources.
- M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, 2010).
- I. M. Georgescu, S. Ashhab, and F. Nori, Quantum simulation, Reviews of Modern Physics 86, 153 (2014).
- N. Gisin and R. Thew, Quantum communication, Nature photonics 1, 165 (2007).
- J. Preskill, Quantum computing in the nisq era and beyond, Quantum 2, 79 (2018).
- M. Paris and J. Rehacek, Quantum state estimation, Vol. 649 (Springer Science & Business Media, 2004).
- A. I. Lvovsky, Iterative maximum-likelihood reconstruction in quantum homodyne tomography, Journal of Optics B: Quantum and Semiclassical Optics 6, S556 (2004).
- J. Řeháček, Z. Hradil, and M. Ježek, Iterative algorithm for reconstruction of entangled states, Physical Review A 63, 040303 (2001).
- H. Yuen, An improved sample complexity lower bound for (fidelity) quantum state tomography, Quantum 7, 890 (2023).
- S. Aaronson, Shadow tomography of quantum states, in Proceedings of the 50th annual ACM SIGACT symposium on theory of computing (2018) pp. 325–338.
- H.-Y. Huang, R. Kueng, and J. Preskill, Predicting many properties of a quantum system from very few measurements, Nature Physics 16, 1050 (2020).
- G. Carleo and M. Troyer, Solving the quantum many-body problem with artificial neural networks, Science 355, 602 (2017).
- T. Schmale, M. Reh, and M. Gärttner, Efficient quantum state tomography with convolutional neural networks, npj Quantum Information 8, 115 (2022).
- G. Torlai and R. G. Melko, Latent space purification via neural density operators, Physical review letters 120, 240503 (2018).
- I. Goodfellow, Y. Bengio, and A. Courville, Deep learning (MIT press, 2016).
- A. Melkani, C. Gneiting, and F. Nori, Eigenstate extraction with neural-network tomography, Phys. Rev. A 102, 022412 (2020).
- F. Vicentini, R. Rossi, and G. Carleo, Positive-definite parametrization of mixed quantum states with deep neural networks, arXiv preprint arXiv:2206.13488 (2022a).
- J. M. Lukens, K. J. Law, and R. S. Bennink, A bayesian analysis of classical shadows, npj Quantum Information 7, 113 (2021).
- F. Becca and S. Sorella, Quantum Monte Carlo approaches for correlated systems (Cambridge University Press, 2017).
- P. P. Boyle, Options: A monte carlo approach, Journal of financial economics 4, 323 (1977).
- D. Wu, L. Wang, and P. Zhang, Solving Statistical Mechanics Using Variational Autoregressive Networks, Physical Review Letters 122, 080602 (2019), publisher: American Physical Society.
- R. Johnson and T. Zhang, Accelerating stochastic gradient descent using predictive variance reduction, Advances in neural information processing systems 26 (2013).
- D. Häfner and F. Vicentini, mpi4jax: Zero-copy mpi communication of jax arrays, Journal of Open Source Software 6, 3419 (2021).
- C. L. Canonne, A short note on learning discrete distributions, arXiv preprint arXiv:2002.11457 (2020).
- D. P. Kingma and J. Ba, Adam: A method for stochastic optimization, arXiv preprint arXiv:1412.6980 (2014).
- T. M. Cover and J. A. Thomas, Elements of information theory (John Wiley & Sons, 1999).
- H. Zhao, Non-iid quantum federated learning with one-shot communication complexity, Quantum Machine Intelligence 5, 3 (2023).
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.