English
Related papers

Related papers: Online Estimation of Partial Transpose Moments via…

200 papers

Quantum measurements are slow, while classical processors are fast, yet existing hybrid protocols never exploit this asymmetry. In this work, we propose an alternative formulation of classical estimators as online algorithms that are…

Quantum Physics · Physics 2026-03-30 Marwa Marso , Sabrina Herbst , Jadwiga Wilkens , Vincenzo De Maio , Ivona Brandic , Richard Kueng

Statistical moments are widely used in descriptive statistics. Therefore efficient and numerically stable implementations are important in practice. Pebay [1] derives online update formulas for arbitrary-order central moments. We present a…

Computation · Statistics 2015-10-19 Xiangrui Meng

This paper develops a unified and computationally efficient method for change-point estimation along the time dimension in a non-stationary spatio-temporal process. By modeling a non-stationary spatio-temporal process as a piecewise…

Methodology · Statistics 2023-10-09 Zifeng Zhao , Ting Fung Ma , Wai Leong Ng , Chun Yip Yau

Classical shadow tomography (CST) involves obtaining enough classical descriptions of an unknown state via quantum measurements to predict the outcome of a set of quantum observables. CST has numerous applications, particularly in…

Quantum Physics · Physics 2025-05-22 Zahra Honjani , Mohsen Heidari

Moments of large datasets utilise the mean of the dataset; consequently, updating the dataset traditionally requires one to update the mean, which then requires one to recalculate the moment. This means that metrics such as the standard…

Data Structures and Algorithms · Computer Science 2018-12-27 Benjamin J. Q. Woods

Online reconstruction based on RGB-D sequences has thus far been restrained to relatively slow camera motions (<1m/s). Under very fast camera motion (e.g., 3m/s), the reconstruction can easily crumble even for the state-of-the-art methods.…

Computer Vision and Pattern Recognition · Computer Science 2021-05-13 Jiazhao Zhang , Chenyang Zhu , Lintao Zheng , Kai Xu

Depth estimation is an important step in many computer vision problems such as 3D reconstruction, novel view synthesis, and computational photography. Most existing work focuses on depth estimation from single frames. When applied to…

Computer Vision and Pattern Recognition · Computer Science 2023-08-08 Numair Khan , Eric Penner , Douglas Lanman , Lei Xiao

Traditional low-rank approximation is a powerful tool to compress the huge data matrices that arise in simulations of partial differential equations (PDE), but suffers from high computational cost and requires several passes over the PDE…

Numerical Analysis · Mathematics 2024-08-01 Angran Li , Stephen Becker , Alireza Doostan

Locally-biased classical shadows allow rapid estimation of energies of quantum Hamiltonians. Recently, derandomised classical shadows have emerged claiming to be even more accurate. This accuracy comes at a cost of introducing classical…

Quantum Physics · Physics 2021-05-27 Charles Hadfield

Given the lidar measurements from an autonomous vehicle, we can project the points and generate a sparse depth image. Depth completion aims at increasing the resolution of such a depth image by infilling and interpolating the sparse depth…

Computer Vision and Pattern Recognition · Computer Science 2024-06-18 Pietari Kaskela , Philipp Fischer , Timo Roman

How can one perform Bayesian inference on stochastic simulators with intractable likelihoods? A recent approach is to learn the posterior from adaptively proposed simulations using neural network-based conditional density estimators.…

Machine Learning · Computer Science 2019-05-21 David S. Greenberg , Marcel Nonnenmacher , Jakob H. Macke

Interfacing quantum and classical processors is an important subroutine in full-stack quantum algorithms. The so-called "classical shadow" method efficiently extracts essential classical information from quantum states, enabling the…

Quantum Physics · Physics 2025-09-11 Shuowei Ma , Junyu Liu

We seek to gain insight into the nature of the determinantal moments of generic (9-dimensional) two-rebit and (15-dimensional) two-qubit systems (rho). Such information-as it has proved to be in the Hilbert-Schmidt counterpart--should be…

Quantum Physics · Physics 2012-10-19 Paul B. Slater

Parallel tempering (PT) methods are a popular class of Markov chain Monte Carlo schemes used to sample complex high-dimensional probability distributions. They rely on a collection of $N$ interacting auxiliary chains targeting tempered…

Computation · Statistics 2021-07-28 Saifuddin Syed , Alexandre Bouchard-Côté , George Deligiannidis , Arnaud Doucet

Quantum shadow tomography based on the classical shadow representation provides an efficient way to estimate properties of an unknown quantum state without performing a full quantum state tomography. In scenarios where estimating the…

Quantum Physics · Physics 2026-03-13 Aniket Sengupta , Arijit Chatterjee , G. J. Sreejith , T. S. Mahesh

We introduce a technique to estimate error-mitigated expectation values on noisy quantum computers. Our technique performs shadow tomography on a logical state to produce a memory-efficient classical reconstruction of the noisy density…

Quantum Physics · Physics 2022-03-15 Hong-Ye Hu , Ryan LaRose , Yi-Zhuang You , Eleanor Rieffel , Zhihui Wang

We present Free Point Transformer (FPT) - a deep neural network architecture for non-rigid point-set registration. Consisting of two modules, a global feature extraction module and a point transformation module, FPT does not assume explicit…

Image and Video Processing · Electrical Eng. & Systems 2021-09-21 Zachary M C Baum , Yipeng Hu , Dean C Barratt

Online changepoint detection algorithms that are based on likelihood-ratio tests have been shown to have excellent statistical properties. However, a simple online implementation is computationally infeasible as, at time $T$, it involves…

Computation · Statistics 2023-02-10 Kes Ward , Gaetano Romano , Idris Eckley , Paul Fearnhead

Changepoint analysis deals with unsupervised detection and/or estimation of time-points in time-series data, when the distribution generating the data changes. In this article, we consider \emph{offline} changepoint detection in the context…

Computation and Language · Computer Science 2021-12-03 Avinandan Bose , Soumendu Sundar Mukherjee

A new method of matrix template matching is presented in the context of pulsar timing analysis. Pulse arrival times are typically measured using only the observed total intensity light curve. The new technique exploits the additional timing…

Astrophysics · Physics 2017-08-02 W. van Straten
‹ Prev 1 2 3 10 Next ›