scientific article; zbMATH DE number 6866314
From MaRDI portal
Publication:4638074
DOI10.4230/LIPIcs.ITCS.2017.24zbMath1402.68063arXiv1603.03757MaRDI QIDQ4638074
Matthias Christandl, Harry Buhrman, Jeroen Zuiddam
Publication date: 3 May 2018
Full work available at URL: https://arxiv.org/abs/1603.03757
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Quantum computation (81P68) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Quantum algorithms and complexity in the theory of computing (68Q12)
Related Items (7)
Matrix product states and the quantum max-flow/min-cut conjectures ⋮ Tensor surgery and tensor rank ⋮ Asymptotic tensor rank of graph tensors: beyond matrix multiplication ⋮ Tensor rank is not multiplicative under the tensor product ⋮ Border Rank Is Not Multiplicative under the Tensor Product ⋮ Entanglement distillation from Greenberger-Horne-Zeilinger shares ⋮ Computing images of polynomial maps
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Geometric aspects of iterated matrix multiplication
- Entanglement distillation from Greenberger-Horne-Zeilinger shares
- Rank and optimal computation of generic tensors
- Tensor surgery and tensor rank
- Gaussian elimination is not optimal
- Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication
- New lower bounds for the border rank of matrix multiplication
- Tripartite Entanglement Transformations and Tensor Rank
- Simultaneous Approximation of Constraint Satisfaction Problems
- Powers of tensors and fast matrix multiplication
- Partial and Total Matrix Multiplication
- Computing Algebraic Formulas Using a Constant Number of Registers
- Nondeterministic Quantum Query and Communication Complexities
- Fast matrix multiplication using coherent configurations
This page was built for publication:
