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.
Quantum mechanics allows for the superposition of quantum states, thereby bringing about the great success of quantum communications. Recently, in the so-called quantum switch, the relative orders between quantum operations can also be coherently controlled with the help of an auxiliary system. In conventional quantum Shannon theory, however, communication channels are assumed to be combined in a classical way. Relaxing this assumption, it was shown theoretically that one can transmit information through a quantum switch. Here, we experimentally demonstrate this enhancement on the rates of communication for both classical and quantum information with the help of an optical quantum switch. Our results present evidence of the advantages of the superposition of causal orders in the communications domain.
Recent results have shown that quantum theory is compatible with novel causal structures where events happen without a definite causal order. In particular, the quantum switch describes a process in which two quantum channels act in a coherent superposition of their two possible orders. Furthermore, the quantum switch can perform communication tasks that are impossible within the framework of the standard quantum Shannon theory. The present paper considers the scenario of one-shot heralded qubit communication using a higher-order quantum switch constructed from two quantum switches. Specifically, we show that two quantum switches put in a superposition of their alternative causal orders can transmit a qubit, without any error, with a probability strictly higher than that achievable with each quantum switch. We discuss three examples that demonstrate this communication advantage. Notably, a higher-order quantum switch not only can outperform useful quantum switches but also becomes useful as a resource even if the quantum switches making it up are useless.
Quantum theory is consistent with a computational model permitting black-box operations to be applied in an indefinite causal order, going beyond the standard circuit model of computation. The quantum switch -- the simplest such example -- has been shown to provide numerous information-processing advantages. Here, we prove that the action of the quantum switch on two n-qubit quantum channels cannot be simulated deterministically and exactly by any causally ordered quantum circuit that uses M calls to one channel and one call to the other, if M≤max(2,2n−1). This demonstrates an exponential separation in quantum query complexity of indefinite causal order compared to standard quantum circuits.