English
Related papers

Related papers: A survey on the complexity of learning quantum sta…

200 papers

The promise of quantum neural nets, which utilize quantum effects to model complex data sets, has made their development an aspirational goal for quantum machine learning and quantum computing in general. Here we provide new methods of…

Quantum Physics · Physics 2017-12-27 Maria Kieferova , Nathan Wiebe

Quantum gravity is the missing piece in our understanding of the fundamental interactions today. Given recent observational breakthroughs in gravity, providing a quantum theory for what lies beyond general relativity is more urgent than…

High Energy Physics - Theory · Physics 2022-06-15 R. Loll , G. Fabiano , D. Frattulillo , F. Wagner

This paper surveys quantum learning theory: the theoretical aspects of machine learning using quantum computers. We describe the main results known for three models of learning: exact learning from membership queries, and Probably…

Quantum Physics · Physics 2017-07-31 Srinivasan Arunachalam , Ronald de Wolf

Understanding the computational complexity of learning efficient classical programs in various learning models has been a fundamental and important question in classical computational learning theory. In this work, we study the…

Quantum Physics · Physics 2024-10-08 Taiga Hiroka , Min-Hsiu Hsieh

Quantum state tomography is a key process in most quantum experiments. In this work, we employ quantum machine learning for state tomography. Given an unknown quantum state, it can be learned by maximizing the fidelity between the output of…

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…

Quantum Physics · Physics 2025-02-27 Marco Fanizza , Yihui Quek , Matteo Rosati

The number of parameters describing a quantum state is well known to grow exponentially with the number of particles. This scaling clearly limits our ability to do tomography to systems with no more than a few qubits and has been used to…

Classical machine learning theory and theory of quantum computations are among of the most rapidly developing scientific areas in our days. In recent years, researchers investigated if quantum computing can help to improve classical machine…

Quantum Physics · Physics 2019-06-26 D. V. Fastovets , Yu. I. Bogdanov , B. I. Bantysh , V. F. Lukichev

While quantum state tomography is notoriously hard, most states hold little interest to practically-minded tomographers. Given that states and unitaries appearing in Nature are of bounded gate complexity, it is natural to ask if efficient…

Quantum Physics · Physics 2024-10-18 Haimeng Zhao , Laura Lewis , Ishaan Kannan , Yihui Quek , Hsin-Yuan Huang , Matthias C. Caro

Quantum state tomography is an elementary tool to fully characterize an unknown quantum state. As the quantum hardware scales up in size, the standard quantum state tomography becomes increasingly challenging due to its exponentially…

Quantum Physics · Physics 2022-12-12 Lu Zhong , Chu Guo , Xiaoting Wang

The analysis of multiparticle quantum states is a central problem in quantum information processing. This task poses several challenges for experimenters and theoreticians. We give an overview over current problems and possible solutions…

Quantum Physics · Physics 2016-11-28 Otfried Gühne , Matthias Kleinmann , Tobias Moroder

Research-validated multiple-choice questions comprise an easy-to-implement instructional tool that serves to scaffold student learning and formatively assess students knowledge. We present findings from the implementation, in consecutive…

Physics Education · Physics 2024-02-29 Peter Hu , Yangqiuting Li , Chandralekha Singh

Fuelled by increasing computer power and algorithmic advances, machine learning techniques have become powerful tools for finding patterns in data. Since quantum systems produce counter-intuitive patterns believed not to be efficiently…

Quantum Physics · Physics 2018-05-14 Jacob Biamonte , Peter Wittek , Nicola Pancotti , Patrick Rebentrost , Nathan Wiebe , Seth Lloyd

Quantum matter, the research field studying phases of matter whose properties are intrinsically quantum mechanical, draws from areas as diverse as hard condensed matter physics, materials science, statistical mechanics, quantum information,…

Computational Physics · Physics 2020-08-21 Juan Carrasquilla

Determining the state of a quantum system is a consuming procedure. For this reason, whenever one is interested only in some particular property of a state, it would be desirable to design a measurement setup that reveals this property with…

Quantum Physics · Physics 2017-06-02 Claudio Carmeli , Teiko Heinosaari , Jussi Schultz , Alessandro Toigo

The experimental realization of increasingly complex synthetic quantum systems calls for the development of general theoretical methods, to validate and fully exploit quantum resources. Quantum-state tomography (QST) aims at reconstructing…

Disordered Systems and Neural Networks · Physics 2018-05-17 Giacomo Torlai , Guglielmo Mazzola , Juan Carrasquilla , Matthias Troyer , Roger Melko , Giuseppe Carleo

Machine learning algorithms learn a desired input-output relation from examples in order to interpret new inputs. This is important for tasks such as image and speech recognition or strategy optimisation, with growing applications in the IT…

Quantum Physics · Physics 2015-05-27 M. Schuld , I. Sinayskiy , F. Petruccione

Quantum machine learning has received significant attention in recent years, and promising progress has been made in the development of quantum algorithms to speed up traditional machine learning tasks. In this work, however, we focus on…

Quantum Physics · Physics 2016-08-25 Hao-Chung Cheng , Min-Hsiu Hsieh , Ping-Cheng Yeh

The development of estimation and control theories for quantum systems is a fundamental task for practical quantum technology. This vision article presents a brief introduction to challenging problems and potential opportunities in the…

Quantum Physics · Physics 2022-01-19 Daoyi Dong , Ian R Petersen

Recently developed quantum algorithms suggest that quantum computers can solve certain problems and perform certain tasks more efficiently than conventional computers. Among other reasons, this is due to the possibility of creating…

Quantum Physics · Physics 2007-05-23 Rolando D. Somma