Communication complexity bounds from information causality
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Miklin, Nikolai, Jain, Prabhav, Gachechiladze, Mariami |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Information causality as a tool for bounding the set of quantum correlations
par: Jain, Prabhav, et autres
Publié: (2023)
par: Jain, Prabhav, et autres
Publié: (2023)
Bounds on Nonlocality and Random Access Codes from Extended Information Causality Principle
par: Jain, Prabhav, et autres
Publié: (2026)
par: Jain, Prabhav, et autres
Publié: (2026)
Sound certification of memory-bounded quantum computers
par: Nöller, Jan, et autres
Publié: (2024)
par: Nöller, Jan, et autres
Publié: (2024)
Classical certification of quantum gates under the dimension assumption
par: Nöller, Jan, et autres
Publié: (2024)
par: Nöller, Jan, et autres
Publié: (2024)
Entanglement witnessing with untrusted detectors
par: Viola, Giuseppe, et autres
Publié: (2023)
par: Viola, Giuseppe, et autres
Publié: (2023)
Certifying Quantum Gates via Automata Advantage
par: Schroeder, Anna, et autres
Publié: (2025)
par: Schroeder, Anna, et autres
Publié: (2025)
High Schmidt number concentration in quantum bound entangled states
par: Krebs, Robin, et autres
Publié: (2024)
par: Krebs, Robin, et autres
Publié: (2024)
A convergent inflation hierarchy for quantum causal structures
par: Ligthart, Laurens T., et autres
Publié: (2021)
par: Ligthart, Laurens T., et autres
Publié: (2021)
Scaling Bound Entanglement through Local Extensions
par: Krebs, Robin, et autres
Publié: (2025)
par: Krebs, Robin, et autres
Publié: (2025)
Symmetric hypergraph states: Entanglement quantification and robust Bell nonlocality
par: Nöller, Jan, et autres
Publié: (2023)
par: Nöller, Jan, et autres
Publié: (2023)
Simple and general bounds on quantum random access codes
par: Farkas, Máté, et autres
Publié: (2023)
par: Farkas, Máté, et autres
Publié: (2023)
An infinite hierarchy of multi-copy quantum learning tasks
par: Nöller, Jan, et autres
Publié: (2025)
par: Nöller, Jan, et autres
Publié: (2025)
Universal method for optimized robustness in self-testing of quantum resources
par: Chen, Shin-Liang, et autres
Publié: (2026)
par: Chen, Shin-Liang, et autres
Publié: (2026)
An Efficient Quantum Classifier Based on Hamiltonian Representations
par: Tiblias, Federico, et autres
Publié: (2025)
par: Tiblias, Federico, et autres
Publié: (2025)
Exponentially decreasing critical detection efficiency for any Bell inequality
par: Miklin, Nikolai, et autres
Publié: (2022)
par: Miklin, Nikolai, et autres
Publié: (2022)
Tsirelson bounds for quantum correlations with indefinite causal order
par: Liu, Zixuan, et autres
Publié: (2024)
par: Liu, Zixuan, et autres
Publié: (2024)
Effects of spatial nonlocality versus nonlocal causality for bound electrons in external fields
par: Christov, Ivan P.
Publié: (2022)
par: Christov, Ivan P.
Publié: (2022)
Improved bounds on quantum uncommon information
par: Lee, Yonghae, et autres
Publié: (2024)
par: Lee, Yonghae, et autres
Publié: (2024)
Fundamental causal bounds of quantum random access memories
par: Wang, Yunfei, et autres
Publié: (2023)
par: Wang, Yunfei, et autres
Publié: (2023)
Improved bounds for testing low stabilizer complexity states
par: Mehraban, Saeed, et autres
Publié: (2024)
par: Mehraban, Saeed, et autres
Publié: (2024)
Quantum advantage and lower bounds in parallel query complexity
par: Carolan, Joseph, et autres
Publié: (2024)
par: Carolan, Joseph, et autres
Publié: (2024)
Pointwise mutual information bounded by stochastic Fisher information
par: Melo, Pedro B.
Publié: (2026)
par: Melo, Pedro B.
Publié: (2026)
Embedding cyclic information-theoretic structures in acyclic spacetimes: no-go results for indefinite causality
par: Vilasini, V., et autres
Publié: (2022)
par: Vilasini, V., et autres
Publié: (2022)
An operator-based bound on information and disturbance in quantum measurements
par: Williams, Hollis, et autres
Publié: (2025)
par: Williams, Hollis, et autres
Publié: (2025)
A no-go theorem for sequential and retro-causal hidden-variable theories based on computational complexity
par: Brogioli, Doriano
Publié: (2024)
par: Brogioli, Doriano
Publié: (2024)
Conditional mutual information: A generalization of causal inference in quantum systems
par: Ghosh, Anupam
Publié: (2025)
par: Ghosh, Anupam
Publié: (2025)
Quantum information advantage based on Bell inequalities
par: Jain, Rahul, et autres
Publié: (2026)
par: Jain, Rahul, et autres
Publié: (2026)
Improved sample complexity bound for sample-based Lindbladian simulation
par: Park, Siheon, et autres
Publié: (2026)
par: Park, Siheon, et autres
Publié: (2026)
Effective information bounds in modified quantum mechanics
par: Aghababaei, Sarah, et autres
Publié: (2022)
par: Aghababaei, Sarah, et autres
Publié: (2022)
Lower bounds on the complexity of preparing mixed states
par: McGinley, Max, et autres
Publié: (2025)
par: McGinley, Max, et autres
Publié: (2025)
Fisher information based lower bounds on the cost of quantum phase estimation
par: Kimura, Ryosuke, et autres
Publié: (2026)
par: Kimura, Ryosuke, et autres
Publié: (2026)
Optimising finite-time quantum information engines using Pareto bounds
par: Hagman, Rasmus, et autres
Publié: (2025)
par: Hagman, Rasmus, et autres
Publié: (2025)
An information-theoretic proof of the Planckian bound for thermalization
par: Abiuso, Paolo, et autres
Publié: (2025)
par: Abiuso, Paolo, et autres
Publié: (2025)
The exact lower bound of CNOT-complexity for fault-tolerant quantum Fourier transform
par: Xia, Qiqing, et autres
Publié: (2024)
par: Xia, Qiqing, et autres
Publié: (2024)
Security of device-independent quantum key distribution via monogamy relations from multipartite information causality
par: Pollyceno, Lucas, et autres
Publié: (2024)
par: Pollyceno, Lucas, et autres
Publié: (2024)
A robust and composable device-independent protocol for oblivious transfer using (fully) untrusted quantum devices in the bounded storage model
par: Batra, Rishabh, et autres
Publié: (2024)
par: Batra, Rishabh, et autres
Publié: (2024)
Maximally non-projective measurements are not always symmetric informationally complete
par: Cobucci, Gabriele, et autres
Publié: (2025)
par: Cobucci, Gabriele, et autres
Publié: (2025)
Upper bounding the quantum space complexity for computing class group and principal ideal problem
par: Ng, Iu-Iong
Publié: (2024)
par: Ng, Iu-Iong
Publié: (2024)
Revisiting dynamics of quantum causal structures -- when can causal order evolve?
par: Selby, John H., et autres
Publié: (2020)
par: Selby, John H., et autres
Publié: (2020)
Expressibility, entangling power and quantum average causal effect for causally indefinite circuits
par: Azado, Pedro C., et autres
Publié: (2024)
par: Azado, Pedro C., et autres
Publié: (2024)
Documents similaires
-
Information causality as a tool for bounding the set of quantum correlations
par: Jain, Prabhav, et autres
Publié: (2023) -
Bounds on Nonlocality and Random Access Codes from Extended Information Causality Principle
par: Jain, Prabhav, et autres
Publié: (2026) -
Sound certification of memory-bounded quantum computers
par: Nöller, Jan, et autres
Publié: (2024) -
Classical certification of quantum gates under the dimension assumption
par: Nöller, Jan, et autres
Publié: (2024) -
Entanglement witnessing with untrusted detectors
par: Viola, Giuseppe, et autres
Publié: (2023)