Paper The following article is Open access

Demonstration of a photonic router via quantum walks

, , , and

Published 12 May 2023 © 2023 The Author(s). Published by IOP Publishing Ltd on behalf of the Institute of Physics and Deutsche Physikalische Gesellschaft
, , Citation Huixia Gao et al 2023 New J. Phys. 25 053011 DOI 10.1088/1367-2630/acd270

1367-2630/25/5/053011

Abstract

Motivated by the need for quantum computers to communicate between multiple, well separated qubits, we introduce the task of routing the quantum state from one input mode to a superposition of several output modes coherently. We report an experimental demonstration of a deterministic photonic routing protocol applied to an entangled state. We show in a quantum walk architecture, quantum networks perfectly route entangled states from an initial input mode to an arbitrary output mode coherently and deterministically. Our results demonstrate the key principle of a perfect router, opening a route toward data routing and transferring for quantum computing systems. The routing algorithm in our work can be applied to a wide range of physical systems, which provides a way for effective design of efficient routing protocols on practical quantum networks.

Export citation and abstract BibTeX RIS

Original content from this work may be used under the terms of the Creative Commons Attribution 4.0 license. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

1. Introduction

Compared to quantum computers and quantum communications, little notice has been made of work on what is known as quantum routers. That is because routing quantum information has been very difficult because of the peculiar nature of the quantum world [1, 2]. Compared to its classical counterpart—a classical router, the obstacle is in creating devices capable of routing information from a signal that tells a router where to send data without destroying either data or signal [3]. By taking the advantages of superposition and entanglement, one can get around the problem and build a quantum router [48].

Recently, there have been growing interests and algorithmic developments for quantum routers [923]. Several schemes use light–matter interaction in order to achieve quantum routing. For instance, an optical switch routes single-photon pulses based on micro-electromechanical or optical control [24, 25]. In a cavity quantum electrodynamic system, single trapped ions and superconducting circuits are able to route the spatial modes of single photons [2631]. An ionic routing algorithm has been provided in [32]. In [3335], single photonic quantum routers using the platform of optical interactions to accomplish the routing have been demonstrated.

Based on the requirements to be suitable for quantum information processing, five standards of building a successful quantum router have been summarized [3638]: (i) any state can be routed from an input mode to an arbitrary output mode. (ii) The signal state is not changed under routing. The signal information is kept undisturbed. (iii) During the process of routing, the information of the signal is encoded into coherent superposition of the output modes, which is one of pure quantum features. (iv) Quantum router works without postselection. (v) The less resource cost, the better.

In this paper, we develop an algorithm for a router acting as quantum data bus [3944] and entanglement distributor [4550]. Our algorithm is based on a discrete-time quantum walk (QW) with time- and position-dependent coin flipping [5157]. Via executing a properly engineered QW, we control the internal degree of freedom of two-level coins, quantum data encoded in the coin states are carried by the walker and routed in a coherent way to an arbitrary position on demand deterministically.

Compared to a conventional quantum router, in which both control and signal information would be encoded into qubits, we release the requirement of control qubits and the control information is physically encoded in coin parameters which are determined by the algorithm. Thus, we prefer calling our router as a 'semi-quantum router' as it meets five standards of quantum routers but without a control qubit.

We implement this algorithm and realize photonic routing using entangled photons and linear optics. It is confirmed that the coin states are well preserved by the router through quantum process tomography. We also demonstrate the physical nature of this photonic router by showing the entanglement between the coin states in different positions. Thus, our photonic router meets all the five standards and will represent an essential building block in future quantum information networks [5870].

2. Results

2.1. Semi-quantum routing algorithm

As illustrated in figure 1(a), a standard model of a one-dimensional QW consists of a walker carrying a coin which is flipped before each step [7174]. The time- and position-dependent coin rotation for the tth step $\sum_x\vert x\rangle\langle x\vert\otimes C_{x,t}$ (here $C_{x,t}\in SU(2)$ with the coin-state basis $\{\vert 0\rangle,\vert 1\rangle\}$) is applied, followed by a conditional position shift $S = \sum_x\vert x-1\rangle\langle x\vert\otimes\vert 0\rangle\langle 0\vert+\vert x+1\rangle\langle x\vert\otimes\vert 1\rangle\langle 1\vert$ due to the outcome of the coin rotation. The unitary operation for the tth step is $U_t = S\sum_x\vert x\rangle\langle x\vert\otimes C_{x,t}$.

Figure 1.

Figure 1. Routing problem statement via QWs. (a) Schematic of a one-dimensional QW. The red and blue lines indicate the information flow of α and β. The red and blue dots indicate that the coin flipping is not identity in this position. The black dots indicate that the coin flipping is identity in the position. The probability amplitude of the walker walking from the initial position to the x position along the blue path corresponds to the left-hand side of equation (3), while the probability amplitude along the red path corresponds to the right-hand side of equation (3). (b) QW with two walkers walking along x and y axes, respectively.

Standard image High-resolution image

The quantum data are encoded in the initial coin state $\alpha\vert 0\rangle+\beta\vert 1\rangle$ ($|\alpha|^2+|\beta|^2 = 1$) and sent to an arbitrary position on a one-dimensional lattice on demand. Suppose the walker starts from the original position $\vert x = 0\rangle$. The formalized description of the semi-quantum routing task can be written as

Equation (1)

That is, after t steps, the signal information encoded in the coin state can be routed from the input mode x = 0 to an arbitrary coherent superposition of the output modes $x = \pm (t-2),\pm(t-4),\pm(t-6),\ldots,\pm1$ (or 0) for an odd number of steps t (or even t) in a deterministic way.

We can divide the routing task into three stages as illustrated in figure 1(a). First, we apply the coin rotation $C_{0,1} = \sigma_x$ to the initial coin state and it is flipped into $\beta\vert 0\rangle+\alpha\vert 1\rangle$. Second, for the ith step ($2\leqslant i\lt t$), the position-dependent coin rotation

Equation (2)

is applied to the coin for $x = \pm(i-1)$ and $\unicode{x1D7D9}$ is applied for other cases, and θ is the parameter of coin rotation. Third, for the last step t, the coin rotation $C_{\pm(t-1),t} = \sigma_x$ is applied to the coin for $x = \pm(t-1)$ and $\unicode{x1D7D9}$ is applied for other cases. The parameters Ax satisfy the following relations

Equation (3)

Next, we extend the algorithm to that for an entanglement router based on a QW in figure 1(b), which consists of two walkers and two coins [75, 76]. The routing task in each direction is the same as the one-dimensional routing task in equation (1). The basis state is of the form $\vert x,y,c_x,c_y\rangle$ describing the position (x, y) of the walkers and the corresponding coin states with $c_{x,y}\in\{0,1\}$. The time evolution for each step is then

Equation (4)

where $S_{xy} = S_{x}\otimes S_{y} = \sum_{x,y}(\vert x-1,y-1\rangle\langle x,y\vert\otimes\vert 00\rangle\langle 00\vert+\vert x-1,y+1\rangle\langle x,y\vert \otimes\vert 01\rangle\langle 01\vert+\vert x+1,y-1\rangle$ $\langle x,y\vert\otimes\vert 10\rangle\langle 10\vert+\vert x+1,y+1\rangle\langle x,y\vert\otimes\vert 11\rangle\langle 11\vert)$, and the choices of the coin operators $C_{x,t}$ and $C_{y,t}$ are same as those for the one-dimensional QW in equation (2). The quantum data are encoded in the initial coin state $\vert \psi\rangle_\textrm c = \alpha\vert 01\rangle+\beta\vert 10\rangle$ and sent to the position (x, y) on demand, deterministically and coherently. The entanglement routing task can be written as

Equation (5)

where $x,y\in\{-(t-2),-(t-4),\ldots,t-4,t-2\}$ after the tth step in the evolution. The parameters Ax and Ay satisfy the relations in equation (3). The user informs two walkers of the demand of Ax and Ay according to equation (5), and then two walkers can precisely adjust the coin parameters θ according to equation (3). That is, after t steps of a two-dimensional QW, the signal information encoded in the entangled state $\vert \psi\rangle_\textrm c$ is routed from the position $(0,0)$ to (x, y) or a superposition of all output modes, where $x,y = \pm (t-2),$ $\pm(t-4),\pm(t-6),\ldots,\pm1$ (or 0) for an odd number of steps t (or even t).

In this algorithm, all the five standards of building a successful quantum router are met. An arbitrary single-qubit (two-qubit) state can be routed from an input mode to an arbitrary output mode via QWs with single walker (two walkers). The signal state is not changed under routing and the signal information encoded in the coin state is kept undisturbed. During the routing process, the signal information is routed to a coherent superposition of the output modes on demand [37, 77], which is completely different from the task of quantum state transfer, transferring a quantum state from one input mode to one output mode. No postselection is required, nor is ancilla. Thus, our semi-quantum router works in a deterministic way.

2.2. Experimental demonstration

The experimental setup for realization of a deterministic photonic router is illustrated in figure 2, consists of an entangled photon source, two cascaded interferometric networks and measurement devices. For generating polarization-entangled photons, a type-II periodically poled potassium titanyl phosphate (PPKTP) crystal in a Sagnac interferometer configuration is used, which is pumped by a continuous wave (CW) diode laser operating at 405 nm. Two interference filters with a bandwidth of 3 nm are used to filter the photons. The state parameter is controlled simply by the polarization of the pumping laser which is tuned by an ultraviolet half-wave plate (HWP). The measured pump power at the input face of the PPKTP crystal is 2.71 mW and the coincidence count rate of 14 000 pair per second is achieved. The coin states are represented by the horizontal $\vert H\rangle$ and vertical $\vert V\rangle$ polarization states of the photon pairs, and the walker states are encoded in their spatial modes. The initial coin state is prepared in one of the Bell states $\vert \Psi^+\rangle = (\vert HV\rangle+\vert VH\rangle)/\sqrt{2}$ with fidelity $0.941\pm0.007$.

Figure 2.

Figure 2. Experimental setup. Polarization-entangled photon pairs are generated via spontaneous parametric down-conversion. The parameters of the initial two-qubit entangled states are controlled via the setting angle of the ultraviolet HWP. For a QW with two walkers, each photon of an entangled photon pair is steered into the optical modes of the beam-displacer interferometric network. Tomographic measurement of quantum states is performed by wave plates and a PBS. Output photons are then detected by two APDs, registering the two-photon coincidence events.

Standard image High-resolution image

Each photon of an entangled photon pair is steered into the optical modes of a cascaded interferometric network formed by a series of birefringent calcite beam displacers (BDs) and HWPs. The conditional position shift Sx (Sy ) is implemented by a BD, whose axis is cut so that vertically polarized photons are directly transmitted, and horizontally polarized ones move up a lateral displacement into a neighboring mode and interfere with the vertically polarized photons in the same mode. The site-dependent coin rotations $C_{x,t}$ or $C_{y,t}$ for the tth step can be realized via HWPs with certain setting angles placed in mode x or y. The angles of the first HWP (H $^{x(y)}_0$) is set to 45 to realize σx and the angles of the other HWPs (H $^{x(y)}_{\pm (t-1)}$) are set to $\frac{1}{2}\theta^{x(y)}_{\pm(t-1),t}$ to realize $C_{x = \pm(t-1),t}$ ($C_{y = \pm(t-1),t}$) in equation (2) (see supplemental materials for details). Output photons are detected using avalanche photo-diodes (APDs) whose coincidence signals, monitored using commercially available counting logic, are used to collect two single-photon events. The walker position probabilities are obtained by normalizing the coincidence counts on each mode with respect to the total count for each respective step. A tomographic reconstruction of the coin state is performed to demonstrate a perfect router.

In our experiment, we realize six-step QWs with two walkers. The first task is to route the quantum information encoded in the entangled coin state coherently to total 25 output modes. The final state of the QW evolves to a product state of an equal superposition state of the walkers and the unchanged coin state, i.e. $\frac{1}{5}\sum_{x,y = \pm 4, \pm2, 0}\vert x,y\rangle\otimes\vert \Psi^+\rangle$. For each output mode, we perform a tomographic reconstruction of the coin state to demonstrate a perfect router. The resultant fidelities [78]

Equation (6)

between the reduced coin state ρf and the initial coin state ρin are shown in figure 3(a), ranging from $0.788\pm0.009$ to $0.878\pm0.006$, which indicate an efficient demonstration of a photonic router. The position distribution of the QW after six steps is shown in figure 3(b). We obtain the experimental results of the probabilities ranging from $0.035\pm0.001$ to $0.047\pm0.001$, which agree well with the theoretical prediction 0.04. In figures 3(c) and (d), real and imaginary parts of the experimentally reconstructed density matrix of the reduced coin state at the output mode $(0,-4)$, which merely indicate that the final coin state has been routed from the input mode $(0,0)$ to the output mode $(0,-4)$ with the coin state well preserved during the process.

Figure 3.

Figure 3. Experimental results of the photonic router. (a) Fidelities of the reduced coin states at each of total 25 output modes. (b) Probability distribution of the 6-step QW with two walkers. Real (c) and imaginary (d) parts of the reconstructed density matrix of the reduced coin state at the output mode $(0,-4)$. Colored bars represent the experimental results and the hollow caps denote the theoretical predictions. Error bars indicate the statistical uncertainty, obtained from Monte Carlo simulations assuming Poissonian photon-counting statistics.

Standard image High-resolution image

The second task is to route the signal information from the input mode $(0,0)$ coherently to two output modes A $(0,0)$ and B $(0,2)$ with equal probabilities. Thus, the final state of the QW is $\frac{1}{\sqrt{2}}(\vert 0,0\rangle+\vert 0,2\rangle)\otimes\vert \Psi^+\rangle$. For each mode, we reconstruct the reduced coin state via 2-qubit quantum state tomography. We also perform a 3-qubit tomographic measurement to reconstruct the final state of walker-coin $\rho = \frac{1}{2}(\vert A\rangle+\vert B\rangle)(\langle A\vert+\langle B\vert)\otimes \vert \Psi^+\rangle\langle \Psi^+\vert$, in which we define $\vert A\rangle = \vert 0,0\rangle$ and $\vert B\rangle = \vert 0,2\rangle$ as a qubit. The experimentally reconstructed density matrices of the reduced coin state at either of two output modes are shown in figure 4, so is that of the final state of walker-coin. By comparing the experimentally reconstructed state of the walker-coin and its theoretical prediction, the fidelity is $0.907\pm0.002$. By tracing out the coin state, the fidelity of the position-qubit state is as high as $0.989\pm 0.001$, which confirms coherence between the two output modes. The fidelities of the experimentally reconstructed coin states compared to the initial coin state ρin are $0.929\pm0.003$ and $0.926\pm0.003$, respectively.

Figure 4.

Figure 4. Experimentally reconstructed density matrices of the reduced coin state. Real (a), (b) and imaginary (d), (e) parts of the reconstructed density matrix of the reduced coin state at the output modes $(0,0)$ and $(0,2)$. (c), (f) Experimental results of a 3-qubit tomographic measurement to reconstruct the final state of walker-coin. Colored bars represent the experimental results and the hollow caps denote the theoretical predictions.

Standard image High-resolution image

A photonic router is described by a completely positive map which routes an arbitrary initial state to the corresponding final state. In quantum process tomography, a fixed set of basis operators is chosen so that the map is identified with a process matrix χ. Here we take the progress of the third task in which the signal information is routed from the input mode $(0,0)$ to the output mode $(0,2)$ as an example and experimentally reconstruct χ through the maximum likelihood technique. We choose the basis operators $O_1\otimes O_2$ ($O_{1,2} = \unicode{x1D7D9}, \sigma_x,\sigma_y,\sigma_z$), which require measurements on the evolved states of the sixteen different initial states $\{\vert HH\rangle,\vert HV\rangle,\vert HD\rangle,\vert HL\rangle,\vert VH\rangle,\vert VV\rangle,\vert VD\rangle,\vert VL\rangle, \vert DH\rangle,\vert DV\rangle,\vert DD\rangle,\vert DL\rangle,\vert LH\rangle,\vert LV\rangle,\vert LD\rangle,\vert LL\rangle\}$ (here $\vert D\rangle = \frac{1}{\sqrt{2}}(\vert H\rangle+\vert V\rangle)$ and $\vert L\rangle = \frac{1}{\sqrt{2}}(\vert H\rangle+\textrm i\vert V\rangle)$). Real and imaginary parts of the reconstructed process matrix elements are shown in figures 5(a) and (b). The photonic router preserves the coin state. Thus, in the ideal case the process equals an identity operator. The experimentally reconstructed process matrices χexp are characterized by the process fidelity [79]

Equation (7)

In our experiment, the process fidelity is $0.935\pm0.001$, which indicates a successful photonic router.

Figure 5.

Figure 5. Experimental results of quantum process tomography. Real (a) and imaginary (b) parts of the reconstructed process matrix elements for the photonic router. The photonic router preserves the coin state, so in the ideal case the operation is represented by an identity operator with its elements shown by hollow caps. (c) Fidelities of total 16 reduced coin states at the output mode $(0,2)$.

Standard image High-resolution image

Finally, we choose total 16 product states as the initial coin states, which are routed from $(0,0)$ to $(0,2)$ after the evolution of the 6-step QW. Our results in figure 5(c) exhibit all the fidelities are larger than $0.929\pm0.001$, which indicate that our routing algorithm also works for product states.

3. Error analysis

The imperfections cause the difference between the experimental results of the disturbances and their theoretical predictions. There are three sources of imperfections in our experiment: fluctuations in the counts of photons, inaccurate wave plates and decoherence (dephasing) caused by the imperfect interferometers. We perform numerical simulations by considering all the experimental imperfections. First, the imperfection caused by photon-number fluctuations decreases with increasing photon counts. In our experiment, the total photon count for each task is larger than $2\times10^5$. It can be seen from the data plots that the error bars caused by photon number fluctuations in our experiments are small, so we focus on the remaining two factors below. Second, for each wave plate, we assume an uncertainty in the setting angle $\theta+\delta\theta$, where δθ is randomly chosen from the interval $\left[-1.719^{\circ},1.719^{\circ} \right]$. The range of these intervals is determined through Monte Carlo simulations to fit the deviations of experimental data from their theoretical predictions. On the other hand, the dephasing due to the imperfection of the five-stage interferometer affects the experimental results through a noisy channel $\varepsilon(\rho) = \eta(\unicode{x1D7D9}\otimes I)\rho+(1-\eta)(\sigma_z\otimes\sigma_z)\rho(\sigma_z \otimes \sigma_z)$ acting on the polarization state in different output modes, where ρ ($\varepsilon(\rho)$) is the density matrix of the input (output) state of the noisy channel. By numerically minimizing the difference between the numerical results and the corresponding experiment data, we estimate η to be 0.913.

There are three sources of photon losses in our experiment: the fiber coupling efficiency, the transmissivity of optical elements and the efficiency of the single-photon APDs. The fiber coupling efficiency is about $70\%$. The transmissivity of the set-up involving all the optical elements is about $73.5\%$. The detection efficiency of single-photon APDs is about $60\%$. Thus, the global detection efficiency in our experiment is about $30.9\%$. The photon losses do not change the coin state and only affect the efficiency of routing tasks.

4. Discussion and conclusion

Goals of a quantum (or semi-quantum) routing protocol is to enable high rate entanglement among multiple users on demand. The main achievements of our work are two-fold: first, we develop an algorithm for a semi-quantum router based on a discrete-time QW with time- and position-dependent coin flipping. The routing algorithm is general, which can not only be applied to photons or light at different wavelengths including communication in optical systems, but also be directly applied to a wide range of physical systems, such as chip-scale waveguide circuits, superconducting quantum circuits, nuclear magnetic resonance systems and trapped ions, etc. The routing algorithm can be executed via a well-designed QW operating at telecom wavelength. The data encoded in photons can then be distributed to different locations. Coupling the photons into the telecom fibers, the data can be transmitted to users over significant distances, thereby achieving the application of telecommunication in quantum networks. The routing algorithm can be extended to coherently route an arbitrary N-qubit state from an input mode to an arbitrary superposition of output modes. Second, we implement this algorithm and realize a photonic router using entangled photons and linear optics, routing entangled states from one input mode to an arbitrary superposition of output modes coherently and deterministically. The polarization states of the routed photons are maintained during the routing operation. Our photonic router has the advantage of high efficiency and determinacy. It is the most efficient photonic router developed to this date. This work would spur the potential applications of QWs, bringing together quantum information theory and computer network theory.

Acknowledgments

This work has been supported by the National Natural Science Foundation of China (92265209, 12025401, 12088101, U2230402). K K W acknowledges support from the National Natural Science Foundation of China (Grant No. 12104009).

Data availability statement

All data that support the findings of this study are included within the article (and any supplementary files).

Conflict of interest

The authors declare that there are no competing interests.

Author contributions

H X G and K K W performed the experiments with contributions from D K Q and Q L. P X designed the experiments, analyzed the results, and wrote the paper.

Please wait… references are loading.

Supplementary data (8.8 MB PDF)

10.1088/1367-2630/acd270