pith. machine review for the scientific record. sign in

arxiv: 1907.08163 · v1 · submitted 2019-07-18 · 🪐 quant-ph

Recognition: unknown

A condition under which classical simulability implies efficient state learnability

Authors on Pith no claims yet
classification 🪐 quant-ph
keywords efficientlearnabilitystateclassicalefficientlystatesconditionlearning
0
0 comments X
read the original abstract

In the task of quantum state learning, one receives some data about measurements performed on a state, and using that, must make predictions on the outcomes of unseen measurements. Computing a prediction is generally hard but it has been shown that learning can be performed efficiently for states that are generated by Clifford circuits, which are known to be efficiently classically simulable. This naturally leads to the question, how does efficient state learnability compare with efficient classical simulation? In this work we introduce an extra condition on top of classical simulablity that guarantees efficiently learnability. To illustrate this we prove two new examples of efficient learnability: states with low (Schmidt rank) entanglement and states described by an 'efficient' ontological model.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Coherent-State Propagation: A Computational Framework for Simulating Bosonic Quantum Systems

    quant-ph 2026-04 unverdicted novelty 8.0

    Coherent-state propagation enables quasi-polynomial classical simulation of bosonic circuits with logarithmically many Kerr gates at exponentially small trace-distance error, with polynomial runtime in the weak-nonlin...