Approximate Private Quantum Channels on Fermionic Gaussian Systems ()
1. Introduction
In general, we can classify two intrinsic physical systems known as a bosonic system and a fermionic system. Each physical system undergoes a certain unitary transformation known as a state evolution or a quantum channel, which is mathematically completely positive and trace-preserving (CPT) map in quantum information theory, from a quantum state to another one [1] [2] [3]. Besides, the bosonic quantum states and (bosonic) channels are familiar in quantum information theory [4], the fermionic systems and its informational properties are relatively unknown [5] [6]. In this reason, we try to investigate a fermionic quantum channel in the Gaussian regime, and then construct a (Gaussian) fermionic private quantum channel (FPQC) in the sense of quantum information theory (QIT) [7] [8] [9]. The notion of private quantum channel is very useful in the quantum cryptographic protocols as well as the channel capacity problems in quantum information theory. For example, two conjugate pairs of private quantum channels give rise to an additivity violation of the classical capacity for quantum channels [10] [11], so we naturally expect that FPQC also has the non-additive property in quantum channel capacity problems.
The private quantum channel (PQC), first introduced by Ambainis et al. [12], is a quantum communication primitive for secure transmission of a quantum information, and already has been proved not only the informational-security including its optimality [13] [14] but also reported several asymptotic secure transmission rates [15] [16] [17]. After applying the PQC on any quantum state, the output of the channel is always equivalent to the maximally mixed state, which has the highest entropy for a given dimension of the state, thus any wiretappings are fundamentally impossible. Owing to cryptographic importance of PQC, it has several names such as quantum one-time pad, random unitary channel, ε-randomizing map and so on, here we call the map as ε-private quantum channel (ε-PQC) in the approximate consideration. While the conventional PQC is required exactly
unitary operations to encrypt a d-dimension quantum state to the perfect maximally mixed state, ε-PQC (i.e., approximate PQC) is only sufficient to use the number of unitary operations being less than
[18], even
[19].
Here, let us formally define the ε-PQC in the general-setting through the Schatten p-norm class [20] [21]: For every quantum state
and any
, if a quantum channel
satisfies the following inequality of
(1)
then we call the map
as ε-private quantum channel with respect to the Schatten p-norm (for all
) [22] [23]. Notice that
denotes the bounded linear operator on the d-dimensional Hilbert space
, and the Schatten p-norm is defined as follows: For any matrix
and for all
, it has in the form of trace class as
For convenience, we only consider
case below, i.e., the trace norm given by
, however, we formulate the fermionic ε-PQC for arbitrary
(see Proposition 1). The operator norm and the Hilbert-Schmidt norm are given similar ways [18] [22]. Thus the ε-PQC in this trace class is taken in the form of
. Also, there are several variants of the PQC in continuous-variable regimes [24] [25] [26] [27] and the multi-qubit protocol [28] [29].
We also remark on the possibility of certain relations between the approximate fermionic private quantum channel (ε-FPQC) and other information-theoretic settings. For examples, Clifford group
for n-qubit states is a subgroup of the unitary group
for a qudit (that is, d-dimensional quantum state). Thus, we can easily observe that the above construction (i.e., ε-FPQC) has very similar structure to the n-qubit secure protocol for quantum sequential transmission [29], magic-state construction [30], and an operator system in mathematics for the error correction schemes in qubit levels [31].
Now it is natural to ask how we can characterize the PQC in fermionic Gaussian systems and their impact on quantum information sciences such as the channel-capacity problem. At first, we briefly review the basic concepts of fermionic Gaussian systems and the channels.
This paper is organized as follows. In Sections 2.1 and 2.2, we review the basic of fermionic Gaussian systems and its representation of private quantum channels, respectively. In Section 3, we describe our main result on approximate private quantum channels on the fermionic system with explicit construction and proof over the trace norm. Finally we conclude our result in Section 4.
2. Preliminary
2.1. Fermionic Gaussian States
Generally, M-mode fermionic systems are associated with a tensor product of Hilbert space
, where M pairs of fermionic annihilation and creation operators
correspond to each mode of the total Hilbert space. The operators in the form of
satisfy the canonical anti-commutation relation (CAR) such that
. It was known that CAR algebra of M-mode fermionic system can be described by a set of the M-mode Majorana operators
such that
as well as
, and those operators in the Clifford algebra have the explicit forms of
(2)
where
, and
are Pauli matrices on the k-th qubit. We notice that, for each k-mode,
,
, and
.
By exploiting the ingredients, let us define a fermionic Gaussian state as follows.
Definition 1 (Fermionic Gaussian state). A fermionic state
is Gaussian, if it can be defined by
(3)
where
is the inverse temperature,
the normalization factor, and the second order Hamiltonian
is given by
(4)
Here,
is a real skew-symmetric matrix and
. For convenience, we will set the temperature parameter as
.
Now, we only consider the quadratic term of the Hamiltonian
, i.e., fermionic “even” Gaussian states. For M-mode fermionic cases, a Gaussian unitary is naturally given by
, which can be decomposed in the form of
through the Lie theory. Then it was known that there exist a fermionic Gaussian unitary and
orthogonal matrix
satisfying
(5)
For any (M-mode fermionic) even Gaussian states
, note that there exists a Gaussian unitary operator
and an orthogonal matrix
such that
(6)
where
with its spectrum
. Furthermore, for any k, if
, then
is said to be a pure state, i.e., pure fermionic Gaussian state is given by
. In those cases, the entropy of the M-mode fermionic Gaussian state is defined by
(7)
where
is the von Neumann entropy of the fermionic system.
As mentioned above, it is useful to study a private quantum channel in quantum information science, because the output of PQC gives birth to a maximally mixed state (MMS) at the end of the channel. This output state of the channel directly corresponds to a maximally entangled state (MES) as in Ref. [32] [33] via a quantum purification method [34]. However, an explicit concept of “approximate” fermionic private quantum channel does not exist, so for. In this reason, our main purpose of this work is to introduce such a notion (i.e., ε-FPQC) at first.
2.2. Representation of Fermionic Gaussian Quantum Channels: The Fermionic Private Quantum Channel
In 2005, Bravyi first introduced the notion of fermionic Gaussian quantum channels as follows [5]: For any completely positive and trace-preserving map, the fermionic Gaussian channel
is given by
(8)
where
with a binary string
. Here we note that
are real parameters characterizing the fermionic quantum channels and it is called the attenuation coefficient. Now, we are ready to define the fermionic private quantum channel in the form of Kraus representation. For any fermionic Gaussian state
, the fermionic Gaussian channel
is described by
(9)
where
such that
with
. Note that
denotes the cardinality of the unitaries on the unitary group
. In the optimal case, the cardinality of U is given by
(See Figure 1).
Definition 2 (Fermionic ε-private quantum channel). For any fermionic (Gaussian) state
and any
, if a fermionic Gaussian quantum channel
satisfies
(10)
then the channel
is said to be approximate fermionic private quantum channel (or ε-FPQC) with respect to the Schatten p-norm (for all
).
For the case of
, ε-FPQCs are taken in the form of
.Here, we shortly introduce an isotropic measure, which preserves a symmetry of a set of quantum states. To intuitively obtain the relationship between FPQCs and symmetries, we need to take the notion of an isotropic measure (or Haar measure) on the unitary group
. The isotropic measure for any quantum states is formally defined as follows [19].
Figure 1. Schematic diagram for M-mode fermionic private quantum channel
. For any fermionic Gaussian state
, if an output of the channel is
, then we call the channel as perfact fermionic PQC. Otherwise, i.e., the channel’s output is almost close to
, then the channel is called as approximate FPQC or ε-FPQC.
Definition 3. For any fermionic quantum state
, a probability measure
on the unitary group
is said to be isotropic, if it satisfies that
(11)
Moreover, a random vector v generated by
is known to be isotropic if its law is isotropic. Conceptually, this implies that the integration over all random vectors (generated by U) equals to zero (that is, it forms a maximally mixed state).
Then, we are ready to state our main result of the approximate fermionic private quantum channel for randomizing fermionic Gaussian quantum states.
3. Main Results
We have briefly reviewed the concrete notions on fermionic Gaussian systems and the definition of the approximate private quantum channels on fermionic systems, so now we will introduce our main results. While the proposed results are simple, the proofs are subtle complicated. However, the statements have a fundamental meaning in quantum communication theory on whether the fermionic Gaussian systems are tractable in quantum channel capacity problems or not. If we find an explicit form of the fermionic PQC similar to the bosonic PQCs, e.g., in Refs. [24] [25], we can further argue on the topic of the quantum channel capacity problems as well as its non-additive properties.
According to the Hayden et al.’s [18], Dickinson and Nayak’s [23], and also our previous result [20] [21], we suggest a following proposition.
Proposition 1 (Approximate fermionic PQC). Let
be an M-mode fermionic Gaussian state, and
be an ε-FPQC satisfying the isotropic measure with respect to the Schatten p-norm. Then, for any
and for sufficiently large M, there exists a set of fermionic unitary operators
in
with the cardinality at least
(12)
where
is an absolute constant.
Here, we present a proof only on the case of
as mentioned in Introduction. In this case, we can fix the logarithmic factor as
, and from the independence of the mode M, it can be omitted. Also, notice that the cardinality could be reduced by
to
by the proposition 1.
Proposition 2 (ε-FPQC for p = 1 case). Let
be an ε-FPQC satisfying the isotropic measure with respect to the trace norm. Then, for any
and
, there exists a set of Majorana operators
in
with the cardinality of
(13)
where
is also an absolute constant as in Proposition 1.
For the proof we are required two technical lemmas. Below Lemma 1 states that pure quantum states on Bloch sphere on any dimension can be discretized into net points forming a regularized polyhedron in the given dimension, and Lemma 2, which is a variant of the famous Lévy’ theorem [35], endows us to estimate an exponentially decaying of the tale probability distribution on a random variable. Those lemmas are universal not only in the bosonic Gaussian system but also in the fermionic Gaussian one.
Lemma 1 (ε-net [18] ). Let
and the Majorana mode
. For any fermionic pure Gaussian states
, we can choose a net point
such that
. Then there exists a net N of pure fermionic states satisfying
(14)
Lemma 2 (McDiarmid inequality [36] ). Let
be independent random variables chosen uniformly at random. Let a measurable function
satisfy
, called the bounded difference, where the vectors x and
differ only in the k-th position. If we define a random variable
, then (
)
(15)
where
denotes the expectation value for the random variable Y.
In the fermionic Gaussian regime, suppose that the fermionic PQC
is realized by a sequence of the Majorana operators
, and the other map
is given by
, respectively. Then we have the bounded difference as
where we make use of the norm convexity and the fact of
for any quantum states. From the McDiarmid inequality (on the positive part), we estimate that
(16)
where
.
Now, we are ready to prove the Proposition 2. That is, ε-FPQC can be fulfilled when we take the fermionic unitary operators as in the order of the cardinality
.
Proof. Let the set of Majorana operators
be an i.i.d. random variable distributed according to the Haar measure. We can prove that the fernionic map
is the ε-FPQC in high probability.
If we fix the net N in Lemma 1, and define
to be a net point on the fermionic pure Gaussian states
. Then, by the unitary invariance, we can conclude that
(17)
Thus, from the ε-net lemma, we can obtain the net with the cardinality
. This implies that
(18)
where we have used the triangle inequality and Equation (17).
Finally, by using the union bound and the net construction above, we can derive following inequalities:
(19)
This completes the proof if the probability is bounded by 1 (see Lemma 3 below), and
with
for a constant c.
Lemma 3. For sufficiently large M, if we take the cardinality as in the form of
(20)
then the probability we required in Equation (19)is upper bounded by 1.
Proof. For sufficiently large
satisfying
, we can take the bound as
(21)
By the straightforward calculation, this bound gives rise to
we expected. Here, if we fix the mode M and choose 2M so that
, then we have
This construction shown to be that it is possible to construct an approximate fermionic private quantum channel using the fermionic unitaries only within cardinality
, beside
in the optimal case. If we take a quantum purification, which describes that any mixed state can be transformed into a higher dimensional pure state, then we can always create a pure entangled state on fermionic Gaussian systems, for example in Ref. [37].
4. Conclusions
In this paper, we have firstly proposed an approximate private quantum channel for the fermionic Gaussian systems namely, ε-FPQC, and we make a useful formula to construct the quantum channel explicitly including its cardinality of needing unitary operations. While the fermionic PQC is needed exactly 4M2 fermionic unitary operations to encrypt an M-mode fermionic Gaussian state, our ε-FPQC is only sufficient to consume the number of unitary operations about
in Proposition 2.
Beyond the bosonic Gaussian quantum channels, we expect that this kind of a research on fermionic channels will be meaningful for deep understanding of the quantum channel capacity problems i.e., the additivity violations for general capacities in broad Gaussian regimes. That is if we know the exact form of a quantum purified state, which has a fermionic maximal entanglement, a research on the channel capacity problems could be also useful.
A few interesting questions remain for the fermionic private quantum channel itself or beyond. The first one is that how those channels can be applied on fermionic Gaussian systems such as a quantum communication or computing involving a certain condition of security issues. The second one is a question of that the approximate FPQCs can connect to a geometric shape, as in the case of the discrete PQCs relating regular polyhedra. Finally, this work is expected to contribute to establishing contact with physicists who are well acquainted on the fermionic theory with the quantum information soiciety.
Acknowledgements
This work was supported by the National Research Foundation of Korea through a grant funded by the Ministry of Science and ICT (NRF-2020M3E4A1077861) and the Ministry of Education (NRF-2018R1D1A1B07047512).