Strict hierarchy between parallel, sequential, and indefinite-causal-order strategies for channel discrimination

Abstract

We present an instance of a task of minimum-error discrimination of two qubit-qubit quantum channels for which a sequential strategy outperforms any parallel strategy. We then establish two new classes of strategies for channel discrimination that involve indefinite causal order and show that there exists a strict hierarchy among the performance of all four strategies. Our proof technique employs a general method of computer-assisted proofs. We also provide a systematic method for finding pairs of channels that showcase this phenomenon, demonstrating that the hierarchy between the strategies is not exclusive to our main example.

arXiv comment6 + 13 pages, 4 figures. Code available at https://github.com/mtcq/channel_discrimination

References in corpus (34)

• Advances in Quantum Metrology
• Quantum correlations with no causal order
• General Entanglement Breaking Channels
• Quantum computations without definite causal structure
• Theoretical framework for quantum networks
• Quantum Circuits Architecture
• Computational advantage from quantum-controlled ordering of gates
• Statistical distinguishability between unitary operations
• Using entanglement improves precision of quantum measurements
• Perfect discrimination of no-signalling channels via quantum superposition of causal structures
• Quantum Channels with Memory
• Exponential Communication Complexity Advantage from Quantum Superposition of the Direction of Communication
• Causal and localizable quantum operations
• Witnessing causal nonseparability
• Memory effects in quantum channel discrimination
• The Perfect Distinguishability of Quantum Operations
• Quantum superposition of the order of parties as a communication resource
• Entanglement Is Not Necessary for Perfect Discrimination between Unitary Operations
• Fundamental limits to quantum channel discrimination
• Adaptive versus non-adaptive strategies for quantum channel discrimination
• Semicausal operations are semilocalizable
• Reversing Unknown Quantum Transformations: Universal Quantum Circuit for Inverting General Unitary Operations
• Process POVM: A mathematical framework for the description of process tomography experiments
• Quantum circuits with classical versus quantum control of causal order
• Optimal quantum networks and one-shot entropies
• Ultimate limits for multiple quantum channel discrimination
• On the definition and characterisation of multipartite causal (non)separability
• Unambiguous discrimination among oracle operators
• Quantum speedup in the identification of cause-effect relations
• Energy-constrained discrimination of unitaries, quantum speed limits and a Gaussian Solovay-Kitaev theorem
• Optimal networks for Quantum Metrology: semidefinite programs and product rules
• Bounds on amplitude damping channel discrimination
• Discriminating qubit amplitude damping channels
• Two Notes on Grover's Search: Programming and Discriminating

Cited by in corpus (23)

• Experimentally feasible computational advantage from quantum superposition of gate orders
• Optimal Strategies of Quantum Metrology with a Strict Hierarchy
• Using adaptiveness and causal superpositions against noise in quantum metrology
• Unitary channel discrimination beyond group structures: Advantages of sequential and indefinite-causal-order strategies
• Beyond Shannon Limits: Quantum Communications through Quantum Paths
• Deterministic transformations between unitary operations: Exponential advantage with adaptive quantum circuits and the power of indefinite causality
• Quantum key distribution rates from semidefinite programming
• Resource theory of causal connection
• Semi-device-independent certification of indefinite causal order in a photonic quantum switch
• Simple and maximally robust processes with no classical common-cause or direct-cause explanation
• Classical Cost of Transmitting a Qubit
• Demonstration of a quantum SWITCH in a Sagnac configuration
• Experimental superposition of time directions
• Experimental demonstration of input-output indefiniteness in a single quantum device
• Quantum-machine-learning channel discrimination
• Postselected quantum hypothesis testing
• Optimal universal quantum circuits for unitary complex conjugation
• Evaluating the Advantage of Adaptive Strategies for Quantum Channel Distinguishability
• Activation of thermal states by coherently controlled thermalization processes
• Quantum Network Discrimination
• No-signalling constrains quantum computation with indefinite causal structure
• Strategies for single-shot discrimination of process matrices
• Quantum process discrimination with restricted strategies