Committee |
Date Time |
Place |
Paper Title / Authors |
Abstract |
Paper # |
QIT (2nd) |
2024-05-28 10:00 |
Ibaraki |
AIST Tsukuba |
On the Power of Quantum Distributed Proofs Atsuya Hasegawa (UTokyo), Srijita Kundu (IQC), Harumichi Nishimura (Nagoya University) |
[more] |
|
QIT (2nd) |
2022-12-08 16:15 |
Kanagawa |
Keio Univ. (Primary: On-site, Secondary: Online) |
Distributed Merlin-Arthur Synthesis of Quantum States and Its Applications Le Gall Francois, Masayuki Miyamoto, Harumichi Nishimura (Nagoya Univ.) |
[more] |
|
QIT (2nd) |
2021-11-30 13:30 |
Online |
Online |
[Poster Presentation]
Private Simultaneous Quantum Messages Protocols for the AND Function Reiji Takeda, Harumichi Nishimura (Nagoya Univ.) |
[more] |
|
QIT (2nd) |
2019-11-19 15:10 |
Tokyo |
Gakushuin University |
Impossibility of blind quantum sampling for classical client Tomoyuki Morimae (Kyoto Univ.), Harumichi Nishimura (Nagoya Univ.), Yuki Takeuchi, Seiichiro Tani (NTT) |
[more] |
|
QIT (2nd) |
2019-05-20 15:50 |
Fukuoka |
Kyushu University, Chikushi Campus |
Quantum Advantage for the LOCAL Model in Distributed Computing Francois Le Gall (Kyoto Univ.), Harumichi Nishimura (Nagoya Univ.), Ansis Rosmanis (CQT) |
[more] |
|
COMP, IPSJ-AL |
2019-05-11 11:30 |
Kumamoto |
Kumamoto University |
Rational proofs for quantum computing Tomoyuki Morimae (Kyoto Univ.), Harumichi Nishimura (Nagoya Univ.) COMP2019-5 |
It is an open problem whether a classical client can delegate quantum computing to a remote quantum server in such a way... [more] |
COMP2019-5 pp.67-74 |
QIT (2nd) |
2018-11-27 16:30 |
Tokyo |
The University of Tokyo |
Rational proofs for quantum computing Tomoyuki Morimae (Kyoto Univ.), Harumichi Nishimura (Nagoya Univ.) |
[more] |
|
QIT (2nd) |
2017-11-16 17:05 |
Saitama |
Saitama University |
Merlinization of complexity classes above BQP Tomoyuki Morimae (Gunma Univ.), Harumichi Nishimura (Nagoya Univ.) |
We study how complexity classes above BQP, such as postBQP, postBQP_FP, and SBQP, change if we ``Merlinize" them, i.e., ... [more] |
|
COMP |
2017-10-27 13:30 |
Tokyo |
|
Modified group nonmembership is in AWPP Tomoyuki Morimae (Gunma Univ.), Harumichi Nishimura (Nagoya Univ.), Francois Le Gall (Kyoto Univ.) |
[more] |
|
QIT (2nd) |
2016-11-25 15:10 |
Ibaraki |
KEK Kobayashi-hall |
Power of Quantum Computation with Few Clean Qubits Keisuke Fujii (Univ. Tokyo), Hirotada Kobayashi (NII), Tomoyuki Morimae (Gunma Univ.), Harumichi Nishimura (Nagoya Univ.), Shuhei Tamate (NII), Seiichiro Tani (NTT) |
This paper investigates the power of polynomial-time quantum computation in which only a very limited number of qubits a... [more] |
|
QIT (2nd) |
2015-11-25 10:00 |
Kanagawa |
NTT Atsugi R&D center |
[Invited Talk]
Computational Complexity of Quantum NP and Quantum AM Harumichi Nishimura (Nagoya Univ.) |
[more] |
|
QIT (2nd) |
2015-11-25 11:30 |
Kanagawa |
NTT Atsugi R&D center |
Quantum interpretation of AWPP Tomoyuki Morimae (Gunma Univ.), Harumichi Nishimura (Nagoya Univ.) |
[more] |
|
COMP |
2015-10-02 13:30 |
Tokyo |
|
Quantum Merlin-Arthur with Clifford Arthur Tomoyuki Morimae (Gunma Univ.), Masahito Hayashi, Harumichi Nishimura (Nagoya Univ.), Keisuke Fujii (Kyoto Univ.) COMP2015-25 |
[more] |
COMP2015-25 pp.17-21 |
COMP |
2015-09-01 10:00 |
Nagano |
|
Quantum interpretation of AWPP Tomoyuki Morimae (Gunma Univ.), Harumichi Nishimura (Nagoya Univ.) COMP2015-16 |
[more] |
COMP2015-16 pp.1-4 |
COMP |
2015-09-01 10:30 |
Nagano |
|
Impossibility of Classically Simulating One-Clean-Qubit Computation Keisuke Fujii (Kyoto Univ.), Hirotada Kobayashi (NII), Tomoyuki Morimae (Gunma Univ.), Harumichi Nishimura (Nagoya Univ.), Shuhei Tamate (NII), Seiichiro Tani (NTT) COMP2015-17 |
Deterministic quantum computation with one quantum bit (DQC1) is a restricted model of quantum computing where the input... [more] |
COMP2015-17 pp.5-12 |
COMP, IPSJ-AL |
2014-06-14 09:25 |
Ehime |
Matsuyama, Ehime |
Computational Complexity of Irredundancy of Local Hamiltonian Ryo Kawasaki, Harumichi Nishimura (Nagoya Univ.) COMP2014-11 |
Gharibian and Kempe [ICALP2012] introduced a problem on irredundancy of local Hamiltonians, named as QIRR, which asks wh... [more] |
COMP2014-11 pp.69-76 |
QIT (2nd) |
2013-11-18 11:40 |
Tokyo |
Waseda Univ. |
Quantum algorithms for finding constant-sized sub-hypergraphs over 3-uniform hypergraphs Francois Le Gall (Tokyo Univ.), Harumichi Nishimura (Nagoya Univ.), Seiichiro Tani (NTT) |
We develop a framework based on nested quantum walks for finding a constant-sized sub-hypergraph in a $3$-uniform hyper... [more] |
|
COMP |
2013-06-24 15:45 |
Nara |
Nara Women's University |
Stronger Methods of Making Quantum Interactive Proofs Perfectly Complete Hirotada Kobayashi (NII), Francois Le Gall (Univ. of Tokyo), Harumichi Nishimura (Nagoya Univ.) COMP2013-24 |
This paper presents stronger methods of achieving perfect completeness in quantum interactive proofs. First, it is prove... [more] |
COMP2013-24 pp.31-38 |
QIT (2nd) |
2013-05-28 09:40 |
Hokkaido |
Hokkaido Univ. |
Quantum Algorithms for Matrix Products over Semirings Francois Le Gall (Tokyo Univ.), Harumichi Nishimura (Nagoya Univ.) |
We construct in this paper quantum algorithms for matrix multiplication over several algebraic structures known as semir... [more] |
|
QIT (2nd) |
2012-11-27 - 2012-11-28 |
Kanagawa |
Keio Univ. Hiyoshi Campus |
[Poster Presentation]
Quantum Query Complexity on Enumerating Collisions Masahide Yamato (Osaka Pref Univ.), Harumichi Nishimura (Nagoya Univ.) |
A collision of a function $f$ (i.e. a pair $(x,y)$ such that $f(x)=f(y)$) is one of the basic concepts on a function. Th... [more] |
|