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

Discretization of quantum pure states and local random unitary channel

Dong Pyo Chi, Kabgyun Jeong

Published Feb 18, 2010• 0 citations
arXivHTMLPDF

Abstract

We show that a quantum channel $\mathcal{N}$ constructed by averaging over $\mathcal{O}(\log d/ε^2)$ randomly chosen unitaries gives a local $ε$-randomizing map with non-negative probability. The idea comes from a small $ε$-net construction on the higher dimensional unit sphere or quantum pure states. By exploiting the net, we analyze the concentrative phenomenon of an output reduced density matrix of the channel, and this analysis imply that there exists a local random unitary channel, with relatively small unitaries, generically.

DOI
10.48550/arxiv.1002.3427

Related papers

Randomized simulation of quantum channels using small ancilla

Marcin Kotowski, Michał Kotowski

We study the problem of implementing a quantum channel using a small ancilla with classical randomization and postselection on an output failure flag. The simulation is probabilistic, but exact conditioned on success. We prove that any unital channel on a $d$-dimensional system can be simulated with ancilla dimension $k$ and success probability $Ω(\frac{k}{\log d})$. Equivalently, every unital channel on $n$ qubits can be simulated with constant success probability using only $O(\log n)$ ancillary qubits. We show that this tradeoff is best possible by constructing a family of channels which cannot be simulated with success probability better than $O(\frac{k}{\log d})$. We also show that the class of \textit{highly noncommutative} channels, which includes random channels, admits constant-success simulation with just a single ancillary qubit. We further show that this model of simulation necessarily fails for strongly non-unital channels and discuss possible extensions involving adaptivity. On the technical side we rely on a partition-based protocol and matrix concentration inequalities, including the recent refinement of noncommutative Khintchine inequalities due to Bandeira, Boedihardjo and van Handel.

quant-pharXiv:2606.08784•Jun 9, 2026•0 citations

LOW ENTROPY OUTPUT STATES FOR PRODUCTS OF RANDOM UNITARY CHANNELS

Benoı̂t Collins, Motohisa Fukuda, Ion Nechita

In this paper, we study the behavior of the output of pure entangled states after being transformed by a product of conjugate random unitary channels. This study is motivated by the counterexamples by Hastings [Superadditivity of communication capacity using entangled inputs, Nat. Phys.5 (2009) 255–257] and Hayden–Winter [Counterexamples to the maximal p-norm multiplicativity conjecture for all p > 1, Comm. Math. Phys.284(1) (2008) 263–280] to the additivity problems. In particular, we study in depth the difference of behavior between random unitary channels and generic random channels. In the case where the number of unitary operators is fixed, we compute the limiting eigenvalues of the output states. In the case where the number of unitary operators grows linearly with the dimension of the input space, we show that the eigenvalue distribution converges to a limiting shape that we characterize with free probability tools. In order to perform the required computations, we need a systematic way of dealing with moment problems for random matrices whose blocks are i.i.d. Haar distributed unitary operators. This is achieved by extending the graphical Weingarten calculus introduced in [B. Collins and I. Nechita, Random quantum channels I: Graphical calculus and the Bell state phenomenon, Comm. Math. Phys.297(2) (2010) 345–370].

arXiv:1208.1449•Random Matrices Theory and Application•Jan 1, 2013•9 citations

An upper bound on quantum capacity of unital quantum channels

Anurag Anshu

We analyze the quantum capacity of a unital quantum channel, using ideas from the proof of near-optimality of Petz recovery map [Barnum and Knill 2000] and give an upper bound on the quantum capacity in terms of regularized output 2-norm of the channel. We also show that any code attempting to exceed this upper bound must incur large error in decoding, which can be viewed as a weaker version of the strong converse results for quantum capacity. As an application, we find nearly matching upper and lower bounds (up to an additive constant) on the quantum capacity of quantum expander channels. Using these techniques, we further conclude that the `mixture of random unitaries' channels arising in the construction of quantum expanders in [Hastings 2007] show a trend in multiplicativity of output 2-norm similar to that exhibited in [Montanaro 2013] for output œ-norm of random quantum channels.

arXiv:1611.09248•IEEE Information Theory Workshop (ITW)•Nov 1, 2017•1 citation

Banach and counting measures, and dynamics of singular quantum states generated by averaging of operator random walks

E. A. Dzhenzher, S. V. Dzhenzher, V. Zh. Sakbaev

In this paper the random channels and their compositions in the space of quantum states are studied. For compositions of i.i.d. random unitary channels, the limit behaviour of probability distributions is described. The sufficient condition for convergence in probability is obtained. The generalized convergence in distribution w.r.t. weak operator topology is obtained. The analysis of transmission of pure and normal states to the set of singular states is done. The dynamics of quantum states is described in terms of the evolution of the values of quadratic forms of operators from the algebra that implements the representation of canonical commutation relations.

quant-pharXiv:2603.25151•Lobachevskii Journal of Mathematics•Mar 27, 2026•0 citations

Random Unitary Matrices Associated to a Graph

Paweł Kondratiuk, Karol Życzkowski

We analyze composed quantum systems consisting of k subsystems, each described by states in the n-dimensional Hilbert space.Interaction between subsystems can be represented by a graph, with vertices corresponding to individual subsystems and edges denoting a generic interaction, modeled by random unitary matrices of order n 2 .The global evolution operator is represented by a unitary matrix of size N = n k .We investigate statistical properties of such matrices and show that they display spectral properties characteristic to the Haar random unitary matrices provided the corresponding graph is connected.Thus basing on random unitary matrices of a small size n 2 one can construct a fair approximation of large random unitary matrices of size n k .Graph-structured random unitary matrices investigated here allow one to dene the corresponding structured ensembles of random pure states.

arXiv:1311.3585•Acta Physica Polonica A•Dec 1, 2013•4 citations

A random purification channel for arbitrary symmetries with applications to fermions and bosons

Michael Walter, Freek Witteveen

The random purification channel maps n copies of any mixed quantum state to n copies of a random purification of the state. We generalize this construction to arbitrary symmetries: for any group G of unitaries, we construct a quantum channel that maps states contained in the algebra generated by G to random purifications obtained by twirling over G. In addition to giving a surprisingly concise proof of the original random purification theorem, our result implies the existence of fermionic and bosonic Gaussian purification channels. As applications, we obtain the first tomography protocol for fermionic Gaussian states that scales optimally with the number of modes and the error, as well as an improved property test for this class of states.

quant-pharXiv:2512.15690•Dec 18, 2025•0 citations
We show that a quantum channel N\mathcal{N}N constructed by averaging over O(log⁡d/ε2)\mathcal{O}(\log d/ε^2)O(logd/ε2) randomly chosen unitaries gives a local εεε-randomizing map with non-negative probability. The idea comes from a small εεε-net construction on the higher dimensional unit sphere or quantum pure states. By exploiting the net, we analyze the concentrative phenomenon of an output reduced density matrix of the channel, and this analysis imply that there exists a local random unitary channel, with relatively small unitaries, generically.
We study the problem of implementing a quantum channel using a small ancilla with classical randomization and postselection on an output failure flag. The simulation is probabilistic, but exact conditioned on success. We prove that any unital channel on a ddd-dimensional system can be simulated with ancilla dimension kkk and success probability Ω(klog⁡d)Ω(\frac{k}{\log d})Ω(logdk​). Equivalently, every unital channel on nnn qubits can be simulated with constant success probability using only O(log⁡n)O(\log n)O(logn) ancillary qubits. We show that this tradeoff is best possible by constructing a family of channels which cannot be simulated with success probability better than O(klog⁡d)O(\frac{k}{\log d})O(logdk​). We also show that the class of \textit{highly noncommutative} channels, which includes random channels, admits constant-success simulation with just a single ancillary qubit. We further show that this model of simulation necessarily fails for strongly non-unital channels and discuss possible extensions involving adaptivity. On the technical side we rely on a partition-based protocol and matrix concentration inequalities, including the recent refinement of noncommutative Khintchine inequalities due to Bandeira, Boedihardjo and van Handel.
In this paper, we study the behavior of the output of pure entangled states after being transformed by a product of conjugate random unitary channels. This study is motivated by the counterexamples by Hastings [Superadditivity of communication capacity using entangled inputs, Nat. Phys.5 (2009) 255–257] and Hayden–Winter [Counterexamples to the maximal p-norm multiplicativity conjecture for all p > 1, Comm. Math. Phys.284(1) (2008) 263–280] to the additivity problems. In particular, we study in depth the difference of behavior between random unitary channels and generic random channels. In the case where the number of unitary operators is fixed, we compute the limiting eigenvalues of the output states. In the case where the number of unitary operators grows linearly with the dimension of the input space, we show that the eigenvalue distribution converges to a limiting shape that we characterize with free probability tools. In order to perform the required computations, we need a systematic way of dealing with moment problems for random matrices whose blocks are i.i.d. Haar distributed unitary operators. This is achieved by extending the graphical Weingarten calculus introduced in [B. Collins and I. Nechita, Random quantum channels I: Graphical calculus and the Bell state phenomenon, Comm. Math. Phys.297(2) (2010) 345–370].
We analyze the quantum capacity of a unital quantum channel, using ideas from the proof of near-optimality of Petz recovery map [Barnum and Knill 2000] and give an upper bound on the quantum capacity in terms of regularized output 2-norm of the channel. We also show that any code attempting to exceed this upper bound must incur large error in decoding, which can be viewed as a weaker version of the strong converse results for quantum capacity. As an application, we find nearly matching upper and lower bounds (up to an additive constant) on the quantum capacity of quantum expander channels. Using these techniques, we further conclude that the `mixture of random unitaries' channels arising in the construction of quantum expanders in [Hastings 2007] show a trend in multiplicativity of output 2-norm similar to that exhibited in [Montanaro 2013] for output œ-norm of random quantum channels.
In this paper the random channels and their compositions in the space of quantum states are studied. For compositions of i.i.d. random unitary channels, the limit behaviour of probability distributions is described. The sufficient condition for convergence in probability is obtained. The generalized convergence in distribution w.r.t. weak operator topology is obtained. The analysis of transmission of pure and normal states to the set of singular states is done. The dynamics of quantum states is described in terms of the evolution of the values of quadratic forms of operators from the algebra that implements the representation of canonical commutation relations.
We analyze composed quantum systems consisting of k subsystems, each described by states in the n-dimensional Hilbert space.Interaction between subsystems can be represented by a graph, with vertices corresponding to individual subsystems and edges denoting a generic interaction, modeled by random unitary matrices of order n 2 .The global evolution operator is represented by a unitary matrix of size N = n k .We investigate statistical properties of such matrices and show that they display spectral properties characteristic to the Haar random unitary matrices provided the corresponding graph is connected.Thus basing on random unitary matrices of a small size n 2 one can construct a fair approximation of large random unitary matrices of size n k .Graph-structured random unitary matrices investigated here allow one to dene the corresponding structured ensembles of random pure states.
The random purification channel maps n copies of any mixed quantum state to n copies of a random purification of the state. We generalize this construction to arbitrary symmetries: for any group G of unitaries, we construct a quantum channel that maps states contained in the algebra generated by G to random purifications obtained by twirling over G. In addition to giving a surprisingly concise proof of the original random purification theorem, our result implies the existence of fermionic and bosonic Gaussian purification channels. As applications, we obtain the first tomography protocol for fermionic Gaussian states that scales optimally with the number of modes and the error, as well as an improved property test for this class of states.