量子域中的数字交换
Digital Switching in the Quantum Domain
摘要：
在本文中，我们提出了一个架构和实现算法，使数字数据可以在量子域中交换。首先，我们定义了连接有向图，它可以用来描述在给定的时间开关的行为，然后我们展示了如何连接有向图可以实现使用基本的量子门。该机制支持单播和多播，并且是严格意义上的非阻塞。它可以应用于执行电路交换或分组交换。与传统的空间或时间域交换机相比，所提出的交换机制具有更好的可扩展性。假设一个n × n量子交换机，空间消耗线性增长，即O（n），而时间复杂度对于单播是O（1），对于多播是O（log n）。基于这些优点，可以简单地通过增加I/O端口的数量来构建高吞吐量的交换设备。
英文摘要：
In this paper, we present an architecture and implementation algorithm such that digital data can be switched in the quantum domain. First we define the connection digraph which can be used to describe the behavior of a switch at a given time, then we show how a connection digraph can be implemented using elementary quantum gates. The proposed mechanism supports unicasting as well as multicasting, and is strict-sense non-blocking. It can be applied to perform either circuit switching or packet switching. Compared with a traditional space or time domain switch, the proposed switching mechanism is more scalable. Assuming an n-by-n quantum switch, the space consumption grows linearly, i.e. O(n), while the time complexity is O(1) for unicasting, and O(log n) for multicasting. Based on these advantages, a high throughput switching device can be built simply by increasing the number of I/O ports.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
