Experimental Quantum Switching for Exponentially Superior Quantum Communication Complexity
Kejin Wei, Nora Tischler, Si-Ran Zhao, Yu-Huai Li, Juan Miguel Arrazola, Yang Liu, Weijun Zhang, Hao Li, Lixing You, Zhen Wang, Yu-Ao Chen, Barry C. Sanders, Qiang Zhang, Geoff J. Pryde, Feihu Xu, Jian-Wei Pan
Finding exponential separation between quantum and classical information tasks is like striking gold in quantum information research. Such an advantage is believed to hold for quantum computing but is proven for quantum communication complexity. Recently, a novel quantum resource called the quantum switch-which creates a coherent superposition of the causal order of events, known as quantum causality-has been harnessed theoretically in a new protocol providing provable exponential separation. We experimentally demonstrate such an advantage by realizing a superposition of communication directions for a two-party distributed computation. Our photonic demonstration employs d-dimensional quantum systems, qudits, up to d=2^{13} dimensions and demonstrates a communication complexity advantage, requiring less than (0.696±0.006) times the communication of any causally ordered protocol. These results elucidate the crucial role of the coherence of communication direction in achieving the exponential separation for the one-way processing task, and open a new path for experimentally exploring the fundamentals and applications of advanced features of indefinite causal structures.
Finding exponential separation between quantum and classical information tasks is like striking gold in quantum information research. Such an advantage is believed to hold for quantum computing but is proven for quantum communication complexity. Recently, a novel quantum resource called the quantum switch-which creates a coherent superposition of the causal order of events, known as quantum causality-has been harnessed theoretically in a new protocol providing provable exponential separation. We experimentally demonstrate such an advantage by realizing a superposition of communication directions for a two-party distributed computation. Our photonic demonstration employs d-dimensional quantum systems, qudits, up to d=2^{13} dimensions and demonstrates a communication complexity advantage, requiring less than (0.696±0.006) times the communication of any causally ordered protocol. These results elucidate the crucial role of the coherence of communication direction in achieving the exponential separation for the one-way processing task, and open a new path for experimentally exploring the fundamentals and applications of advanced features of indefinite causal structures.
In communication complexity, a number of distant parties have the task of calculating a distributed function of their inputs, while minimizing the amount of communication between them. It is known that with quantum resources, such as entanglement and quantum channels, one can obtain significant reductions in the communication complexity of some tasks. In this work, we study the role of the quantum superposition of the direction of communication as a resource for communication complexity. We present a tripartite communication task for which such a superposition allows for an exponential saving in communication, compared to one-way quantum (or classical) communication; the advantage also holds when we allow for protocols with bounded error probability.
Quantum compositions of channels can grant advantages over classical compositions in quantum information processing or thermodynamical tasks. One of such quantum composition is one with indefinite causal order, where multiple quantum channels are placed in a superposition of different causal or operation orders. The advantages of indefinite causal order were demonstrated in an experimentally realizable setup known as the quantum switch and were often attributed to this new quantum resource of indefinite causality, but some doubts and disagreements still remains as compositions without indefinite causal order can achieve the same advantages. In this work, we proposed that the quantum switch's uniqueness lies in its ability to exhibit coherent non-Markovianity, where memory effects acts across different paths of superposition. We showed that the quantum switch violates completely positive or CP-divisibility and thus has intrinsic non-Markovianity in its evolution, which allows for non-Markovian backflow of information from the environment. This backflow of information can then play a role in the many advantages seen in the quantum switch, and by extending the quantum switch operation such that the non-Markovianity is controllable, we showed that these advantages depend on the presence and amount of non-Markovianity, achieving the quantum switch case when the system is fully non-Markovian. Particularly, we demonstrated this for the quantum switch's advantages in communication capacities, work extraction via daemonic ergotropy, and refrigeration via heat extraction. Other quantum compositions that are often compared to indefinite causal order, such as the superposition of independent channels and superposition of trajectories, are also captured by this extended construction of the quantum switch, and we showed that their difference with the quantum switch lies in the presence or absence of non-Markovianity. Our work suggests that non-Markovianity is an important recipe for the quantum switch or indefinite causal order, and is a nonnegligible factor for its advantages.
The release of the causal structure of physical events from a well-defined order to an indefinite order stimulates remarkable enhancements in various quantum information tasks. Some of these advantages, however, are questioned for the ambiguous role of the control system in the quantum switch, which is an experimentally realized process with an indefinite causal structure. In communications, for example, not only the superposition of alternative causal orders, but also the superposition of alternative trajectories can accelerate information transmissions. Here, we follow the proposal of Liu et al. [Phys. Rev. Lett. 129, 230604 (2022)], and examine the information enhancement effect of indefinite causal orders with the toolkit of thermodynamics in a photonic platform. Specifically, we simulate the thermal interaction between a system qubit and two heat baths embedded in a quantum switch by implementing the corresponding switched thermal channels. Although its action on the system qubit only is thermally free, our results suggest that the quantum switch should be seen as a resource when the control qubit is also considered. Moreover, we characterize the non-Markovian property in this scenario by measuring the information backflows from the heat baths to the system qubit.
Multiple photonic degrees of freedom can be explored to generate high-dimensional quantum states; commonly referred to as `qudits'. Qudits offer several advantages for quantum communications, including higher information capacity, noise resilience and data throughput, and lower information loss over different propagation mediums (free space, optical fibre, underwater) as compared to conventional qubits based communication system. However, qudits have been little exploited in literature, owing to their difficulty in transmission and detection. In this paper, for the first time, we develop and formulate the theoretical framework for transmission of classical information through entanglement distribution of qudits over two quantum channels in superposition of alternative causal order. For the first time we i) engineer quantum switch operation for 2-qudit systems and ii) formulate theoretical system model for entanglement distribution of qudits via quantum switch. Results show that entanglement distribution of a qudit provides a considerable gain in fidelity even with increase in noise.
The quantum switch applies two operations in a coherent superposition of their causal orders and is a simple example of indefinite causal order. No quantum circuit that uses each operation once in a definite order can even describe it, yet photonic experiments have demonstrated its physical realization. We ask how many calls to the black-box operations a quantum computer in the circuit model needs to reproduce the switch. If one of the black boxes is known to be unitary, three calls suffice. For general channels on a d-dimensional system, we prove three results. In all three, circuits may use classical feed-forward and unlimited ancillary quantum memory. First, no finite number of calls suffices for exact simulation in the worst case. Second, approximation to any fixed error below 1/2, measured in half the diamond norm, requires Ω(d1/4) calls, exponential in the number of qubits. Third, an ordinary circuit can require exponentially many calls to obtain a single bit that the switch extracts with a few uses. We consider a device whose actual noise is dephasing in a fixed unknown basis and test it against a theoretical depolarizing model. The two channels have the same entanglement and average gate fidelities, so these figures alone do not distinguish them. At fixed noise strength, the quantum switch tells them apart with a number of device uses independent of d, whereas the circuit model requires Ω(d1/16) calls. Noise characterization is needed for quantum error correction, and this gives a provable query advantage of the switch in a task relevant to practical quantum computing. We invite future work that extends such advantages to more practical computing tasks.
The field of indefinite causal order (ICO) has seen a recent surge in interest. Much of this research has focused on the quantum switch, wherein multiple parties act in a superposition of different orders in a manner transcending the quantum circuit model. This results in a new resource for quantum protocols, and is exciting for its relation to issues in foundational physics. The quantum switch is also an example of a higher-order quantum operation, in that it transforms not only quantum states but also other quantum operations. To date, no quantum process without a definite causal order has been completely experimentally characterized. Indeed, past work on the quantum switch has confirmed its ICO by measuring causal witnesses or demonstrating resource advantages, but the complete process matrix has been described only theoretically. Here we report our performing higher-order quantum process tomography. However, doing so requires exponentially many measurements with a scaling worse than that of standard process tomography. We overcome this challenge by creating a new fiber-based quantum switch using active optical elements to deterministically generate and manipulate time-bin encoded qubits. Moreover, our new architecture for the quantum switch can be readily scaled to multiple parties. By reconstructing the process matrix, we estimate its fidelity and tailor different causal witnesses directly for our experiment. To achieve this, we measure a set of tomographically complete settings, which also spans the input operation space. Our tomography protocol allows the characterization and debugging of higher-order quantum operations with and without an ICO, while our experimental time-bin techniques could enable the creation of a new realm of higher-order quantum operations with an ICO. Published by the American Physical Society 2024