Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication-Reference-Cited by-同舟云学术

Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication

Published:2013 Issue:1 Volume:E96.D Page:1-8
ISSN:0916-8532
Container-title:IEICE Transactions on Information and Systems
language:en
Short-container-title:IEICE Trans. Inf. & Syst.

Author:

VILLAGRA Marcos¹,NAKANISHI Masaki²,YAMASHITA Shigeru³,NAKASHIMA Yasuhiko¹

Affiliation:

1. Graduate School of Information Science, Nara Institute of Science and Technology

2. Faculty of Education, Art and Science, Yamagata University

3. Department of Computer Science, Ritsumeikan University

Publisher

Institute of Electronics, Information and Communications Engineers (IEICE)

Subject

Artificial Intelligence,Electrical and Electronic Engineering,Computer Vision and Pattern Recognition,Hardware and Architecture,Software

Link

https://www.jstage.jst.go.jp/article/transinf/E96.D/1/E96.D_1/_pdf

Reference19 articles.

1. [1] R. de Wolf, “Characterization of non-deterministic quantum query and quantum communication complexity,” Proc. 15th Annual IEEE Conference on Computational Complexity, pp.271-278, 2000.

2. [3] F. Le Gall, “Quantum weakly nondeterministic communication complexity,” Proc. 31st International Symposium on Mathematical Foundations of Computer Science, Lect. Notes Comput. Sci., vol.4162, pp.658-669, 2006.

3. [4] H. Buhrman and R. de Wolf, “Communication complexity lower bounds by polynomials,” Proc. 16th Annual IEEE Conference on Computational Complexity, pp.120-130, 2001.

4. [5] J. Hastad, “Tensor rank is NP-complete,” J. Algorithms, vol.11, no.4, pp.644-654, 1990.

5. Tensor Decompositions and Applications

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. k-uniform states and quantum combinatorial designs;IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences;2021

2. Multi-party Quantum Communication Complexity on Composite Boolean-Valued Function;Lecture Notes in Computer Science;2019