English
Related papers

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

200 papers

The complete learning of an $n$-qubit quantum state requires samples exponentially in $n$. Several works consider subclasses of quantum states that can be learned in polynomial sample complexity such as stabilizer states or high-temperature…

Quantum Physics · Physics 2023-09-19 Liming Zhao , Naixu Guo , Ming-Xing Luo , Patrick Rebentrost

We identify five selected open problems in the theory of quantum information, which are rather simple to formulate, were well-studied in the literature, but are technically not easy. As these problems enjoy diverse mathematical connections,…

Quantum Physics · Physics 2020-12-22 Paweł Horodecki , Łukasz Rudnicki , Karol Życzkowski

Since its inception at the beginning of the twentieth century, quantum mechanics has challenged our conceptions of how the universe ought to work; however, the equations of quantum mechanics can be too computationally difficult to solve…

Quantum Physics · Physics 2014-01-21 Nathan Wiebe

The measurement of quantum states is one of the most important problems in quantum mechanics. We introduce a quantum state tomography technique in which the state of a qubit is reconstructed, while the qubit remains undetected. The key…

Recently, increased computational power and data availability, as well as algorithmic advances, have led machine learning techniques to impressive results in regression, classification, data-generation and reinforcement learning tasks.…

As quantum theory celebrates its 100th birthday, spectacular successes are mixed with outstanding puzzles and promises of new technologies. This article reviews both the successes of quantum theory and the ongoing debate about its…

Quantum Physics · Physics 2009-10-07 Max Tegmark , John Archibald Wheeler

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-05-30 Peter Hu , Yangqiuting Li , Chandralekha Singh

In this work, we initiate the study of learning quantum processes from quantum statistical queries. We focus on two fundamental learning tasks in this new access model: shadow tomography of quantum processes and process tomography with…

Quantum Physics · Physics 2025-05-14 Chirag Wadhwa , Mina Doosti

Image processing on quantum platform is a hot topic for researchers now a day. Inspired from the idea of quantum physics, researchers are trying to shift their focus from classical image processing towards quantum image processing.This…

Quantum Physics · Physics 2020-09-01 Sanjay Chakraborty , Sudhindu Bikash Mandal , Soharab Hossain Shaikh

Understanding the complexity of quantum states and circuits is a central challenge in quantum information science, with broad implications in many-body physics, high-energy physics and quantum learning theory. A common way to model the…

Quantum Physics · Physics 2026-05-15 Oxana Shaya , Zoë Holmes , Christoph Hirche , Armando Angrisani

Quantum state tomography, the ability to deduce the state of a quantum system from measured data, is the gold standard for verification and benchmarking of quantum devices. It has been realized in systems with few components, but for larger…

Computational complexity is a new quantum information concept that may play an important role in holography and in understanding the physics of the black hole interior. We consider quantum computational complexity for $n$ qubits using…

High Energy Physics - Theory · Physics 2021-05-21 Roberto Auzzi , Stefano Baiguera , G. Bruno De Luca , Andrea Legramandi , Giuseppe Nardelli , Nicolò Zenoni

Recently, quantum convolutional neural networks (QCNNs) are proposed, harnessing the power of quantum computing for faster training compared to the classical counterparts. However, this framework for deep learning also relies on multiple…

Quantum Physics · Physics 2024-12-12 Yifan Sun , Xiangdong Zhang

The extraordinary success in laser cooling, trapping, and coherent manipulation of atoms has energized the efforts in extending this exquisite control to molecules. Not only are molecules ubiquitous in nature, but the control of their…

Atomic Physics · Physics 2022-04-27 D. Mitra , K. H. Leung , T. Zelevinsky

Quantum complexity measures the difficulty of obtaining a given state starting from a typically unentangled state. In this work, we show that complexity, when defined through the minimization of a Riemannian cost functional over the…

Quantum Physics · Physics 2025-06-05 Nadir Samos Sáenz de Buruaga

Can simple algorithms with a good representation solve challenging reinforcement learning problems? In this work, we answer this question in the affirmative, where we take "simple learning algorithm" to be tabular Q-Learning, the "good…

Machine Learning · Computer Science 2020-02-14 Kavosh Asadi , David Abel , Michael L. Littman

We discuss quantum state tomography via a stepwise reconstruction of the eigenstates of the mixed states produced in experiments. Our method is tailored to the experimentally relevant class of nearly pure states or simple mixed states,…

Quantum Physics · Physics 2020-09-02 Abhijeet Melkani , Clemens Gneiting , Franco Nori

It is usually believed that a picture of Quantum Mechanics in terms of true probabilities cannot be given due to the uncertainty relations. Here we discuss a tomographic approach to quantum states that leads to a probability representation…

Quantum Physics · Physics 2007-05-23 Michele Caponigro , Stefano Mancini , Vladimir I. Man'ko

New status in quantum mechanics is connected with recent achievements in the inverse problem. With its help instead of about ten exactly solvable models which serve as a basis of the contemporary education there are infinite (!) number,…

Quantum Physics · Physics 2007-05-23 B. N. Zakhariev , V. M. Chabanov

Quantum technology has the potential to revolutionize how we acquire and process experimental data to learn about the physical world. An experimental setup that transduces data from a physical system to a stable quantum memory, and…