Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Harumichi
    Last name: Nishimura
    DBLP: 02/5630
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 25 of 74  
    Select a publication
    Show Title Venue Rating Date
    Journal article
    François Le Gall, Harumichi Nishimura.
    Quantum Algorithms for Matrix Products over Semirings.
    Chicago J. Theor. Comput. Sci. 2017, Volume 2017 (0) 2017
    Journal article
    Tomoyuki Morimae, Harumichi Nishimura.
    Merlinization of complexity classes above BQP.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Tomoyuki Morimae, Harumichi Nishimura, François Le Gall.
    Modified Group Non-Membership is in Promise-AWPP relative to group oracles.
    Quantum Information Computation 2017, Volume 17 (0) 2017
    Journal article
    Tomoyuki Morimae, Keisuke Fujii, Harumichi Nishimura.
    Power of one non-clean qubit.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Andris Ambainis, Kazuo Iwama, Masaki Nakanishi, Harumichi Nishimura, Raymond H. Putra, Seiichiro Tani, Shigeru Yamashita.
    Quantum Query Complexity of Almost All Functions with Fixed On-set Size.
    Computational Complexity 2016, Volume 25 (0) 2016
    Journal article
    Tomoyuki Morimae, Keisuke Fujii, Harumichi Nishimura.
    Quantum Merlin-Arthur with noisy channel.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Bill Fefferman, Hirotada Kobayashi, Cedric Yen-Yu Lin, Tomoyuki Morimae, Harumichi Nishimura.
    Space-Efficient Error Reduction for Unitary Quantum Computations.
    43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11-15, 2016, Rome, Italy 2016 (0) 2016
    Conference paper
    Keisuke Fujii, Hirotada Kobayashi, Tomoyuki Morimae, Harumichi Nishimura, Shuhei Tamate, Seiichiro Tani.
    Power of Quantum Computation with Few Clean Qubits.
    43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11-15, 2016, Rome, Italy 2016 (0) 2016
    Journal article
    Bill Fefferman, Hirotada Kobayashi, Cedric Yen-Yu Lin, Tomoyuki Morimae, Harumichi Nishimura.
    Space-Efficient Error Reduction for Unitary Quantum Computations.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Tomoyuki Morimae, Harumichi Nishimura.
    Quantum interpretations of AWPP and APP.
    Quantum Information Computation 2016, Volume 16 (0) 2016
    Journal article
    Tomoyuki Morimae, Harumichi Nishimura, François Le Gall.
    Modified group non-membership is in AWPP.
    CoRR 2016, Volume 0 (0) 2016
    Journal article
    François Le Gall, Harumichi Nishimura, Seiichiro Tani.
    Quantum algorithms for finding constant-sized sub-hypergraphs.
    Theor. Comput. Sci. 2016, Volume 609 (0) 2016
    Conference paper
    Tomoyuki Morimae, Masahito Hayashi, Harumichi Nishimura, Keisuke Fujii.
    Quantum Merlin-Arthur with Clifford Arthur.
    Quantum Information Computation 2015, Volume 15 (0) 2015
    Journal article
    Keisuke Fujii, Hirotada Kobayashi, Tomoyuki Morimae, Harumichi Nishimura, Shuhei Tamate, Seiichiro Tani.
    Power of Quantum Computation with Few Clean Qubits.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Hirotada Kobayashi, François Le Gall, Harumichi Nishimura.
    Generalized Quantum Arthur-Merlin Games.
    30th Conference on Computational Complexity, CCC 2015, June 17-19, 2015, Portland, Oregon, USA 2015 (0) 2015
    Conference paper
    Hirotada Kobayashi, François Le Gall, Harumichi Nishimura.
    Stronger Methods of Making Quantum Interactive Proofs Perfectly Complete.
    SIAM J. Comput. 2015, Volume 44 (0) 2015
    Journal article
    Tomoyuki Morimae, Harumichi Nishimura.
    Power of quantum computing with restricted postselections.
    CoRR 2015, Volume 0 (0) 2015
    Journal article
    Harumichi Nishimura, Tomoyuki Yamakami.
    Interactive proofs with quantum finite automata.
    Theor. Comput. Sci. 2015, Volume 568 (0) 2015
    Conference paper
    Keisuke Fujii, Hirotada Kobayashi, Tomoyuki Morimae, Harumichi Nishimura, Shuhei Tamate, Seiichiro Tani.
    Impossibility of Classically Simulating One-Clean-Qubit Computation.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Harumichi Nishimura.
    Quantum network coding and the current status of its studies.
    International Symposium on Information Theory and its Applications, ISITA 2014, Melbourne, Australia, October 26-29, 2014 2014 (0) 2014
    Conference paper
    François Le Gall, Harumichi Nishimura, Seiichiro Tani.
    Quantum Algorithms for Finding Constant-Sized Sub-hypergraphs.
    Computing and Combinatorics - 20th International Conference, COCOON 2014, Atlanta, GA, USA, August 4-6, 2014. Proceedings 2014 (0) 2014
    Conference paper
    François Le Gall, Harumichi Nishimura.
    Quantum Algorithms for Matrix Products over Semirings.
    Algorithm Theory - SWAT 2014 - 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014. Proceedings 2014 (0) 2014
    Journal article
    Harumichi Nishimura, Tomoyuki Yamakami.
    Interactive Proofs with Quantum Finite Automata.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Harumichi Nishimura.
    Quantum network coding - How can network coding be applied to quantum information?
    International Symposium on Network Coding, NetCod 2013, Calgary, AB, Canada, June 7-9, 2013 2013 (0) 2013
    Conference paper
    Kazuo Iwama, Harumichi Nishimura.
    Recovering Strings in Oracles: Quantum and Classic.
    Int. J. Found. Comput. Sci. 2013, Volume 24 (0) 2013
    Show item 1 to 25 of 74  

    Your query returned 74 matches in the database.