Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2607.01564

An Information-Theoretic Principle for Optimal Quantum Encoding: Tight Frames and Equiangular Ensembles

Farhad Farokhi, Shuixin Xiao

quant-phcs.ITSubmitted Jul 2, 2026• Announced Jul 3, 2026• 0 citations
v1 · Jul 2, 2026v2 · Oct 8, 2026
arXivHTMLPDF

Abstract

Optimal encoding of classical data for quantum-assisted statistical inference is investigated from an information-theoretic perspective. We prove that the accuracy of any quantum-computing inference procedure is upper bounded by the maximal quantum leakage from the classical data through its quantum encoding, establishing leakage as a universal, task-agnostic quality measure for encoders. This demonstrates that the maximal quantum leakage is a universal measure of the quality of the encoding strategy for statistical inference as it only depends on the quantum encoding of the data and not the inference task itself. The optimal universal encoding strategy, i.e., an encoding strategy that maximizes the maximal quantum leakage, is proved to be attained by pure states. When there are enough qubits, basis encoding is proved to be universally optimal. However, when the dimension of the system is small, phase encoding is optimal. For the latter, any tight frame, any ensemble whose average state is the maximally mixed state, is in fact optimal. Within tight frames, equiangular tight frames (ETFs) are distinguished as the uniquely symmetric optimal encodings, i.e., they saturate the Welch lower bound on pairwise overlaps and possess a self-referential optimal measurement. Prominent special cases are the qubit trine, the regular simplex, and symmetric informationally complete positive operator-valued measures (SIC-POVMs), for which the ETF structure and explicit codeword constructions are provided. Numerical examples are presented to validate the theoretical predictions.

Comments
Considerable expansion of arXiv:2404.08172 with an additional author

Related papers

Optimal Universal Quantum Encoding for Statistical Inference

Farhad Farokhi

Optimal encoding of classical data for statistical inference using quantum computing is investigated. A universal encoder is sought that is optimal for a wide array of statistical inference tasks. Accuracy of any statistical inference is shown to be upper bounded by a term that is proportional to maximal quantum leakage from the classical data, i.e., the input to the inference model, through its quantum encoding. This demonstrates that the maximal quantum leakage is a universal measure of the quality of the encoding strategy for statistical inference as it only depends on the quantum encoding of the data and not the inference task itself. The optimal universal encoding strategy, i.e., the encoding strategy that maximizes the maximal quantum leakage, is proved to be attained by pure states. When there are enough qubits, basis encoding is proved to be universally optimal. An iterative method for numerically computing the optimal universal encoding strategy is presented.

arXiv:2404.08172•Apr 12, 2024•0 citations

Perturbation Analysis of Maximal Quantum Leakage

Zijia Zhao, Shuixin Xiao, Farhad Farokhi

Maximal quantum leakage (MQL) is a worst-case information leakage measure that quantifies an adversary's inference advantage gained from accessing quantum encoding of classical data with arbitrary measurements. While MQL admits an exact characterization for a given ensemble of quantum states, its robustness to implementation imperfections has not been systematically studied. In this paper, we analyze the sensitivity of maximal quantum leakage under perturbations of the quantum encoding. We establish a continuity bound in terms of the trace distance between ideal and perturbed quantum states, and show, via an example, that this bound is attainable. We further derive fidelity-based and relative-entropy-based sufficient conditions for bounding the variation of maximal quantum leakage, and illustrate numerically that these conditions can be loose.

quant-pharXiv:2607.14469•Jul 17, 2026•0 citations

Optimality beyond the Welch bound: orthoplectic Grassmannian frames as weighted complex projective 2-designs

Bernhard G. Bodmann

Despite being pursued with a lot of dedication in frame theory and quantum information theory, maximal equiangular tight frames have only been confirmed to exist for lowest dimensions. This is especially puzzling since maximal sets of mutually unbiased bases, which are also known to be optimal packings but have a slightly larger number of vectors, are known to exist in complex Hilbert spaces of any prime power dimension. This talk presents a method by which we can construct a set of $M^2+1$ vectors in $M$ complex dimensions that form a tight complex orthoplectic Grassmannian frame that is in addition related to a weighted complex projective 2-design with optimality properties for quantum state tomography.

•Jan 1, 2016•0 citations

Resourcefulness of quantum measurement

Rakesh Kumar Saini

Quantum measurements lie at the core of quantum information processing, enabling tasks ranging from state reconstruction and parameter estimation to sensing and computation. As quantum technologies scale and become increasingly precise, a central question emerges: what does it mean for a quantum measurement to be good? This thesis addresses this question by developing quantitative, operational, and physically grounded frameworks for assessing the quality and informational power of quantum measurements.The first part of the thesis focuses on the intrinsic quality of quantum measurements independent of any particular input state. Adopting the formalism of quantum resource theories, measurements are treated as resources ordered under classical post-processing, which cannot increase informational content. Restricting attention to informationally complete measurements, we employ frame theory to introduce a novel resource monotone termed completeness stability, defined as the minimum eigenvalue of a suitably scaled frame operator. We establish its operational significance by showing that the average error in quantum state tomography and the average variance in shadow tomography are tightly bounded by the inverse of the completeness stability. Maximizing this monotone identifies weighted complex projective 2-designs, including symmetric informationally complete POVMs and mutually unbiased bases, as optimal measurement configurations.The second part of the thesis extends these ideas to quantum parameter estimation, where measurement performance necessarily depends on correlations between the measurement and the encoded quantum state. By introducing a state-dependent inner product on operator space, we develop an operator-theoretic formulation in which both the classical and quantum Fisher information arise naturally from a single frame operator associated with the measurement and the reference state. Within this framework, the spectral properties of the frame operator provide a complete characterization of estimation performance. The maximum and minimum eigenvalues identify the best- and worst-case parameter-encoding directions, respectively, yielding sharp bounds on the achievable ratio of classical and quantum Fisher information. This establishes a direct connection between informational completeness, estimation robustness, and resource-theoretic monotonicity.The final part of the thesis returns to foundational questions concerning quantum measurement and arrival time. Using Bohmian mechanics, we develop a microscopic, first-principles account of the Hong–Ou–Mandel effect, a paradigmatic two-particle interference phenomenon. By analyzing particle trajectories guided by the wave function, we show how bosonic bunching and fermionic anti-bunching emerge dynamically from the guiding equation without invoking wave-function collapse. Beyond reproducing the Hong–Ou–Mandel dip, we demonstrate how experimental parameters such as barrier strength, phase velocity, and path asymmetry influence both coincidence probabilities and temporal correlations.Taken together, this thesis provides a unified treatment of quantum measurement quality across operational, metrological, and dynamical regimes. By bridging resource theory, frame theory, Fisher information, and trajectory-based quantum dynamics, it offers new insights into the structure, limitations, and physical interpretation of quantum measurements in both applied and foundational contexts.

•Aug 19, 2026•0 citations

Maximal information leakage from quantum encoding of classical data

Farhad Farokhi

An alternative measure of information leakage for quantum encoding of classical data is defined. An adversary can access a single copy of the state of a quantum system that encodes some classical data and is interested in correctly guessing a general randomized or deterministic function of the data (e.g., a specific feature or attribute of the data in quantum machine learning) that is unknown to the security analyst. The resulting measure of information leakage, referred to as maximal quantum leakage, is the multiplicative increase of the probability of correctly guessing any function of the classical data upon observing measurements of the quantum state. Maximal quantum leakage is shown to satisfy the postprocessing inequality (i.e., applying a quantum channel reduces information leakage) and independence property (i.e., leakage is zero if the quantum state is independent of the classical data), which are fundamental properties required for privacy and security analysis. It also bounds accessible information. Effects of global and local depolarizing noise models on the maximal quantum leakage are established.

arXiv:2307.12529•Physical Review A•Feb 16, 2024•5 citations

Equiangular tight frames and k-weighing matrices

Dardo Goyeneche, Ondřej Turek

We introduce the concept of $k$-weighing matrices, i.e., matrices having orthogonal columns and entries taken from the set $\{k,\mathbb{T}^1\}$, where $\mathbb{T}^1$ is the torus of unimodular complex numbers. We demonstrate that a subset of these matrices is one-to-one connected with complex equiangular tight frames (ETF). As a consequence, we prove the existence of a large number of inequivalent real and complex ETF composed by $N$ vectors in dimension $(N-\sqrt{N})/2$ for every square number $N$, and derive new integrality restrictions for unital complex ETF. In particular, some integrality restrictions hold for Symmetric Informationally Complete Positive Operator Valued Measure (SIC-POVM), which have important applications to quantum information theory.

•Jul 15, 2016•0 citations
Optimal encoding of classical data for quantum-assisted statistical inference is investigated from an information-theoretic perspective. We prove that the accuracy of any quantum-computing inference procedure is upper bounded by the maximal quantum leakage from the classical data through its quantum encoding, establishing leakage as a universal, task-agnostic quality measure for encoders. This demonstrates that the maximal quantum leakage is a universal measure of the quality of the encoding strategy for statistical inference as it only depends on the quantum encoding of the data and not the inference task itself. The optimal universal encoding strategy, i.e., an encoding strategy that maximizes the maximal quantum leakage, is proved to be attained by pure states. When there are enough qubits, basis encoding is proved to be universally optimal. However, when the dimension of the system is small, phase encoding is optimal. For the latter, any tight frame, any ensemble whose average state is the maximally mixed state, is in fact optimal. Within tight frames, equiangular tight frames (ETFs) are distinguished as the uniquely symmetric optimal encodings, i.e., they saturate the Welch lower bound on pairwise overlaps and possess a self-referential optimal measurement. Prominent special cases are the qubit trine, the regular simplex, and symmetric informationally complete positive operator-valued measures (SIC-POVMs), for which the ETF structure and explicit codeword constructions are provided. Numerical examples are presented to validate the theoretical predictions.
Optimal encoding of classical data for statistical inference using quantum computing is investigated. A universal encoder is sought that is optimal for a wide array of statistical inference tasks. Accuracy of any statistical inference is shown to be upper bounded by a term that is proportional to maximal quantum leakage from the classical data, i.e., the input to the inference model, through its quantum encoding. This demonstrates that the maximal quantum leakage is a universal measure of the quality of the encoding strategy for statistical inference as it only depends on the quantum encoding of the data and not the inference task itself. The optimal universal encoding strategy, i.e., the encoding strategy that maximizes the maximal quantum leakage, is proved to be attained by pure states. When there are enough qubits, basis encoding is proved to be universally optimal. An iterative method for numerically computing the optimal universal encoding strategy is presented.
Maximal quantum leakage (MQL) is a worst-case information leakage measure that quantifies an adversary's inference advantage gained from accessing quantum encoding of classical data with arbitrary measurements. While MQL admits an exact characterization for a given ensemble of quantum states, its robustness to implementation imperfections has not been systematically studied. In this paper, we analyze the sensitivity of maximal quantum leakage under perturbations of the quantum encoding. We establish a continuity bound in terms of the trace distance between ideal and perturbed quantum states, and show, via an example, that this bound is attainable. We further derive fidelity-based and relative-entropy-based sufficient conditions for bounding the variation of maximal quantum leakage, and illustrate numerically that these conditions can be loose.
Despite being pursued with a lot of dedication in frame theory and quantum information theory, maximal equiangular tight frames have only been confirmed to exist for lowest dimensions. This is especially puzzling since maximal sets of mutually unbiased bases, which are also known to be optimal packings but have a slightly larger number of vectors, are known to exist in complex Hilbert spaces of any prime power dimension. This talk presents a method by which we can construct a set of M2+1M^2+1M2+1 vectors in MMM complex dimensions that form a tight complex orthoplectic Grassmannian frame that is in addition related to a weighted complex projective 2-design with optimality properties for quantum state tomography.
Quantum measurements lie at the core of quantum information processing, enabling tasks ranging from state reconstruction and parameter estimation to sensing and computation. As quantum technologies scale and become increasingly precise, a central question emerges: what does it mean for a quantum measurement to be good? This thesis addresses this question by developing quantitative, operational, and physically grounded frameworks for assessing the quality and informational power of quantum measurements.The first part of the thesis focuses on the intrinsic quality of quantum measurements independent of any particular input state. Adopting the formalism of quantum resource theories, measurements are treated as resources ordered under classical post-processing, which cannot increase informational content. Restricting attention to informationally complete measurements, we employ frame theory to introduce a novel resource monotone termed completeness stability, defined as the minimum eigenvalue of a suitably scaled frame operator. We establish its operational significance by showing that the average error in quantum state tomography and the average variance in shadow tomography are tightly bounded by the inverse of the completeness stability. Maximizing this monotone identifies weighted complex projective 2-designs, including symmetric informationally complete POVMs and mutually unbiased bases, as optimal measurement configurations.The second part of the thesis extends these ideas to quantum parameter estimation, where measurement performance necessarily depends on correlations between the measurement and the encoded quantum state. By introducing a state-dependent inner product on operator space, we develop an operator-theoretic formulation in which both the classical and quantum Fisher information arise naturally from a single frame operator associated with the measurement and the reference state. Within this framework, the spectral properties of the frame operator provide a complete characterization of estimation performance. The maximum and minimum eigenvalues identify the best- and worst-case parameter-encoding directions, respectively, yielding sharp bounds on the achievable ratio of classical and quantum Fisher information. This establishes a direct connection between informational completeness, estimation robustness, and resource-theoretic monotonicity.The final part of the thesis returns to foundational questions concerning quantum measurement and arrival time. Using Bohmian mechanics, we develop a microscopic, first-principles account of the Hong–Ou–Mandel effect, a paradigmatic two-particle interference phenomenon. By analyzing particle trajectories guided by the wave function, we show how bosonic bunching and fermionic anti-bunching emerge dynamically from the guiding equation without invoking wave-function collapse. Beyond reproducing the Hong–Ou–Mandel dip, we demonstrate how experimental parameters such as barrier strength, phase velocity, and path asymmetry influence both coincidence probabilities and temporal correlations.Taken together, this thesis provides a unified treatment of quantum measurement quality across operational, metrological, and dynamical regimes. By bridging resource theory, frame theory, Fisher information, and trajectory-based quantum dynamics, it offers new insights into the structure, limitations, and physical interpretation of quantum measurements in both applied and foundational contexts.
An alternative measure of information leakage for quantum encoding of classical data is defined. An adversary can access a single copy of the state of a quantum system that encodes some classical data and is interested in correctly guessing a general randomized or deterministic function of the data (e.g., a specific feature or attribute of the data in quantum machine learning) that is unknown to the security analyst. The resulting measure of information leakage, referred to as maximal quantum leakage, is the multiplicative increase of the probability of correctly guessing any function of the classical data upon observing measurements of the quantum state. Maximal quantum leakage is shown to satisfy the postprocessing inequality (i.e., applying a quantum channel reduces information leakage) and independence property (i.e., leakage is zero if the quantum state is independent of the classical data), which are fundamental properties required for privacy and security analysis. It also bounds accessible information. Effects of global and local depolarizing noise models on the maximal quantum leakage are established.
We introduce the concept of kkk-weighing matrices, i.e., matrices having orthogonal columns and entries taken from the set {k,T1}\{k,\mathbb{T}^1\}{k,T1}, where T1\mathbb{T}^1T1 is the torus of unimodular complex numbers. We demonstrate that a subset of these matrices is one-to-one connected with complex equiangular tight frames (ETF). As a consequence, we prove the existence of a large number of inequivalent real and complex ETF composed by NNN vectors in dimension (N−N)/2(N-\sqrt{N})/2(N−N​)/2 for every square number NNN, and derive new integrality restrictions for unital complex ETF. In particular, some integrality restrictions hold for Symmetric Informationally Complete Positive Operator Valued Measure (SIC-POVM), which have important applications to quantum information theory.