The suboptimality ratio of projective measurements restricted to low-rank subspaces

Albert Senen–Cerda · 2024

Read The suboptimality ratio of projective measurements restricted to low-rank subspaces by Albert Senen–Cerda (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-12413.txt.

Introduction

Albert Senen-Cerda asks how much is lost when quantum measurements are confined to a small subspace, in this 2024 paper. Real instruments cannot always perform the ideal measurement. His test problem: align two fixed quantum states as closely as possible after one of them has been measured, a Procrustes-style task.

He compares the best result using only measurements inside the low-rank subspace where the states live against the best using any measurement at all. The ratio between them, the suboptimality, turns out not to depend on the size of the full space. It grows at most like a polylogarithm of the subspace dimension, a very slow growth. The proof uses random methods, trace inequalities, and norm bounds for special frame decompositions. The message for practice: restricted measurements lose surprisingly little, which can guide cheaper measurement policies.

Catalog record

CREATORAlbert Senen–Cerda
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE123 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-12413

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

The suboptimality ratio of projective measurements restricted to low-rank subspaces Albert Senen–Cerda Abstract Limitations in measurement instruments can hinder the implementation of some quantum algorithms. Understanding the suboptimality of such measurements with restrictions may then lead to more efficient measurement policies. In this paper, we theoretically examine the suboptimality arising from a Procrustes problem for minimizing the average distance between two fixed quantum states when one of the states has been measured by a Projective Measurement (PM) . Specifically, we compare optima when we can only use PMs that are aligned with a low-rank subspace where the quantum states are supported, and when we can measure with the full set of PMs . For this problem, we show that the suboptimality ratio is independent of the dimension of the full space, and is at most polylogarithmic in the dimension of the low-rank subspace. In the proof of this result, we use a probabilistic approach and the main techniques include trace inequalities related to projective measurements, and operator norm bounds for equipartitions of Parseval frames, which are of independent interest. 1 Introduction Projective Measurements (PMs) , and the larger set of Positive Operator-Valued Measures (POVMs) play a key role in quantum tomography [ 7 ] , state discrimination [ 11 ] , quantum key distribution [ 18 , 24 ] , and measurement-based quantum computing [ 9 ] . In practical applications, however, due to restrictions in measurement instruments and resources, not all optimal PMs or POVMs can be accurately implemented. For example, this occurs when only a limited selection of high-fidelity PMs are available to the practitioner or when no ancilla states are possible; those typically used to implement POVMs . From a theoretical perspective, these restrictions are circumvented by using a smaller set of measurements plus additional resources, e.g., POVMs can be instead simulated from PMs with additional postselection [ 25 ] . If we focus on optimization problems with measurements, it is unclear which problems have PMs as optima, and more precisely how suboptimal they become if additional restrictions exist. In this paper, we focus on this latter issue and bound the suboptimality arising from a Procrustes problem with PMs that are aligned with a low-rank structure of the measured states. Upon measuring a quantum state with an observable on an ambient space \mathcal{H} , the probability that a certain outcome is observed depends on the alignment between the measured state and the state that would correspond to that outcome. A projective measurement \mathcal{P}=\{P_{1},\ldots,P_{n}\} consists of n orthogonal projectors that characterize the outcomes of a measurement. After measurement of a mixed quantum state \rho by \mathcal{P} , the random outcome of the measurement X is P_{i} with probability \mathrm{Tr}[\rho P_{i}]\geq 0 for all i\in[n] . The Procrustes problem for PMs can be formulated as finding a PM \mathcal{P} of \rho that in expectation brings the random outcome state X=X(\mathcal{P},\rho) closest to another mixed quantum state \tau . In Frobenious norm, the problem is equivalent to finding \min_{\mathcal{P}\in P(\mathcal{H})}\mathbb{E}\Bigl[\bigl\|{\tau-X(\mathcal{P},\rho)}\bigr\|_{\mathrm{F}}^{2}\Bigr], (1) where P(\mathcal{H}) is the set of PMs . Up to constants, ( 1 ) is equal to the following maximization problem over PMs \max_{\mathcal{P}\in P(\mathcal{H})}\sum_{i=1}^{n}\mathrm{Tr}\bigl[\tau P_{i}\rho P_{i}\bigr]. (2) This optimization problem is nonconvex, and for our setting we consider additional restrictions. Firstly, we assume that \tau , and \rho have a low rank structure and are only composed of states supported in a subspace \mathcal{S}\subset\mathcal{H} of dimension r\ll n . Secondly, we model constraints of the measurement instrument by considering only PMs \mathcal{Q} that are aligned with this subspace \mathcal{S} . Formally, this means that r out of n orthogonal projectors generate also a projective measurement on \mathcal{S} . The set of such PMs will generate a strict subset P(\mathcal{S})\subset P(\mathcal{H}) , and we can thus also define a constrained maximization problem analogous to ( 2 ). A relevant question is how suboptimal is the restriction to measurements over the low-rank structure compared to using the full set of PMs . We can define the suboptimality ratio as the smallest constant K_{n,r}\geq 1 such that for any quantum states \rho and \tau with support in a subspace \mathcal{S}\subset\mathcal{H} of dimension r , \max_{\mathcal{P}\in P(\mathcal{H})}\sum_{i=1}^{n}\mathrm{Tr}\bigl[\tau P_{i}\rho P_{i}\bigr]\leq K_{n,r}\max_{\mathcal{Q}\in P(\mathcal{S})}\sum_{i=1}^{r}\mathrm{Tr}\bigl[\tau Q_{i}\rho Q_{i}\bigr]. (3) The constant K_{n,r} encodes the suboptimality of restricting to measurements in the low-rank subspace, and a low value would imply that we can use the smaller set of measurements aligned with the subspace of quantum states to approximate ( 2 ). Constants that encode information on maximal suboptimality are common in quantum information. We can namely mention Tsirelson’s bound that is perhaps the most well-known and is fundamental in bounding violations of Bell’s inequalities [ 12 ] . For the maximization in ( 2 ), there are some results in the context of quantum control [ 26 ] . In particular, for the constant K_{n,r} , when \tau and \rho are pure states ( r=2 ) then it is known that K_{n,2}=1 for all n\geq 2 [ 36 ] . For general mixed states ( r\geq 2 ), the magnitude of K_{n,r} is however unknown. Our main contribution is to show that there exists c>0 such that for any n\geq r\geq 2 , K_{n,r}\leq c\log(r)^{4}. (4) The bound ( 4 ) indicates that the suboptimality does not depend on the dimension n of the ambient space \mathcal{H} and is at most polylogarithmic in the dimension r of the low-rank subspace \mathcal{S} . As a consequence, we may approximate the solution of ( 2 ) up to a polylogarithmic factor by optimizing over the smaller space \mathcal{S} where both \rho and \tau are supported. Our second contribution is technical and relates to the methods used in the proof of ( 4 ). We use a probabilistic approach to upper bound the trace of certain Kraus maps by randomized operators while preserving their PM structure. Restricted to \mathcal{S} , the projectors P_{i} induce vectors {|{v_{i}}\rangle}\in\mathcal{S} that generate a Parseval frame and satisfy \sum_{i=1}^{n}{|{v_{i}}\rangle}\!{\langle{v_{i}}|}=\mathds{1}_{{\mathcal{S}}}. (5) The measurement \mathcal{P}\in P(\mathcal{H}) in ( 2 ) can be understood on \mathcal{S} as sum of a PM \mathcal{Q}\in P(\mathcal{S}) that is weighted by T=\lceil{n/r}\rceil matrices L_{t} obtained from some equipartition of the frame vectors \sum_{t=1}^{T}\mathrm{Tr}\Bigl[\tau L_{t}\mathcal{Q}\bigl[L_{t}^{\dagger}\rho\ L_{t}\bigr]L_{t}^{\dagger}\Bigr]\quad\text{ where }\quad\mathcal{Q}[a]=\sum_{i=1}^{r}Q_{i}aQ_{i}. (6) Similar to ( 5 ), the weight matrices satisfy \sum_{t=1}^{T}L_{t}L_{t}^{\dagger}=\mathds{1}_{{\mathcal{S}}}. (7) The difficulty of the analysis lies in decoupling the dimension n from ( 6 ) while preserving the PMs structure of the measurements involved. To tackle this problem we use a probabilistic approach and find a single random measurement that in expectation behaves as the sum of the measurements in ( 6 ). Specifically, we consider Gaussian random weight matrices of the type \hat{L}=\sum_{t=1}^{T}g_{t}L_{t},\quad\text{where}\quad g_{t}\sim\mathrm{N}(0,1)\quad\text{ are i.i.d.\ for all }t\in[T]. (8) By using this random weight in a measurement, we transfer the dependence on the dimension n from the sum of weighted PM in ( 6 ) to the variance of ( 8 ). Additional key steps in the proof include showing the existence of a partition \pi of the frames that satisfies variance constraints independent of n . The probabilistic method from combinatorics is used in this step to bound the operator norm of a frame variance matrix. In this way, with high

Read the complete text