Sample Complexity of Device-Independently Certified "Quantum Supremacy".
Sign Up to like & getrecommendations! Published in 2019 at "Physical review letters"
DOI: 10.1103/physrevlett.122.210502
Abstract: Results on the hardness of approximate sampling are seen as important stepping stones toward a convincing demonstration of the superior computational power of quantum devices. The most prominent suggestions for such experiments include boson sampling,… read more here.
Keywords: sample complexity; quantum supremacy; complexity device; certified quantum ... See more keywords
Sample Complexity Bounds for Linear System Identification From a Finite Set
Sign Up to like & getrecommendations! Published in 2024 at "IEEE Control Systems Letters"
DOI: 10.1109/lcsys.2024.3514995
Abstract: This letter considers a finite sample perspective on the problem of identifying an LTI system from a finite set of possible systems using trajectory data. To this end, we use the maximum likelihood estimator to… read more here.
Keywords: bounds linear; system; finite set; sample complexity ... See more keywords
Finite-Time Identification of Linear Systems: Fundamental Limits and Optimal Algorithms
Sign Up to like & getrecommendations! Published in 2023 at "IEEE Transactions on Automatic Control"
DOI: 10.1109/tac.2022.3221705
Abstract: We investigate the linear system identification problem in the so-called fixed budget and fixed confidence settings. In the fixed budget setting, the learner aims at estimating the state transition matrix A from a random system… read more here.
Keywords: lower bounds; confidence; sample complexity; finite time ... See more keywords