Hirotada Kobayashi

From MaRDI portal
(Redirected from Person:626623)



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!

PublicationDate of PublicationType
Generalized quantum Arthur-Merlin games
SIAM Journal on Computing
2019-05-07Paper
Generalized quantum Arthur-Merlin games
(available as arXiv preprint)
2018-01-24Paper
scientific article; zbMATH DE number 6820203 (Why is no real title available?)
(available as arXiv preprint)
2017-12-19Paper
Power of quantum computation with few clean qubits
(available as arXiv preprint)
2017-12-19Paper
Stronger methods of making quantum interactive proofs perfectly complete
Proceedings of the 4th conference on Innovations in Theoretical Computer Science
2017-05-16Paper
Stronger methods of making quantum interactive proofs perfectly complete
SIAM Journal on Computing
2017-01-13Paper
Quantum interactive proofs with weak error bounds
Proceedings of the 3rd Innovations in Theoretical Computer Science Conference
2016-10-07Paper
Exact Quantum Algorithms for the Leader Election Problem
ACM Transactions on Computation Theory
2015-09-24Paper
Simpler exact leader election via quantum reduction
Chicago Journal of Theoretical Computer Science
2015-02-09Paper
Quantum Merlin-Arthur proof systems: are multiple Merlins more helpful to Arthur?
Chicago Journal of Theoretical Computer Science
2014-05-06Paper
Achieving perfect completeness in classical-witness quantum Merlin-Arthur proof systems
(available as arXiv preprint)
2012-10-21Paper
Entangled games are hard to approximate
SIAM Journal on Computing
2011-10-18Paper
Entangled games are hard to approximate
SIAM Journal on Computing
2011-10-18Paper
Using entanglement in quantum multi-prover interactive proofs
Computational Complexity
2011-02-18Paper
Using entanglement in quantum multi-prover interactive proofs
Computational Complexity
2011-02-18Paper
Algorithms and Computation
Lecture Notes in Computer Science
2009-08-07Paper
Algorithms and Computation
Lecture Notes in Computer Science
2009-08-07Paper
General Scheme for Perfect Quantum Network Coding with Free Classical Communication
Automata, Languages and Programming
2009-07-14Paper
Quantum measurements for hidden subgroup problems with optimal sample complexity
(available as arXiv preprint)
2008-11-03Paper
General Properties of Quantum Zero-Knowledge Proofs
Theory of Cryptography
2008-03-05Paper
Universal test for quantum one-way permutations
Theoretical Computer Science
2005-12-06Paper
STACS 2005
Lecture Notes in Computer Science
2005-12-02Paper
Mathematical Foundations of Computer Science 2004
Lecture Notes in Computer Science
2005-08-22Paper
Quantum versus deterministic counter automata
Theoretical Computer Science
2005-06-01Paper
scientific article; zbMATH DE number 2090014 (Why is no real title available?)2004-08-12Paper
scientific article; zbMATH DE number 2013818 (Why is no real title available?)2003-12-07Paper
scientific article; zbMATH DE number 2013818 (Why is no real title available?)
(available as arXiv preprint)
2003-12-07Paper
scientific article; zbMATH DE number 1979492 (Why is no real title available?)2003-09-14Paper
Quantum multi-prover interactive proof systems with limited prior entanglement.
Journal of Computer and System Sciences
2003-08-19Paper
One-way probabilistic reversible and quantum one-counter automata.
Theoretical Computer Science
2003-01-21Paper
scientific article; zbMATH DE number 1696659 (Why is no real title available?)2002-07-22Paper
One-way probabilistic reversible and quantum one-counter automata
RIMS Kokyuroku
2001-09-23Paper


Research outcomes over time


This page was built for person: Hirotada Kobayashi