English
Related papers

Related papers: Towards sample-optimal learning of bosonic Gaussia…

200 papers

We provide the first non-trivial lower bounds for single-qubit tomography algorithms and show that at least ${\Omega}\left(\frac{10^N}{\sqrt{N} \varepsilon^2}\right)$ copies are required to learn an $N$-qubit state…

Quantum Physics · Physics 2025-07-30 Jayadev Acharya , Abhilash Dharmavarapu , Yuhan Liu , Nengkun Yu

Boson sampling is a sampling task proven to be hard to simulate efficiently using classical computers under plausible assumptions, which makes it an appealing candidate for quantum supremacy. However, due to a large noise rate for near-term…

Quantum Physics · Physics 2024-05-09 Byeongseon Go , Changhun Oh , Liang Jiang , Hyunseok Jeong

In the problem of asymptotic binary i.i.d. state discrimination, the optimal asymptotics of the type I and the type II error probabilities is in general an exponential decrease to zero as a function of the number of samples; the set of…

Quantum Physics · Physics 2023-01-18 Gergely Bunth , Gábor Maróti , Milán Mosonyi , Zoltán Zimborás

State-space models have been successfully used for more than fifty years in different areas of science and engineering. We present a procedure for efficient variational Bayesian learning of nonlinear state-space models based on sparse…

Machine Learning · Computer Science 2014-11-04 Roger Frigola , Yutian Chen , Carl E. Rasmussen

We propose a measure of non-Gaussianity for quantum states of a system of $n$ oscillator modes. Our measure is based on the quasi-probability $Q(\alpha), \alpha\in{\cal C}^n$. Since any measure of non-Gaussianity is necessarily an attempt…

Quantum Physics · Physics 2008-12-16 J. Solomon Ivan , M. Sanjay Kumar , R. Simon

We present strictly efficient schemes for scalable measurement-based quantum computing using continuous-variable systems: These schemes are based on suitable non-Gaussian resource states, ones that can be prepared using interactions of…

Quantum Physics · Physics 2013-05-30 Matthias Ohliger , Jens Eisert

We study the entanglement properties of two-mode bosonic Gaussian states based on their multi-mode counting statistics. We exploit the idea that measuring high-order correlations of particle numbers can reveal entanglement without making…

Lossy bosonic channels play an important role in a number of quantum information tasks, since they well approximate thermal dissipation in an experiment. Here, we characterize their metrological power in the idler-free and…

Quantum Physics · Physics 2022-09-14 Robert Jonsson , Roberto Di Candia

We propose a machine learning framework for parameter estimation of single mode Gaussian quantum states. Under a Bayesian framework, our approach estimates parameters of suitable prior distributions from measured data. For phase-space…

Quantum Physics · Physics 2021-08-16 Neel Kanth Kundu , Matthew R. McKay , Ranjan K. Mallik

We define and fully characterize the witnesses based on second moments detecting steering in Gaussian states by means of Gaussian measurements. All such tests, which arise from linear combination of variances or second moments of canonical…

Quantum Physics · Physics 2023-04-25 Tatiana Mihaescu , Hermann Kampermann , Aurelian Isar , Dagmar Bruß

We consider the problem of learning $N$ identical copies of an unknown $n$-qubit quantum graph state with product measurements. These graph states have corresponding graphs where every vertex has exactly $d$ neighboring vertices. Here, we…

Quantum Physics · Physics 2023-04-03 Yingkai Ouyang , Marco Tomamichel

We study what is arguably the most experimentally appealing Boson Sampling architecture: Gaussian states sampled with threshold detectors. We show that in this setting, the probability of observing a given outcome is related to a matrix…

Quantum Physics · Physics 2018-12-26 Nicolás Quesada , Juan Miguel Arrazola , Nathan Killoran

Non-Gaussianity is a key resource for achieving quantum advantages in bosonic platforms. Here, we investigate the symplectic rank: a novel non-Gaussianity monotone that satisfies remarkable operational and resource-theoretic properties.…

The study of Entanglement Asymmetry has emerged in recent years as a powerful tool to characterise the symmetry properties of quantum states in relation to a given charge operator through the lens of entanglement. While extremely powerful…

Quantum Physics · Physics 2026-04-30 Riccardo Travaglino , Pasquale Calabrese

We address the issue of precisely estimating small parameters encoded in a general linear transformation of the modes of a bosonic quantum field. Such Bogoliubov transformations frequently appear in the context of quantum optics. We provide…

Quantum Physics · Physics 2015-08-10 Nicolai Friis , Michalis Skotiniotis , Ivette Fuentes , Wolfgang Dür

The number of times that we can access a system to extract information via quantum metrology is always finite, and possibly small, and realistic amounts of prior knowledge tend to be moderate. Thus theoretical consistency demands a…

Quantum Physics · Physics 2021-12-02 Jesús Rubio

We study the algorithmic task of testably learning general Massart halfspaces under the Gaussian distribution. In the testable learning setting, the aim is the design of a tester-learner pair satisfying the following properties: (1) if the…

Data Structures and Algorithms · Computer Science 2026-02-27 Ilias Diakonikolas , Giannis Iakovidis , Daniel M. Kane , Sihan Liu

In this paper, we find a sample complexity bound for learning a simplex from noisy samples. Assume a dataset of size $n$ is given which includes i.i.d. samples drawn from a uniform distribution over an unknown simplex in $\mathbb{R}^K$,…

Machine Learning · Statistics 2023-05-02 Amir Hossein Saberi , Amir Najafi , Seyed Abolfazl Motahari , Babak H. Khalaj

This paper considers the problem of closed-loop identification of linear scalar systems with Gaussian process noise, where the system input is determined by a deterministic state feedback policy. The regularized least-square estimate (LSE)…

Systems and Control · Electrical Eng. & Systems 2020-03-30 Ali Reza Pedram , Takashi Tanaka

We discuss the statistical properties of a recently introduced unbiased stochastic approximation to the score equations for maximum likelihood calculation for Gaussian processes. Under certain conditions, including bounded condition number…

Applications · Statistics 2013-12-11 Michael L. Stein , Jie Chen , Mihai Anitescu