Cover Image

Classical and Quantum Query Complexity of Boolean Functions under Indefinite Causal Order

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Abbott, Alastair A., Mhalla, Mehdi, Pocreau, Pierre
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quantum Query Complexity of Boolean Functions under Indefinite Causal Order
by: Abbott, Alastair A., et al.
Published: (2023)

Improving social welfare in non-cooperative games with different types of quantum resources
by: Abbott, Alastair A., et al.
Published: (2022)

Routing Quantum Control of Causal Order
by: Grothus, Maarten, et al.
Published: (2025)

Experimental Aspects of Indefinite Causal Order in Quantum Mechanics
by: Rozema, Lee A., et al.
Published: (2024)

Enhancing Quantum State Discrimination with Indefinite Causal Order
by: Kechrimparis, Spiros, et al.
Published: (2024)

Quantum Nonlocality under Latency Constraints
by: Ding, Dawei, et al.
Published: (2025)

Multilevel Polarization for Quantum Channels
by: Goswami, Ashutosh, et al.
Published: (2020)

Quantum Polarization of Qudit Channels
by: Goswami, Ashutosh, et al.
Published: (2021)

Optimal Thermalization under Indefinite Causal Order with Identical and Asymmetric Baths
by: Sharma, Neeraj, et al.
Published: (2025)

Factory-based Fault-tolerant Preparation of Quantum Polar Codes Encoding One logical Qubit
by: Goswami, Ashutosh, et al.
Published: (2023)

Time-Delocalized Local Measurements in an Indefinite Causal Order
by: Valibouse, Yann, et al.
Published: (2026)

Probabilistic Channel Distillation via Indefinite Causal Order
by: Kechrimparis, Spiros, et al.
Published: (2025)

Enhancement of non-Stabilizerness within Indefinite Causal Order
by: Mo, Yin, et al.
Published: (2023)

Quantum Integrated Sensing and Computation with Indefinite Causal Order
by: Nikoloska, Ivana
Published: (2026)

Fault-Tolerant Preparation of Quantum Polar Codes Encoding One Logical Qubit
by: Goswami, Ashutosh, et al.
Published: (2022)

Toward an Experimental Device-Independent Verification of Indefinite Causal Order
by: Richter, Carla M. D., et al.
Published: (2025)

A Bipartite Quantum Key Distribution Protocol Based on Indefinite Causal Order
by: Leśniak, Mateusz, et al.
Published: (2026)

Causal Interventions Beyond Time: A CP-do(C)-Calculus for Indefinite Quantum Order
by: Vallverdu, Jordi
Published: (2025)

Noise-Resilient Heisenberg-limited Quantum Sensing via Indefinite-Causal-Order Error Correction
by: Xu, Hang, et al.
Published: (2026)

Shadow Pauli Flow: Characterising Determinism in MBQCs involving Pauli Measurements
by: Mhalla, Mehdi, et al.
Published: (2022)

Indefinite Causal Order from Failure-to-Glue: Contextual Semantics and Parametric Time
by: Ghose, Partha
Published: (2026)

A blindness property of the Min-Sum decoding for the toric code
by: Crest, Julien du, et al.
Published: (2024)

Closed-Form Optimal Quantum Circuits for Single-Query Identification of Boolean Functions
by: Bohac, Leonardo
Published: (2025)

Indefinite Causal Structure and Causal Inequalities with Time-Symmetry
by: Mrini, Luke, et al.
Published: (2024)

Network-Device-Independent Certification of Causal Nonseparability
by: Dourdent, Hippolyte, et al.
Published: (2023)

Check-Agnosia based Post-Processor for Message-Passing Decoding of Quantum LDPC Codes
by: Crest, Julien du, et al.
Published: (2023)

Harnessing Causal Indefiniteness for Accessing Locally Inaccessible Data
by: Naik, Sahil Gopalkrishna, et al.
Published: (2024)

Indefinite Time Directed Quantum Metrology
by: Agrawal, Gaurang, et al.
Published: (2025)

Query Complexity of Classical and Quantum Channel Discrimination
by: Nuradha, Theshani, et al.
Published: (2025)

Achieving Maximal Causal Indefiniteness in a Maximally Nonlocal Theory
by: Sengupta, Kuntal
Published: (2024)

Quantum and Classical Communication Complexity of Permutation-Invariant Functions
by: Guan, Ziyi, et al.
Published: (2023)

Quantum-Accelerated Gowers $U_2$ Norm for Bent Boolean Functions
by: Dwivedi, Rajdeep, et al.
Published: (2026)

Binary Quantum Random Number Generator Based on Value Indefinite Observables
by: Calude, Cristian S., et al.
Published: (2023)

Indefinite causal key distribution
by: Spencer-Wood, Hector
Published: (2023)

Complexity and Information in Quantum and Classical Trajectories
by: Ali, Hira, et al.
Published: (2025)

Correlations and quantum circuits with dynamical causal order
by: Mothe, Raphaël, et al.
Published: (2025)

Reassessing the advantage of indefinite causal orders for quantum metrology
by: Mothe, Raphaël, et al.
Published: (2023)

Resource Efficient Boolean Function Solver on Quantum Computer
by: Li, Xiang, et al.
Published: (2023)

Vertex-minor universal graphs for generating entangled quantum subsystems
by: Cautrès, Maxime, et al.
Published: (2024)

Simulating Noncausality with Quantum Control of Causal Orders
by: Steffinlongo, Anna, et al.
Published: (2025)