Optimal quantum networks and one-shot entropies
arXiv:1606.02394 · doi:10.1088/1367-2630/18/9/093053
Abstract
We develop a semidefinite programming method for the optimization of quantum networks, including both causal networks and networks with indefinite causal structure. Our method applies to a broad class of performance measures, defined operationally in terms of interactive tests set up by a verifier. We show that the optimal performance is equal to a max relative entropy, which quantifies the informativeness of the test. Building on this result, we extend the notion of conditional min-entropy from quantum states to quantum causal networks. The optimization method is illustrated in a number of applications, including the inversion, charge conjugation, and controlization of an unknown unitary dynamics. In the non-causal setting, we show a proof-of-principle application to the maximization of the winning probability in a non-causal quantum game.
arXiv comment37 + 15 pages, 6 figures, accepted for publication in New Journal of Physics
References in corpus (86)
- The Quantum Internet
- Advances in Quantum Metrology
- Concentrating Partial Entanglement by Local Operations
- Quantum metrology
- Quantum state transfer and entanglement distribution among distant nodes in a quantum network
- Quantifying Entanglement
- Unconditional Security Of Quantum Key Distribution Over Arbitrarily Long Distances
- Silicon Quantum Electronics
- Advances in Quantum Teleportation
- Universal state inversion and concurrence in arbitrary dimensions
- Fundamental limitations for quantum and nano thermodynamics
- Coherent Josephson qubit suitable for scalable quantum integrated circuits
- The second laws of quantum thermodynamics
- A simple formula for the average gate fidelity of a quantum dynamical operation
- Quantum correlations with no causal order
- The operational meaning of min- and max-entropy
- Informational derivation of Quantum Theory
- Quantum computations without definite causal structure
- Theoretical framework for quantum networks
- Min- and Max- Relative Entropies and a New Entanglement Monotone
- Experimental Demonstration of Blind Quantum Computing
- Universal blind quantum computation
- Probabilistic theories with purification
- Thermodynamics and the Measure of Entanglement
- Quantum Circuits Architecture
- Programmable quantum gate arrays
- Integrated photonic quantum gates for polarization qubits
- Transforming quantum operations: quantum supermaps
- Quantum Information Processing with Finite Resources -- Mathematical Foundations
- Computational advantage from quantum-controlled ordering of gates
- Towards a Formulation of Quantum Theory as a Causally Neutral Theory of Bayesian Inference
- Quantum causal modelling
- Entanglement Percolation in Quantum Networks
- Perfect discrimination of no-signalling channels via quantum superposition of causal structures
- Direct detection of quantum entanglement
- Efficient Distributed Quantum Computing
- Causal and localizable quantum operations
- Quantum speedup for active learning agents
- Memory effects in quantum channel discrimination
- Information-Theoretic Implications of Quantum Causal Structures
- Theory-independent limits on correlations from generalised Bayesian networks
- Quantum Graphical Models and Belief Propagation
- Optimal quantum learning of a unitary transformation
- Inferring causal structure: a quantum advantage
- Quantum complex networks
- Optimizing quantum process tomography with unitary 2-designs
- Quantum circuits cannot control unknown operations
- Quantum computation with programmable connections between gates
- Optimal estimation of group transformations using entanglement
- Implementing quantum control for unknown subroutines
- Reformulating and Reconstructing Quantum Theory
- Smooth Renyi Entropies and the Quantum Information Spectrum
- Equivalence between divisibility and monotonic decrease of information in classical and quantum stochastic processes
- Experimental Single-Photon Transmission from Satellite to Earth
- A fidelity measure for quantum channels
- Process POVM: A mathematical framework for the description of process tomography experiments
- On quantum non-signalling boxes
- Characterizing quantum dynamics with initial system-environment correlations
- Optimal cloning of unitary transformations
- Quantum Bayesian Nets
- A graph-separation theorem for quantum causal models
- The Operator Tensor Formulation of Quantum Theory
- Quantum gravity computers: On the theory of computation with indefinite causal structure
- A smooth entropy approach to quantum hypothesis testing and the classical capacity of quantum channels
- Optimal quantum tomography for states, measurements, and transformations
- On a measure of distance for quantum strategies
- Optimal design and quantum benchmarks for coherent state amplifiers
- A short impossibility proof of Quantum Bit Commitment
- Operational Characterization of Divisibility of Dynamical Maps
- Unification of witnessing initial system-environment correlations and witnessing non-Markovianity
- General teleportation channel, singlet fraction and quasi-distillation
- Bounding quantum correlations with indefinite causal order
- Realizing Physical Approximation of the Partial Transpose
- Universal super-replication of unitary gates
- Optimal realization of the transposition maps
- Optimal approximate transpose map via quantum designs and its applications to entanglement detection
- Base norms and discrimination of generalized quantum channels
- Deterministic superreplication of one-parameter unitary transformations
- Acausal measurement-based quantum computing
- Universal Quantum Emulator
- Quantum algorithm for universal implementation of projective measurement of energy
- Incompatible measurements on quantum causal networks
- No-signaling, entanglement-breaking, and localizability in bipartite channels
- Entanglement-assisted classical communication can simulate classical communication without causal order
- Quantum superreplication of states and gates
- Experimental replication of single-qubit quantum phase gates
Cited by in corpus (52)
- Quantum stochastic processes and quantum non-Markovian phenomena
- Comparison of Quantum Channels by Superchannels
- Quantum Shannon theory with superpositions of trajectories
- Reversing Unknown Quantum Transformations: Universal Quantum Circuit for Inverting General Unitary Operations
- Certification and Quantification of Multilevel Quantum Coherence
- Strict hierarchy between parallel, sequential, and indefinite-causal-order strategies for channel discrimination
- Quantum metrology for non-Markovian processes
- Resource theory of asymmetric distinguishability for quantum channels
- Kolmogorov extension theorem for (quantum) causal modelling and general probabilistic theories
- Entanglement of a bipartite channel
- Optimal Strategies of Quantum Metrology with a Strict Hierarchy
- Probabilistic exact universal quantum circuits for transforming unitary operations
- Entropy of a quantum channel
- Quantum operations with indefinite time direction
- Deterministic transformations between unitary operations: Exponential advantage with adaptive quantum circuits and the power of indefinite causality
- Resetting uncontrolled quantum systems
- Reversing Unknown Qubit-Unitary Operation, Deterministically and Exactly
- Query-optimal estimation of unitary channels in diamond distance
- Complex conjugation supermap of unitary quantum maps and its universal implementation protocol
- Symmetries of quantum evolutions
- Success-or-Draw: A Strategy Allowing Repeat-Until-Success in Quantum Computation
- Characterising the Hierarchy of Multi-time Quantum Processes with Classical Memory
- Reassessing the advantage of indefinite causal orders for quantum metrology
- Fully-Optimized Quantum Metrology: Framework, Tools, and Applications
- Experimental superposition of time directions
- Experimental demonstration of input-output indefiniteness in a single quantum device
- Units of rotational information
- Universal control of quantum processes using sector-preserving channels
- Necessary and Sufficient Conditions on Measurements of Quantum Channels
- A general theory of comparison of quantum channels (and beyond)
- Communication Cost of Quantum Processes
- Optimal universal quantum circuits for unitary complex conjugation
- Reversing Unknown Quantum Processes via Virtual Combs for Channels with Limited Information
- Universal construction of decoders from encoding black boxes
- Evaluating the Advantage of Adaptive Strategies for Quantum Channel Distinguishability
- Composition rules for quantum processes: a no-go theorem
- Quasi-inversion of quantum and classical channels in finite dimensions
- Strategies for single-shot discrimination of process matrices
- Tsirelson bounds for quantum correlations with indefinite causal order
- Achieving the Multi-parameter Quantum Cramér-Rao Bound with Antiunitary Symmetry
- The Min-Entropy of Classical-Quantum Combs for Measurement-Based Applications
- Universal adjointation of isometry operations using conversion of quantum supermaps
- Experimentally undoing an unknown single-qubit unitary
- Parameterized quantum comb and simpler circuits for reversing unknown qubit-unitary operations
- Simulating the quantum switch with quantum circuits is computationally hard
- Representation matching for delegated quantum computing
- Characterising transformations between quantum objects, 'completeness' of quantum properties, and transformations without a fixed causal order
- Ordering states and channels based on positive Bayesian evidence
- Optimal Hamiltonian recognition of unknown quantum dynamics
- Time-reversal of rank-one quantum strategy functions
- Analytical Lower Bound on Query Complexity for Transformations of Unknown Unitary Operations
- The entropy of quantum causal networks