Harumichi Nishimura

From MaRDI portal
Person:347105

Available identifiers

zbMath Open nishimura.harumichiMaRDI QIDQ347105

List of research outcomes





PublicationDate of PublicationType
Distributed Merlin-Arthur synthesis of quantum states and its applications2024-12-03Paper
Distributed quantum interactive proofs2024-10-08Paper
Brief announcement: Distributed quantum proofs for replicated data2023-11-02Paper
https://portal.mardi4nfdi.de/entity/Q61072732023-07-03Paper
https://portal.mardi4nfdi.de/entity/Q61611522023-06-26Paper
https://portal.mardi4nfdi.de/entity/Q50905002022-07-18Paper
https://portal.mardi4nfdi.de/entity/Q50051262021-08-04Paper
Generalized Quantum Arthur--Merlin Games2019-05-07Paper
https://portal.mardi4nfdi.de/entity/Q46018442018-01-24Paper
https://portal.mardi4nfdi.de/entity/Q45981472017-12-19Paper
https://portal.mardi4nfdi.de/entity/Q45981462017-12-19Paper
Quantum Algorithms for Matrix Products over Semirings2017-09-26Paper
Stronger methods of making quantum interactive proofs perfectly complete2017-05-16Paper
Stronger Methods of Making Quantum Interactive Proofs Perfectly Complete2017-01-13Paper
Quantum query complexity of almost all functions with fixed on-set size2016-11-30Paper
Quantum algorithms for finding constant-sized sub-hypergraphs2015-12-11Paper
Interactive proofs with quantum finite automata2015-01-28Paper
Quantum Algorithms for Finding Constant-Sized Sub-hypergraphs2014-09-26Paper
Quantum Algorithms for Matrix Products over Semirings2014-09-02Paper
RECOVERING STRINGS IN ORACLES: QUANTUM AND CLASSIC2014-08-04Paper
https://portal.mardi4nfdi.de/entity/Q31660322012-10-21Paper
Quantum counterfeit coin problems2012-10-11Paper
On QMA protocols with two short quantum proofs2012-09-05Paper
Reconstructing Strings from Substrings with Quantum Queries2012-08-14Paper
Computational indistinguishability between quantum states and its cryptographic application2012-07-10Paper
Unbounded-error quantum query complexity2011-09-12Paper
Quantum Counterfeit Coin Problems2010-12-09Paper
Polynomial time quantum computation with advice2009-07-21Paper
General Scheme for Perfect Quantum Network Coding with Free Classical Communication2009-07-14Paper
An application of quantum finite automata to interactive proof systems2009-04-30Paper
Perfect computational equivalence between quantum Turing machines and finitely generated uniform quantum circuit families2009-03-31Paper
Unbounded-Error Quantum Query Complexity2009-01-29Paper
Quantum Query Complexity of Boolean Functions with Small On-Sets2009-01-29Paper
The efficiency of quantum identity testing of multiple states2008-10-21Paper
Polynomial-Time Construction of Linear Network Coding2008-08-28Paper
Unbounded-Error Classical and Quantum Communication Complexity2008-05-27Paper
Computational Indistinguishability Between Quantum States and Its Cryptographic Application2008-05-06Paper
Unbounded-Error One-Way Classical and Quantum Communication Complexity2007-11-28Paper
Quantum Network Coding2007-09-03Paper
QUANTUM COMPUTATION WITH RESTRICTED AMPLITUDES2005-10-19Paper
Mathematical Foundations of Computer Science 20042005-08-22Paper
Implementation and Application of Automata2005-08-17Paper
Uniformity of quantum circuit families for error-free algorithms2005-04-06Paper
https://portal.mardi4nfdi.de/entity/Q47368492004-08-11Paper
Computational complexity of uniform quantum circuit families and quantum Turing machines2002-07-15Paper
Local transition functions of quantum Turing machines2002-06-18Paper
Quantum oracles and computational complexity2001-09-23Paper
https://portal.mardi4nfdi.de/entity/Q45055742000-09-27Paper

Research outcomes over time

This page was built for person: Harumichi Nishimura