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:2404.08172

Optimal Universal Quantum Encoding for Statistical Inference

Farhad Farokhi

Published Apr 12, 2024• 2 citations
arXivHTMLPDF

Abstract

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.

DOI
10.48550/arxiv.2404.08172

Related papers

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

Farhad Farokhi, Shuixin Xiao

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. The optimal 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, the optimal encoding is not unique. That is, 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. 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.

quant-pharXiv:2607.01564•Jul 3, 2026•0 citations

When is an input state always better than the others ?: universally optimal input states for statistical inference of quantum channels

Keiji Matsumoto

Statistical estimation and test of unknown channels have attracted interest of many researchers. In optimizing the process of inference, an important step is optimization of the input state, which in general do depend on the kind of inference (estimation or test, etc.), on the error measure, and so on. But sometimes, there is a universally optimal input state, or an input state best for all the statistical inferences and for all the risk functions. In the paper, the existence of a universally optimal state is shown for group covariant/contravariant channels, unital qubit channels and some measurement families. To prove these results, theory of "comparison of state families" are used. We also discuss about effectiveness of entanglement and adaptation of input states.

arXiv:1209.2392•Sep 11, 2012•9 citations

Quantum Statistical Inference

Zhikuan Zhao

In this thesis, I present several results on quantum statistical inference in the following two directions. Firstly, I demonstrate that quantum algorithms can be applied to enhance the computing and training of Gaussian processes (GPs), a powerful model widely used in classical statistical inference and supervised machine learning. A crucial component of the quantum GP algorithm is solving linear systems with quantum computers, for which I present a novel algorithm that achieves a provable advantage over previously known methods. I will also explicitly address the task of encoding the classical data into a quantum state for machine learning applications. I then apply the quantum enhanced GPs to Bayesian deep learning and present an experimental demonstration on contemporary hardware and simulators. Secondly, I look into the notion of quantum causality and apply it to inferring spatial and temporal quantum correlations, and present an analytical toolkit for causal inference in quantum data. I will also make the connection between causality and quantum communications, and present a general bound for the quantum capacity of noisy communication channels.

arXiv:1812.04877•Dec 12, 2018•1 citation

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•8 citations

Quantum Control and Statistical Information

Maison Clouâtré

Quantum control plays a crucial role in quantum inference tasks such as parameter estimation and state discrimination. Despite this, the fields of quantum control and quantum inference have remained largely disjoint. We bridge these fields, revealing that (i) quantum control determines the fundamental performance limits of quantum estimation and state discrimination, and (ii) control of statistical information measures enables performance approaching these limits. This thesis begins by establishing an axiomatic formalization of quantum control theory and developing a mathematical framework for analyzing, approximating, and controlling the evolution of quantum systems. A self-contained treatment of optimal quantum control is presented. This treatment exploits the unique structure of quantum dynamics rather than merely borrowing notions from classical control. Quantum control systems are shown to be universally contractive, which plays an important role in the treatment of optimal quantum control and in the derivation of various approximation results. Next, the thesis proceeds by addressing statistical inference problems, with emphasis on parameter estimation and state discrimination. Controlled information measures are introduced, providing more sensible alternatives to existing information measures for quantum inference, e.g., quantum Fisher information. Controlled information measures are shown to exhibit useful properties, e.g., data-processing inequalities. Methods for deriving achievability and converse bounds on controlled information measures are developed, and adaptive control techniques for information maximization are proposed. This thesis leverages a cross-pollination of control theory, statistical inference, and quantum information towards the development of an application-focused theory of quantum inference.

•Feb 1, 2026•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
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.
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. The optimal 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, the optimal encoding is not unique. That is, 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. 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.
Statistical estimation and test of unknown channels have attracted interest of many researchers. In optimizing the process of inference, an important step is optimization of the input state, which in general do depend on the kind of inference (estimation or test, etc.), on the error measure, and so on. But sometimes, there is a universally optimal input state, or an input state best for all the statistical inferences and for all the risk functions. In the paper, the existence of a universally optimal state is shown for group covariant/contravariant channels, unital qubit channels and some measurement families. To prove these results, theory of "comparison of state families" are used. We also discuss about effectiveness of entanglement and adaptation of input states.
In this thesis, I present several results on quantum statistical inference in the following two directions. Firstly, I demonstrate that quantum algorithms can be applied to enhance the computing and training of Gaussian processes (GPs), a powerful model widely used in classical statistical inference and supervised machine learning. A crucial component of the quantum GP algorithm is solving linear systems with quantum computers, for which I present a novel algorithm that achieves a provable advantage over previously known methods. I will also explicitly address the task of encoding the classical data into a quantum state for machine learning applications. I then apply the quantum enhanced GPs to Bayesian deep learning and present an experimental demonstration on contemporary hardware and simulators. Secondly, I look into the notion of quantum causality and apply it to inferring spatial and temporal quantum correlations, and present an analytical toolkit for causal inference in quantum data. I will also make the connection between causality and quantum communications, and present a general bound for the quantum capacity of noisy communication channels.
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.
Quantum control plays a crucial role in quantum inference tasks such as parameter estimation and state discrimination. Despite this, the fields of quantum control and quantum inference have remained largely disjoint. We bridge these fields, revealing that (i) quantum control determines the fundamental performance limits of quantum estimation and state discrimination, and (ii) control of statistical information measures enables performance approaching these limits. This thesis begins by establishing an axiomatic formalization of quantum control theory and developing a mathematical framework for analyzing, approximating, and controlling the evolution of quantum systems. A self-contained treatment of optimal quantum control is presented. This treatment exploits the unique structure of quantum dynamics rather than merely borrowing notions from classical control. Quantum control systems are shown to be universally contractive, which plays an important role in the treatment of optimal quantum control and in the derivation of various approximation results. Next, the thesis proceeds by addressing statistical inference problems, with emphasis on parameter estimation and state discrimination. Controlled information measures are introduced, providing more sensible alternatives to existing information measures for quantum inference, e.g., quantum Fisher information. Controlled information measures are shown to exhibit useful properties, e.g., data-processing inequalities. Methods for deriving achievability and converse bounds on controlled information measures are developed, and adaptive control techniques for information maximization are proposed. This thesis leverages a cross-pollination of control theory, statistical inference, and quantum information towards the development of an application-focused theory of quantum inference.
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.