NAKANISHI Masaki

J-GLOBAL         Last updated: Dec 13, 2018 at 10:21
 
Avatar
Name
NAKANISHI Masaki
Affiliation
Yamagata University
Section
Faculty of Education, Art and Science Department of Education, Art and Science
Job title
Associate Professor
Research funding number
40324967

Research Areas

 
 

Academic & Professional Experience

 
May 2009
 - 
Mar 2012
Associate Professor, Faculty of Education, Art and Science Department of Information, Environmental and Food Sciences, Yamagata University
 
Apr 2012
 - 
Today
Associate Professor, Faculty of Education, Art and Science Department of Education, Art and Science, Yamagata University
 

Education

 
Apr 1992
 - 
Mar 1996
Faculty of Engineering Science, Osaka University
 
Apr 1996
 - 
Mar 2000
Graduate School, Division of Engineering Science, Osaka University
 

Published Papers

 
Quantum pushdown automata with garbage tape
Masaki Nakanishi
International Journal of Foundations of Computer Science   29(3) 425-446   Apr 2018   [Refereed]
Exact affine counter automata
Masaki Nakanishi, Kamil Khadiev, Krisjanis Prusis, Jevgenijs Vihrovs, Abuzer Yakaryilmaz
Proc. of the 15th International Conference on Automata and Formal Languages   EPTCS 252 205-218   Aug 2017   [Refereed]
A. Ambainis, K. Iwama, M. Nakanishi, H. Nishimura, R. Raymond, S. Tani, S. Yamashita
computational complexity   25(4) 723-735   Dec 2016   [Refereed]
Cache-aware quantum circuit simulation on a GPGPU
M. Nakanishi, N. Morioka, and K. Shoji
Proc. of the 16th Asian Quantum Information Science Conference (AQIS2016)   11-12   Aug 2016   [Refereed]
M. Nakanishi, M. Matsuyama, Y. Yokoo
IEICE Trans. Inf. & Syst.   E99-D(2) 332-340   Feb 2016   [Refereed]

Misc

 
Computational Complexity of Space-Bounded Real Numbers
Masaki Nakanishi and Marcos Villagra
arXiv:1805.02572      May 2018

Conference Activities & Talks

 
A hardware architecture for simulating the HHL algorithm
Kimika Beppu, Kanae Nakabayashi, and Masaki Nakanishi
22nd Annual Conference on Quantum Information Processing   13 Jan 2019   
A Genetic Algorithm for Scheduling Quantum Gates toward Fast Simulation of Quantum Circuits
Ryo Wakabari, Sayaka Katakura, and Masaki Nakanishi
19th Conference on Quantum Information Processing (QIP 2016)   10 Jan 2016   
A Hardware Quantum Circuit Simulator Architecture based on Register Reordering
M.Matsuyama, Y.Yokoo, M.Nakanishi
17th Conference on Quantum Information Processing   Feb 2014   
Quantum Pushdown Automata with Garbage Space
M.Nakanishi
17th Conference on Quantum Information Processing   Feb 2014   
On the weakness of one-way quantum pushdown automata under empty-stack acceptance
Masaki Nakanishi
14th Workshop on Quantum Information Processing   Jan 2011