English
Related papers

Related papers: Stabiliser states are efficiently PAC-learnable

200 papers

We establish an information-theoretic scaling law for generic autoregressive neural quantum states, determined by the middle-cut mutual information of the wavefunction amplitude. By formalizing the virtual bond as an effective information…

Quantum Physics · Physics 2026-03-25 Yiming Lu , Sriram Bharadwaj , Dikshant Rathore , Di Luo

Significant advances in the development of computing devices based on quantum effects and the demonstration of their use to solve various problems have rekindled interest in the nature of the "quantum computational advantage." Although…

Quantum Physics · Physics 2024-11-01 Aleksey K. Fedorov , Evgeniy O. Kiktenko , Nikolay N. Kolachevsky

One of the potential applications of a quantum computer is solving quantum chemical systems. It is known that one of the fastest ways to obtain somewhat accurate solutions classically is to use approximations of density functional theory.…

Quantum Physics · Physics 2020-11-18 Thomas E. Baker , David Poulin

We establish connections between state tomography, pseudorandomness, quantum state synthesis, and circuit lower bounds. In particular, let $\mathfrak{C}$ be a family of non-uniform quantum circuits of polynomial size and suppose that there…

Quantum Physics · Physics 2025-09-26 Nai-Hui Chia , Daniel Liang , Fang Song

Quantum optical Gaussian states are a type of important robust quantum states which are manipulatable by the existing technologies. So far, most of the important quantum information experiments are done with such states, including bright…

Quantum Physics · Physics 2009-11-13 X. -B. Wang , T. Hiroshima , A. Tomita , M. Hayashi

Free-fermionic states, also known as matchgates or Gaussian states, are a fundamental class of quantum states due to their efficient classical simulability and their crucial role across various domains of Physics. With the advent of quantum…

Quantum Physics · Physics 2025-03-26 Lennart Bittel , Antonio A. Mele , Jens Eisert , Lorenzo Leone

We review and extend, in a self-contained way, the mathematical foundations of numerical simulation methods that are based on the use of random states. The power and versatility of this simulation technology is illustrated by calculations…

With nowadays steadily growing quantum processors, it is required to develop new quantum tomography tools that are tailored for high-dimensional systems. In this work, we describe such a computational tool, based on recent ideas from…

We have constructed an automated learning apparatus to control quantum systems. By directing intense shaped ultrafast laser pulses into a variety of samples and using a measurement of the system as a feedback signal, we are able to reshape…

Quantum Physics · Physics 2009-11-06 B. J. Pearson , J. L. White , T. C. Weinacht , P. H. Bucksbaum

Identifying the symmetry properties of quantum states is a central theme in quantum information theory and quantum many-body physics. In this work, we investigate quantum learning problems in which the goal is to identify a hidden symmetry…

Quantum Physics · Physics 2026-05-28 Marcel Hinsche , Jens Eisert , Jose Carrasco

Stabilizer states constitute a set of pure states which plays a dominant role in quantum error correction, measurement--based quantum computation, and quantum communication. Central in these applications are the local symmetries of these…

Quantum Physics · Physics 2020-07-01 Matthias Englbrecht , Barbara Kraus

Quantum State Tomography (QST) is a fundamental technique in Quantum Information Processing (QIP) for reconstructing unknown quantum states. However, the conventional QST methods are limited by the number of measurements required, which…

Machine learning is widely believed to be one of the most promising practical applications of quantum computing. Existing quantum machine learning schemes typically employ a quantum-classical hybrid approach that relies crucially on…

Quantum Physics · Physics 2025-02-11 Qi Ye , Shuangyue Geng , Zizhao Han , Weikang Li , L. -M. Duan , Dong-Ling Deng

We consider the task of learning quantum states in bosonic continuous-variable (CV) systems. We present an experimentally feasible protocol that uses entangled measurements and reflected states to efficiently learn, up to sign, the…

Quantum Physics · Physics 2025-12-17 Eugen Coroi , Changhun Oh

In the light of the progress in quantum technologies, the task of verifying the correct functioning of processes and obtaining accurate tomographic information about quantum states becomes increasingly important. Compressed sensing, a…

Quantum Physics · Physics 2017-05-15 A. Steffens , C. Riofrio , W. McCutcheon , I. Roth , B. A. Bell , A. McMillan , M. S. Tame , J. G. Rarity , J. Eisert

We propose an effective approach to rapid estimation of the energy spectrum of quantum systems with the use of machine learning (ML) algorithm. In the ML approach (back propagation), the wavefunction data known from experiments is…

Computational Physics · Physics 2020-01-29 Gennadiy Burlak

The development of quantum technologies relies on creating and manipulating quantum systems of increasing complexity, with key applications in computation, simulation, and sensing. This poses severe challenges in efficient control,…

Quantum Physics · Physics 2025-09-09 Hailan Ma , Bo Qi , Ian R. Petersen , Re-Bing Wu , Herschel Rabitz , Daoyi Dong

Learning tasks play an increasingly prominent role in quantum information and computation. They range from fundamental problems such as state discrimination and metrology over the framework of quantum probably approximately correct (PAC)…

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…

In bulk quantum computation one can manipulate a large number of indistinguishable quantum computers by parallel unitary operations and measure expectation values of certain observables with limited sensitivity. The initial state of each…

Quantum Physics · Physics 2009-10-30 Emanuel Knill , Isaac Chuang , Raymond Laflamme