Efficient quantum transmission in multiple-source networks.

A difficult problem in quantum network communications is how to efficiently transmit quantum information over large-scale networks with common channels. We propose a solution by developing a quantum encoding approach. Different quantum states are encoded into a coherent superposition state using quantum linear optics. The transmission congestion in the common channel may be avoided by transmitting the superposition state. For further decoding and continued transmission, special phase transformations are applied to incoming quantum states using phase shifters such that decoders can distinguish outgoing quantum states. These phase shifters may be precisely controlled using classical chaos synchronization via additional classical channels. Based on this design and the reduction of multiple-source network under the assumption of restricted maximum-flow, the optimal scheme is proposed for specially quantized multiple-source network. In comparison with previous schemes, our scheme can greatly increase the transmission efficiency.

Maximizing information transmission is very important concern when dealing with limited-resource scenarios in large-scale networks. Network coding1, which allows multiple messages to be encoded before transmission in common channels, may provide a solution for single-source networks. One typical example is illustrated in Figure 1(a). With linear encoding, the source node can simultaneously transmit two messages to all receivers from two edge-disjoint paths1, even if two receivers share one common channel CD. The key is that two incoming messages {x, y} are encoded into a new message x + y, at the node C. Each receiver can recover {x, y} using {x, x + y} or {y, x + y}. This task cannot be successfully performed using the trivial transmission scheme [store-forward routing for each node2] because in this scheme, only one message, x or y, may be transmitted in the common channel CD each time. Generally, transmission conflicts in common channels [network congestion] become serious problems [congestion collapse] in large-scale networks [Internet]3. Fortunately, network coding can achieve the optimal Shannon capacity of single-source networks12. Network coding is considered to be an important technology for next-generation communication to achieve network multicasts456 [the sender simultaneously sends multiple messages to all receivers on a single-source network] or k-pair transmissions78, i.e., multiple unitcasts [each sender transmits messages to its corresponding receiver simultaneously over multiple-source networks].

Figure 1

Schematic network transmission over the Buttery network.

(a) The classical network multicast with network coding. Each channel has unit transmission capacity. Each node R has two edge-disjoint paths originating from the source node O, i = 1, 2. CD is a common channel for two receivers. The input messages {x, y} are encoded into x + y at the node C, and forwarded to the node D. x + y is copied [unit fidelity], and each message is forwarded to one node R. Each receiver can recover {x, y} from {x, x + y} or {y, x + y}. (b) The quantized network without the node O. All nodes and channels may be quantized with quantum participants and quantum channels, respectively. The node O is canceled because of the quantum no-cloning theorem at the node S. Thus, the quantum task is for each S to multicast an unknown state to all receivers simultaneously. (c) The reduced quantized network. The transmissions over the channels S1R2 and S2R1 are trivial and reduced. The remaining task is to design the transmission over the common channel CD.

When classical networks are quantized with quantum nodes and quantum channels, one may wish to optimize the transmission efficiency over large-scale quantum networks, as illustrated in Figure 1(b). Because of the quantum no-cloning theorem, the source node O may be replaced with two source nodes S1 and S2. Thus, the multicast over the Butterfly network is reduced to the 2-pair problem on the reduced quantum network with common channels9. However, perfect quantum k-pair transmissions have been proved to be impossible in the absence of any additional resources101112. They require all incoming states |ϕ〉 be encoded into a coherent superposition Σ α|ϕ〉 at the node C, and decoded at the node D. This is a rather difficult task. The situation may be changed if classical communications are freely allowed1314. This assumption is reasonable because classical communications are much cheaper and more readily available than quantum communications. These results are dependent on the linear encodings14 or the nonlinear encodings15 applied in the enlarged encoding space, and give rise to three natural questions. The first question (Q1) is whether the enlarged encoding space is necessary for large-scale quantum network communications. The second question (Q2) is what amount of classical communication is sufficient. Classical two-way unlimited channels have been assumed to exist between any two nodes14 or only between two quantum nodes connected by quantum channels15. The third question (Q3) is whether the linear encoding is sufficient for large-scale quantum network communications. These problems are related to the optimization of the transmission capacity of multiple-source quantum networks.

In this paper, based on the achievements of quantum information theory1617181920 and quantum networking theory21222324252627282930313233, we investigate these problems using similar ideas in classical network coding. Unlike the entanglement quantization of a classical channel910111213141516, it may be quantized with a continuous physical channel2627282930313233343536, and the transmission information may be quantized with quantized electromagnetic fields of identical frequencies. To distinguish the decoded quantum states for different nodes, special phase-shift operations may be designed to index different incoming quantum states, using phase shifters [coupling the optical fields to driven Duffing oscillators] or gauge transformations33. This encoding can spread the spectral content of the quantum information across the entire spectrum in order to encode the information, and can distinguish different senders with their own phase factors. Unfortunately, the added phase information is not easily decoded, and doing so requires the ability to precisely control the remote chaotic systems during the communication. To solve this problem, free classical communications are assumed between two quantum nodes with common channels, and are used to synchronize the remote phase shifters. This is classical chaos synchronization and may be achieved using the nonlinear coupling between the optical fields and Duffing oscillators37383940 or semiconductor lasers41424344. The key is the nonlinear Kerr interaction, which can be used to couple the classical chaotic light with the information-bearing quantum light45. Recently, electrooptic modulators (EOMs) have also been used for chaos synchronization464748. Moreover, all encoded quantum information may be combined into a coherent superposition state, and decoded using paired multiport beam splitters495051. Based on our transmission schemes in common channels, using the network reduction shown in the supplementary information (SI), we can identify the optimal transmission scheme for quantum multiple-source networks assuming restricted maximum-flow. Our scheme is beyond both the quantum k-pair transmissions131415 based on the classical solvability and classical network transmissions525354 via network coding. These results may be beneficial for large-scale quantum network communications.

Results

Consider an acyclic directed quantized network , as shown in Figure 2(a)). and are the node set and the edge set, respectively. Each node in is quantized with a quantum participant that can perform all quantum operations and classical operations. The transmission information is quantized with electromagnetic fields a and b of the same frequency. Each channel in is quantized with a continuous-time physical channel and has a unit transmission rate [one quantum state]. Each pair (S, R) has l ≥ 1 edge-disjoint paths. Our task is to allow efficient transmissions in large-scale quantum networks: All source-sink nodes pairs communicate simultaneously, subject to restricted maximum-flow. Although quantum multiple-source networks have no uniform network topology, based on the network reduction shown in the SI, the optimal quantum multiple-source transmission may be reduced to the transmission in the primitive network, as shown in Figure 2(b). Thus, special encoding and decoding operations should be designed to be suitable to the quantum task.

Figure 2

Schematic acyclic directed quantum multiple-source network.

(a) , are source and target nodes, respectively. Each pair S has l edge-disjoint paths. CD is a common channel for different pairs. No common channel is the outgoing edge of a source node or the incoming edge of a sink node. (b) The primitive subnetwork of quantum multiple-source networks. a and b are information-bearing fields of quantum information [the original fields generated by the former nodes]. The node C has n incoming edges, and the node D has n outgoing edges. The transmission in the channel CD is the main concern for quantum multiple-source transmission tasks. All incoming states should be encoded into a superposition state at the node C, and decoded at the node D.

Restricted maximum-flow

In the optimization theory, the maximum-flow problem [unit capacity for each channel] is equivalent to identifying the maximal number of edge-disjoint paths between the source and the sink, under the assumption unit capacity of per edge. Our interest is in the case of restricted maximum-flow, i.e., no common channels for different source-sink node pairs are outgoing edges of source nodes or incoming edges of sink nodes. This assumption is reasonable because of the quantum non-cloning theorem.

Motivated by network coding123456 and quantum network theory21222324252627282930313233, a schematic illustration of quantum transmission over a common channel is presented in Figure 3. The information-bearing field a originating from the node A is first shifted at the node C using a chaotic phase shifter (CPS) with the Hamiltonian and the time-dependent classical chaotic signal δ(t), . This phase shift corresponds to the gauge transformation in the nearest nodes30. All new quantum information is encoded using a multiport beam splitter (MBS1), and transmitted over the common channel CD. The combined quantum information is amplified using a phase-insensitive linear amplifier (LA) at the node D to compensate for the information losses induced by MBS1, and then decomposed into n different components by MBS2. The amplifier gain of the LA is n + 1. All decomposed information may be decoded using [the inverse of CPS] with the corresponding Hamiltonian , . Each decoded information-bearing field b is sent to the subsequent node B, .

Figure 3

Schematic quantum transmission over a common channel.

(a) Quantum transmission without additional classical channels. is the creation operator of the auxiliary vacuum field entering the LA, and a3 denotes the annihilation operator entering the second MBS (MBS2), . The encoding at the node C is performed using CPS and MBS1. The decoding at the node D is performed using the LA, MBS2 and [the inverse of CPS]. (b) Quantum transmission with additional classical channels for the common channel. The encoding is identical to that shown in Figure 3(a)), whereas the decoding is performed using the chaotic synchronization of CPS and , .

Note that each pair of CPS and induces phase shifts with the phase exp(iθ(t)) and the inverse phase exp(−iθ(t)), respectively, where . To achieve faithful transmission, these transformations must be precisely controlled during the process of quantum communication, i.e., it must be ensured that the two chaotic systems have the same parameters, initial values, and evolutions such that for each . However, this precise control is impractical for remote participants because the chaotic system is unstable in system parameters and initial values. Therefore, additional classical channels are assumed to exist for common channel CD, and used to synchronize each pair of CPS and , , as shown in Figure 3(b). These classical channels are cheap and readily available compared with quantum channels.

Modeling quantum transmission over a common channel

Consider the primitive quantum network shown in Figure 3(b). Each pair of CPS and has been synchronized prior to the transmission of quantum information, . The information-bearing fields with the same frequency ω are modulated using n different pseudo-noise signals and pass through CPS, MBS1, the LA, MBS2, and sequentially. The global quantum transmission can be described using the following linear relation: for all . The matrices (α)× and (β)× denote the transformations of MBS1 and MBS2, respectively, and satisfy . a3 denotes the annihilation operator of the auxiliary vacuum field entering MBS2, . For the pseudo-noise chaotic phase shift θ(t) from the CPSs, one needs to take an average over the broadband random signal, i.e., , with and the power-spectrum density of signal δ(t). Here, ω and ω are the lower and upper frequency-band bounds of δ(t), respectively. Thus, the equation (1) is further reduced to All M are extremely small with respect to the chaotic signal with the broadband frequency spectrum, and thus can be ignored in equation (2), therefore i.e., faithful transmission of quantum information is achieved from the node A to the node , .

Quantum state transmission over a common channel

Consider pure qudit state transmission over the proposed model, as shown in Figure 4. The transmitted states are dark states of general Λ-type d + 1-level atoms with ξ ∈ [0, 1], where the j-th atom is located in the cavity CA [see Figure 4(a)], . These states are transferred to the cavities via Raman transitions, transmitted over the quantum network, and stored in the new cavities. Assume that 2n coupled atom-cavity systems have the same parameters. By adiabatically eliminating the highest energy level |d〉, the atom j will always lie in the lowest d energy levels . The neighboring transition is driven by a near-resonant laser field, and is coupled to the classical control field and the quantized cavity field with a coupling strength Ω(t). The Hamiltonian of the atom-cavity systems can be expressed as where c is the annihilation operator of the j-th cavity mode; g(t) = gΩ(t)/Δ is the coupling strength tuned by the classical control field Ω(t), ; and Δ is the atom-cavity detuning. c is related to the traveling field a as follows: where λ is the decay rate of the cavity field.

Figure 4

Quantum state transmission over a common channel.

(a) The circular symbols denote atom cavities. Ω(t) denotes the amplitudes of classical driving fields in each cavity. Ω denotes the transition frequency of |i〉 to |i + 1〉. The circle in the center denotes a general Λ-type d + 1-level atom. a [vacuum states] is the input field, . (b) Schematic quantum transmission over a common channel. a denotes the incoming information-bearing fields of nodes A, . a1 and a2 are the incoming and outgoing information-bearing fields of MBS1, respectively; and a3 and a4 are the incoming and outgoing information-bearing fields of MBS2, respectively, . and are one of the incoming and outgoing information-bearing fields of the LA, respectively.

CPS and are realized by coupling the optical fields to Duffing oscillators3738394041424344, as described by the Hamiltonian where p and q are the normalized position and momentum of the Duffing oscillators, respectively; ω0 is the frequency of the fundamental mode; and μ, γ, and ω are constants. The interaction between the field a and Duffing oscillators is given by the Hamiltonian , where ζ is the coupling strength between the field a and the oscillators. By choosing a suitable interaction, a phase factor can be generated for the field a. Moreover, the chaotic synchronization between CPS and may be achieved by using the harmonic potential coupling , .

To show the quantum transmission efficiency, let us calculate the fidelity , where is the quantum state received by the atom j′. From equation (2), the fidelity F can be approximated as 1 when M ≈ 0, i.e., when Duffing oscillators enter the hard chaotic regimes3738394041424344. This result means that qudit states can be faithfully transmitted over this primitive network via a common channel.

Quantum transmission in a multiple-source network

Note that according to the network reduction shown in the SI, the number of incoming channels for one common channel is equal to the number of outgoing channels. Thus, each common channel CD is equivalent to m distinct quantum channels [not common channels] aided by additional classical channels, where m denotes the number of incoming channels, as shown in Figure 5. By replacing all common channels with equivalent quantum channels, an equivalent multiple-source network can be constructed, which satisfies that all pairs (S, R) have no common channels under the assumption of restricted maximum-flow. Here, the source nodes and the sink nodes are unchanged. The resultant quantum transmission can be easily achieved via forward routing on the equivalent network with the aid of chaotic synchronization on the auxiliary classical channels. Thus, we identify and implement the optimal quantum transmission under the assumption of restricted maximum-flow in a multiple-source network, and partially answer the questions Q1–Q3. More specifically, the un-enlarged linear encoding [encoding operations such as those represented by equation (1)] is sufficient for large-scale quantum network communications under the assumption of restricted maximal-flow, and unlimited classical one-way channels corresponding to the common quantum channel are assumed. Of course, classical synchronization should be applied prior to the transmission in the common channel and requires some classical communication.

Figure 5

Schematic illustration of quantum transmission in a multiple-source quantum network.

are source nodes, and are sink nodes. The channel CD is a common channel for various source-sink node pairs. are the equivalent m distinct quantum channels, supported by additional classical channels. m denotes the number of distinct quantum paths. All pairs (S, R) have no common channels in the equivalent network under the assumption of restricted maximum-flow.

Discussion

We have introduced quantum multiple-source networks based on classical multiple-source networks and chaotic synchronization, where quantum information can be simultaneously transmitted in multiple subnetworks derived from source-sink node pairs. The proposed quantum transmission attains the optimal transmission capacity under the assumption of restricted maximum-flow; in this respect, it is superior to other proposed approaches9101112131415. Unlike quantum k-pair tasks with enlarged linear encodings1314 or nonlinear encodings15, our encoding is linear and is not completed in an enlarged space. And classical channels are assumed to exist only for the common quantum channels and not all quantum channels15. Moreover, the new scheme extends the solvability of the quantum k-pair problem, and is more general than previous schemes131415 which depend on the solvability of the classical k-pair problem. One typical example is presented in the Figure 1(c); this example is unsolvable525354 in terms of the classical 2-pair problem using network coding. Other examples are provided in the SI. Our result is also different from continuous-time quantum walks33, these examples break the time-reversal symmetry of the unitary dynamics for the purpose of enabling directional control, enhancement, and suppression of quantum transport. However, it requires controlling the chiral system for the gauge transformations, which may be difficult in case of remote systems in large-scale quantum networks. We use auxiliary classical channels to achieve similar transformations with the aid of chaotic synchronization. The proposed scheme can avoid to precisely controlling different chaotic phase shifts, and should be useful for large-scale quantum networks. Furthermore, the linear optical equipments are used to encode different quantum states and solve the transmission congestion on common channels. Generally, we can get the optimal transmission scheme in multiple-source network under the assumption of restricted maximum-flow. Of course, our proposal entails three important experimental requirements. The first one is the quantum interference of signals from different chaotic sources5556. The second is the implementation of chaotic phase shifters and their synchronization, which may be achieved using all-optical systems39 or optoelectronic44. The third is the implementation of multiport beam splitters495051. More specifically, only the coefficients of the first column or row are relevant to our proposal; this feature may reduce the design complexity. These issues may not be far out of reach because of recent experimental and theoretical developments. Our schemes may provide one method for long-distance quantum network communications.

Methods

We calculate the linear mapping over the quantum network shown in the Figure 4(b). The mapping relationships of the may be represented as where a1 and a are the annihilation operators of the auxiliary vacuum fields entering and output the CPS respectively, . The mapping relationship of the MBS1 is defined as where are the annihilation operators of the auxiliary vacuum fields entering the MBS1. The mapping relationship of the LA is defined as where is the creation operator of the auxiliary vacuum field entering the LA. The mapping relationship of the MBS2 is defined as where a3 and a4 are the annihilation operators of the auxiliary vacuum fields entering and outcoming the MBS2 respectively, . The mapping relationship of the are defined as where b is the annihilation operator of the auxiliary vacuum field outcoming the CPS, . Then, combining these equations and the conditions λ = n, , the total input-output relationship of the quantum network is where θ is independent chaotic noise, .

Averaging the chaotic phase shift

The chaotic signal δ(t) may be expressed as a combination of many high-frequency components, i.e., where A, ω, ϕ are the amplitude, frequency, and phase of each component, respectively. Then the phase of the signal is defined as

Using the Fourier-Bessel series identity57 with the n-th Bessel function of the first kind J(x)], we can write Take average over the random phase ω, the components related to the high-frequencies is averaged out because of the energy dissipation. It means that the resultant is only the near-resonance components, i.e, the lowest-frequency terms [n = 0] dominating the dynamical evolution. Thus, we have Moreover, since the chaotic signal δ(t) is mainly distributed in the high-frequency regime, we have . Using the approximations J0(x) ≈ 1 − x2/4 and log(1 + x) ≈ x for , it easily follows that where .

Consequently, from equations (9) and (10), we obtain the approximation

Author Contributions

L.M.X. proposed the theoretical method. L.M.X. and C.X.B. wrote the main manuscript text. W.X., Y.Y.X. and G.X. reviewed the manuscript.