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:2407.04406 · Physical review. E

Quantum channel learning

Mikhail Gennadievich Belov, Victor V. Dubov, Alexey Vladimirovich Filimonov, Vladislav Gennadievich Malyshkin

Published Jan 3, 2025• 8 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physreve.111.015302

Related papers

Partially unitary learning

Mikhail Gennadievich Belov, Vladislav Gennadievich Malyshkin

The problem of an optimal mapping between Hilbert spaces IN of $|\ensuremath{\psi}\ensuremath{\rangle}$ and OUT of $|\ensuremath{\phi}\ensuremath{\rangle}$ based on a set of wavefunction measurements (within a phase) ${\ensuremath{\psi}}_{l}\ensuremath{\rightarrow}{\ensuremath{\phi}}_{l}, l=1,\ensuremath{\cdots},M$, is formulated as an optimization problem maximizing the total fidelity ${\ensuremath{\sum}}_{l=1}^{M}{\ensuremath{\omega}}^{(l)}|\ensuremath{\langle}{\ensuremath{\phi}}_{l}|\mathcal{U}|{\ensuremath{\psi}}_{l}{\ensuremath{\rangle}|}^{2}$ subject to probability preservation constraints on $\mathcal{U}$ (partial unitarity). The constructed operator $\mathcal{U}$ can be considered as an IN to OUT quantum channel; it is a partially unitary rectangular matrix (an isometry) of dimension $dim(\mathrm{OUT})\ifmmode\times\else\texttimes\fi{}dim(\mathrm{IN})$ transforming operators as ${A}^{\mathrm{OUT}}=\mathcal{U}{A}^{\mathrm{IN}}{\mathcal{U}}^{\ifmmode\dagger\else\textdagger\fi{}}$. An iterative algorithm for finding the global maximum of this optimization problem is developed, and its application to a number of problems is demonstrated. A software product implementing the algorithm is available from the authors.

arXiv:2405.10263•Physical review. E•Nov 19, 2024•6 citations

Semidefinite Programming for Quantum Channel Learning

Mikhail Gennadievich Belov, Victor Victorovich Dubov, Vadim Konstantinovich Ivanov +3 more

The problem of reconstructing a quantum channel from a sample of classical data is considered. When the total fidelity can be represented as a ratio of two quadratic forms (e.g., in the case of mapping a mixed state to a pure state, projective operators, unitary learning, and others), Semidefinite Programming (SDP) can be applied to solve the fidelity optimization problem with respect to the Choi matrix. A remarkable feature of SDP is that the optimization is convex, which allows the problem to be efficiently solved by a variety of numerical algorithms. We have tested several commercially available SDP solvers, all of which allowed for the reconstruction of quantum channels of different forms. A notable feature is that the Kraus rank of the obtained quantum channel typically comprises less than a few percent of its maximal possible value. This suggests that a relatively small Kraus rank quantum channel is typically sufficient to describe experimentally observed classical data. The theory was also applied to the problem of reconstructing projective operators from data. Finally, we discuss a classical computational model based on quantum channel transformation, performed and calculated on a classical computer, possibly hardware-optimized.

cs.LGCross-listedarXiv:2601.12502•Physical review. E•Jan 20, 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

Convex approximations of quantum channels

Massimiliano Federico Sacchi, Tito Sacchi

We address the problem of optimally approximating the action of a desired and unavailable quantum channel $\mathrm{\ensuremath{\Phi}}$ having at our disposal a single use of a given set of other channels ${{\mathrm{\ensuremath{\Psi}}}_{i}}$. The problem is recast to look for the least distinguishable channel from $\mathrm{\ensuremath{\Phi}}$ among the convex set ${\ensuremath{\sum}}_{i}{p}_{i}{\mathrm{\ensuremath{\Psi}}}_{i}$, and the corresponding optimal weights ${{p}_{i}}$ provide the optimal convex mixing of the available channels ${{\mathrm{\ensuremath{\Psi}}}_{i}}$. For single-qubit channels we study specifically cases where the available convex set corresponds to covariant channels or to Pauli channels, and the desired target map is an arbitrary unitary transformation or a generalized damping channel.

arXiv:1709.03805•Physical Review A•Sep 8, 2017•15 citations

Operation fidelity explored by numerical range of Kraus operators

Igor Chełstowski, Grzegorz Rajchel-Mieldzioć, Karol Życzkowski

Present-day quantum devices require precise implementation of desired quantum channels. To characterize the quality of implementation one uses the average operation fidelity $F$, defined as the fidelity between an initial pure state and its image with respect to the analyzed operation, averaged over an ensemble of pure states. We analyze the statistical properties of the operation fidelity for low-dimensional channels and study its extreme values and probability distribution. These results are obtained with the help of the joint numerical range of the set of Kraus operators representing a channel. Analytic expressions for the density $P(F)$ are derived in some particular cases including unitary and mixed unitary channels as well as quantum maps represented by commuting Kraus operators. We propose a scheme for fidelity-based channel estimation which uses the distribution of operation fidelity.

arXiv:2212.10139•Physical Review A•Aug 9, 2023•3 citations

Quantum learning algorithms for quantum measurements

Alessandro Bisio, Giacomo Mauro D’Ariano, Paolo Perinotti +1 more

arXiv:1103.0480•Physics Letters A•Aug 15, 2011•28 citations
The problem of an optimal mapping between Hilbert spaces IN and OUT, based on a series of density matrix mapping measurements \ensuremathρ(l)\ensuremath→\ensuremathϱ(l){\ensuremath{\rho}}^{(l)}\ensuremath{\rightarrow}{\ensuremath{\varrho}}^{(l)}\ensuremathρ(l)\ensuremath→\ensuremathϱ(l), l=1\ensuremath⋯Ml=1\ensuremath{\cdots}Ml=1\ensuremath⋯M, is formulated as an optimization problem maximizing the total fidelity F=\ensuremath∑l=1M\ensuremathω(l)F(\ensuremathϱ(l),\ensuremath∑sBs\ensuremathρ(l)Bs\ifmmode†\else\textdagger\fi)\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{}})F=\ensuremath∑l=1M​\ensuremathω(l)F(\ensuremathϱ(l),\ensuremath∑s​Bs​\ensuremathρ(l)Bs\ifmmode†\else\textdagger\fi​) subject to probability preservation constraints on Kraus operators Bs{B}_{s}Bs​. For F(\ensuremathϱ,\ensuremathσ)F(\ensuremath{\varrho},\ensuremath{\sigma})F(\ensuremathϱ,\ensuremathσ) in the form that total fidelity can be represented as a quadratic form with superoperator F=\ensuremath∑s\ensuremath⟨Bs∣S∣Bs\ensuremath⟩\mathcal{F}={\ensuremath{\sum}}_{s}\ensuremath{\langle}{B}_{s}|S|{B}_{s}\ensuremath{\rangle}F=\ensuremath∑s​\ensuremath⟨Bs​∣S∣Bs​\ensuremath⟩ (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 AOUT=\ensuremath∑s∣ws∣2UsAINUs\ifmmode†\else\textdagger\fi{A}^{OUT}={\ensuremath{\sum}}_{s}{|{w}_{s}|}^{2}{\mathcal{U}}_{s}{A}^{IN}{\mathcal{U}}_{s}^{\ifmmode\dagger\else\textdagger\fi{}}AOUT=\ensuremath∑s​∣ws​∣2Us​AINUs\ifmmode†\else\textdagger\fi​ (no general quantum channel yet). This marks a crucial advancement from the commonly studied unitary mapping of pure states \ensuremathϕl=U\ensuremathψl{\ensuremath{\phi}}_{l}=\mathcal{U}{\ensuremath{\psi}}_{l}\ensuremathϕl​=U\ensuremathψ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ϱ(l)=U\ensuremathρ(l)U\ifmmode†\else\textdagger\fi{\ensuremath{\varrho}}^{(l)}=\mathcal{U}{\ensuremath{\rho}}^{(l)}{\mathcal{U}}^{\ifmmode\dagger\else\textdagger\fi{}}\ensuremathϱ(l)=U\ensuremathρ(l)U\ifmmode†\else\textdagger\fi, in this case a quadratic on U\mathcal{U}U fidelity can be constructed by considering \ensuremathρ(l)\ensuremath→\ensuremathϱ(l)\sqrt{{\ensuremath{\rho}}^{(l)}}\ensuremath{\rightarrow}\sqrt{{\ensuremath{\varrho}}^{(l)}}\ensuremathρ(l)​\ensuremath→\ensuremathϱ(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.
The problem of an optimal mapping between Hilbert spaces IN of $|\ensuremath{\psi}\ensuremath{\rangle}$ and OUT of $|\ensuremath{\phi}\ensuremath{\rangle}$ based on a set of wavefunction measurements (within a phase) ${\ensuremath{\psi}}_{l}\ensuremath{\rightarrow}{\ensuremath{\phi}}_{l}, l=1,\ensuremath{\cdots},M$, is formulated as an optimization problem maximizing the total fidelity ${\ensuremath{\sum}}_{l=1}^{M}{\ensuremath{\omega}}^{(l)}|\ensuremath{\langle}{\ensuremath{\phi}}_{l}|\mathcal{U}|{\ensuremath{\psi}}_{l}{\ensuremath{\rangle}|}^{2}$ subject to probability preservation constraints on U\mathcal{U}U (partial unitarity). The constructed operator U\mathcal{U}U can be considered as an IN to OUT quantum channel; it is a partially unitary rectangular matrix (an isometry) of dimension $dim(\mathrm{OUT})\ifmmode\times\else\texttimes\fi{}dim(\mathrm{IN})$ transforming operators as ${A}^{\mathrm{OUT}}=\mathcal{U}{A}^{\mathrm{IN}}{\mathcal{U}}^{\ifmmode\dagger\else\textdagger\fi{}}$. An iterative algorithm for finding the global maximum of this optimization problem is developed, and its application to a number of problems is demonstrated. A software product implementing the algorithm is available from the authors.
The problem of reconstructing a quantum channel from a sample of classical data is considered. When the total fidelity can be represented as a ratio of two quadratic forms (e.g., in the case of mapping a mixed state to a pure state, projective operators, unitary learning, and others), Semidefinite Programming (SDP) can be applied to solve the fidelity optimization problem with respect to the Choi matrix. A remarkable feature of SDP is that the optimization is convex, which allows the problem to be efficiently solved by a variety of numerical algorithms. We have tested several commercially available SDP solvers, all of which allowed for the reconstruction of quantum channels of different forms. A notable feature is that the Kraus rank of the obtained quantum channel typically comprises less than a few percent of its maximal possible value. This suggests that a relatively small Kraus rank quantum channel is typically sufficient to describe experimentally observed classical data. The theory was also applied to the problem of reconstructing projective operators from data. Finally, we discuss a classical computational model based on quantum channel transformation, performed and calculated on a classical computer, possibly hardware-optimized.
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.
We address the problem of optimally approximating the action of a desired and unavailable quantum channel $\mathrm{\ensuremath{\Phi}}$ having at our disposal a single use of a given set of other channels ${{\mathrm{\ensuremath{\Psi}}}_{i}}$. The problem is recast to look for the least distinguishable channel from $\mathrm{\ensuremath{\Phi}}$ among the convex set ${\ensuremath{\sum}}_{i}{p}_{i}{\mathrm{\ensuremath{\Psi}}}_{i}$, and the corresponding optimal weights pi{{p}_{i}}pi​ provide the optimal convex mixing of the available channels ${{\mathrm{\ensuremath{\Psi}}}_{i}}$. For single-qubit channels we study specifically cases where the available convex set corresponds to covariant channels or to Pauli channels, and the desired target map is an arbitrary unitary transformation or a generalized damping channel.
Present-day quantum devices require precise implementation of desired quantum channels. To characterize the quality of implementation one uses the average operation fidelity FFF, defined as the fidelity between an initial pure state and its image with respect to the analyzed operation, averaged over an ensemble of pure states. We analyze the statistical properties of the operation fidelity for low-dimensional channels and study its extreme values and probability distribution. These results are obtained with the help of the joint numerical range of the set of Kraus operators representing a channel. Analytic expressions for the density P(F)P(F)P(F) are derived in some particular cases including unitary and mixed unitary channels as well as quantum maps represented by commuting Kraus operators. We propose a scheme for fidelity-based channel estimation which uses the distribution of operation fidelity.