English
Related papers

Related papers: Optimal Estimation of Low Rank Density Matrices

200 papers

Entanglement is considered a fundamental ingredient for quantum technologies and condensed matter systems are among the good candidates for quantum devices. For bipartite pure states the von Neumann entropy is a proper measure of…

Quantum Physics · Physics 2023-03-15 T. Pauletti , M. Garcia , G. A. Canella , V. V. França

We address quantum estimation in situations where one has at disposal data from the measurement of an incomplete set of observables and some a priori information on the state itself. By expressing the a priori information in terms of a bias…

Quantum Physics · Physics 2009-11-13 Stefano Olivares , Matteo G. A. Paris

We prove that the Hilbert-Schmidt norm of $k$-particle reduced density matrices of $N$-body fermionic states is bounded by $C_kN^{k/2}$ - matching the scaling behaviour of Slater determinant states. This generalises a recent result of…

Mathematical Physics · Physics 2025-07-31 François Louis Antoine Visconti

The minimum accuracy heuristic evaluates quantum feature maps without requiring full quantum support vector machine (QSVM) training. However, the original formulation is computationally expensive, restricted to balanced datasets, and lacks…

The task of reconstructing a low rank matrix from incomplete linear measurements arises in areas such as machine learning, quantum state tomography and in the phase retrieval problem. In this note, we study the particular setup that the…

Information Theory · Computer Science 2016-12-12 Holger Rauhut , Ulrich Terstiege

This paper considers probabilistic estimation of a low-rank matrix from non-linear element-wise measurements of its elements. We derive the corresponding approximate message passing (AMP) algorithm and its state evolution. Relying on…

Information Theory · Computer Science 2016-04-19 Thibault Lesieur , Florent Krzakala , Lenka Zdeborová

In the fields of quantum mechanics and quantum information science, the traces of reduced density matrix powers play a crucial role in the study of quantum systems and have numerous important applications. In this paper, we propose a…

Quantum Physics · Physics 2025-07-24 Rui-Qi Zhang , Xiao-Qi Liu , Jing Wang , Ming Li , Shu-Qian Shen , Shao-Ming Fei

This paper deals with minimax rates of convergence for estimation of density functions on the real line. The densities are assumed to be location mixtures of normals, a global regularity requirement that creates subtle difficulties for the…

Statistics Theory · Mathematics 2014-10-22 Arlene K. H. Kim

We demonstrate that the control protocols of quantum information devices can be simulated by assuming a low-rank ansatz for the density matrix. The rationale underlying this assumption is that quantum information protocols, by design,…

Quantum Physics · Physics 2026-01-27 Leo Goutte , Vincenzo Savona

In quantum estimation theory and quantum tomography, the quantum state obtained by sampling converges to the `true' unknown density matrix under topologies that are different from the natural notion of distance in the space of quantum…

Quantum Physics · Physics 2009-11-13 Paolo Albini , Alessandro Toigo , Veronica Umanità

The process of reconstructing quantum states from experimental measurements, accomplished through quantum state tomography (QST), plays a crucial role in verifying and benchmarking quantum devices. A key challenge of QST is to find out how…

Quantum Physics · Physics 2024-11-08 Zhen Qin , Casey Jameson , Zhexuan Gong , Michael B. Wakin , Zhihui Zhu

The task of reconstructing a matrix given a sample of observedentries is known as the matrix completion problem. It arises ina wide range of problems, including recommender systems, collaborativefiltering, dimensionality reduction, image…

Statistics Theory · Mathematics 2014-12-20 Jean Lafond , Olga Klopp , Eric Moulines , Jospeh Salmon

Estimation of quantum states is one of the most important steps in any quantum information processing experiment. A naive reconstruction of the density matrix from experimental measurements can often give density matrices which are not…

Quantum Physics · Physics 2016-08-24 Harpreet Singh , Arvind , Kavita Dorai

We establish theoretical recovery guarantees of a family of Riemannian optimization algorithms for low rank matrix recovery, which is about recovering an $m\times n$ rank $r$ matrix from $p < mn$ number of linear measurements. The…

Numerical Analysis · Mathematics 2016-04-12 Ke Wei , Jian-Feng Cai , Tony F. Chan , Shingyu Leung

A measurement strategy is developed for a new kind of hypothesis testing. It assigns, with minimum probability of error, the state of a quantum system to one or the other of two complementary subsets of a set of N given non-orthogonal…

Quantum Physics · Physics 2009-11-07 Ulrike Herzog , Janos A. Bergou

In this paper we prove the optimality of an aggregation procedure. We prove lower bounds for aggregation of model selection type of $M$ density estimators for the Kullback-Leiber divergence (KL), the Hellinger's distance and the…

Statistics Theory · Mathematics 2016-08-16 Guillaume Lecué

To improve the efficiency of the state tomography strategy via weak value, we have searched the optimal coupling strength between the system and measuring device. For an arbitrary d-dimensional quantum system, the optimal strengths being…

Quantum Physics · Physics 2024-02-23 Xuanmin Zhu , Dezheng Zhang , Runping Gao , Qun wei , Lixia Liu , Zijiang Luo

Eigenvalues of a density matrix characterize well the quantum state's properties, such as coherence and entanglement. We propose a simple method to determine all the eigenvalues of an unknown density matrix of a finite-dimensional system in…

Quantum Physics · Physics 2014-01-24 Tohru Tanaka , Yukihiro Ota , Mitsunori Kanazawa , Gen Kimura , Hiromichi Nakazato , Franco Nori

The information content of continuous quantum variables systems is usually studied using a number of well known approximation methods. The approximations are made to obtain the spectrum, eigenfunctions or the reduced density matrices that…

Quantum Physics · Physics 2016-03-09 Omar Osenda , Federico M. Pont , Anna Okopińska , Pablo Serra

With the advance of quantum information technology, the question of how to most efficiently test quantum circuits is becoming of increasing relevance. Here we introduce the statistics of lengths of measurement sequences that allows one to…

Quantum Physics · Physics 2022-10-27 N. Milazzo , D. Braun , O. Giraud