Cover Image

A complexity theory for non-local quantum computation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bluhm, Andreas, Höfer, Simon, May, Alex, Stasiuk, Mikka, Lunel, Philip Verduyn, Yuen, Henry
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

Relating non-local quantum computation to information theoretic cryptography
by: Allerstorfer, Rene, et al.
Published: (2023)

Quantum Chernoff divergence in advantage distillation for quantum key distribution and device-independent quantum key distribution
by: Stasiuk, Mikka, et al.
Published: (2022)

Permutation tests for quantum state identity
by: Buhrman, Harry, et al.
Published: (2024)

Entanglement cost in non-local quantum computation
by: May, Alex
Published: (2026)

Making Existing Quantum Position Verification Protocols Secure Against Arbitrary Transmission Loss
by: Allerstorfer, Rene, et al.
Published: (2023)

Orthogonality Broadcasting and Quantum Position Verification
by: George, Ian, et al.
Published: (2023)

Rank lower bounds on non-local quantum computation
by: Asadi, Vahid R., et al.
Published: (2024)

Lower bounds on non-local computation from controllable correlation
by: Cleve, Richard, et al.
Published: (2026)

Magic and communication complexity
by: Girish, Uma, et al.
Published: (2025)

Polytope compatibility -- from quantum measurements to magic squares
by: Bluhm, Andreas, et al.
Published: (2023)

Monogamy of highly symmetric states
by: Allerstorfer, Rene, et al.
Published: (2023)

Towards experimental demonstration of quantum position verification using true single photons
by: Kanneworff, Kirsten, et al.
Published: (2025)

Non-local computation and the black hole interior
by: May, Alex, et al.
Published: (2023)

On the simulation of quantum multimeters
by: Bluhm, Andreas, et al.
Published: (2024)

Device independent quantum key distribution with robust self-tests
by: Bluhm, Andreas, et al.
Published: (2026)

Testing the necessity of complex numbers in traditional quantum theory with quantum computers
by: Lancaster, Jarrett L., et al.
Published: (2022)

Continuity of quantum entropic quantities via almost convexity
by: Bluhm, Andreas, et al.
Published: (2022)

Second quantization of nonlinear Vlasov-Poisson system for quantum computation
by: May, Michael Q., et al.
Published: (2025)

Simulating quantum field theories on continuous-variable quantum computers
by: Abel, Steven, et al.
Published: (2024)

Factorization of multimeters: a unified view on nonclassical quantum phenomena
by: Achenbach, Tim, et al.
Published: (2025)

Can quantum theory be underpinned by a non-local hidden variable theory ?
by: Dalton, Bryan J
Published: (2024)

What quantum computer to buy?
by: Krasnok, Alex
Published: (2026)

Secure quantum ranging
by: Wang, Yunkai, et al.
Published: (2025)

Certifying and learning local quantum Hamiltonians
by: Bluhm, Andreas, et al.
Published: (2026)

Constraints on physical computers in holographic spacetimes
by: Kubicki, Aleksander M., et al.
Published: (2023)

A non-relativistic theory of quantum mechanics with local modulus symmetry
by: Zhou, Tao
Published: (2020)

Efficiency of Feynman's quantum computer
by: Costales, Ralph Jason, et al.
Published: (2023)

Physics and computation: An insight from non-Hermitian quantum computing
by: Zhang, Qi, et al.
Published: (2025)

Strong decay of correlations for Gibbs states in any dimension
by: Bluhm, Andreas, et al.
Published: (2024)

On the quantum computational complexity of classical linear dynamics with geometrically local interactions: Dequantization and universality
by: Sakamoto, Kazuki, et al.
Published: (2025)

Simulating quantum field theories on gate-based quantum computers
by: Vinod, Gayathree M., et al.
Published: (2024)

Inclusion constants for free spectrahedra with applications to quantum incompatibility
by: Bluhm, Andreas, et al.
Published: (2025)

Efficient solution of the non-unitary time-dependent Schrodinger equation on a quantum computer with complex absorbing potential
by: Mangin-Brinet, Mariane, et al.
Published: (2023)

Enhanced measurements on quantum computers via the simultaneous probing of non-commuting Pauli operators
by: Simon, Rick P. A., et al.
Published: (2025)

Pseudorandom unitaries with non-adaptive security
by: Metger, Tony, et al.
Published: (2024)

Simulating 2D lattice gauge theories on a qudit quantum computer
by: Meth, Michael, et al.
Published: (2023)

Noise-tolerant testing of high entanglement of formation
by: Arnon, Rotem, et al.
Published: (2017)

Comparing classical and quantum conditional disclosure of secrets
by: Girish, Uma, et al.
Published: (2025)

Implementation of non-local arbitrary two-qubit controlled gates via geometric quantum computation with Rydberg anti-blockade
by: Yu, Le-Jiang, et al.
Published: (2026)

Physical complexity and black hole quantum computers
by: Reilly, Michele, et al.
Published: (2025)