Masaki Nakanishi

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Exact Affine Counter Automata International Journal of Foundations of Computer Science	2023-08-15	Paper
Exact affine counter automata	2021-12-13	Paper
Exact affine counter automata (available as arXiv preprint)	2021-12-13	Paper
New results on classical and quantum counter automata Discrete Mathematics and Theoretical Computer Science. DMTCS	2020-01-13	Paper
Quantum pushdown automata with garbage tape International Journal of Foundations of Computer Science	2018-05-17	Paper
Quantum query complexity of almost all functions with fixed on-set size Computational Complexity	2016-11-30	Paper
Classical and quantum counter automata on promise problems Lecture Notes in Computer Science	2015-09-23	Paper
Quantum pushdown automata with a garbage tape Lecture Notes in Computer Science	2015-02-20	Paper
Tensor rank and strong quantum nondeterminism in multiparty communication Lecture Notes in Computer Science	2012-07-16	Paper
An efficient conversion of quantum circuits to a linear nearest neighbor architecture	2011-10-05	Paper
Synthesis of quantum circuits for \(d\)-level systems by using cosine-sine decomposition	2009-06-23	Paper
Quantum Query Complexity of Boolean Functions with Small On-Sets Algorithms and Computation	2009-01-29	Paper
Multi-party Quantum Communication Complexity with Routed Messages Lecture Notes in Computer Science	2008-07-10	Paper
Robust Quantum Algorithms with ε-Biased Oracles Lecture Notes in Computer Science	2007-09-10	Paper
Computing and Combinatorics Lecture Notes in Computer Science	2005-06-15	Paper
scientific article; zbMATH DE number 1788723 (Why is no real title available?)	2002-08-26	Paper
scientific article; zbMATH DE number 1696662 (Why is no real title available?)	2002-07-01	Paper
scientific article; zbMATH DE number 1379126 (Why is no real title available?)	1999-12-15	Paper

Research outcomes over time

This page was built for person: Masaki Nakanishi