A survey on the complexity of learning quantum states

• URL: http://arxiv.org/abs/2305.20069v1
• Date: Wed, 31 May 2023 17:44:07 GMT
• Title: A survey on the complexity of learning quantum states
• Authors: Anurag Anshu and Srinivasan Arunachalam
• Abstract summary: We highlight how recent results are paving the way for a highly successful theory with a range of exciting open questions. These results include progress on quantum tomography, learning physical quantum states, alternate learning models to tomography and learning classical functions encoded as quantum states.
• Score: 23.097706741644682
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We survey various recent results that rigorously study the complexity of learning quantum states. These include progress on quantum tomography, learning physical quantum states, alternate learning models to tomography and learning classical functions encoded as quantum states. We highlight how these results are paving the way for a highly successful theory with a range of exciting open questions. To this end, we distill 25 open questions from these results.

Related papers

• Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
  The anticipated applications of quantum computers span across science and industry. We present a survey of several potential application areas of quantum algorithms. We outline the challenges and opportunities in each area in an "end-to-end" fashion.
  arXiv  Detail & Related papers  (2023-10-04T17:53:55Z)
• 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 Machine Learning: from physics to software engineering [58.720142291102135]
  We show how classical machine learning approach can help improve the facilities of quantum computers. We discuss how quantum algorithms and quantum computers may be useful for solving classical machine learning tasks.
  arXiv  Detail & Related papers  (2023-01-04T23:37:45Z)
• A Survey on Quantum Reinforcement Learning [2.5882725323376112]
  Quantum reinforcement learning is an emerging field at the intersection of quantum computing and machine learning. With a focus on already available noisy intermediate-scale quantum devices, these include variational quantum circuits acting as function approximators. In addition, we survey quantum reinforcement learning algorithms based on future fault-tolerant hardware, some of which come with a provable quantum advantage.
  arXiv  Detail & Related papers  (2022-11-07T11:25:47Z)
• Recent Advances for Quantum Neural Networks in Generative Learning [98.88205308106778]
  Quantum generative learning models (QGLMs) may surpass their classical counterparts. We review the current progress of QGLMs from the perspective of machine learning. We discuss the potential applications of QGLMs in both conventional machine learning tasks and quantum physics.
  arXiv  Detail & Related papers  (2022-06-07T07:32:57Z)
• Introduction to Quantum Reinforcement Learning: Theory and PennyLane-based Implementation [10.40861455010028]
  We will introduce the concept of quantum reinforcement learning using a variational quantum circuit. We will discuss the power and possibility of quantum reinforcement learning from the experimental results obtained through this work.
  arXiv  Detail & Related papers  (2021-08-16T01:05:49Z)
• Quantum Neural Networks: Concepts, Applications, and Challenges [11.370663646213606]
  Quantum deep learning is a research field for the use of quantum computing techniques for training deep neural networks. This paper explains the backgrounds and basic principles of quantum deep learning and also introduces major achievements.
  arXiv  Detail & Related papers  (2021-08-02T04:32:15Z)
• On exploring the potential of quantum auto-encoder for learning quantum systems [60.909817434753315]
  We devise three effective QAE-based learning protocols to address three classically computational hard learning problems. Our work sheds new light on developing advanced quantum learning algorithms to accomplish hard quantum physics and quantum information processing tasks.
  arXiv  Detail & Related papers  (2021-06-29T14:01:40Z)
• Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
  We experimentally investigate the dynamics of quantum scrambling on a 53-qubit quantum processor. We show that while operator spreading is captured by an efficient classical model, operator entanglement requires exponentially scaled computational resources to simulate.
  arXiv  Detail & Related papers  (2021-01-21T22:18:49Z)
• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator [41.74498230885008]
  We demonstrate a programmable quantum simulator based on deterministically prepared two-dimensional arrays of neutral atoms. We benchmark the system by creating and characterizing high-fidelity antiferromagnetically ordered states. We then create and study several new quantum phases that arise from the interplay between interactions and coherent laser excitation.
  arXiv  Detail & Related papers  (2020-12-22T19:00:04Z)
• Advances in Quantum Deep Learning: An Overview [9.188318506016898]
  We review the different schemes proposed to model quantum neural networks (QNNs) and other variants like quantum convolutional networks (QCNNs) We briefly describe the recent progress in quantum inspired classic deep learning algorithms and their applications to natural language processing.
  arXiv  Detail & Related papers  (2020-05-08T23:36:50Z)

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.