The present invention relates generally to a quantum source coding apparatus and a quantum information communication system using the same.
The encoding of messages has an important role in information theory. Two basic problems entail representing messages efficiently and transmitting messages precisely. The former is called “source coding” and is related to data compression. The latter is called “channel coding” and is concerned with error correction. All information processing techniques are connected with these two problems.
Messages comprise sequences of various letters and usually the frequencies of the letters are not equal. The unequal frequencies imply a redundancy that enables the compression of the message. Classical source coding entails the coding of common letters as short sequences of code symbols (such as the binary digits {0, 1}) and uncommon letters as longer code sequences. Shannon's source coding theorem [C. E. Shannon, Bell Syst. Tech. J. 27, 379 (1948)] gives the bounds on the degree a classical message can be compressed. For a source alphabet {A, B, . . . , Z} with given prior probabilities {P(A), P(B), . . . , P(Z)}, the minimum average length of the encoded message is given by the Shannon entropy:
H takes its maximum value when all letters appear with equal probability. Then any compression is impossible.
The quantum domain, however, offers new possibilities [C. H. Bennett and D. P. Di Vincenzo, Nature (London) 404, 247 (2000)]. In particular, there is another kind of redundancy when the letters are conveyed by non-orthogonal quantum states, |ΨA>, |ΨB>, |ΨC>, . . . . with corresponding probabilities, PA, PB, PC. . . , Namely, compression is possible even if PA=PB=PC=. . . , in contrast to the classical case. Recently, Schumacher and Jozsa derived the quantum version of the source coding theorem [B. Schumacher, Phys. Rev. A 51, 2738 (1995), R. Jozsa and B. Schumacher, J. Mod. Opts. 41, 2343 (1994)]. The quantum noiseless coding theorem implies that, by coding the quantum message in blocks of K letters, KS({circumflex over (ρ)}) qubits are sufficient to encode each block in the limit K→∞ where S({circumflex over (ρ)}) is the von Neumann entropy of the density operator
{circumflex over (ρ)}=ΣPn|ψn><ψn|,
that is,
where {λi} is the set of eigenvalues of {circumflex over (ρ)}.
Quantum source coding plays a central role in quantum information theory. In addition, quantum source coding has practical advantages in the compression of non-orthogonal data sets. For example, in long-haul optical communication channels the optical signals suffer significant attenuation and one must deal with sequences of pulses in non-orthogonal coherent states. Compressing the sequences before storing or relaying to another channel can save expensive quantum channel resources. Sequences of non-orthogonal states are also essential for many quantum cryptographic schemes [N. Gisin, G. G. Ribordy, W. Tittel, and H. Zbinden, Rev. Mod. Phys. 74, 145 (2002)]. In particular, for a fixed rate of quantum key generation per transmitted letter state, any compression of the sequence will potentially give a more efficient use of the quantum channel.
Despite its importance from both fundamental and practical perspectives, quantum source coding has not, however, been demonstrated experimentally and, moreover, the specific apparatus able to realize it is unknown. One objective of the present invention is to provide an apparatus that can realize quantum source coding. Another objective of the present invention is to provide a quantum information communication system using the apparatus.
The quantum source coding apparatus of the present invention converts input messages into block messages which are, for example, encoded in the polarization modes and the propagation routes taken by photons. The apparatus performs quantum source coding by reducing the number of routes and polarization modes that carry the quantum information content of the block message. We use the term “block message” to refer to a message, whether a whole message or part of a larger message, that consists of more than one letter or symbol and which is coded as a complete unit. The quantum source coding apparatus may be referred to herein as the “quantum coding apparatus”, the quantum source decoding apparatus may be referred to as the “quantum decoding apparatus”, the propagation routes taken by photons as “routes”, and a compressed block message as a “coded signal”.
According to a first aspect of the present invention there is provided quantum source coding apparatus for communication of quantum information comprising: a quantum state preparation device for converting input messages into block messages; a coding device for producing coded signals by compressing the block messages prepared by the quantum state preparation device; and an output device for outputting the coded signals produced by the coding device. The quantum state preparation entails the preparation of quantum states to represent the block messages. The quantum coding apparatus compresses the block message by reducing the resources required to carry (or encode) the quantum information contained in the block message. The quantum coding apparatus operates sequentially in that the output device takes as its input the coded signals produced by the coding device, and the coding device takes as its input the block messages produced by the quantum state preparation device.
Preferably, but not necessarily, the quantum state preparation device comprises one or more half wave plates (HWPs) and one or more polarizing beam splitters (PBSs), and the block messages are encoded in quantum states describing the propagation routes taken and polarization modes occupied by photons. The quantum coding apparatus may encode block messages in the quantum states of the photons by adjusting the photons' probability amplitudes for propagating along various routes and occupying various polarization modes.
Preferably, but not necessarily, the coding device is arranged to compress the block messages by discarding photons in any of the multiple routes or polarization modes.
Preferably, but not necessarily, the coding device is further arranged to reintroduce photons in different routes and polarization modes.
According to a second aspect of the invention there is provided quantum source coding apparatus for communication of quantum information comprising: a coding device for producing coded signals by compressing block messages; and an output device for outputting the coded signals produced by the coding device.
According to a third aspect of the invention there is provided a quantum information communication system comprising a quantum source coding apparatus in accordance with the first aspect of the invention and a quantum source decoding apparatus, wherein the quantum source coding apparatus comprises: a quantum state preparation device for converting input messages into block messages, a coding device for producing coded signals by compressing the block messages prepared by the quantum state preparation device, and an output device for outputting the coded signals produced by the coding device; and wherein the quantum source decoding apparatus comprises: a device for receiving coded signals produced by the quantum source coding apparatus, and a device for decoding the received coded signals.
The quantum decoding apparatus, in essence, inverts the coding operation of the quantum coding apparatus. The quantum decoding apparatus comprises a device for receiving the coded signals produced by the quantum coding apparatus and a device for decoding the received coded signals. In the quantum information communication system, the quantum coding apparatus encodes input messages as coded signals. The coded signals are relayed to the quantum decoding apparatus which decodes the coded signals.
Thus, according to a fourth aspect of the invention there is provided quantum source decoding apparatus comprising: a device for receiving coded signals produced by quantum source coding apparatus, and a device for decoding the received coded signals.
According to a fifth aspect of the invention there is provided a method of communicating quantum information, comprising: converting input messages into block messages; producing coded signals by compressing the block messages; and outputting the coded signals.
According to a sixth aspect of the invention there is provided a method of communicating quantum information, comprising: receiving block messages; producing coded signals by compressing the block messages; and outputting the coded signals.
An example of a quantum coding apparatus and an example of a quantum information communication system, both in accordance with the present invention, are described below.
Embodiments of the invention will now be described, by way of example, and with reference to the drawings in which:
The present embodiments represent the best ways known to the applicant of putting the invention into practice. However they are not the only ways in which this can be achieved.
The present invention realizes quantum source coding in accordance with the quantum noiseless coding theorem of B. Schumacher, Phys. Rev. A 51, 2738 (1995) and R. Jozsa and B. Schumacher, J. Mod. Opts. 41, 2343 (1994). We begin with an explanation of the quantum coding protocols described in the latter of these articles as follows.
1. Quantum Coding Protocols
Alice (Sender) needs to send Bob (Receiver) a message composed of the binary letters, “+” and “−” over a quantum communication channel. The letters are represented by the quantum states |ψ+> and |ψ−>,
|ψ±>=α|0>±β|1> (2)
which are called letter states. Here, |0> and |1> are an orthonormal (computational) basis and α2+β2=1. For clarity we assume that α(alpha) and β(beta) are real numbers although in general they can be complex. Let the letter states occur with equal likelihood. The von Neumann entropy S({circumflex over (ρ)}) of the average state {circumflex over (ρ)} of a letter is then S({circumflex over (ρ)})=−α2log2 −β2log2 β2, where {circumflex over (ρ)} =α2|0><0|+β2|1><1|.
If the letter states are orthogonal, then α2=β2=½ which gives S({circumflex over (ρ)})=1, and so any faithful compression is impossible. On the other hand, the von Neumann entropy of {circumflex over (ρ)} is 0.4690 bit for the case α2=0.9 [R. Jozsa and B. Schumacher, J. Mod. Opts. 41, 2343 (1994)]. According to the quantum source coding theorem, Alice needs approximately ½ qubit per letter state to faithfully transmit the message to Bob by block coding in the limit of large blocks lengths. For the practical case of finite block length, however, compression-decompression is associated with finite errors.
Following [R. Jozsa and B. Schumacher, J. Mod. Opts. 41, 2343 (1994)], we use blocks of three letter states:
|BL>=|ψL
where L=(L1,L2,L3) and L1, L2, and L3ε{+,−}. The index L. selects one of eight possible letter state configurations. Alice applies a unitary transformation Û which leaves all computational basis states unchanged except for the following mapping:
Û|001>=|011> and Û|011>=|100>.
(Here, and in the following, we write states such as |n>{circle around (×)}|m>{circle around (×)} . . . in the more compact form |nm . . . >). Then Alice makes a projection measurement of the first (leftmost) qubit in the computational basis. The measurement result |0> occurs with probability p=α4(1+2β2) and results in the state
being transmitted through the two-qubit quantum channel. Here βL
The first protocol, P1, treats the projection measurement result |1> as a failure. In this protocol, the compressed state transmitted through the two-qubit quantum channel is {circumflex over (ρ)}L(1)=|CL><CL| with probability p, and the vacuum (i.e. no photon) state |vac> with probability 1−p.
Bob decodes the state {circumflex over (ρ)}L(1) at the receiving end of the two-qubit quantum channel by preparing an extra qubit as a new first qubit in the state |0> and applying the inverse Û† of the unitary transformation Û. This results in the decoded state as follows:
{circumflex over (Φ)}L(1)=Û†(|0><0|{circle around (×)}{circumflex over (ρ)}L(1))Û.
The fidelity of the whole quantum coding-decoding operation for P1 is given by
F1 is plotted as the solid curve in
The second protocol, P2, yields a higher fidelity than that of P1. In this case, Alice prepares the quantum channel in the state |00> in the event that her projection measurement results in the state |1>. This operation results in the average state of the quantum channel being given by:
{circumflex over (ρ)}L(2)=α4(1+2β2)|CL><CL|+β4(1+2α2)|00><00|. (6)
Bob again adds an extra qubit in the state |0> and applies the inverse operation Û† to produce the state {circumflex over (Φ)}L(2)=Û554 (|0><0||{circle around (×)}{circumflex over (ρ)}L(2))Û which has the fidelity
F2=α8(1+2β2)2+α6β4(1+2α2). (7)
F2 has a value of 0.9652 at α2=0.9. The dashed curve in
In the above protocols, the unitary operation Û is performed before the projection measurement. However this ordering is not essential; a suitable projective measurement could be performed first followed by a corresponding unitary transformation, to yield exactly the same end results, as described in R. Jozsa and B. Schumacher, J. Mod. Opts. 41, 2343 (1994).
Finally, Jozsa and Schumacher also considered a simple protocol, P3, where Alice discards the state of every third letter and encodes the remaining letters in a block of two qubits, and Bob generates the state |0> for the missing letter state. This protocol yields an average fidelity of F3=α2, which is given by the dotted curve in
2. Quantum Coding Apparatus
The quantum state preparation device (2) is a means for converting input messages into block messages. The block messages are represented by quantum states. The coding device (3) is a means for producing the coded signals by compressing the block messages. The quantum signal output device (4) is a means for outputting the coded signal. As shown in the figure, these devices act sequentially in that the results of the quantum state preparation device is the input to the coding device and the result of the coding device is the input to the signal output device.
Routes A, B, C and D at the vertical line labeled 3 in
We now describe, in detail, the devices that constitute the quantum coding apparatus exemplified in
2.1. Quantum State Preparation Device
The quantum state preparation device is a means for converting the input messages into block messages which are encoded in terms of quantum states. This device could, for example, comprise one or more HWPs and one or more PBSs.
The example of the quantum state preparation device in
2.2. Quantum State Preparation Method
The quantum state preparation device prepares the quantum state to represent the state of the block message. In our example, the quantum state of a photon is prepared to represent a block message of 3 binary letter states as defined in Equation (3). A horizontally polarized photon enters the light input section (11) and passes without change through the first PBS. In the following, we parameterize the coefficient βL
2.2.1. First Qubit Preparation Process
The first location qubit is prepared by HWP (16) and PBS (13) between vertical lines labeled 0 and 1. Namely, the polarization of the input photon is first rotated by HWP (16), whose fast axis is orientated at an angle of π/2−θ1 to the vertical, so that the polarization of the photon becomes inclined at an angle of 2θ1 to the horizontal. The PBS (13) then separates the horizontal and vertical polarizations into transmitted and reflected directions, respectively. This results in the photon propagating in a superposition of the routes marked A and D to the right of PBS (13) in
2.2.2. Second Qubit Preparation Process
The second qubit is prepared using the HWPs and PBSs between the vertical lines labeled 1 and 2 in
The third qubit, being the polarization qubit, is prepared by setting the polarization of the optical field in each of the routes A, B, C and D between vertical lines 2 and 3 in
In this example of the quantum coding apparatus, 3-qubit block message are prepared using four propagation routes and two orthogonal polarization modes, but the quantum state preparation device is not limited to 3-qubit blocks, four optical propagation routes or two polarization modes. An apparatus with more optical propagation routes or using optical fields with nonzero orbital angular momentum, for example, will allow larger block messages and hence compression with higher fidelity. Also, in the above example, the quantum coding apparatus uses HWPs and PBSs to prepare the quantum state, but the quantum state preparation device is not limited to using HWPs and PBSs.
2.3. Coding Device
The coding device is a means for producing the coded signals by compressing the block messages. One example of the coding device contains one or more HWPs and one or more PBSs. The example of a coding device shown in
2.4. Coding Process
In the coding process, the coding device compresses the block message by reducing the number of routes and polarization modes that carry the block message. The HWPs (23) and (24) and the PBS (25) in the apparatus shown in
The method for compressing the block messages is not limited to this example. The compression could be implemented by more general unitary transformations and discarding photons on any number of routes.
2.5. Quantum Signal Output Device
The quantum signal output device is a means for transferring the coded signal produced by the coding device onto a quantum communication channel. The example of the quantum signal output device shown in
3. Quantum Decoding Apparatus
A quantum decoding apparatus is an apparatus for decoding the coded signal produced by a quantum coding apparatus. The quantum decoding apparatus comprises a coding signal receiving device and a decoding device.
The coding signal receiving device is a means for receiving the coded signals transmitted by the quantum coding apparatus. The decoding device is a means for decoding the coded signals.
A quantum decoding apparatus is, in effect, a mirror image of the quantum coding apparatus. In the absence of the two photo detectors, the quantum coding apparatus shown between lines 3 and 4 in
4. Quantum Information Communication System
The quantum information communication system comprises a quantum coding apparatus and a quantum decoding apparatus. Both the quantum coding apparatus and the quantum decoding apparatus are explained above.
We used multimode optical fibers with coupling efficiency of more than 80% to direct the photons exiting the circuit to silicon avalanche photodiodes (APDs). The quantum efficiency and dark count of the APDs were typically 70% and less than 100 counts/s, respectively. The labels for each APD (D1 to D6) correspond to those of PDs in
In essence, the optical circuit consists of Michelson and Mach-Zehnder interferometers controlled by piezo transducers PZT1 and PZT2, respectively. We used a bright reference light and adjusted the voltages of PZT1 and PZT2 to produce visibilities of more than 98% for these interferometers. The reference light was then switched off and the signal photons were guided into the circuit. The single-photon events were counted by six APDs for each block state |BL>. The gating time of the APDs was 5 seconds with the combined count over 1 second being of the order of 105. The whole apparatus was shielded by a black box and the number of background photons was much smaller than the dark count of the APDs. Also, we estimated the number of events where two photons are present simultaneously in the circuit to be less than half the dark count. Our use of a photon source with random arrival times means that the quantum coding-decoding operations occur in the context of post selection measurements; that is, we knew that a quantum coding-decoding operation had taken place after it had occurred and, due to the limited efficiency of the photo detectors, in a subset of possible cases.
The experimental fidelity for protocol P1 is given by the following:
where NjL is the number of photons detected by the detector Dj for the block state |BL>. By varying the angle θ, the fidelity of our quantum coding-decoding experiment can be compared by the theoretical predictions given of the previous section over a range of values of α. The results are shown in
For protocol P2, rather than switching a horizontally polarized light source into route A each time one of the PDs D1 or D2 recorded a photon, we performed a two step procedure as follows. The first step was the same as for protocol P1 and, in fact, we used the same photon counting data NLj as described above. The second step corresponds to the transmission of a horizontally polarized photon in channel A for each of the photons detected by D1 and D2 in the first step. For this purpose, the corner reflector CR1 was removed and horizontally polarized and attenuated light from a He—Ne laser was directed into the circuit. The number of photons used (i.e., the total number of photons detected by all APDs) in this second step was adjusted to be N1L+N2L for each corresponding block state |BL>. We could make this adjustment with an accuracy of 3% by carefully controlling the gating time of the APDs. The total fidelity for this protocol is given by
where N0L(2) is the total number of photons detected by D0 in the second step. We obtained the fidelities corresponding to several values of α2 and have plotted them as open circles in
The quantum coding and decoding apparatuses and the quantum communication system of the present invention can be used in quantum data communication. In particular, the ability to compress block messages would allow a reduction in the channel resources needed for a given rate of quantum information transfer.
Number | Date | Country | Kind |
---|---|---|---|
2003/058441 | Mar 2003 | JP | national |
Number | Name | Date | Kind |
---|---|---|---|
20030093451 | Chuang et al. | May 2003 | A1 |
20040156407 | Beausoleil et al. | Aug 2004 | A1 |
Number | Date | Country |
---|---|---|
0 920 149 | Jun 1999 | EP |
0 920 149 | Jun 1999 | EP |
Number | Date | Country | |
---|---|---|---|
20040234264 A1 | Nov 2004 | US |