English
Related papers

Related papers: Nearly tight bounds for testing tree tensor networ…

200 papers

Self-testing is a method to certify quantum states and measurements in a device-independent way. The device-independent certification of quantum properties is purely based on input-output measurement statistics of the involved devices with…

Quantum Physics · Physics 2024-01-26 Ranendu Adhikary , Abhishek Mishra , Ramij Rahaman

We investigate quantum random tensor network states where the bond dimensions scale polynomially with the system size, $N$. Specifically, we examine the delocalization properties of random Matrix Product States (RMPS) in the computational…

Quantum Physics · Physics 2025-01-22 Guglielmo Lami , Jacopo De Nardis , Xhek Turkeshi

We introduce a reliable compressive procedure to uniquely characterize any given low-rank quantum measurement using a minimal set of probe states that is based solely on data collected from the unknown measurement itself. The procedure is…

Quantum Physics · Physics 2020-11-03 I. Gianani , Y. S. Teo , V. Cimini , H. Jeong , G. Leuchs , M. Barbieri , L. L. Sanchez-Soto

The Schmidt number of a mixed state characterizes the minimum Schmidt rank of the pure states needed to construct it. We investigate the Schmidt number of an arbitrary mixed state by constructing a Schmidt number witness that detects it. We…

Quantum Physics · Physics 2009-11-06 Anna Sanpera , Dagmar Bruss , Maciej Lewenstein

The approximate coherent state rank is the minimal number of (classical) coherent states required to approximate a continuous-variable bosonic quantum state and directly relates to the classical complexity of simulating bosonic…

Quantum Physics · Physics 2026-04-02 Florian Cottier , Ulysse Chabaud

We examine the use of string diagrams and the mathematics of category theory in the description of quantum states by tensor networks. This approach lead to a unification of several ideas, as well as several results and methods that have not…

Quantum Physics · Physics 2015-03-17 Jacob D. Biamonte , Stephen R. Clark , Dieter Jaksch

As quantum technologies advance, the ability to generate increasingly large quantum states has experienced rapid development. In this context, the verification and estimation of large entangled systems represents one of the main challenges…

Quantum Physics · Physics 2022-03-30 Joshua Morris , Valeria Saggio , Aleksandra Gočanin , Borivoje Dakić

We design quantum compression algorithms for parametric families of tensor network states. We first establish an upper bound on the amount of memory needed to store an arbitrary state from a given state family. The bound is determined by…

Quantum Physics · Physics 2021-09-28 Ge Bai , Yuxiang Yang , Giulio Chiribella

Quantum state tomography (QST) is a fundamental technique for estimating the state of a quantum system from measured data and plays a crucial role in evaluating the performance of quantum devices. However, standard estimation methods become…

Quantum Physics · Physics 2026-01-27 Shakir Showkat Sofi , Charlotte Vermeylen , Lieven De Lathauwer

Tensor Network States are ans\"atze for the efficient description of quantum many-body systems. Their success for one dimensional problems, together with the fact that they do not suffer from the sign problem and can address the simulation…

High Energy Physics - Lattice · Physics 2022-09-21 Mari Carmen Bañuls , Krzysztof Cichy , J. Ignacio Cirac , Karl Jansen , Stefan Kühn

Device-independent certification of quantum states enables the characterization of states within a device under minimal physical assumptions. A major problem in this regard is to certify quantum states using minimal resources. Aiming to…

Quantum state tomography is a daunting challenge of experimental quantum computing even in moderate system size. One way to boost the efficiency of state tomography is via local measurements on reduced density matrices, but the…

Quantum Physics · Physics 2019-12-03 Tao Xin , Sirui Lu , Ningping Cao , Galit Anikeeva , Dawei Lu , Jun Li , Guilu Long , Bei Zeng

Correlations obtained from sequences of measurements have been employed to distinguish among different physical theories or to witness the dimension of a system. In this work we show that they can also be used to establish semi-device…

Quantum Physics · Physics 2020-10-23 Cornelia Spee

We use a meta-learning neural-network approach to analyse data from a measured quantum state. Once our neural network has been trained it can be used to efficiently sample measurements of the state in measurement bases not contained in the…

Quantum Physics · Physics 2021-07-01 Alistair W. R. Smith , Johnnie Gray , M. S. Kim

We study the equivalence testing problem where the goal is to determine if the given two unknown distributions on $[n]$ are equal or $\epsilon$-far in the total variation distance in the conditional sampling model (CFGM, SICOMP16; CRS,…

Data Structures and Algorithms · Computer Science 2023-08-23 Diptarka Chakraborty , Sourav Chakraborty , Gunjan Kumar

A fundamental task in quantum information science is to measure nonlinear functionals of quantum states, such as $\mathrm{Tr}(\rho^k O)$. Intuitively, one expects that computing a $k$-th order quantity generally requires $O(k)$ copies of…

Quantum Physics · Physics 2025-09-03 Yukun Zhang , Yusen Wu , You Zhou , Xiao Yuan

It is now experimentally possible to entangle thousands of qubits, and efficiently measure each qubit in parallel in a distinct basis. To fully characterize an unknown entangled state of $n$ qubits, one requires an exponential number of…

Quantum Physics · Physics 2020-03-18 Jordan Cotler , Frank Wilczek

Tensor network states form a variational ansatz class widely used, both analytically and numerically, in the study of quantum many-body systems. It is known that if the underlying graph contains a cycle, e.g. as in projected entangled pair…

Quantum Physics · Physics 2021-05-26 Matthias Christandl , Fulvio Gesmundo , Daniel Stilck Franca , Albert H. Werner

Schmidt rank of bipartite pure state serves as a testimony of entanglement. It is a monotone under local operation + classical communications (LOCC) and puts restrictions in LOCC convertibility of quantum states. Identifying the Schmidt…

Self-testing is a powerful device-independent technique that enables one to deduce the forms of both the quantum state and the measurements involved in a physical experiment based solely on observed correlations. Although numerous schemes…

Quantum Physics · Physics 2025-08-22 Arturo Konderak , Wojciech Bruzda , Remigiusz Augusiak