This application is based upon and claims the benefit of priority from the prior Japanese Patent Application No. 2006-161443, filed on Jun. 9, 2006; the entire contents of which are incorporated herein by reference.
1. Field of the Invention
The present invention relates to a quantum communication system, a quantum repeater apparatus, a quantum repeater method, and a computer program product for performing long-distance quantum communication among plural parties using a quantum repeater technology.
2. Description of the Related Art
To ensure security in quantum key distribution proposed as a strong cryptographic primitive, it is necessary to make strength of a transmitted signal sufficiently low. Although a week signal can ensure a high security, a quantum state is easily attenuated in a short communication distance. Because the signal in a quantum state cannot be duplicated without a correct observational basis, it is impossible to recover the attenuated signal by reading and regenerating the signal. Thus, it is extremely difficult to amplify the signal in a quantum state. To solve the problem, quantum repeater technology has been proposed.
The quantum repeater technology is for transmitting the signal in a quantum state to a remote location with a high fidelity. By repeating two operations, i.e., an entanglement swapping (ES) for extending a length of an entangled photon pair (i.e., an Einstein-Podolsky-Rosen (EPR) pair) and an entanglement purification protocol (EPP) for recovering the fidelity of the EPR pair, the length of the EPR pair can be extended gradually while the fidelity is maintained. The fidelity is an index that indicates to what extent a quantum state after attenuation is approximate to a quantum state before attenuation.
More particularly, the quantum repeater protocol proceeds as follows. Firstly, an EPR pair is generated at each of repeater stations, and a photon, which is one of photons of the EPR pair, is transmitted to an adjacent repeater station. Thereby, the EPR pair is shared by the repeater stations adjacent to each other. Then, the EPR pair is connected by the ES. The fidelity becomes lower by the operation for sharing the EPR pair by the repeater stations adjacent to each other and the ES operation. The lowered fidelity is recovered by the EPP. The ES and the EPP are repeated until the EPR pair is shared by a transmitter and a receiver. As a result, the EPR pair is shared by the transmitter and the receiver, and the signal in a quantum state is transmitted to a remote location with the high fidelity. Such a quantum repeater protocol is disclosed, for example, in an article “Quantum repeaters: The role of imperfect local operations in quantum communication” written by H. J. Briegel et al., in Phys. Rev. Lett., Vol. 81, No. 26, pages 5932 to 5935, 1998.
However, there are problems in the above quantum repeater technology. A classical communication is used in the quantum repeater protocol, and the EPR pair is stored in a quantum memory at the repeater station during classical communication. Because the fidelity of the quantum state of the EPR pair stored in the quantum memory is attenuated over time, the longer the EPR pair is stored in the quantum memory, the lower the fidelity of the EPR pair becomes. Consequently, to enhance the fidelity of the shared EPR pair, it is necessary to minimize a period of the classical communication.
In addition, a quantum repeater used for the quantum-information repeating includes a small-scaled quantum computer and a quantum memory. The quantum computer and the quantum memory are more expensive than an optical fiber for classical channels and an amplifier for classical signals. If quantum repeaters are installed in all paths where the classical channels exist, costs for building such a network increase significantly. Therefore, it is expected that quantum channels where the quantum repeaters are installed are scattered more thinly than classical channels are. As a result, some paths for quantum channels can be longer than correspondent shortest paths for classical channels. This makes it difficult to ensure the security of the signal as described above.
According to one aspect of the present invention, a quantum communication system includes plural quantum repeater apparatuses each serving as a node positioned in one of a classical channel and a quantum channel between a transmitter node and a receiver node. Each of the apparatuses includes an EPR-pair generating unit that generates an EPR (Einstein-Podolsky-Rosen) pair which is an entangled photon pair; a photon transmitting unit that transmits one of photons of the EPR pair to an adjacent node to share the EPR pair with the adjacent node and extend a distance between photons of the EPR pair; an entanglement swapping unit that performs an entanglement swapping process for increasing the length of the EPR pair; and an entanglement purification protocol unit that performs an entanglement purification protocol process for recovering fidelity of the EPR pair, wherein the entanglement purification protocol unit selects, when performing a last entanglement purification protocol process, a classical channel different from at least one of a classical channel used for a last entanglement swapping process and used for any one of entanglement swapping processes that have been performed before the last entanglement swapping process, and a classical channel used for any one of entanglement purification protocol processes that have been performed before.
Further, according to another aspect of the present invention, a quantum repeater apparatus serving as a node positioned in one of a classical channel and a quantum channel between a transmitter node and a receiver node, the apparatus includes an EPR-pair generating unit that generates an EPR (Einstein-Podolsky-Rosen) pair which is an entangled photon pair; a photon transmitting unit that transmits one of photons of the EPR pair to an adjacent node to share the EPR pair with the adjacent node and extend a distance between photons of the EPR pair; an entanglement swapping unit that performs an entanglement swapping process for increasing the length of the EPR pair; and an entanglement purification protocol unit that performs an entanglement purification protocol process for recovering fidelity of the EPR pair, wherein the entanglement purification protocol unit selects, when performing a last entanglement purification protocol process, a classical channel different from at least one of a classical channel used for a last entanglement swapping process and used for any one of entanglement swapping processes that have been performed before the last entanglement swapping process, and a classical channel used for any one of entanglement purification protocol processes that have been performed before.
Still further, according to still another aspect of the present invention, method for performing quantum repeater process. The method includes generating an EPR (Einstein-Podolsky-Rosen) pair which is an entangled photon pair; transmitting one of photons of the EPR pair to an adjacent node to sharing the EPR pair with the adjacent node and extend a distance between photons in the EPR pair; performing an entanglement swapping process for increasing the length of the EPR pair; and performing an entanglement purification protocol for recovering fidelity of the EPR pair, wherein the performing the entanglement purification protocol includes selecting, when performing a last entanglement purification protocol process, a classical channel different from at least one of a classical channel used for a last entanglement swapping process and used for any one of entanglement swapping processes that have been performed before the last entanglement swapping process, and a classical channel used for any one of entanglement purification protocol processes that have been performed before.
Still further, according to still another aspect of the present invention, a computer program product causes a computer to perform the method according to the present invention.
Exemplary embodiments of the present invention are described in detail below with reference to the accompanying drawings.
In the conventional quantum communication system, a path for connecting quantum repeater apparatuses from a transmitter to a receiver perfectly overlaps with classical channels over all segments However, when the classical communication can be made via a path shorter than the path for connecting quantum repeater apparatuses, a quantum communication system according to a first embodiment of the present invention selects the shorter path for the classical communication to realize the communication via the shorter path.
As shown in
The quantum repeater apparatuses 100 are positioned in a classical channel or a quantum channel from a transmitter node to a receiver node, and pass along quantum information on a photon from the transmitter node to the receiver node. The quantum repeater apparatuses 100 can act as the transmitter node and the receiver node.
Each of the quantum repeater apparatuses 100 includes a classical computer 110 for control (hereinafter, “classical computer”) and a repeater 120. The classical computer 110 controls its own quantum repeater apparatus 100 and includes a central processing unit (CPU) and a memory, as an ordinary computer includes.
The repeater 120, as shown in
The EPR-pair generating unit 121 generates an EPR pair. Any device that generates a photon pair can be used as the EPR-pair generating unit 121. The EPR pair is a pair of entangled photons. An entanglement level of the photon pair reaches its maximum when the photon pair is in a Bell state. The Bell state is four states expressed by following Equations (1) to (4). A measurement in the Bell basis on the two photons is called a joint Bell measurement.
|φ+=(|0|0+|1|1)/√{square root over (2)} (1)
|φ−=(|0|0+|1|1)/√{square root over (2)} (2)
|ψ+=(|0|0+|1|1)/√{square root over (2)} (3)
|ψ+=(|0|0+|1|1)/√{square root over (2)} (4)
where
|0> indicates a state of photon polarized at 0 degree,
|1> indicates a state of photon polarized at 90 degrees,
(1√{square root over ( )}2) (|0>+|1>) indicates a state of photon polarized at 45 degrees, and
(1√{square root over ( )}2) (|0>−|1>) indicates a state of photon polarized at 135 degrees.
The device that generates a pair of photons is described in detail in a technical article “A semiconductor source of triggered entangled photon pairs” written by R. M. Stevenson, R. J. Young, P. Atkinson, K. Cooper, D. A. Ritchie, and A. J. Shields, in Nature, Vol. 439, pages 179 to 182, 2006.
The photon transmitting unit 126 transmits a photon, which is one of photons of the generated EPR pair, to one of the quantum repeater apparatuses 100 which is a node adjacent to its own quantum repeater apparatus 100.
The photon input unit 122 receives a photon, which is one of photons of the EPR pair, from one of the quantum repeater apparatuses 100 which is a node adjacent to its own quantum repeater apparatus 100.
The photon-to-solid EIT transforming unit 123 transforms a quantum state of the received photon and a quantum state of the photon of the EPR pair generated by its own EPR-pair generating unit 121 into a quantum state of nuclear spin, more particularly, a quantum state of nuclear spin of rare-earth ions (such as praseodymium ion (Pr3+)) scattered in an oxide crystal (such as yttrium silicate (Y2SiO5)), and outputs the transformed quantum state to the photon-to-solid EIT quantum computer 124.
The photon-to-solid EIT quantum computer 124 performs quantum computation for the quantum state of the photon transformed into the quantum state of nuclear spin by using electromagnetically induced transparency (EIT) in a solid medium. The EIT in a solid medium is a phenomenon induced by operating two lights at three energy levels. When the EIT occurs, a naturally opaque material turns transparent against one of or both of the lights, and two energy levels among the above three are in a quantum-mechanical superposition state. Details of the quantum computer are described in technical articles “A simple frequency-domain quantum computer with ions in a crystal coupled to a cavity mode” written by K. Ichimura, in Optics communications, 196, pages 119 to 125, 2001, and “Multiqubit controlled unitary gate by adiabatic passage with an optical cavity” written by H. Goto and K. Ichimura, in Phys. Rev. A, Vol. 70, p. 012305, 2004.
The photon-to-solid EIT quantum computer 124 performs an entanglement swapping process and an entanglement purification protocol process.
The photon-to-solid EIT quantum computer 124, as shown in
The ES unit 302 performs the entanglement swapping process (ES process) for increasing the length of an EPR pair with one of the quantum repeater apparatuses 100 which is an adjacent node. Among a plurality of EPR pairs, a photon (a particle), which is one of photons of each EPR pair, is swapped in the ES process.
The EPP unit 303 performs the entanglement purification protocol process (EPP process) for recovering fidelity of the EPR pairs that are shared by the quantum repeater apparatuses 100 as a result of the ES process. The EPP process is for generating an EPR pair with high fidelity from a plurality of EPR pairs with low fidelity. The ES process and the EPP process are performed in the quantum repeater process.
The EPP has different variations. Details of such variations are described in technical articles “Purification of noisy entanglement and faithful teleportation via noisy channels” written by C. H. Bennett et al., in Phys. Rev. Lett., Vol. 76, No. 5, pages 722 to 725, 1996, “Conversion of a general quantum stabilizer code to an entanglement distillation protocol” written by R. Matsumoto, in quant-ph/0209091, 2002, and “Simple proof of security of the BB84 quantum key distribution protocol” written by P. W. Shor and J. Preskill, in e-print, quant-ph/003004, 2000.
After a path from the transmitter node to the receiver node is determined, the control unit 301 determines a role of its own quantum repeater apparatus 100 based on a position of its own node in the path. The role is described in detail later.
A generalized quantum repeater protocol is described below. The generalized quantum repeater protocol has a quantum-state distributing step and an EPR-pair extending step. The quantum-state distributing step is for sharing the entangled photon pair in a short distance. The EPR-pair extending step is for extending a distance of particle pair shared in a short distance. At the EPR-pair extending step, information is transmitted not via quantum channels but via classical channels.
At the EPR-pair extending step and the quantum-state distributing step according to the first embodiment, when the EPR-pair extending step is broken down into a plurality of sub-steps, a classical channel that is used at the last sub-step is different from at least one of classical channels that have been used at prior sub-steps. A manner of the channel selection is described in detail in a part for the EPP process and the ES process described later.
A quantum repeater process using the ES process and the EPP process is described below. Here, L is the number of photon pairs connected at the same time at a single ES process, N=Ln, and N−1 numbers of nodes C1, C2, . . . , CN-1 are connected via an optical fiber connecting a transmitter node A to a receiver node B. Each of the nodes C1, C2, . . . , CN-1, the transmitter node A, and the receiver node B is the quantum repeater apparatus 100, and includes the quantum memory 125 for storing the photon, a single-qubit circuit, and a two-qubit circuit.
An EPR pair is shared by nodes adjacent to each other. More particularly, each of the nodes generates the EPR pair, and transmits a photon, which is one of photons of the EPR pair, to an adjacent node positioned at the receiver node B side.
Then, L numbers of the EPR pairs are connected as follows in a first ES process.
All of the nodes other than the nodes CL, C2L, . . . , CN-L, perform the ES process, and connect the EPR pairs. As a result, N/L numbers of EPR pairs with an L length are generated, and shared by the nodes A and CL, CL and C2L, . . . , respectively.
Although the fidelity of the EPR pairs lowers by the ES process, if the fidelity is higher than a lower limit of a recoverable fidelity range of the EPP process, the fidelity can be recovered by the EPP process. A first EPP process is performed to recover the fidelity.
A second ES process is performed after the first EPP process. In the second ES process, L numbers of the EPR pairs with the L length generated at the first ES process are connected.
All of the nodes CkL (k=1, 2, . . . ) other than the nodes CLˆ2, C2(Lˆ2), . . . , CN-(Lˆ2) connect the EPR pairs by the ES process. As a result, N/L2 numbers of EPR pairs with an L2 length are generated, and shared by the nodes A and CLˆ2, CLˆ2 and C2(Lˆ2), . . . , respectively. The fidelity of the EPR pairs is recovered by a second EPP process.
After n sets of the ES process and the EPP process are repeated, an EPR pair with high fidelity is shared by the transmitter node A and the receiver node B. Thus, it is possible to keep the fidelity of the shared EPR pair constant, even when a distance of the EPR pair is extended.
Details of the ES process are described below. As shown in
A joint Bell measurement is performed for a C1-sided photon of the EPR pair shared by the nodes A and C1 and a C1-sided photon of the EPR pair shared by the nodes C1 and B. The photon transmitting unit 126 transmits a result of the joint Bell measurement to the transmitter node A and the receiver node B by using the classical communication. The transmitter node A and the receiver node B compute in a manner corresponding to the result.
Details of the EPP process are described below. In an example shown in
Each of the transmitter node A and the receiver node B transforms two photons of itself by performing a random bilateral operation. The transmitter node A performs a control NOT (CNOT) for the two photons at the transmitter node A, which are photons of the two EPR pairs shared by the transmitter node A and the receiver node B. Similarly, the transmitter B performs a CNOT for the other two photons at the transmitter node B. A qubit that is a target of one of the CNOTs at the transmitter node A and the receiver node B is observed, and a result of the observation at the transmitter node A is transmitted to the receiver node B via a classical channel. The receiver node B compares the result of the observation at the transmitter node A with a result of the observation at the receiver node B, and performs an operation corresponding to a result of the comparison. Thereby, the EPP process is performed, and the fidelity of the EPR pairs is recovered.
The quantum repeater apparatus 100 performs the ES process and the EPP process as described above.
When performing a last EPP process, the EPP unit 303 selects a classical channel different from at least one of a classical channel used for a last ES process and a classical channel used for any one of EPP processes that have been performed before the last ES process, and performs the last EPP process via the selected classical channel. When performing the last ES process, the ES unit 302 selects a classical channel different from at least one of a classical channel used for any one of prior ES processes and a classical channel used for any one of prior EPP processes, and performs the last ES process via the selected channel.
The ES unit 302 selects a classical channel different from at least one of a classical channel used for any one of ES processes that have been performed before and a classical channel used for any one of EPP process that have been performed before, and performs a latest ES process via the selected channel.
To select a classical channel for the ES process and the EPP process, the control unit 301 determines a role, that is, via which classical channel the ES process or the EPP process are performed based on a position of its own node in the path.
More particularly, a first node performs a first ES process for an EPR pair shared with a second node that is a node adjacent to the first node and positioned at the transmitter node side. A first EPP process is performed by the second node and a third node that is a node adjacent to the first node and positioned at the receiver node side. After the first EPP process, a second ES process is performed by the third node, and a second EPP process is performed by the second node. The second EPP process is performed via a classical channel different from classical channels used for the first ES process, the first EPP process, and the second ES process. Each of the above nodes is the quantum repeater apparatus 100.
A quantum communication system and a quantum-information communication process performed by a plurality of the quantum repeater apparatuses 100 are described below.
A case of the quantum communication process is described with reference to
EPR pairs are generated at the nodes A, X, F, and Y (steps S1 to S5). A photon, which is one of photons of the EPR pair, is transmitted to the adjacent node (steps S6 to S9). As a result, the EPR pairs are shared by the nodes A and X, X and F, F and Y, and Y and E, respectively.
A first ES process is performed by the nodes X and Y (steps S10 and S11), so that the EPR pairs are shared by the nodes A and F and F and E.
A first EPP process between the nodes A and F is performed by the nodes A and F, and a first EPP process between the nodes F and E is performed by the nodes F and E (steps S12 to S14). As a result, the fidelity of the EPR pairs between the nodes A and F and between the nodes F and E is recovered.
A second ES process is performed by the node F (step S15), so that an EPR pair is shared by the nodes A and E.
Classical channels used for the above process are as follows. As shown in
A second EPP process between the nodes A and E is performed by the nodes A and E (steps S16 and S17), so that the fidelity of the EPR pair between the nodes A and E is recovered. In the second EPP process, a classical channel A-E, which is different from the classical channels used for the first ES process, the first EPP, and the second ES process, is used. In other words, a communication from the node A to the node E is made via the classical channel A-E, which is short and directly connects the nodes A and E without passing through the node F. This makes it possible to prevent attenuation of the fidelity of the EPR pair.
The above quantum communication process can be applied for a network made up of a block of network in which quantum channels are perfectly overlapped with classical channels and another block of a network in which quantum channels are partially overlapped with classical channels, specifically, for the latter block of network.
When quantum communication is made between the nodes A and K in the network of
With the quantum communication system described above, a classical channel which is different from a classical channel used for the ES process and a classical channel used for the previous EPP process is selected, and the EPP process is performed by the quantum repeater apparatuses 100 in the selected classical channel. As a result, it is possible to use a classical channel having a shorter distance to the receiver node, while maintaining fidelity of the quantum state and ensuring security.
A quantum communication system according to a second embodiment of the present invention includes a network management device 130 that determines a path, and makes a quantum communication via the short path determined by the network management device 130.
As shown in
A functional structure of the quantum repeater apparatuses 100 according to the second embodiment is identical to that according to the first embodiment. In addition, the quantum repeater apparatus 100 includes a communication unit (not shown) in the classical computer 110. When the quantum repeater apparatus 100 serves as a transmitter node, the communication unit transmits, to the network management device 130, a request message containing IP addresses of the transmitter node and a receiver node for requesting the network management device 130 to determine a path from the transmitter node to the receiver node, and receives path (a path for quantum channels and a path for classical channels) determined by the network management device 130.
The network management device 130, as shown in
The communication unit 131 receives the request message for determining a path from the quantum repeater apparatus 100, and transmits a message containing the determined path (a path for quantum channels and a path for classical channels) to all nodes positioned in the determined path. Each of the nodes that receive the message containing the determined path determines its own role based on a position of itself in the path. Specifically, the control unit 301 of each node, similarly to that according to the first embodiment, determines its role, that is, via which classical channel the ES process and the EPP process are performed based on a position of its own node in the path to select a classical channel for the ES process and the EPP process.
The path determining unit 132 determines the path for quantum channels and classical channels from the IP addresses of the transmitter node and the receiver node contained in the path determination request by referring to the path table 133. As shown in
Each segment indicates a hierarchical level in the network. For example, when the IP address is made of n segments, m1 segments from the head are used to specify a first level, and next m2 segments are used to specify a second level. Segments from an {m1+ . . . +m(i−1)+1}-th segment to an (m1+ . . . +mi)-th segment are used to specify an i-th level. In an example shown in
The path table 133 shown in
The path determining unit 132 determines a path for each level by referring to the path table 133. For example, the path determining unit 132 obtains the IP addresses of the transmitter node and the receiver node contained in the path determination request, and refers to, for example, the path table 133 shown in
Moreover, the path determining unit 132 determines a path on the transmitter node side at the third level using an association address in the IP address of the transmitter node, and a path on the receiver node side at the third level using an association address in the IP address of the receiver node.
Still moreover, the path determining unit 132 determines a path on the transmitter node side at the fourth level using a personal address in the IP address of the transmitter node, and a path on the receiver node side at the fourth level using a personal address in the IP address of the receiver node. As described above, the path determining unit 132 determines the path from the transmitter node to the receiver node by determining the paths for respective levels and connecting the determined paths eventually. On determining the path for each level, the path determining unit 132 refers to the path table 133 in which addresses or address pairs are made to correspond to channels. The path tables are created for classical channels and for quantum channels independently, and a correspondent path table is referred to at the path determination.
Each of the nodes in the determined path determines its own role based on the path transmitted from the network management device 130, and the ES unit 302 and the EPP unit 303 of each of the nodes perform the ES process and the EPP process as described in the first embodiment. More particularly, in the example shown in
The quantum communication system according to the second embodiment selects a classical channel different from classical channels used for the ES process and the prior EPP process based on a path determined by the network management device 130, and performs the EPP process with the quantum repeater apparatus 100 located in the selected classical channel. Therefore, it is possible to use the classical channel having a shorter distance to the receiver node, while maintaining fidelity of the quantum state and ensuring security.
Although the network management device 130 determines a path from a transmitter node to a receiver node in the second embodiment, a unit which performs the path determination is not limited thereto. For example, as shown in
A quantum repeater program executed by the quantum repeater apparatus 100 according to any one of the embodiments is provided in a state prestored in a recording medium such as a read only memory (ROM).
The quantum repeater program that is executed by the quantum repeater apparatus 100 according to the first and the second embodiments can be stored, in a form of a file installable and executable on a computer, in a computer-readable recording medium, such as a compact disk read only memory (CD-ROM), a flexible disk (FD), a compact disk recordable (CD-R), and a digital versatile disk (DVD).
Alternatively, the quantum repeater program may be stored in a computer connected to a network such as the Internet, and downloaded via the network. Still alternatively, the quantum repeater program can be delivered or distributed via a network such as the Internet.
The quantum repeater program is made up of modules including the above-described units (such as the ES unit, the EPP unit, and the control unit). As an actual hardware, when the CPU (processor) reads the quantum repeater program from the ROM and executes the read program, the above units are loaded on a main memory, and the ES unit, the EPP unit, and the control unit are created on the main memory.
Additional advantages and modifications will readily occur to those skilled in the art. Therefore, the invention in its broader aspects is not limited to the specific details and representative embodiments shown and described herein. Accordingly, various modifications may be made without departing from the spirit or scope of the general inventive concept as defined by the appended claims and their equivalents.
Number | Date | Country | Kind |
---|---|---|---|
2006-161443 | Jun 2006 | JP | national |