dblp.uni-trier.dewww.uni-trier.de

Harumichi Nishimura

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2007
19EEKazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita: Unbounded-Error One-Way Classical and Quantum Communication Complexity. ICALP 2007: 110-121
18EEKazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita: Unbounded-Error Classical and Quantum Communication Complexity. ISAAC 2007: 100-111
17EEMasahito Hayashi, Kazuo Iwama, Harumichi Nishimura, Rudy Raymond Harry Putra, Shigeru Yamashita: Quantum Network Coding. STACS 2007: 610-621
2006
16EEMasahito Hayashi, Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita: Quantum Network Coding. Complexity of Boolean Functions 2006
2005
15EEAkinori Kawachi, Takeshi Koshiba, Harumichi Nishimura, Tomoyuki Yamakami: Computational Indistinguishability Between Quantum States and Its Cryptographic Application. EUROCRYPT 2005: 268-284
14EEHarumichi Nishimura, Tomoyuki Yamakami: Quantum Minimal One Way Information: Relative Hardness and Quantum Advantage of Combinatorial Tasks CoRR abs/quant-ph/0507270: (2005)
13EEHarumichi Nishimura, Masanao Ozawa: Uniformity of quantum circuit families for error-free algorithms. Theor. Comput. Sci. 332(1-3): 487-496 (2005)
2004
12EEHarumichi Nishimura, Tomoyuki Yamakami: An Application of Quantum Finite Automata to Interactive Proof Systems. CIAA 2004: 225-236
11EEHarumichi Nishimura, Tomoyuki Yamakami: An Algorithmic Argument for Nonadaptive Query Complexity Lower Bounds on Advised Quantum Computation (Extended Abstract). MFCS 2004: 827-838
10EEHarumichi Nishimura, Tomoyuki Yamakami: An Application of Quantum Finite Automata to Interactive Proof Systems CoRR quant-ph/0410040: (2004)
9EETomoyuki Yamakami, Harumichi Nishimura: An Application of Quantum Finite Automata to Interactive Proof Systems Electronic Colloquium on Computational Complexity (ECCC)(110): (2004)
8EEHarumichi Nishimura, Tomoyuki Yamakami: Polynomial time quantum computation with advice. Inf. Process. Lett. 90(4): 195-204 (2004)
2003
7EEHarumichi Nishimura, Tomoyuki Yamakami: Polynomial time quantum computation with advice CoRR quant-ph/0305100: (2003)
6EEHarumichi Nishimura, Tomoyuki Yamakami: An Algorithmic Argument for Query Complexity Lower Bounds of Advised Quantum Computation CoRR quant-ph/0312003: (2003)
5EEHarumichi Nishimura, Tomoyuki Yamakami: Polynomial time quantum computation with advice Electronic Colloquium on Computational Complexity (ECCC)(059): (2003)
4EEHarumichi Nishimura: Quantum Computation With Restricted Amplitudes. Int. J. Found. Comput. Sci. 14(5): 853-870 (2003)
2002
3EEHarumichi Nishimura: On Quantum Computation with Some Restricted Amplitudes. STACS 2002: 311-322
2EEHarumichi Nishimura, Masanao Ozawa: Computational complexity of uniform quantum circuit families and quantum Turing machines. Theor. Comput. Sci. 276(1-2): 147-181 (2002)
2000
1EEMasanao Ozawa, Harumichi Nishimura: Local transition functions of quantum Turing machines. ITA 34(5): 379-402 (2000)

Coauthor Index

1Masahito Hayashi [16] [17]
2Kazuo Iwama [16] [17] [18] [19]
3Akinori Kawachi [15]
4Takeshi Koshiba [15]
5Masanao Ozawa [1] [2] [13]
6Raymond H. Putra (Rudy Raymond Harry Putra) [17]
7Rudy Raymond [16] [18] [19]
8Tomoyuki Yamakami [5] [6] [7] [8] [9] [10] [11] [12] [14] [15]
9Shigeru Yamashita [16] [17] [18] [19]

Colors in the list of coauthors

Copyright © Thu Jun 5 01:14:00 2008 by Michael Ley (ley@uni-trier.de)