Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication

DOI10.1007/978-3-642-29952-0_39zbMath1354.68089arXiv1202.6444OpenAlexW2962878680MaRDI QIDQ2898052

Yasuhiko Nakashima, Shigeru Yamashita, Masaki Nakanishi, Marcos Villagra

Publication date: 16 July 2012

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1202.6444

zbMATH Keywords

tensor rankmatrix multiplicationmultiparty communicationexponential separationquantum nondeterminism

Mathematics Subject Classification ID

Quantum computation (81P68) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (1)

Unnamed Item

This page was built for publication: Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication