English
Related papers

Related papers: Fast state tomography with optimal error bounds

200 papers

While quantum state tomography (QST) remains the gold standard for benchmarking and verifying quantum devices, it requires an exponentially large number of measurements and classical computational resources for generic quantum many-body…

Quantum Physics · Physics 2025-11-19 Zhen Qin , Casey Jameson , Alireza Goldar , Michael B. Wakin , Zhexuan Gong , Zhihui Zhu

We present a quantum process-tomography protocol based on a low-degree ansatz for the quantum channel, i.e. when it can be expressed as a fixed-degree polynomial in terms of Pauli operators. We demonstrate how to perform tomography of such…

Quantum Physics · Physics 2026-01-09 Marianna Crupi , J. Ignacio Cirac , Flavio Baccari

Not all entangled states can exhibit quantum steering, and determining whether a given entangled state is steerable is a crucial problem in quantum information theory. The main challenge lies in verifying the existence of a local…

Quantum Physics · Physics 2025-12-29 Yanning Jia , Fenzhuo Guo , Mengyan Li , Haifeng Dong , Fei Gao

Quantum statistical models (i.e., families of normalized density matrices) and quantum measurements (i.e., positive operator-valued measures) can be regarded as linear maps: the former, mapping the space of effects to the space of…

Quantum Physics · Physics 2025-02-06 Michele Dall'Arno , Francesco Buscemi

We study randomized sketching methods for approximately solving least-squares problem with a general convex constraint. The quality of a least-squares approximation can be assessed in different ways: either in terms of the value of the…

Optimization and Control · Mathematics 2014-11-04 Mert Pilanci , Martin J. Wainwright

This work provides a theoretical framework for the pose estimation problem using total least squares for vector observations from landmark features. First, the optimization framework is formulated with observation vectors extracted from…

Robotics · Computer Science 2021-12-15 Saeed Maleki , Yang Cheng , John Crassidis , Matthias Schmid

Quantum state tomography (QST) is a fundamental task in quantum information science that aims to reconstruct unknown quantum states from measurement data. However, the exponential growth of Hilbert-space dimension with system size makes…

Quantum Physics · Physics 2026-05-27 Zhen Qin , Michael B. Wakin , Zhihui Zhu

Least squares estimation, a regression technique based on minimisation of residuals, has been invaluable in bringing the best fit solutions to parameters in science and engineering. However, in dynamic environments such as in Geomatics…

Computational Engineering, Finance, and Science · Computer Science 2018-04-17 C. P. E. Agbachi

We present a method for quantum state tomography that enables the efficient estimation, with fixed precision, of any of the matrix elements of the density matrix of a state, provided that the states from the basis in which the matrix is…

Quantum Physics · Physics 2015-06-12 Ariel Bendersky , Juan Pablo Paz

Detecting Earth twins remains challenging because their shallow, long-period transits are difficult to distinguish from background noise. Motivated by the challenge, we developed Segmented-Polynomial-fitting Least Squares (SPLS), a new…

Earth and Planetary Astrophysics · Physics 2025-12-03 Shuyue Zheng , Fabo Feng , Yicheng Rui

Maximum likelihood estimation (MLE) is a well-known estimation method used in many robotic and computer vision applications. Under Gaussian assumption, the MLE converts to a nonlinear least squares (NLS) problem. Efficient solutions to NLS…

Robotics · Computer Science 2016-08-11 Viorela Ila , Lukas Polok , Marek Solony , Pavel Svoboda

Wave equation techniques have been an integral part of geophysical imaging workflows to investigate the Earth's subsurface. Least-squares reverse time migration (LSRTM) is a linearized inversion problem that iteratively minimizes a misfit…

Computational Physics · Physics 2019-12-11 Janaki Vamaraju , Jeremy Vila , Mauricio Araya-Polo , Debanjan Datta , Mohamed Sidahmed , Mrinal Sen

The recursive least-squares (RLS) algorithm has well-documented merits for reducing complexity and storage requirements, when it comes to online estimation of stationary signals as well as for tracking slowly-varying nonstationary…

Networking and Internet Architecture · Computer Science 2013-10-01 Gonzalo Mateos , Georgios B. Giannakis

It is well-known that the noise associated with the collection of an astronomical image by a CCD camera is, in large part, Poissonian. One would expect, therefore, that computational approaches that incorporate this a priori information…

Astrophysics · Physics 2009-11-10 R. Vio , J. Bardsley , W. Wamsteker

Power system state estimation is heavily subjected to measurement error, which comes from the noise of measuring instruments, communication noise, and some unclear randomness. Traditional weighted least square (WLS), as the most universal…

Signal Processing · Electrical Eng. & Systems 2020-04-07 Haosen Yang , Robert C. Qiu , Lei Chu , Tiebin Mi , Xin Shi , Chaoyuan Mary Liu

Constrained least-squares regression problems, such as the Nonnegative Least Squares (NNLS) problem, where the variables are restricted to take only nonnegative values, often arise in applications. Motivated by the recent development of the…

Data Structures and Algorithms · Computer Science 2009-03-13 Christos Boutsidis , Petros Drineas

Data driven soft sensor design has recently gained immense popularity, due to advances in sensory devices, and a growing interest in data mining. While partial least squares (PLS) is traditionally used in the process literature for…

Machine Learning · Statistics 2019-04-25 Aysun Urhan , Burak Alakent

A new generalized multilinear regression model, termed the Higher-Order Partial Least Squares (HOPLS), is introduced with the aim to predict a tensor (multiway array) $\tensor{Y}$ from a tensor $\tensor{X}$ through projecting the data onto…

Artificial Intelligence · Computer Science 2014-01-27 Qibin Zhao , Cesar F. Caiafa , Danilo P. Mandic , Zenas C. Chao , Yasuo Nagasaka , Naotaka Fujii , Liqing Zhang , Andrzej Cichocki

Despite its evanescent nature, statistical power is crucial for planning Partial Least Squares Structural Equation Modelling (PLS-SEM) studies. This brief paper introduces PLS-SEM-power, a Shiny Application and R package that implements the…

Methodology · Statistics 2025-11-20 Alessandro Ansani , Elena Rinallo

We present a first order system least squares (FOSLS) method for the Helmholtz equation at high wave number k, which always deduces Hermitian positive definite algebraic system. By utilizing a non-trivial solution decomposition to the dual…

Numerical Analysis · Mathematics 2015-10-13 Huangxin Chen , Weifeng Qiu