Rank lower bounds on non-local quantum computation
Fuente:
arXiv
Salvato in:
| Autori principali: | Asadi, Vahid R., Culf, Eric, May, Alex |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Linear gate bounds against natural functions for position-verification
di: Asadi, Vahid, et al.
Pubblicazione: (2024)
di: Asadi, Vahid, et al.
Pubblicazione: (2024)
Entanglement cost in non-local quantum computation
di: May, Alex
Pubblicazione: (2026)
di: May, Alex
Pubblicazione: (2026)
Lower bounds on non-local computation from controllable correlation
di: Cleve, Richard, et al.
Pubblicazione: (2026)
di: Cleve, Richard, et al.
Pubblicazione: (2026)
A complexity theory for non-local quantum computation
di: Bluhm, Andreas, et al.
Pubblicazione: (2025)
di: Bluhm, Andreas, et al.
Pubblicazione: (2025)
Relating non-local quantum computation to information theoretic cryptography
di: Allerstorfer, Rene, et al.
Pubblicazione: (2023)
di: Allerstorfer, Rene, et al.
Pubblicazione: (2023)
Conditional disclosure of secrets with quantum resources
di: Asadi, Vahid R., et al.
Pubblicazione: (2024)
di: Asadi, Vahid R., et al.
Pubblicazione: (2024)
Almost perfect strategies for projection games are approximately tracial
di: Culf, Eric
Pubblicazione: (2026)
di: Culf, Eric
Pubblicazione: (2026)
RE-completeness of entangled constraint satisfaction problems
di: Culf, Eric, et al.
Pubblicazione: (2024)
di: Culf, Eric, et al.
Pubblicazione: (2024)
Uncloneable Encryption from Decoupling
di: Bhattacharyya, Archishna, et al.
Pubblicazione: (2025)
di: Bhattacharyya, Archishna, et al.
Pubblicazione: (2025)
The quantum smooth label cover problem is undecidable
di: Culf, Eric, et al.
Pubblicazione: (2025)
di: Culf, Eric, et al.
Pubblicazione: (2025)
Non-local computation and the black hole interior
di: May, Alex, et al.
Pubblicazione: (2023)
di: May, Alex, et al.
Pubblicazione: (2023)
New Approaches to Complexity via Quantum Graphs
di: Culf, Eric, et al.
Pubblicazione: (2023)
di: Culf, Eric, et al.
Pubblicazione: (2023)
The uncloneable bit exists
di: Bhattacharyya, Archishna, et al.
Pubblicazione: (2026)
di: Bhattacharyya, Archishna, et al.
Pubblicazione: (2026)
Optimal Untelegraphable Encryption and Implications for Uncloneable Encryption
di: Broadbent, Anne, et al.
Pubblicazione: (2025)
di: Broadbent, Anne, et al.
Pubblicazione: (2025)
A lower bound on the space overhead of fault-tolerant quantum computation
di: Fawzi, Omar, et al.
Pubblicazione: (2022)
di: Fawzi, Omar, et al.
Pubblicazione: (2022)
Approximation algorithms for noncommutative CSPs
di: Culf, Eric, et al.
Pubblicazione: (2023)
di: Culf, Eric, et al.
Pubblicazione: (2023)
Quantum states and quantum computing
di: Takook, Mohammad Vahid, et al.
Pubblicazione: (2024)
di: Takook, Mohammad Vahid, et al.
Pubblicazione: (2024)
Quantum polymorphism characterisation of commutativity gadgets in all quantum models
di: Culf, Eric, et al.
Pubblicazione: (2026)
di: Culf, Eric, et al.
Pubblicazione: (2026)
A note on quantum lower bounds for local search via congestion and expansion
di: Brânzei, Simina, et al.
Pubblicazione: (2024)
di: Brânzei, Simina, et al.
Pubblicazione: (2024)
An asymmetry lower bound on fermionic non-Gaussianity
di: Ares, Filiberto, et al.
Pubblicazione: (2026)
di: Ares, Filiberto, et al.
Pubblicazione: (2026)
Separability and lower bounds of quantum entanglement based on realignment
di: Sun, Jiaxin, et al.
Pubblicazione: (2024)
di: Sun, Jiaxin, et al.
Pubblicazione: (2024)
New lower bounds on scattering amplitudes: non-locality constraints
di: Buoninfante, Luca, et al.
Pubblicazione: (2023)
di: Buoninfante, Luca, et al.
Pubblicazione: (2023)
Second quantization of nonlinear Vlasov-Poisson system for quantum computation
di: May, Michael Q., et al.
Pubblicazione: (2025)
di: May, Michael Q., et al.
Pubblicazione: (2025)
Witnesses of non-Gaussian features as lower bounds of stellar rank
di: Provazník, Jan, et al.
Pubblicazione: (2026)
di: Provazník, Jan, et al.
Pubblicazione: (2026)
What quantum computer to buy?
di: Krasnok, Alex
Pubblicazione: (2026)
di: Krasnok, Alex
Pubblicazione: (2026)
Secure quantum ranging
di: Wang, Yunkai, et al.
Pubblicazione: (2025)
di: Wang, Yunkai, et al.
Pubblicazione: (2025)
Sound certification of memory-bounded quantum computers
di: Nöller, Jan, et al.
Pubblicazione: (2024)
di: Nöller, Jan, et al.
Pubblicazione: (2024)
Multi-Prover Interactive Proof Systems with Leakage
di: Asadi, Vahid R., et al.
Pubblicazione: (2026)
di: Asadi, Vahid R., et al.
Pubblicazione: (2026)
Fisher information based lower bounds on the cost of quantum phase estimation
di: Kimura, Ryosuke, et al.
Pubblicazione: (2026)
di: Kimura, Ryosuke, et al.
Pubblicazione: (2026)
A simple lower bound for the complexity of estimating partition functions on a quantum computer
di: Chen, Zherui, et al.
Pubblicazione: (2024)
di: Chen, Zherui, et al.
Pubblicazione: (2024)
Classically computing performance bounds on depolarized quantum circuits
di: Mishra, Sattwik Deb, et al.
Pubblicazione: (2023)
di: Mishra, Sattwik Deb, et al.
Pubblicazione: (2023)
Constraints on physical computers in holographic spacetimes
di: Kubicki, Aleksander M., et al.
Pubblicazione: (2023)
di: Kubicki, Aleksander M., et al.
Pubblicazione: (2023)
The exact lower bound of CNOT-complexity for fault-tolerant quantum Fourier transform
di: Xia, Qiqing, et al.
Pubblicazione: (2024)
di: Xia, Qiqing, et al.
Pubblicazione: (2024)
Practical lower bounds for hybrid quantum interior point methods in linear programming
di: Binkowski, Lennart
Pubblicazione: (2026)
di: Binkowski, Lennart
Pubblicazione: (2026)
Dual-VQE: A quantum algorithm to lower bound the ground-state energy
di: Westerheim, Hanna, et al.
Pubblicazione: (2023)
di: Westerheim, Hanna, et al.
Pubblicazione: (2023)
Efficiency of Feynman's quantum computer
di: Costales, Ralph Jason, et al.
Pubblicazione: (2023)
di: Costales, Ralph Jason, et al.
Pubblicazione: (2023)
Towards Unconditional Uncloneable Encryption
di: Botteron, Pierre, et al.
Pubblicazione: (2024)
di: Botteron, Pierre, et al.
Pubblicazione: (2024)
Physics and computation: An insight from non-Hermitian quantum computing
di: Zhang, Qi, et al.
Pubblicazione: (2025)
di: Zhang, Qi, et al.
Pubblicazione: (2025)
Tight lower bound on the error exponent of classical-quantum channels
di: Renes, Joseph M.
Pubblicazione: (2024)
di: Renes, Joseph M.
Pubblicazione: (2024)
Optimal lower bounds for quantum state tomography
di: Scharnhorst, Thilo, et al.
Pubblicazione: (2025)
di: Scharnhorst, Thilo, et al.
Pubblicazione: (2025)
Documenti analoghi
-
Linear gate bounds against natural functions for position-verification
di: Asadi, Vahid, et al.
Pubblicazione: (2024) -
Entanglement cost in non-local quantum computation
di: May, Alex
Pubblicazione: (2026) -
Lower bounds on non-local computation from controllable correlation
di: Cleve, Richard, et al.
Pubblicazione: (2026) -
A complexity theory for non-local quantum computation
di: Bluhm, Andreas, et al.
Pubblicazione: (2025) -
Relating non-local quantum computation to information theoretic cryptography
di: Allerstorfer, Rene, et al.
Pubblicazione: (2023)