Quantum and Classical Communication Complexity of Permutation-Invariant Functions
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Guan, Ziyi, Huang, Yunqi, Yao, Penghui, Ye, Zekun |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
A Lifting Theorem for Hybrid Classical-Quantum Communication Complexity
von: Wu, Xudong, et al.
Veröffentlicht: (2025)
von: Wu, Xudong, et al.
Veröffentlicht: (2025)
On the exact quantum query complexity of $\text{MOD}_m^n$ and $\text{EXACT}_{k,l}^n$
von: Yao, Penghui, et al.
Veröffentlicht: (2023)
von: Yao, Penghui, et al.
Veröffentlicht: (2023)
Quantum Complexity vs Classical Complexity: A Survey
von: Vaezi, Arash, et al.
Veröffentlicht: (2023)
von: Vaezi, Arash, et al.
Veröffentlicht: (2023)
Nonlocal Games in the High-Noise Regime: Optimal Quantum Values and Rigidity
von: Fu, Honghao, et al.
Veröffentlicht: (2025)
von: Fu, Honghao, et al.
Veröffentlicht: (2025)
Quantum Pseudorandomness and Classical Complexity
von: Kretschmer, William
Veröffentlicht: (2021)
von: Kretschmer, William
Veröffentlicht: (2021)
Quantum versus Classical Separation in Simultaneous Number-on-Forehead Communication
von: Yang, Guangxu, et al.
Veröffentlicht: (2025)
von: Yang, Guangxu, et al.
Veröffentlicht: (2025)
Exponential Separation of Quantum and Classical One-Way Numbers-on-Forehead Communication
von: Yang, Guangxu, et al.
Veröffentlicht: (2026)
von: Yang, Guangxu, et al.
Veröffentlicht: (2026)
Separating Quantum and Classical Advice with Good Codes
von: Bostanci, John, et al.
Veröffentlicht: (2026)
von: Bostanci, John, et al.
Veröffentlicht: (2026)
Quantum Pseudorandom Scramblers
von: Lu, Chuhan, et al.
Veröffentlicht: (2023)
von: Lu, Chuhan, et al.
Veröffentlicht: (2023)
Maximum Separation of Quantum Communication Complexity With and Without Shared Entanglement
von: Hasegawa, Atsuya, et al.
Veröffentlicht: (2025)
von: Hasegawa, Atsuya, et al.
Veröffentlicht: (2025)
On the (Classical and Quantum) Fine-Grained Complexity of Approximate CVP and Max-Cut
von: Huang, Jeremy Ahrens, et al.
Veröffentlicht: (2024)
von: Huang, Jeremy Ahrens, et al.
Veröffentlicht: (2024)
Oracle Separations for the Quantum-Classical Polynomial Hierarchy
von: Agarwal, Avantika, et al.
Veröffentlicht: (2024)
von: Agarwal, Avantika, et al.
Veröffentlicht: (2024)
Quantum Lifting for Invertible Permutations and Ideal Ciphers
von: Cojocaru, Alexandru, et al.
Veröffentlicht: (2025)
von: Cojocaru, Alexandru, et al.
Veröffentlicht: (2025)
Complexity Theory for Quantum Promise Problems
von: Chia, Nai-Hui, et al.
Veröffentlicht: (2024)
von: Chia, Nai-Hui, et al.
Veröffentlicht: (2024)
Local Test for Unitarily Invariant Properties of Bipartite Quantum States
von: Chen, Kean, et al.
Veröffentlicht: (2024)
von: Chen, Kean, et al.
Veröffentlicht: (2024)
Improved Circuit Lower Bounds and Quantum-Classical Separations
von: Grewal, Sabee, et al.
Veröffentlicht: (2024)
von: Grewal, Sabee, et al.
Veröffentlicht: (2024)
Classical Simulability of Quantum Circuits with Shallow Magic Depth
von: Zhang, Yifan, et al.
Veröffentlicht: (2024)
von: Zhang, Yifan, et al.
Veröffentlicht: (2024)
Coherence in Property Testing: Quantum-Classical Collapses and Separations
von: Jeronimo, Fernando Granha, et al.
Veröffentlicht: (2024)
von: Jeronimo, Fernando Granha, et al.
Veröffentlicht: (2024)
The Computational Advantage of MIP* Vanishes in the Presence of Noise
von: Dong, Yangjing, et al.
Veröffentlicht: (2023)
von: Dong, Yangjing, et al.
Veröffentlicht: (2023)
Lower Bounds on Relative Error Quantum Compression and Classical Shadows
von: Sankar, Kaushik
Veröffentlicht: (2025)
von: Sankar, Kaushik
Veröffentlicht: (2025)
Reordering Method and Hierarchies for Quantum and Classical Ordered Binary Decision Diagrams
von: Khadiev, Kamil, et al.
Veröffentlicht: (2017)
von: Khadiev, Kamil, et al.
Veröffentlicht: (2017)
Raising the Bar: An Asymptotic Comparison of Classical and Quantum Shortest Path Algorithms
von: Do, Phuc Hao, et al.
Veröffentlicht: (2025)
von: Do, Phuc Hao, et al.
Veröffentlicht: (2025)
Improved Quantum Query Upper Bounds Based on Classical Decision Trees
von: Cornelissen, Arjan, et al.
Veröffentlicht: (2022)
von: Cornelissen, Arjan, et al.
Veröffentlicht: (2022)
The Communication Complexity of Approximating Matrix Rank
von: Sherstov, Alexander A., et al.
Veröffentlicht: (2024)
von: Sherstov, Alexander A., et al.
Veröffentlicht: (2024)
On the Complexity of Decoded Quantum Interferometry
von: Marwaha, Kunal, et al.
Veröffentlicht: (2025)
von: Marwaha, Kunal, et al.
Veröffentlicht: (2025)
Bosonic Quantum Computational Complexity
von: Chabaud, Ulysse, et al.
Veröffentlicht: (2024)
von: Chabaud, Ulysse, et al.
Veröffentlicht: (2024)
Polynomial-Time Classical Simulation of Noisy Quantum Circuits with Naturally Fault-Tolerant Gates
von: Nelson, Jon, et al.
Veröffentlicht: (2024)
von: Nelson, Jon, et al.
Veröffentlicht: (2024)
Classical Verification of Quantum Learning
von: Caro, Matthias C., et al.
Veröffentlicht: (2023)
von: Caro, Matthias C., et al.
Veröffentlicht: (2023)
Quantum Communication Advantage in TFNP
von: Göös, Mika, et al.
Veröffentlicht: (2024)
von: Göös, Mika, et al.
Veröffentlicht: (2024)
New Quantum Algorithms for Computing Quantum Entropies and Distances
von: Wang, Qisheng, et al.
Veröffentlicht: (2022)
von: Wang, Qisheng, et al.
Veröffentlicht: (2022)
Classical vs Quantum Advice and Proofs under Classically-Accessible Oracle
von: Li, Xingjian, et al.
Veröffentlicht: (2023)
von: Li, Xingjian, et al.
Veröffentlicht: (2023)
A Brief Introduction to Quantum Query Complexity
von: Hamoudi, Yassine
Veröffentlicht: (2025)
von: Hamoudi, Yassine
Veröffentlicht: (2025)
A Perfectly Distributable Quantum-Classical Algorithm for Estimating Triangular Balance in a Signed Edge Stream
von: Kordonowy, Steven, et al.
Veröffentlicht: (2026)
von: Kordonowy, Steven, et al.
Veröffentlicht: (2026)
NISQ Security and Complexity via Simple Classical Reasoning
von: Cojocaru, Alexandru, et al.
Veröffentlicht: (2025)
von: Cojocaru, Alexandru, et al.
Veröffentlicht: (2025)
Computational Complexity and Simulability of Non-Hermitian Quantum Dynamics
von: Barch, Brian, et al.
Veröffentlicht: (2025)
von: Barch, Brian, et al.
Veröffentlicht: (2025)
On the Pure Quantum Polynomial Hierarchy and Quantified Hamiltonian Complexity
von: Grewal, Sabee, et al.
Veröffentlicht: (2025)
von: Grewal, Sabee, et al.
Veröffentlicht: (2025)
Fine-Grained Complexity via Quantum Natural Proofs
von: Chen, Yanlin, et al.
Veröffentlicht: (2025)
von: Chen, Yanlin, et al.
Veröffentlicht: (2025)
Elementary Quantum Recursion Schemes That Capture Quantum Polylogarithmic Time Computability of Quantum Functions
von: Yamakami, Tomoyuki
Veröffentlicht: (2023)
von: Yamakami, Tomoyuki
Veröffentlicht: (2023)
Parallel Kac's Walk Generates PRU
von: Lu, Chuhan, et al.
Veröffentlicht: (2025)
von: Lu, Chuhan, et al.
Veröffentlicht: (2025)
Classically estimating observables of noiseless quantum circuits
von: Angrisani, Armando, et al.
Veröffentlicht: (2024)
von: Angrisani, Armando, et al.
Veröffentlicht: (2024)
Ähnliche Einträge
-
A Lifting Theorem for Hybrid Classical-Quantum Communication Complexity
von: Wu, Xudong, et al.
Veröffentlicht: (2025) -
On the exact quantum query complexity of $\text{MOD}_m^n$ and $\text{EXACT}_{k,l}^n$
von: Yao, Penghui, et al.
Veröffentlicht: (2023) -
Quantum Complexity vs Classical Complexity: A Survey
von: Vaezi, Arash, et al.
Veröffentlicht: (2023) -
Nonlocal Games in the High-Noise Regime: Optimal Quantum Values and Rigidity
von: Fu, Honghao, et al.
Veröffentlicht: (2025) -
Quantum Pseudorandomness and Classical Complexity
von: Kretschmer, William
Veröffentlicht: (2021)