Quantum causal unravelling
Open Access
- 21 June 2022
- journal article
- research article
- Published by Springer Nature in npj Quantum Information
- Vol. 8 (1) , 1-9
Abstract
Complex processes often arise from sequences of simpler interactions involving a few particles at a time. These interactions, however, may not be directly accessible to experiments. Here we develop the first efficient method for unravelling the causal structure of the interactions in a multipartite quantum process, under the assumption that the process has bounded information loss and induces causal dependencies whose strength is above a fixed (but otherwise arbitrary) threshold. Our method is based on a quantum algorithm whose complexity scales polynomially in the total number of input/output systems, in the dimension of the systems involved in each interaction, and in the inverse of the chosen threshold for the strength of the causal dependencies. Under additional assumptions, we also provide a second algorithm that has lower complexity and requires only local state preparation and local measurements. Our algorithms can be used to identify processes that can be characterized efficiently with the technique of quantum process tomography. Similarly, they can be used to identify useful communication channels in quantum networks, and to test the internal structure of uncharacterized quantum circuits.Keywords
All Related Versions
This publication has 39 references indexed in Scilit:
- Efficient quantum state tomographyNature Communications, 2010
- Theoretical framework for quantum networksPhysical Review A, 2009
- Quantum Circuit ArchitecturePhysical Review Letters, 2008
- The quantum internetNature, 2008
- Classical simulation of quantum many-body systems with a tree tensor networkPhysical Review A, 2006
- Building the quantum network*New Journal of Physics, 2002
- Quantum FingerprintingPhysical Review Letters, 2001
- A review of current routing protocols for ad hoc mobile wireless networksIEEE Wireless Communications, 1999
- Finitely correlated states on quantum spin chainsCommunications in Mathematical Physics, 1992
- Information-theoretical aspects of quantum measurementInternational Journal of Theoretical Physics, 1977