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:1711.00697 · Quantum

Approximating quantum channels by completely positive maps with small Kraus rank

Cécilia Lancien, Andreas Winter

Published Apr 30, 2024• 10 citations
arXivHTMLPDF

Abstract

We study the problem of approximating a quantum channel by one with as few Kraus operators as possible (in the sense that, for any input state, the output states of the two channels should be close to one another). Our main result is that any quantum channel mapping states on some input Hilbert space A to states on some output Hilbert space B can be compressed into one with order dlog⁡d Kraus operators, where d=max(|A|,|B|) , hence much less than |A||B| . In the case where the channel's outputs are all very mixed, this can be improved to order d . We discuss the optimality of this result as well as some consequences.

DOI
10.22331/q-2024-04-30-1320

Related papers

Quasi-inversion of qubit channels

Vahid Karimipour, Fabio Benatti, Roberto Floreanini B

In general quantum operations, or quantum channels cannot be inverted by physical operations, i.e., by completely positive trace-preserving maps. An arbitrary state passing through a quantum channel loses its fidelity with the input. Given a quantum channel $\mathcal{E}$, we discuss the concept of its quasi-inverse as a completely positive trace-preserving map ${\mathcal{E}}^{qi}$ which when composed with $\mathcal{E}$ increases its average input-output fidelity in an optimal way. The channel ${\mathcal{E}}^{qi}$ comes as close as possible to the inverse of a quantum channel. We give a complete classification of such maps for qubit channels and provide quite a few illustrative examples.

arXiv:1909.06118•Physical Review A•Mar 16, 2020•13 citations

Positivity Improving Quantum Markov Operators

Luigi Accardi, Abdessatar Souissi

A Markov operator on a matrix algebra, that is, a unital completely positive map, is called positivity improving if it maps every nonzero positive element to an invertible one. This is the noncommutative counterpart of a stochastic matrix with strictly positive entries. We show that positivity improvement is self-dual and equivalent to a faithful quantum Markov--Dobrushin--Doeblin minorization. We also compare the scalar trace minorization with the optimal common-lower-bound construction of the quantum Markov--Dobrushin coefficient. We then characterize positivity improvement through the Kraus space of the map: a Markov operator is positivity improving if and only if the Hilbert--Schmidt orthogonal complement of its Kraus space contains no operator of rank one. As a consequence the Kraus rank of a positivity improving Markov operator on the algebra of $d\times d$ matrices is at least $2d-1$, and an explicit Hankel-type channel shows that this bound is attained in every dimension. Although deciding positivity improvement is NP-hard in general, we obtain complete and effectively checkable classifications for qubits and qutrits, together with families of examples (Pauli, Weyl and Werner--Holevo channels) showing that all our estimates are optimal. Finally we show that, in infinite dimensions, positivity improvement no longer implies any contraction of the Markov operator.

arXiv:2611.10042•Nov 5, 2026•0 citations

Approximate simulation of quantum channels

Cédric Bény, Ognyan Oreshkov

Earlier, we proved a duality between two optimizations problems [Phys. Rev. Lett. 104, 120501 (2010)]. The primary one is, given two quantum channels $\mathcal{M}$ and $\mathcal{N}$, to find a quantum channel $\mathcal{R}$ such that $\mathcal{R}\ensuremath{\circ}\mathcal{N}$ is optimally close to $\mathcal{M}$ as measured by the worst-case entanglement fidelity. The dual problem involves the information obtained by the environment through the so-called complementary channels $\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{\mathcal{M}}$ and $\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{\mathcal{N}}$, and consists in finding a quantum channel ${\mathcal{R}}^{\ensuremath{'}}$ such that ${\mathcal{R}}^{\ensuremath{'}}\ensuremath{\circ}\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{\mathcal{M}}$ is optimally close to $\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{\mathcal{N}}$. It turns out to be easier to find an approximate solution to the dual problem in certain important situations, notably when $\mathcal{M}$ is the identity channel---the problem of quantum error correction---yielding a good near-optimal worst-case entanglement fidelity as well as the corresponding near-optimal correcting channel. Here we provide more detailed proofs of these results. In addition, we generalize the main theorem to the case where there are certain constraints on the implementation of $\mathcal{R}$, namely, on the number of Kraus operators. We also offer a simple algebraic form for the near-optimal correction channel in the case $\mathcal{M}=\mathrm{id}$. For approximate error correction, we show that any $\ensuremath{\varepsilon}$-correctable channel is, up to appending an ancilla, $\ensuremath{\varepsilon}$-close to an exactly correctable one. We also demonstrate an application of our theorem to the problem of minimax state discrimination.

arXiv:1103.0649•Physical Review A•Aug 25, 2011•31 citations

Quantum channel learning

Mikhail Gennadievich Belov, Victor V. Dubov, Alexey Vladimirovich Filimonov +1 more

The problem of an optimal mapping between Hilbert spaces IN and OUT, based on a series of density matrix mapping measurements ${\ensuremath{\rho}}^{(l)}\ensuremath{\rightarrow}{\ensuremath{\varrho}}^{(l)}$, $l=1\ensuremath{\cdots}M$, is formulated as an optimization problem maximizing the total fidelity $\mathcal{F}={\ensuremath{\sum}}_{l=1}^{M}{\ensuremath{\omega}}^{(l)}F({\ensuremath{\varrho}}^{(l)},{\ensuremath{\sum}}_{s}{B}_{s}{\ensuremath{\rho}}^{(l)}{B}_{s}^{\ifmmode\dagger\else\textdagger\fi{}})$ subject to probability preservation constraints on Kraus operators ${B}_{s}$. For $F(\ensuremath{\varrho},\ensuremath{\sigma})$ in the form that total fidelity can be represented as a quadratic form with superoperator $\mathcal{F}={\ensuremath{\sum}}_{s}\ensuremath{\langle}{B}_{s}|S|{B}_{s}\ensuremath{\rangle}$ (either exactly or as an approximation) an iterative algorithm is developed. The work introduces two important generalizations of unitary learning: (1) IN/OUT states are represented as density matrices; (2) the mapping itself is formulated as a mixed unitary quantum channel ${A}^{OUT}={\ensuremath{\sum}}_{s}{|{w}_{s}|}^{2}{\mathcal{U}}_{s}{A}^{IN}{\mathcal{U}}_{s}^{\ifmmode\dagger\else\textdagger\fi{}}$ (no general quantum channel yet). This marks a crucial advancement from the commonly studied unitary mapping of pure states ${\ensuremath{\phi}}_{l}=\mathcal{U}{\ensuremath{\psi}}_{l}$ to a quantum channel, which allows us to distinguish probabilistic mixture of states and their superposition. An application of the approach is demonstrated on unitary learning of density matrix mapping ${\ensuremath{\varrho}}^{(l)}=\mathcal{U}{\ensuremath{\rho}}^{(l)}{\mathcal{U}}^{\ifmmode\dagger\else\textdagger\fi{}}$, in this case a quadratic on $\mathcal{U}$ fidelity can be constructed by considering $\sqrt{{\ensuremath{\rho}}^{(l)}}\ensuremath{\rightarrow}\sqrt{{\ensuremath{\varrho}}^{(l)}}$ mapping, and on a quantum channel, where quadratic on ${B}_{s}$ fidelity is an approximation---a quantum channel is then obtained as a hierarchy of unitary mappings, a mixed unitary channel. The approach can be applied to studying quantum inverse problems, variational quantum algorithms, quantum tomography, and more. A software product implementing the algorithm is available from the authors.

arXiv:2407.04406•Physical review. E•Jan 3, 2025•8 citations

Guaranteed recovery of quantum processes from few measurements

Martin Kliesch, Richard Kueng, Jens Eisert +1 more

Quantum process tomography is the task of reconstructing unknown quantum channels from measured data. In this work, we introduce compressed sensing-based methods that facilitate the reconstruction of quantum channels of low Kraus rank. Our main contribution is the analysis of a natural measurement model for this task: We assume that data is obtained by sending pure states into the channel and measuring expectation values on the output. Neither ancillary systems nor coherent operations across multiple channel uses are required. Most previous results on compressed process reconstruction reduce the problem to quantum state tomography on the channel's Choi matrix. While this ansatz yields recovery guarantees from an essentially minimal number of measurements, physical implementations of such schemes would typically involve ancillary systems. A priori, it is unclear whether a measurement model tailored directly to quantum process tomography might require more measurements. We establish that this is not the case.Technically, we prove recovery guarantees for three different reconstruction algorithms. The reconstructions are based on a trace, diamond, and ℓ2 -norm minimization, respectively. Our recovery guarantees are uniform in the sense that with one random choice of measurement settings all quantum channels can be recovered equally well. Moreover, stability against arbitrary measurement noise and robustness against violations of the low-rank assumption is guaranteed. Numerical studies demonstrate the feasibility of the approach.

arXiv:1701.03135•Quantum•Aug 12, 2019•36 citations

Optimal cloning of mixed states

Marco Fanizza, Dmitry Grinko, Thilo Scharnhorst +1 more

We consider the problem of approximate cloning of quantum states: given $n$ copies of an unknown state $ρ\in \mathbb{C}^{d \times d}$, prepare an $(n+k)$-copy state with high fidelity to $ρ^{\otimes (n+k)}$. Werner's pure state cloner is the optimal channel for the pure state case, and shows that $n = Θ(kd/\varepsilon)$ copies are necessary and sufficient to clone $k$ additional copies of an unknown pure state to fidelity $1-\varepsilon$. The random purification channel gives a straightforward extension of Werner's cloner to mixed state inputs: given $n$ copies of a mixed state, randomly purify your input, apply Werner's channel in the larger Hilbert space, and then trace out the auxiliary registers. This gives a mixed state cloner using $n = O(krd/\varepsilon)$ copies to clone rank-$r$ states. Can one do any better? We show that the answer is no: one must use $n = Ω(krd/\varepsilon)$ copies. We prove our lower bound by studying the special case of projector cloning, in which the input state $ρ$ is promised to be of the form $P/r$, where $P$ is a rank-$r$ orthogonal projector. As a further application of our techniques, we consider the closely related problem of approximate transposition of quantum states, where one seeks to convert $ρ^{\otimes n}$ to a $k$-copy state with high fidelity to $(ρ^T)^{\otimes k}$. Here, we again show $n = Θ(krd/\varepsilon)$ copies are necessary and sufficient for this task.

quant-pharXiv:2608.27298•Aug 28, 2026•5 citations
We study the problem of approximating a quantum channel by one with as few Kraus operators as possible (in the sense that, for any input state, the output states of the two channels should be close to one another). Our main result is that any quantum channel mapping states on some input Hilbert space A to states on some output Hilbert space B can be compressed into one with order dlog⁡d Kraus operators, where d=max(|A|,|B|) , hence much less than |A||B| . In the case where the channel's outputs are all very mixed, this can be improved to order d . We discuss the optimality of this result as well as some consequences.
In general quantum operations, or quantum channels cannot be inverted by physical operations, i.e., by completely positive trace-preserving maps. An arbitrary state passing through a quantum channel loses its fidelity with the input. Given a quantum channel E\mathcal{E}E, we discuss the concept of its quasi-inverse as a completely positive trace-preserving map Eqi{\mathcal{E}}^{qi}Eqi which when composed with E\mathcal{E}E increases its average input-output fidelity in an optimal way. The channel Eqi{\mathcal{E}}^{qi}Eqi comes as close as possible to the inverse of a quantum channel. We give a complete classification of such maps for qubit channels and provide quite a few illustrative examples.
A Markov operator on a matrix algebra, that is, a unital completely positive map, is called positivity improving if it maps every nonzero positive element to an invertible one. This is the noncommutative counterpart of a stochastic matrix with strictly positive entries. We show that positivity improvement is self-dual and equivalent to a faithful quantum Markov--Dobrushin--Doeblin minorization. We also compare the scalar trace minorization with the optimal common-lower-bound construction of the quantum Markov--Dobrushin coefficient. We then characterize positivity improvement through the Kraus space of the map: a Markov operator is positivity improving if and only if the Hilbert--Schmidt orthogonal complement of its Kraus space contains no operator of rank one. As a consequence the Kraus rank of a positivity improving Markov operator on the algebra of d×dd\times dd×d matrices is at least 2d−12d-12d−1, and an explicit Hankel-type channel shows that this bound is attained in every dimension. Although deciding positivity improvement is NP-hard in general, we obtain complete and effectively checkable classifications for qubits and qutrits, together with families of examples (Pauli, Weyl and Werner--Holevo channels) showing that all our estimates are optimal. Finally we show that, in infinite dimensions, positivity improvement no longer implies any contraction of the Markov operator.
Earlier, we proved a duality between two optimizations problems [Phys. Rev. Lett. 104, 120501 (2010)]. The primary one is, given two quantum channels M\mathcal{M}M and N\mathcal{N}N, to find a quantum channel R\mathcal{R}R such that $\mathcal{R}\ensuremath{\circ}\mathcal{N}$ is optimally close to M\mathcal{M}M as measured by the worst-case entanglement fidelity. The dual problem involves the information obtained by the environment through the so-called complementary channels $\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{\mathcal{M}}$ and $\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{\mathcal{N}}$, and consists in finding a quantum channel ${\mathcal{R}}^{\ensuremath{'}}$ such that ${\mathcal{R}}^{\ensuremath{'}}\ensuremath{\circ}\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{\mathcal{M}}$ is optimally close to $\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{\mathcal{N}}$. It turns out to be easier to find an approximate solution to the dual problem in certain important situations, notably when M\mathcal{M}M is the identity channel---the problem of quantum error correction---yielding a good near-optimal worst-case entanglement fidelity as well as the corresponding near-optimal correcting channel. Here we provide more detailed proofs of these results. In addition, we generalize the main theorem to the case where there are certain constraints on the implementation of R\mathcal{R}R, namely, on the number of Kraus operators. We also offer a simple algebraic form for the near-optimal correction channel in the case M=id\mathcal{M}=\mathrm{id}M=id. For approximate error correction, we show that any $\ensuremath{\varepsilon}$-correctable channel is, up to appending an ancilla, $\ensuremath{\varepsilon}$-close to an exactly correctable one. We also demonstrate an application of our theorem to the problem of minimax state discrimination.
The problem of an optimal mapping between Hilbert spaces IN and OUT, based on a series of density matrix mapping measurements ${\ensuremath{\rho}}^{(l)}\ensuremath{\rightarrow}{\ensuremath{\varrho}}^{(l)}$, $l=1\ensuremath{\cdots}M$, is formulated as an optimization problem maximizing the total fidelity $\mathcal{F}={\ensuremath{\sum}}_{l=1}^{M}{\ensuremath{\omega}}^{(l)}F({\ensuremath{\varrho}}^{(l)},{\ensuremath{\sum}}_{s}{B}_{s}{\ensuremath{\rho}}^{(l)}{B}_{s}^{\ifmmode\dagger\else\textdagger\fi{}})$ subject to probability preservation constraints on Kraus operators Bs{B}_{s}Bs​. For $F(\ensuremath{\varrho},\ensuremath{\sigma})$ in the form that total fidelity can be represented as a quadratic form with superoperator $\mathcal{F}={\ensuremath{\sum}}_{s}\ensuremath{\langle}{B}_{s}|S|{B}_{s}\ensuremath{\rangle}$ (either exactly or as an approximation) an iterative algorithm is developed. The work introduces two important generalizations of unitary learning: (1) IN/OUT states are represented as density matrices; (2) the mapping itself is formulated as a mixed unitary quantum channel ${A}^{OUT}={\ensuremath{\sum}}_{s}{|{w}_{s}|}^{2}{\mathcal{U}}_{s}{A}^{IN}{\mathcal{U}}_{s}^{\ifmmode\dagger\else\textdagger\fi{}}$ (no general quantum channel yet). This marks a crucial advancement from the commonly studied unitary mapping of pure states ${\ensuremath{\phi}}_{l}=\mathcal{U}{\ensuremath{\psi}}_{l}$ to a quantum channel, which allows us to distinguish probabilistic mixture of states and their superposition. An application of the approach is demonstrated on unitary learning of density matrix mapping ${\ensuremath{\varrho}}^{(l)}=\mathcal{U}{\ensuremath{\rho}}^{(l)}{\mathcal{U}}^{\ifmmode\dagger\else\textdagger\fi{}}$, in this case a quadratic on U\mathcal{U}U fidelity can be constructed by considering $\sqrt{{\ensuremath{\rho}}^{(l)}}\ensuremath{\rightarrow}\sqrt{{\ensuremath{\varrho}}^{(l)}}$ mapping, and on a quantum channel, where quadratic on Bs{B}_{s}Bs​ fidelity is an approximation---a quantum channel is then obtained as a hierarchy of unitary mappings, a mixed unitary channel. The approach can be applied to studying quantum inverse problems, variational quantum algorithms, quantum tomography, and more. A software product implementing the algorithm is available from the authors.
Quantum process tomography is the task of reconstructing unknown quantum channels from measured data. In this work, we introduce compressed sensing-based methods that facilitate the reconstruction of quantum channels of low Kraus rank. Our main contribution is the analysis of a natural measurement model for this task: We assume that data is obtained by sending pure states into the channel and measuring expectation values on the output. Neither ancillary systems nor coherent operations across multiple channel uses are required. Most previous results on compressed process reconstruction reduce the problem to quantum state tomography on the channel's Choi matrix. While this ansatz yields recovery guarantees from an essentially minimal number of measurements, physical implementations of such schemes would typically involve ancillary systems. A priori, it is unclear whether a measurement model tailored directly to quantum process tomography might require more measurements. We establish that this is not the case.Technically, we prove recovery guarantees for three different reconstruction algorithms. The reconstructions are based on a trace, diamond, and ℓ2 -norm minimization, respectively. Our recovery guarantees are uniform in the sense that with one random choice of measurement settings all quantum channels can be recovered equally well. Moreover, stability against arbitrary measurement noise and robustness against violations of the low-rank assumption is guaranteed. Numerical studies demonstrate the feasibility of the approach.
We consider the problem of approximate cloning of quantum states: given nnn copies of an unknown state ρ∈Cd×dρ\in \mathbb{C}^{d \times d}ρ∈Cd×d, prepare an (n+k)(n+k)(n+k)-copy state with high fidelity to ρ⊗(n+k)ρ^{\otimes (n+k)}ρ⊗(n+k). Werner's pure state cloner is the optimal channel for the pure state case, and shows that n=Θ(kd/ε)n = Θ(kd/\varepsilon)n=Θ(kd/ε) copies are necessary and sufficient to clone kkk additional copies of an unknown pure state to fidelity 1−ε1-\varepsilon1−ε. The random purification channel gives a straightforward extension of Werner's cloner to mixed state inputs: given nnn copies of a mixed state, randomly purify your input, apply Werner's channel in the larger Hilbert space, and then trace out the auxiliary registers. This gives a mixed state cloner using n=O(krd/ε)n = O(krd/\varepsilon)n=O(krd/ε) copies to clone rank-rrr states. Can one do any better? We show that the answer is no: one must use n=Ω(krd/ε)n = Ω(krd/\varepsilon)n=Ω(krd/ε) copies. We prove our lower bound by studying the special case of projector cloning, in which the input state ρρρ is promised to be of the form P/rP/rP/r, where PPP is a rank-rrr orthogonal projector. As a further application of our techniques, we consider the closely related problem of approximate transposition of quantum states, where one seeks to convert ρ⊗nρ^{\otimes n}ρ⊗n to a kkk-copy state with high fidelity to (ρT)⊗k(ρ^T)^{\otimes k}(ρT)⊗k. Here, we again show n=Θ(krd/ε)n = Θ(krd/\varepsilon)n=Θ(krd/ε) copies are necessary and sufficient for this task.