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

Randomizing quantum states in Shatten ppp-norms

Kabgyun Jeong

Published Apr 9, 2012• 0 citations
arXivHTMLPDF

Abstract

In this paper, we formularize a method for randomizing quantum states with respect to the Schatten $p$-norm ($p\ge1$). Our theorem includes the Lemma 2.2 of Hayden and Winter [Commun. Math. Phys. {\bf 284}, 263--280 (2008)] for the norm case of $p>1$. We exploit the methods of a net construction on the unit sphere and McDiard's inequality in probability theory, and then we prove certain general cases (all $p$) of randomization tool for quantum states, which includes the operator norm and trace norm simultaneously in a single statement.

DOI
10.48550/arxiv.1204.1813

Related papers

Randomizing quantum states to Shatten p -norm for all p ≥ 1

Kabgyun Jeong

We formularize a method for randomizing quantum states with respect to the Shatten p-norms (p ≥ 1) in trace class. In particular, this work includes the operator norm, p = ∞, and the trace norm, p = 1, simultaneously in a single statement via McDiarmid's inequality and a net construction.

AIP conference proceedings•Jan 1, 2014•1 citation

Notes on super-operator norms induced by Schatten norms

John Watrous

Let $\Phi$ be a super-operator, i.e., a linear mapping of the form $\Phi:\mathrm{L}(\mathcal{F})\rightarrow\mathrm{L}(\mathcal{G})$ for finite dimensional Hilbert spaces $\mathcal{F}$ and $\mathcal{G}$. This paper considers basic properties of the super-operator norms defined by $\|\Phi\|_{q\rightarrow p}= \sup\{\|\Phi(X)\|_p/\|X\|_q\,:\,X\not=0\}$, induced by Schatten norms for $1\leq p,q\leq\infty$. These super-operator norms arise in various contexts in the study of quantum information. In this paper it is proved that if $\Phi$ is completely positive, the value of the supremum in the definition of $\|\Phi\|_{q\rightarrow p}$ is achieved by a positive semidefinite operator $X$, answering a question recently posed by King and Ruskai~\cite{KingR04}. However, for any choice of $p\in [1,\infty]$, there exists a super-operator $\Phi$ that is the {\em difference} of two completely positive, trace-preserving super-operators such that all Hermitian $X$ fail to achieve the supremum in the definition of $\|\Phi\|_{1\rightarrow p}$. Also considered are the properties of the above norms for super-operators tensored with the identity super-operator. In particular, it is proved that for all $p\geq 2$, $q\leq 2$, and arbitrary $\Phi$, the norm $\|\Phi \|_{q\rightarrow p}$ is stable under tensoring $\Phi$ with the identity super-operator, meaning that $\|\Phi \|_{q\rightarrow p} = \|\Phi \otimes I\|_{q\rightarrow p}$. For $1\leq p < 2$, the norm $\|\Phi\|_{1\rightarrow p}$ may fail to be stable with respect to tensoring $\Phi$ with the identity super-operator as just described, but $\|\Phi\otimes I\|_{1\rightarrow p}$ is stable in this sense for $I$ the identity super-operator on $\mathrm{L}(\mathcal{H})$ for $\op{dim}(\mathcal{H}) = \op{dim}(\mathcal{F})$. This generalizes and simplifies a proof due to Kitaev \cite{Kitaev97} that established this fact for the case $p=1$.

arXiv:quant-ph/0411077•Quantum Information and Computation•Jan 1, 2005•112 citations

A remark on the paper ``Randomizing quantum states: Constructions and applications''

Guillaume Aubrun

The concept of $\e$-randomizing quantum channels has been introduced by Hayden, Leung, Shor and Winter in connection with approximately encrypting quantum states. They proved using a discretization argument that sets of roughly $d \log d$ random unitary operators provide examples of such channels on $\C^d$. We show that a simple trick improves the efficiency of the argument and reduces the number of unitary operators to roughly $d$.

arXiv:0802.4193•Feb 28, 2008•4 citations

Relations between convergence rates in Schatten p-norms

Paolo Albini, Alessandro Toigo, Veronica Umanità

In quantum estimation theory and quantum tomography, the quantum state obtained by sampling converges to the “true” unknown density matrix under topologies that are different from the natural notion of distance in the space of quantum states, i.e., the trace class norm. In this paper, we address such problem, finding relations between the rates of convergence in the Schatten p-norms and in the trace class norm.

arXiv:0711.0721•Journal of Mathematical Physics•Jan 1, 2008•0 citations

Approximate Randomization of Quantum States With Fewer Bits of Key

Paul A. Dickinson, Ashwin Nayak

Randomization of quantum states is the quantum analogue of the classical one‐time pad. We present an improved, efficient construction of an approximately randomizing map that uses O(d/ε2) Pauli operators to map any d‐dimensional state to a state that is within trace distance ε of the completely mixed state. Our bound is a log d factor smaller than that of Hayden, Leung, Shor, and Winter, and Ambainis and Smith.Then, we show that a random sequence of essentially the same number of unitary operators, chosen from an appropriate set, with high probability form an approximately randomizing map for d‐dimensional states. Finally, we discuss the optimality of these schemes via connections to different notions of pseudorandomness, and give a new lower bound for small ε.

arXiv:quant-ph/0611033•AIP conference proceedings•Jan 1, 2006•33 citations

A Determinantal Inequality Involving Partial Traces

Minghua Lin

Abstract Let A be a density matrix in . Audenaert [J. Math. Phys. 48(2007) 083507] proved an inequality for Schatten p-norms: where Tr1 and Tr2 stand for the first and second partial trace, respectively. As an analogue of his result, we prove a determinantal inequality

Canadian Mathematical Bulletin•Jan 4, 2016•18 citations
In this paper, we formularize a method for randomizing quantum states with respect to the Schatten ppp-norm (p≥1p\ge1p≥1). Our theorem includes the Lemma 2.2 of Hayden and Winter [Commun. Math. Phys. {\bf 284}, 263--280 (2008)] for the norm case of p>1p>1p>1. We exploit the methods of a net construction on the unit sphere and McDiard's inequality in probability theory, and then we prove certain general cases (all ppp) of randomization tool for quantum states, which includes the operator norm and trace norm simultaneously in a single statement.
Let Φ\PhiΦ be a super-operator, i.e., a linear mapping of the form Φ:L(F)→L(G)\Phi:\mathrm{L}(\mathcal{F})\rightarrow\mathrm{L}(\mathcal{G})Φ:L(F)→L(G) for finite dimensional Hilbert spaces F\mathcal{F}F and G\mathcal{G}G. This paper considers basic properties of the super-operator norms defined by ∥Φ∥q→p=sup⁡{∥Φ(X)∥p/∥X∥q : X≠0}\|\Phi\|_{q\rightarrow p}= \sup\{\|\Phi(X)\|_p/\|X\|_q\,:\,X\not=0\}∥Φ∥q→p​=sup{∥Φ(X)∥p​/∥X∥q​:X=0}, induced by Schatten norms for 1≤p,q≤∞1\leq p,q\leq\infty1≤p,q≤∞. These super-operator norms arise in various contexts in the study of quantum information. In this paper it is proved that if Φ\PhiΦ is completely positive, the value of the supremum in the definition of ∥Φ∥q→p\|\Phi\|_{q\rightarrow p}∥Φ∥q→p​ is achieved by a positive semidefinite operator XXX, answering a question recently posed by King and Ruskai~\cite{KingR04}. However, for any choice of p∈[1,∞]p\in [1,\infty]p∈[1,∞], there exists a super-operator Φ\PhiΦ that is the {\em difference} of two completely positive, trace-preserving super-operators such that all Hermitian XXX fail to achieve the supremum in the definition of ∥Φ∥1→p\|\Phi\|_{1\rightarrow p}∥Φ∥1→p​. Also considered are the properties of the above norms for super-operators tensored with the identity super-operator. In particular, it is proved that for all p≥2p\geq 2p≥2, q≤2q\leq 2q≤2, and arbitrary Φ\PhiΦ, the norm ∥Φ∥q→p\|\Phi \|_{q\rightarrow p}∥Φ∥q→p​ is stable under tensoring Φ\PhiΦ with the identity super-operator, meaning that ∥Φ∥q→p=∥Φ⊗I∥q→p\|\Phi \|_{q\rightarrow p} = \|\Phi \otimes I\|_{q\rightarrow p}∥Φ∥q→p​=∥Φ⊗I∥q→p​. For 1≤p<21\leq p < 21≤p<2, the norm ∥Φ∥1→p\|\Phi\|_{1\rightarrow p}∥Φ∥1→p​ may fail to be stable with respect to tensoring Φ\PhiΦ with the identity super-operator as just described, but ∥Φ⊗I∥1→p\|\Phi\otimes I\|_{1\rightarrow p}∥Φ⊗I∥1→p​ is stable in this sense for III the identity super-operator on L(H)\mathrm{L}(\mathcal{H})L(H) for $\op{dim}(\mathcal{H}) = \op{dim}(\mathcal{F})$. This generalizes and simplifies a proof due to Kitaev \cite{Kitaev97} that established this fact for the case p=1p=1p=1.
The concept of $\e$-randomizing quantum channels has been introduced by Hayden, Leung, Shor and Winter in connection with approximately encrypting quantum states. They proved using a discretization argument that sets of roughly dlog⁡dd \log ddlogd random unitary operators provide examples of such channels on $\C^d$. We show that a simple trick improves the efficiency of the argument and reduces the number of unitary operators to roughly ddd.
Randomization of quantum states is the quantum analogue of the classical one‐time pad. We present an improved, efficient construction of an approximately randomizing map that uses O(d/ε2) Pauli operators to map any d‐dimensional state to a state that is within trace distance ε of the completely mixed state. Our bound is a log d factor smaller than that of Hayden, Leung, Shor, and Winter, and Ambainis and Smith.Then, we show that a random sequence of essentially the same number of unitary operators, chosen from an appropriate set, with high probability form an approximately randomizing map for d‐dimensional states. Finally, we discuss the optimality of these schemes via connections to different notions of pseudorandomness, and give a new lower bound for small ε.