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

Optimal Linear-Rate Conversion of Unknown Mixed Qubit States via SWAP Tests

Sujay Kazi, Iman Marvian

quant-phcond-mat.stat-mechmath-phmath.STphysics.atom-phSubmitted Sep 15, 2026• Announced Sep 16, 2026• 1 citation
arXivHTMLPDF

Abstract

By consuming multiple copies of an unknown qubit state, one can modify its purity while preserving the direction of its Bloch vector. We determine the maximum linear rate at which qubit states of different purities can be interconverted, allowing a nonzero error, quantified, for instance, by the trace distance, provided that it vanishes in the limit of infinitely many copies. Interestingly, the optimal conversion rate is determined by the two eigenvalues of the complex right-logarithmic-derivative (RLD) Fisher information matrix associated with $\mathrm{SU}(2)$ rotations of the qubit state. When the output qubits have higher purity, corresponding to concentration, the optimal rate is given by the ratio of the maximum eigenvalues of the input and output RLD matrices. In contrast, when the output qubits have lower purity, corresponding to dilution, the optimal rate is given by the ratio of their minimum eigenvalues. Remarkably, both concentration and dilution can be implemented using SWAP tests as the only nontrivial two-qubit measurement primitive, together with ancillary qubits initially prepared in maximally mixed states, without requiring any additional two-qubit gates. Our work thus provides a novel operational interpretation of the full complex RLD Fisher information matrix. Crucially, its antisymmetric, purely imaginary part encodes geometric information beyond the statistical distance between density operators and plays an essential role in determining the optimal state-conversion rates.

AI Summary

The paper studies asymptotic conversion of i.i.d. mixed qubits $\rho_\lambda=\lambda\Psi+(1-\lambda)I/2$, with known purity parameter and unknown Bloch direction. It asks how many output copies of a specified purity can be produced per input copy while preserving the direction and making the global trace-distance error vanish. For $0<\lambda_{\rm in},\lambda_{\rm out}<1$, the optimal rate is $R=\min\{a(\lambda_{\rm in})/a(\lambda_{\rm out}),b(\lambda_{\rm in})/b(\lambda_{\rm out})\}$, where $a(\lambda)=\lambda^2/(1-\lambda)$ and $b(\lambda)=\lambda^2/(1+\lambda)$ are the eigenvalues of the complex RLD Fisher information matrix for rotations. Concentration is governed by the ratio of $a$ values; dilution by the ratio of $b$ values. Measure-and-prepare conversion and conversion to the opposite Bloch direction both have optimal rate $b(\lambda_{\rm in})/a(\lambda_{\rm out})$. RLD monotonicity also recovers the known leading single-output purification infidelity $(1-\lambda)/(2N\lambda^2)$. Achievability uses Schur sampling, discarding qubits for concentration or optimal cloning for dilution, and inverse Schur sampling. The protocols admit implementations using singlet–triplet SWAP measurements, maximally mixed ancillas, discarding, and classical randomization. The converse addresses the failure of naive Fisher-information continuity under vanishing trace-distance errors. Retaining the imaginary antisymmetric RLD component is necessary for the stated tight bounds. The conversion results concern fixed-purity qubit rotation families, not arbitrary mixed-state models. A note identifies contemporaneous work giving a broader mixed-state asymmetry conversion characterization, consistent with these rates.

No sign of AI-generated text

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
5 pages main body + appendices; 1 table and 1 figure; comments welcome!

Related papers

Optimal Distillation of Qubit Clocks

Sujay Kazi, Iman Marvian

We study coherence distillation under time-translation-invariant operations: given many copies of a quantum state containing coherence in the energy eigenbasis, the aim is to produce a purer coherent state while respecting the time-translation symmetry. This symmetry ensures that the output remains synchronized with the input and that the process can be realized by energy-conserving unitaries coupling the system to a reservoir initially in an energy eigenstate, thereby modeling thermal operations supplemented by a work reservoir or battery. For qubit systems, we determine the optimal asymptotic fidelity and show that it is governed by the purity of coherence, a measure of asymmetry derived from the right logarithmic derivative (RLD) Fisher information. In particular, we find that the lowest achievable infidelity (one minus fidelity) scales as $1/N$ times the reciprocal of the purity of coherence of each input qubit, where $N$ is the number of copies, giving this quantity a clear operational meaning. We additionally study many other interesting aspects of the coherence distillation problem for qubits, including computing higher-order corrections to the lowest achievable infidelity up to $O(1/N^3)$, and expressing the optimal channel as a boundary value problem that can be solved numerically.

arXiv:2510.08493•Oct 9, 2025•5 citations

Unitary Schur Sampling of Qudits via Random SWAP Tests: Hunt for Antisymmetry

Shrigyan Brahmachari, David Jakab, Henry D. Pfister +1 more

Schur sampling is a fundamental primitive for extracting permutation-invariant information from many-body quantum systems and has broad applications in quantum information science. Circuit-based implementations typically rely on coherent representation-theoretic operations such as Clebsch-Gordan transforms, generalized phase estimation, or quantum Fourier transforms over the symmetric group. We show that unitary Schur sampling of arbitrary permutation-invariant mixed states on $n$ $d$-dimensional qudits can instead be implemented using only pairwise SWAP tests, namely, two-qudit projective measurements onto the symmetric and antisymmetric subspaces. Our protocol achieves error $ε$ in diamond distance using $O(n\min\{n,d\}^{3}\log^2(n/ε))$ random SWAP tests. The central idea is to repeatedly identify and extract the largest antisymmetric subsystem. This turns unitary Schur sampling into a search for antisymmetry and gives the algorithm a natural interpretation as a stochastic traversal of a Young diagram. The protocol preserves the $\mathrm{SU}(d)$-irrep state while preparing a canonical pure state in the multiplicity subsystem. As an application, we consider quantum purity amplification (QPA), in which multiple noisy copies of a pure quantum state are combined to produce a state of higher purity. We show that the optimal purified state can be obtained by retaining a single designated output qudit and discarding the rest.

quant-pharXiv:2610.02103•Oct 2, 2026•2 citations

Beyond the Swap Test: Optimal Estimation of Quantum State Overlap

Marco Fanizza, Matteo Rosati, Michalis Skotiniotis +2 more

We study the estimation of the overlap between two unknown pure quantum states of a finite-dimensional system, given M and N copies of each type. This is a fundamental primitive in quantum information processing that is commonly accomplished from the outcomes of N swap tests, a joint measurement on one copy of each type whose outcome probability is a linear function of the squared overlap. We show that a more precise estimate can be obtained by allowing for general collective measurements on all copies. We derive the statistics of the optimal measurement and compute the optimal mean square error in the asymptotic pointwise and finite Bayesian estimation settings. Besides, we consider two strategies relying on the estimation of one or both states and show that, although they are suboptimal, they outperform the swap test. In particular, the swap test is extremely inefficient for small values of the overlap, which become exponentially more likely as the dimension increases. Finally, we show that the optimal measurement is less invasive than the swap test and study the robustness to depolarizing noise for qubit states.

arXiv:1906.10639•Physical Review Letters•Feb 14, 2020•63 citations

Quantifying Symmetry Breaking with Metric Adjusted Quantum Geometric Tensors

Koji Yamaguchi, Hiroyasu Tajima

Quantifying properties of quantum states through the limits of their manipulation is a central goal of quantum resource theories. For symmetry breaking, the quantum geometric tensor (QGT) governs asymptotic pure-state conversion, but a complete characterization for general mixed states has remained elusive. Here we fully resolve this problem for finite-dimensional systems under compact Lie group symmetries in the i.i.d. asymptotic regime. Specifically, we establish a single-letter formula for the optimal conversion rate between arbitrary states, with vanishing trace-distance error, in the resource theory of asymmetry. The rate is determined by a one-parameter family of metric adjusted QGTs, obtained by rescaling quantum Fisher information (QFI) matrices that interpolate between the symmetric logarithmic derivative and right logarithmic derivative (RLD) QFIs. For pure states, the RLD endpoint recovers the standard QGT. No state-independent finite subset of this family suffices in general, even for $U(1)$ symmetry, revealing a qualitative distinction from pure-state conversion. Our formula further yields an exact pure-state distillation-rate formula in terms of a single asymmetry measure, characterizes asymptotically reversible interconversion, and identifies bound asymmetry for quantum clocks. Complementarity among members of the metric adjusted QGT family also reveals an activation mechanism: a state with zero conversion rate to a mixed clock state can still enhance another input's yield under joint processing. Our proof relies on two developments of independent interest. First, we extend quantum local asymptotic normality to unitary models with arbitrary rank and spectral degeneracy. Second, we characterize convertibility between quantum Gaussian shift models in terms of the same one-parameter family of QFIs.

quant-pharXiv:2609.11926•Sep 11, 2026•6 citations

Asymptotically optimal purification and dilution of mixed qubit and Gaussian states

Peter Bowles, Mădălin Guţǎ, Gerardo Adesso

Given an ensemble of mixed qubit states, it is possible to increase the purity of the constituent states using a procedure known as state purification. The reverse operation, which we refer to as dilution, produces a larger ensemble, while reducing the purity level of the systems. In this paper we find asymptotically optimal procedures for purification and dilution of an ensemble of independently and identically distributed mixed qubit states, for some given input and output purities and an asymptotic output rate. Our solution involves using the statistical tool of local asymptotic normality, which recasts the qubit problem in terms of attenuation and amplification of a single-mode displaced Gaussian state. Therefore, to obtain the qubit solutions, we must first solve the analogous problems in the Gaussian setup. We provide full solutions to all of the above for the (global) trace-norm figure of merit.

arXiv:1102.2341•Physical Review A•Aug 16, 2011•8 citations

Near-Optimal Mixedness Testing with Pauli Measurements

Jayadev Acharya, Abhilash Dharmavarapu, Yuhan Liu +1 more

We consider a fundamental problem of \emph{mixedness testing}: Given $n$ copies of an $N$-qubit state $ρ$, determine whether $ρ= \mathbb{I}_d/d$ or $\|ρ-\mathbb{I}_d/d\|_1 \geq \varepsilon$ with high probability, where $d = 2^N$. In particular, we focus on performing this task in the practical setting of single-qubit measurements, where measurements are prepared independently on each qubit. We provide a nearly complete picture of single-qubit mixedness tesing by showing $n = \tildeΘ\left(\sqrt{10}^N/\varepsilon^2\right)$. To establish our lower bound, we introduce a measurement-dependent lower bound framework for adaptive single-copy state certification. For the upper bound, we present a randomized Pauli basis measurement protocol, which relies on a new primitive for computationally efficient uniformity testing of correlation-concentrated distributions on the Boolean hypercube. In conjunction, we provide lower and upper bounds for mixedness testing with fixed Pauli measurement protocols.

quant-pharXiv:2608.18839•Aug 20, 2026•0 citations
By consuming multiple copies of an unknown qubit state, one can modify its purity while preserving the direction of its Bloch vector. We determine the maximum linear rate at which qubit states of different purities can be interconverted, allowing a nonzero error, quantified, for instance, by the trace distance, provided that it vanishes in the limit of infinitely many copies. Interestingly, the optimal conversion rate is determined by the two eigenvalues of the complex right-logarithmic-derivative (RLD) Fisher information matrix associated with SU(2)\mathrm{SU}(2)SU(2) rotations of the qubit state. When the output qubits have higher purity, corresponding to concentration, the optimal rate is given by the ratio of the maximum eigenvalues of the input and output RLD matrices. In contrast, when the output qubits have lower purity, corresponding to dilution, the optimal rate is given by the ratio of their minimum eigenvalues. Remarkably, both concentration and dilution can be implemented using SWAP tests as the only nontrivial two-qubit measurement primitive, together with ancillary qubits initially prepared in maximally mixed states, without requiring any additional two-qubit gates. Our work thus provides a novel operational interpretation of the full complex RLD Fisher information matrix. Crucially, its antisymmetric, purely imaginary part encodes geometric information beyond the statistical distance between density operators and plays an essential role in determining the optimal state-conversion rates.
The paper studies asymptotic conversion of i.i.d. mixed qubits ρλ=λΨ+(1−λ)I/2\rho_\lambda=\lambda\Psi+(1-\lambda)I/2ρλ​=λΨ+(1−λ)I/2, with known purity parameter and unknown Bloch direction. It asks how many output copies of a specified purity can be produced per input copy while preserving the direction and making the global trace-distance error vanish.
For 0<λin,λout<10<\lambda_{\rm in},\lambda_{\rm out}<10<λin​,λout​<1, the optimal rate is R=min⁡{a(λin)/a(λout),b(λin)/b(λout)}R=\min\{a(\lambda_{\rm in})/a(\lambda_{\rm out}),b(\lambda_{\rm in})/b(\lambda_{\rm out})\}R=min{a(λin​)/a(λout​),b(λin​)/b(λout​)}, where a(λ)=λ2/(1−λ)a(\lambda)=\lambda^2/(1-\lambda)a(λ)=λ2/(1−λ) and b(λ)=λ2/(1+λ)b(\lambda)=\lambda^2/(1+\lambda)b(λ)=λ2/(1+λ) are the eigenvalues of the complex RLD Fisher information matrix for rotations. Concentration is governed by the ratio of aaa values; dilution by the ratio of bbb values. Measure-and-prepare conversion and conversion to the opposite Bloch direction both have optimal rate b(λin)/a(λout)b(\lambda_{\rm in})/a(\lambda_{\rm out})b(λin​)/a(λout​). RLD monotonicity also recovers the known leading single-output purification infidelity (1−λ)/(2Nλ2)(1-\lambda)/(2N\lambda^2)(1−λ)/(2Nλ2).
Achievability uses Schur sampling, discarding qubits for concentration or optimal cloning for dilution, and inverse Schur sampling. The protocols admit implementations using singlet–triplet SWAP measurements, maximally mixed ancillas, discarding, and classical randomization. The converse addresses the failure of naive Fisher-information continuity under vanishing trace-distance errors. Retaining the imaginary antisymmetric RLD component is necessary for the stated tight bounds.
The conversion results concern fixed-purity qubit rotation families, not arbitrary mixed-state models. A note identifies contemporaneous work giving a broader mixed-state asymmetry conversion characterization, consistent with these rates.
We study coherence distillation under time-translation-invariant operations: given many copies of a quantum state containing coherence in the energy eigenbasis, the aim is to produce a purer coherent state while respecting the time-translation symmetry. This symmetry ensures that the output remains synchronized with the input and that the process can be realized by energy-conserving unitaries coupling the system to a reservoir initially in an energy eigenstate, thereby modeling thermal operations supplemented by a work reservoir or battery. For qubit systems, we determine the optimal asymptotic fidelity and show that it is governed by the purity of coherence, a measure of asymmetry derived from the right logarithmic derivative (RLD) Fisher information. In particular, we find that the lowest achievable infidelity (one minus fidelity) scales as 1/N1/N1/N times the reciprocal of the purity of coherence of each input qubit, where NNN is the number of copies, giving this quantity a clear operational meaning. We additionally study many other interesting aspects of the coherence distillation problem for qubits, including computing higher-order corrections to the lowest achievable infidelity up to O(1/N3)O(1/N^3)O(1/N3), and expressing the optimal channel as a boundary value problem that can be solved numerically.
Schur sampling is a fundamental primitive for extracting permutation-invariant information from many-body quantum systems and has broad applications in quantum information science. Circuit-based implementations typically rely on coherent representation-theoretic operations such as Clebsch-Gordan transforms, generalized phase estimation, or quantum Fourier transforms over the symmetric group. We show that unitary Schur sampling of arbitrary permutation-invariant mixed states on nnn ddd-dimensional qudits can instead be implemented using only pairwise SWAP tests, namely, two-qudit projective measurements onto the symmetric and antisymmetric subspaces. Our protocol achieves error εεε in diamond distance using O(nmin⁡{n,d}3log⁡2(n/ε))O(n\min\{n,d\}^{3}\log^2(n/ε))O(nmin{n,d}3log2(n/ε)) random SWAP tests. The central idea is to repeatedly identify and extract the largest antisymmetric subsystem. This turns unitary Schur sampling into a search for antisymmetry and gives the algorithm a natural interpretation as a stochastic traversal of a Young diagram. The protocol preserves the SU(d)\mathrm{SU}(d)SU(d)-irrep state while preparing a canonical pure state in the multiplicity subsystem. As an application, we consider quantum purity amplification (QPA), in which multiple noisy copies of a pure quantum state are combined to produce a state of higher purity. We show that the optimal purified state can be obtained by retaining a single designated output qudit and discarding the rest.
We study the estimation of the overlap between two unknown pure quantum states of a finite-dimensional system, given M and N copies of each type. This is a fundamental primitive in quantum information processing that is commonly accomplished from the outcomes of N swap tests, a joint measurement on one copy of each type whose outcome probability is a linear function of the squared overlap. We show that a more precise estimate can be obtained by allowing for general collective measurements on all copies. We derive the statistics of the optimal measurement and compute the optimal mean square error in the asymptotic pointwise and finite Bayesian estimation settings. Besides, we consider two strategies relying on the estimation of one or both states and show that, although they are suboptimal, they outperform the swap test. In particular, the swap test is extremely inefficient for small values of the overlap, which become exponentially more likely as the dimension increases. Finally, we show that the optimal measurement is less invasive than the swap test and study the robustness to depolarizing noise for qubit states.
Quantifying properties of quantum states through the limits of their manipulation is a central goal of quantum resource theories. For symmetry breaking, the quantum geometric tensor (QGT) governs asymptotic pure-state conversion, but a complete characterization for general mixed states has remained elusive. Here we fully resolve this problem for finite-dimensional systems under compact Lie group symmetries in the i.i.d. asymptotic regime. Specifically, we establish a single-letter formula for the optimal conversion rate between arbitrary states, with vanishing trace-distance error, in the resource theory of asymmetry. The rate is determined by a one-parameter family of metric adjusted QGTs, obtained by rescaling quantum Fisher information (QFI) matrices that interpolate between the symmetric logarithmic derivative and right logarithmic derivative (RLD) QFIs. For pure states, the RLD endpoint recovers the standard QGT. No state-independent finite subset of this family suffices in general, even for U(1)U(1)U(1) symmetry, revealing a qualitative distinction from pure-state conversion. Our formula further yields an exact pure-state distillation-rate formula in terms of a single asymmetry measure, characterizes asymptotically reversible interconversion, and identifies bound asymmetry for quantum clocks. Complementarity among members of the metric adjusted QGT family also reveals an activation mechanism: a state with zero conversion rate to a mixed clock state can still enhance another input's yield under joint processing. Our proof relies on two developments of independent interest. First, we extend quantum local asymptotic normality to unitary models with arbitrary rank and spectral degeneracy. Second, we characterize convertibility between quantum Gaussian shift models in terms of the same one-parameter family of QFIs.
Given an ensemble of mixed qubit states, it is possible to increase the purity of the constituent states using a procedure known as state purification. The reverse operation, which we refer to as dilution, produces a larger ensemble, while reducing the purity level of the systems. In this paper we find asymptotically optimal procedures for purification and dilution of an ensemble of independently and identically distributed mixed qubit states, for some given input and output purities and an asymptotic output rate. Our solution involves using the statistical tool of local asymptotic normality, which recasts the qubit problem in terms of attenuation and amplification of a single-mode displaced Gaussian state. Therefore, to obtain the qubit solutions, we must first solve the analogous problems in the Gaussian setup. We provide full solutions to all of the above for the (global) trace-norm figure of merit.
We consider a fundamental problem of \emph{mixedness testing}: Given nnn copies of an NNN-qubit state ρρρ, determine whether ρ=Id/dρ= \mathbb{I}_d/dρ=Id​/d or ∥ρ−Id/d∥1≥ε\|ρ-\mathbb{I}_d/d\|_1 \geq \varepsilon∥ρ−Id​/d∥1​≥ε with high probability, where d=2Nd = 2^Nd=2N. In particular, we focus on performing this task in the practical setting of single-qubit measurements, where measurements are prepared independently on each qubit. We provide a nearly complete picture of single-qubit mixedness tesing by showing n=Θ~(10N/ε2)n = \tildeΘ\left(\sqrt{10}^N/\varepsilon^2\right)n=Θ~(10​N/ε2). To establish our lower bound, we introduce a measurement-dependent lower bound framework for adaptive single-copy state certification. For the upper bound, we present a randomized Pauli basis measurement protocol, which relies on a new primitive for computationally efficient uniformity testing of correlation-concentrated distributions on the Boolean hypercube. In conjunction, we provide lower and upper bounds for mixedness testing with fixed Pauli measurement protocols.