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

Physica Scripta

Analytical quantum state approximation with Pauli operators under trace norm and fidelity

Yutong Liu, Hua Nan, Hongyu Liu, Yicheng Hong, Yuanfeng Jin

Published Aug 20, 2025• 0 citations
Publisher

Abstract

Abstract Building upon the theoretical foundation of utilizing the eigenvectors of Pauli matrices for single-qubit quantum state preparation, we employ a set of easily preparable quantum states constructed from the eigenvectors of Pauli matrices and arbitrary real quantum logic gates. Using fidelity and trace norm as tools, we achieve the approximation of single-qubit quantum states. For different scenarios, we present complete exact solutions and analytical expressions for the optimal approximation. Furthermore, during the research, we investigated the comparative effectiveness of different distance metrics within the set B α Z for quantum state approximation. It was found that trace norm can approximate target state more easily than fidelity. This discovery significantly aids in the selection of measurement tools for quantum state approximation tasks.

DOI
10.1088/1402-4896/adfd9a

Related papers

Optimal convex approximation of qubit states and geometry of completely represented states

Hongyi Zhou, Ting Gao, Fengli Yan

Abstract We investigate the optimal convex approximation, optimally approximating a desired and unavailable qubit state by the convex mixing of a given set of available states. When the available states are the eigenvectors of three Pauli matrices, we present the complete exact solution for the optimal convex approximation of an arbitrary qubit state based on the fidelity distance. By the comparison of optimal states based on fidelity and trace norm, the advantages and disadvantages of the optimal convex approximation are identified. Several examples are provided to support this. We also analyze the geometrical properties of the target states which can be completely represented by a set of available states. Using the feature of convex combination, we derive the maximum range of completely represented states and clearly illustrate that any qubit state can be optimally prepared by at most three available states in known useable states.

arXiv:2105.07336•Europhysics Letters (EPL)•Oct 1, 2021•4 citations

Optimal convex approximations of qubit states under Pauli distance

Li‐qiang Zhang, Kai Shi, Chang‐shui Yu

Abstract Utilizing the l 1 norm as the quantum state distance metric, we consider the Pauli distance of arbitrary target quantum states, that is, the optimal convex approximation of any qubit mixed states relative to the available state of pairs of eigenstates in three Pauli matrices. We get the complete analytical expressions for B 1 -distance, B 2 -distance and B 3 -distance. We determine the parameter range for the optimal approximation of each B 2 -distance in eight distinct scenarios. Furthermore, some trade-off relations about B 2 -distances are also studied.

Laser Physics•Jun 27, 2024•1 citation

On estimating operator norm distance, with optimal trace distance estimation when one state is pure

Yupan Liu, Qisheng Wang, Zhan Yu

We investigate the computational complexity of estimating the operator norm distance ${\rm T}_{\infty}(ρ_0,ρ_1)$, defined via the operator norm $\|A\|_{\infty} = σ_{\max}(A)$, given ${\rm poly}(n)$-size state-preparation circuits of $n$-qubit quantum states $ρ_0$ and $ρ_1$. We provide efficient quantum estimators for the operator norm distance whose complexity is independent of the rank (and thus the dimension) of the states: 1. When one state is pure, we establish an optimal quantum estimator using $Θ(1/ε)$ queries to the state-preparation circuits. Consequently, for constant additive error, say $ε=1/5$, our estimator runs in ${\rm poly}(n)$ time. Since the operator norm distance ${\rm T}_{\infty}(|ψ\rangle\!\langleψ|,ρ)$ is exactly half of the trace distance ${\rm T}(|ψ\rangle\!\langleψ|,ρ)$, our result also gives rank-independent query complexity for estimating both quantities, whereas the approaches due to van Apeldoorn, Cornelissen, Gily{é}n, and Nannicini (SODA 2023) and Wang and Zhang (TIT 2024) have query complexity scaling at least linearly with ${\rm rank}(ρ)$, which can be $\exp(n)$ in general. 2. For general quantum states, we also provide a quantum estimator using $\widetilde{O}(1/ε^{3/2})$ queries to the state-preparation circuits, which shows that the corresponding promise problem is ${\sf BQP}$-complete and improves the ${\sf QMA}$ upper bound sketched by Liu and Wang (ESA 2025). Together with an $Ω(1/ε)$ quantum query complexity lower bound, this leaves only square-root room for improvement. The key intuition behind our estimators is that, when one state is pure, the pure state $|ψ\rangle$ has overlap at least $1/2$ with the top unit eigenvector of $|ψ\rangle\!\langleψ|-ρ$, reflecting a structural feature specific to the operator norm distance.

quant-pharXiv:2607.03905•Leibniz international proceedings in informatics•Jul 7, 2026•1 citation

Quantum 1-PCA with Pauli Measurements in Nearly Linear Time

Dutch Hansen, Jerry Li

We consider the problem of quantum 1-PCA: given copies of an unknown $n$-qubit mixed state, recover a classical description of its leading eigenvector. Our goal is to do so using non-adaptive and single-qubit measurements. For an $n$-qubit state with top eigenvalue $λ$ and spectral gap at least $Δ> 0$, we give an algorithm that recovers the leading eigenvector to fidelity at least $1 - \varepsilon$ with high probability using $\tilde{O}\left( {2^n \cdot η^2} / {Δ^3 \varepsilon^3}\right)$ copies and $\tilde{O}((2^n/Δ\varepsilon) \cdot \operatorname{poly}(η/Δ\varepsilon))$ time, where $η= \max (1 - λ, \varepsilon)$. All of our measurements are non-adaptively chosen, and performed in single-qubit Pauli bases. When the spectral gap is constant and the desired accuracy is comparable to the noise level, i.e. $\varepsilon = Ω(η)$, our runtime and copy complexity become $\tilde{O} (2^n / \varepsilon)$. This generalizes the guarantees of Grewal et al. [arXiv:2601.04444], who achieved similar rates, but under the assumption $η= 0$, i.e., that the state was pure. Our results show that the same rates hold in the presence of state misspecification, up to polylogarithmic factors. From a technical perspective, our algorithm works by recursively constructing low-dimensional subspaces that approximately preserve the target eigenvector. To achieve nearly linear runtime dependence on the dimension of the Hilbert space, we develop a novel structured Pauli sampling scheme that enables fast batched computation of exponentially many projected Pauli matrices.

quant-pharXiv:2610.06808•Oct 6, 2026•1 citation

Complete optimal convex approximations of qubit states under $$B_2$$ B 2 distance

Xiao-Bin Liang, Bo Li, Biao‐Liang Ye +2 more

We consider the optimal approximation of arbitrary qubit states with respect to an available states consisting the eigenstates of two of three Pauli matrices, the $$B_2$$ -distance of an arbitrary target state. Both the analytical formulae of the $$B_2$$ -distance and the corresponding complete optimal decompositions are obtained. The trade-off relations for both the sum and the squared sum of the $$B_2$$ -distances have been analytically and numerically investigated.

arXiv:1806.05080•Quantum Information Processing•Jun 12, 2018•10 citations

On the Hardness of Approximate Quantum Circuit Membership and Optimization

Adam Husted Kjelstrøm, Jaco van de Pol, Andreas Pavlogiannis

Quantum circuit optimization is an indispensable component of the quantum software stack, used to reduce noise, maximize performance, alleviate costs of quantum error correction, or target specific hardware. A related problem is approximate membership: for a fixed set of unitaries $S$, decide whether a given circuit $C$ is within distance $\varepsilon$ of a unitary in $S$ under some metric $m$. Membership is a special case of optimization, where $S$ is a set of unitaries implementable at no cost (e.g., with noise-minimal circuits, or without magic states). Janzing, Wocjan, and Beth (Int. J. Quantum Inf., 2005) showed that, for the operator metric, the case $S=\{I\}$ (approximate identity) is QMA-complete when $C$ is promised to be either close to the identity or far from it. We generalize this setting in three directions: (i) promise-free inputs, (ii) besides $S=\{I\}$, sets $S$ containing only Clifford unitaries, or only generalized permutation matrices (i.e., no superposition), and (iii) the trace-based, spectral, and operator metrics. We show that, in all cases, approximate membership is PP-hard for wide ranges of $\varepsilon$, provided $C$'s gate-set can implement Clifford+T, as the gate-sets of standard hardware do. If $S=\{I\}$, or if $S$ contains only generalized permutation matrices, $I\in S$, and $m$ is a trace-based distance, PP-hardness holds for all non-trivial $\varepsilon$. If $S=\{I\}$ and $m$ is a trace-based distance, PP-hardness holds even for circuits over classical-reversible gate-sets. Our results indicate that approximate membership is harder over promise-free inputs than the QMA-complete promise version, and that this hardness persists across quantum resources (any gates, non-Clifford, superposition) and distance metrics. They directly imply PP-hardness of circuit optimization when minimizing total, non-Clifford, or superposition gate depth or count.

quant-pharXiv:2611.04381•Nov 4, 2026•0 citations
Abstract Building upon the theoretical foundation of utilizing the eigenvectors of Pauli matrices for single-qubit quantum state preparation, we employ a set of easily preparable quantum states constructed from the eigenvectors of Pauli matrices and arbitrary real quantum logic gates. Using fidelity and trace norm as tools, we achieve the approximation of single-qubit quantum states. For different scenarios, we present complete exact solutions and analytical expressions for the optimal approximation. Furthermore, during the research, we investigated the comparative effectiveness of different distance metrics within the set B α Z for quantum state approximation. It was found that trace norm can approximate target state more easily than fidelity. This discovery significantly aids in the selection of measurement tools for quantum state approximation tasks.
Abstract We investigate the optimal convex approximation, optimally approximating a desired and unavailable qubit state by the convex mixing of a given set of available states. When the available states are the eigenvectors of three Pauli matrices, we present the complete exact solution for the optimal convex approximation of an arbitrary qubit state based on the fidelity distance. By the comparison of optimal states based on fidelity and trace norm, the advantages and disadvantages of the optimal convex approximation are identified. Several examples are provided to support this. We also analyze the geometrical properties of the target states which can be completely represented by a set of available states. Using the feature of convex combination, we derive the maximum range of completely represented states and clearly illustrate that any qubit state can be optimally prepared by at most three available states in known useable states.
Abstract Utilizing the l 1 norm as the quantum state distance metric, we consider the Pauli distance of arbitrary target quantum states, that is, the optimal convex approximation of any qubit mixed states relative to the available state of pairs of eigenstates in three Pauli matrices. We get the complete analytical expressions for B 1 -distance, B 2 -distance and B 3 -distance. We determine the parameter range for the optimal approximation of each B 2 -distance in eight distinct scenarios. Furthermore, some trade-off relations about B 2 -distances are also studied.
We investigate the computational complexity of estimating the operator norm distance T∞(ρ0,ρ1){\rm T}_{\infty}(ρ_0,ρ_1)T∞​(ρ0​,ρ1​), defined via the operator norm ∥A∥∞=σmax⁡(A)\|A\|_{\infty} = σ_{\max}(A)∥A∥∞​=σmax​(A), given poly(n){\rm poly}(n)poly(n)-size state-preparation circuits of nnn-qubit quantum states ρ0ρ_0ρ0​ and ρ1ρ_1ρ1​. We provide efficient quantum estimators for the operator norm distance whose complexity is independent of the rank (and thus the dimension) of the states: 1. When one state is pure, we establish an optimal quantum estimator using Θ(1/ε)Θ(1/ε)Θ(1/ε) queries to the state-preparation circuits. Consequently, for constant additive error, say ε=1/5ε=1/5ε=1/5, our estimator runs in poly(n){\rm poly}(n)poly(n) time. Since the operator norm distance T∞(∣ψ⟩ ⁣⟨ψ∣,ρ){\rm T}_{\infty}(|ψ\rangle\!\langleψ|,ρ)T∞​(∣ψ⟩⟨ψ∣,ρ) is exactly half of the trace distance T(∣ψ⟩ ⁣⟨ψ∣,ρ){\rm T}(|ψ\rangle\!\langleψ|,ρ)T(∣ψ⟩⟨ψ∣,ρ), our result also gives rank-independent query complexity for estimating both quantities, whereas the approaches due to van Apeldoorn, Cornelissen, Gily{é}n, and Nannicini (SODA 2023) and Wang and Zhang (TIT 2024) have query complexity scaling at least linearly with rank(ρ){\rm rank}(ρ)rank(ρ), which can be exp⁡(n)\exp(n)exp(n) in general. 2. For general quantum states, we also provide a quantum estimator using O~(1/ε3/2)\widetilde{O}(1/ε^{3/2})O(1/ε3/2) queries to the state-preparation circuits, which shows that the corresponding promise problem is BQP{\sf BQP}BQP-complete and improves the QMA{\sf QMA}QMA upper bound sketched by Liu and Wang (ESA 2025). Together with an Ω(1/ε)Ω(1/ε)Ω(1/ε) quantum query complexity lower bound, this leaves only square-root room for improvement. The key intuition behind our estimators is that, when one state is pure, the pure state ∣ψ⟩|ψ\rangle∣ψ⟩ has overlap at least 1/21/21/2 with the top unit eigenvector of ∣ψ⟩ ⁣⟨ψ∣−ρ|ψ\rangle\!\langleψ|-ρ∣ψ⟩⟨ψ∣−ρ, reflecting a structural feature specific to the operator norm distance.
We consider the problem of quantum 1-PCA: given copies of an unknown nnn-qubit mixed state, recover a classical description of its leading eigenvector. Our goal is to do so using non-adaptive and single-qubit measurements. For an nnn-qubit state with top eigenvalue λλλ and spectral gap at least Δ>0Δ> 0Δ>0, we give an algorithm that recovers the leading eigenvector to fidelity at least 1−ε1 - \varepsilon1−ε with high probability using O~(2n⋅η2/Δ3ε3)\tilde{O}\left( {2^n \cdot η^2} / {Δ^3 \varepsilon^3}\right)O~(2n⋅η2/Δ3ε3) copies and O~((2n/Δε)⋅poly⁡(η/Δε))\tilde{O}((2^n/Δ\varepsilon) \cdot \operatorname{poly}(η/Δ\varepsilon))O~((2n/Δε)⋅poly(η/Δε)) time, where η=max⁡(1−λ,ε)η= \max (1 - λ, \varepsilon)η=max(1−λ,ε). All of our measurements are non-adaptively chosen, and performed in single-qubit Pauli bases. When the spectral gap is constant and the desired accuracy is comparable to the noise level, i.e. ε=Ω(η)\varepsilon = Ω(η)ε=Ω(η), our runtime and copy complexity become O~(2n/ε)\tilde{O} (2^n / \varepsilon)O~(2n/ε). This generalizes the guarantees of Grewal et al. [arXiv:2601.04444], who achieved similar rates, but under the assumption η=0η= 0η=0, i.e., that the state was pure. Our results show that the same rates hold in the presence of state misspecification, up to polylogarithmic factors. From a technical perspective, our algorithm works by recursively constructing low-dimensional subspaces that approximately preserve the target eigenvector. To achieve nearly linear runtime dependence on the dimension of the Hilbert space, we develop a novel structured Pauli sampling scheme that enables fast batched computation of exponentially many projected Pauli matrices.
Complete optimal convex approximations of qubit states under B2B_2B2​ B 2 distance
We consider the optimal approximation of arbitrary qubit states with respect to an available states consisting the eigenstates of two of three Pauli matrices, the B2B_2B2​ -distance of an arbitrary target state. Both the analytical formulae of the B2B_2B2​ -distance and the corresponding complete optimal decompositions are obtained. The trade-off relations for both the sum and the squared sum of the B2B_2B2​ -distances have been analytically and numerically investigated.
Quantum circuit optimization is an indispensable component of the quantum software stack, used to reduce noise, maximize performance, alleviate costs of quantum error correction, or target specific hardware. A related problem is approximate membership: for a fixed set of unitaries SSS, decide whether a given circuit CCC is within distance ε\varepsilonε of a unitary in SSS under some metric mmm. Membership is a special case of optimization, where SSS is a set of unitaries implementable at no cost (e.g., with noise-minimal circuits, or without magic states). Janzing, Wocjan, and Beth (Int. J. Quantum Inf., 2005) showed that, for the operator metric, the case S={I}S=\{I\}S={I} (approximate identity) is QMA-complete when CCC is promised to be either close to the identity or far from it. We generalize this setting in three directions: (i) promise-free inputs, (ii) besides S={I}S=\{I\}S={I}, sets SSS containing only Clifford unitaries, or only generalized permutation matrices (i.e., no superposition), and (iii) the trace-based, spectral, and operator metrics. We show that, in all cases, approximate membership is PP-hard for wide ranges of ε\varepsilonε, provided CCC's gate-set can implement Clifford+T, as the gate-sets of standard hardware do. If S={I}S=\{I\}S={I}, or if SSS contains only generalized permutation matrices, I∈SI\in SI∈S, and mmm is a trace-based distance, PP-hardness holds for all non-trivial ε\varepsilonε. If S={I}S=\{I\}S={I} and mmm is a trace-based distance, PP-hardness holds even for circuits over classical-reversible gate-sets. Our results indicate that approximate membership is harder over promise-free inputs than the QMA-complete promise version, and that this hardness persists across quantum resources (any gates, non-Clifford, superposition) and distance metrics. They directly imply PP-hardness of circuit optimization when minimizing total, non-Clifford, or superposition gate depth or count.