Committee |
Date Time |
Place |
Paper Title / Authors |
Abstract |
Paper # |
QIT (2nd) |
2024-11-26 16:50 |
Kagawa |
Sunport Hall Takamatsu (Kagawa) |
Cryptographic Characterization of Quantum Advantage Tomoyuki Morimae, Yuki Shirakawa (Kyoto Univ.), Takashi Yamakawa (NTT) |
[more] |
|
QIT (2nd) |
2023-12-17 15:15 |
Okinawa |
OIST (Okinawa, Online) (Primary: On-site, Secondary: Online) |
Quantum cryptography based on quantum unpredictability Tomoyuki Morimae, Shogo Yamada (Kyoto Univ.), Takashi Yamakawa (NTT) |
[more] |
|
QIT (2nd) |
2023-05-29 09:55 |
Kyoto |
Katsura Campus, Kyoto University (Kyoto) |
Quantum supremacy from one-way functions Tomoyuki Morimae (Kyoto Univ.), Takashi Yamakawa (NTT) |
[more] |
|
QIT (2nd) |
2023-05-29 10:25 |
Kyoto |
Katsura Campus, Kyoto University (Kyoto) |
Quantum Public-Key Encryption with Tamper-Resilient Public Keys from One-Way Functions Fuyuki Kitagawa (NTT), Tomoyuki Morimae (Kyoto Univ.), Ryo Nishimaki, Takashi Yamakawa (NTT) |
[more] |
|
QIT (2nd) |
2022-12-08 16:45 |
Kanagawa |
Keio Univ. (Kanagawa, Online) (Primary: On-site, Secondary: Online) |
Improved Hardness Results for the Guided Local Hamiltonian Problem Ryu Hayakawa (Kyoto Univ.), Francois Le Gall (Nagoya Univ.), Sevag Gharibian (Paderborn University), Tomoyuki Morimae (Kyoto Univ.) |
Estimating the ground state energy of a local Hamiltonian is a central problem in quantum chemistry. In order to further... [more] |
|
QIT (2nd) |
2022-12-09 09:30 |
Kanagawa |
Keio Univ. (Kanagawa, Online) (Primary: On-site, Secondary: Online) |
Certified Everlasting Functional Encryption Taiga Hiroka, Tomoyuki Morimae (Kyoto Univ.), Ryo Nishimaki, Takashi Yamakawa (NTT) |
[more] |
|
QIT (2nd) |
2022-12-09 09:45 |
Kanagawa |
Keio Univ. (Kanagawa, Online) (Primary: On-site, Secondary: Online) |
One-wayness in quantum cryptography Tomoyuki Morimae (Kyoto Univ.), Takashi Yamakawa (NTT) |
[more] |
|
QIT (2nd) |
2022-05-31 11:10 |
Online |
Online (Online) |
Quantum cryptography from pseudorandom states Tomoyuki Morimae (Kyoto Univ.), Takashi Yamakawa (NTT) |
[more] |
|
QIT (2nd) |
2022-05-31 16:00 |
Online |
Online (Online) |
Certified Everlasting Zero-Knowledge Proof for QMA Taiga Hiroka, Tomoyuki Morimae (Kyoto Univ.), Ryo Nishimaki, Takashi Yamakawa (NTT) |
[more] |
|
QIT (2nd) |
2021-11-30 16:20 |
Online |
Online (Online) |
Certified Deletion for Public Key Encryption and Classical Communication Taiga Hiroka, Tomoyuki Morimae (Kyoto Univ.), Ryo Nishimaki, Takashi Yamakawa (NTT) |
Broadbent and Islam (TCC’20) proposed a quantum cryptographic primitive called quantum encryption with certified deletio... [more] |
|
QIT (2nd) |
2021-12-01 14:00 |
Online |
Online (Online) |
Divide-and-conquer verification method for noisy intermediate-scale quantum computation Yuki Takeuchi, Yasuhiro Takahashi (NTT), Tomoyuki Morimae (Kyoto Univ.), Seiichiro Tani (NTT) |
Several noisy intermediate-scale quantum computations can be regarded as logarithmic-depth quantum circuits on a sparse ... [more] |
|
COMP, IPSJ-AL |
2021-08-25 16:30 |
Online |
Online (Online) |
Rational sumcheck protocols for classically delegating quantum computing to a quantum server Yuki Takeuchi (NTT), Tomoyuki Morimae (Kyoto Univ.), Seiichiro Tani (NTT) COMP2021-11 |
Recently, a new model of delegated quantum computing has been proposed, namely, rational delegated quantum computing.
... [more] |
COMP2021-11 pp.10-13 |
QIT (2nd) |
2021-05-24 09:50 |
Online |
Online (Online) |
Classically Verifiable (Dual-Mode) NIZK for QMA with Preprocessing Tomoyuki Morimae (Kyoto Univ.), Takashi Yamakawa (NTT) |
[more] |
|
QIT (2nd) |
2020-12-10 13:00 |
Online |
Online (Online) |
[Poster Presentation]
Verification of Quantum Sampling Taiga Hiroka (Kyoto Univ), Yuki Takeuchi (NTT CS Lab), Tomoyuki Morimae (Kyoto Univ) |
[more] |
|
COMP |
2020-12-04 17:00 |
Online |
Online (Online) |
Quantum sampling verification with offline quantum communication Taiga Hiroka (Kyoto Univ), Yuki Takeuchi (NTT CS Lab.), Tomoyuki Morimae (Kyoto Univ) COMP2020-27 |
[more] |
COMP2020-27 pp.44-50 |
COMP |
2020-10-23 11:10 |
Osaka |
Osaka Univ. (Osaka, Online) (Primary: On-site, Secondary: Online) |
Classical verification of quantum computing with the trusted center Tomoyuki Morimae (Kyoto Univ.) |
[more] |
|
IT |
2020-07-16 13:15 |
Online |
Online (Online) |
[Invited Talk]
Basics of quantum computing Tomoyuki Morimae (Kyoto Univ.) |
[more] |
|
QIT (2nd) |
2019-11-19 11:50 |
Tokyo |
Gakushuin University (Tokyo) |
Fine-grained quantum supremacy based on Orthogonal Vectors, 3-SUM and All-Pairs Shortest Paths Ryu Hayakawa, Tomoyuki Morimae (Kyoto Univ.), Suguru Tamaki (Hyogo Univ.) |
Fine-grained quantum supremacy is a study of excluding possibilities of superpolynomial time classical simulations of qu... [more] |
|
QIT (2nd) |
2019-11-19 15:10 |
Tokyo |
Gakushuin University (Tokyo) |
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-11-19 15:30 |
Tokyo |
Gakushuin University (Tokyo) |
Rational sumcheck protocols for classically delegating quantum computing to a quantum server Yuki Takeuchi (NTT), Tomoyuki Morimae (Kyoto Univ.), Seiichiro Tani (NTT) |
Delegated quantum computing enables a client with a weak computational power to delegate quantum computing to a remote q... [more] |
|