TM
Tomoyuki Morimae
quant-phcs.CCcs.CRcond-mat.stat-mechcond-mat.str-elcond-mat.dis-nncond-mat.mes-hallcond-mat.mtrl-scicond-mat.quant-gascond-mat.supr-con
On Valency
published · living versionsW_73v5ewcv·v1 · currentpublished
Preprints & journals
105 papers in the corpus · 2004–2026Quantum Pessiland2608.29493v1 · Boyang Chen, Tomoyuki Morimae, Takashi Yamakawa2026 · 0 citationsarXiv
Separating Quantum Indistinguishability Obfuscation from Falsifiable Assumptions2608.25195v1 · Mohammed Barhoush, Tomoyuki Morimae, Ramis Movassagh2026 · 0 citationsarXiv
Separating Non-Interactive Classical Verification of Quantum Computation from Falsifiable Assumptions2602.18034v1 · Mohammed Barhoush, Tomoyuki Morimae, Ryo Nishimaki et al.2026 · 0 citationsarXiv
Quantum Cryptography and Hardness of Non-Collapsing Measurements2510.04448v1 · Tomoyuki Morimae, Yuki Shirakawa, Takashi Yamakawa2025 · 0 citationsarXiv
Black-Box Separation Between Pseudorandom Unitaries, Pseudorandom Isometries, and Pseudorandom Function-Like States2510.04486v1 · Aditya Gulati, Yao-Ting Lin, Tomoyuki Morimae et al.2025 · 0 citationsarXiv
Cryptographic Conditions for Efficient Testing of Distributions and Quantum States2510.05028v3 · Bruno Cavalar, Eli Goldin, Matthew Gray et al.2025 · 0 citationsarXiv
On the Cryptographic Futility of Non-Collapsing Measurements2510.05055v1 · Alper Cakan, Dakshita Khurana (2, Tomoyuki Morimae et al.2025 · 0 citationsarXiv
Proofs of Quantum Memory2510.04159v2 · Minki Hhan, Tomoyuki Morimae, Yasuaki Okinaka et al.2025 · 0 citationsTCC 2026
Hardness of Quantum Distribution Learning and Quantum Cryptography2507.01292v1 · Taiga Hiroka, Min-Hsiu Hsieh, Tomoyuki Morimae2025 · 0 citationsarXiv
From Worst-Case Hardness of to Quantum Cryptography via Quantum Indistinguishability Obfuscation2506.19542v1 · Tomoyuki Morimae, Yuki Shirakawa, Takashi Yamakawa2025 · 0 citations53rd International Colloquium on Automata, Languages, and Programming (ICALP 2026)
CountCrypt: Quantum Cryptography between QCMA and PP2410.14792v3 · Eli Goldin, Tomoyuki Morimae, Saachi Mutreja et al.2024 · 0 citationsarXiv
Quantum Group Actions2410.04777v1 · Tomoyuki Morimae, Keita Xagawa2024 · 0 citationsarXiv
A Simple Framework for Secure Key Leasing2410.03413v2 · Fuyuki Kitagawa, Tomoyuki Morimae, Takashi Yamakawa2024 · 3 citationsEurocrypt 2025 Proceedings Part III 217-247
A New World in the Depths of Microcrypt: Separating OWSGs and Quantum Money from QEFID2410.03453v3 · Amit Behera, Giulio Malavolta, Tomoyuki Morimae et al.2024 · 3 citationsEurocrypt 2025
Quantum Cryptography and Meta-Complexity2410.01369v2 · Taiga Hiroka, Tomoyuki Morimae2024 · 3 citationsCrypto 2025
Cryptographic Characterization of Quantum Advantage2410.00499v2 · Tomoyuki Morimae, Yuki Shirakawa, Takashi Yamakawa2024 · 1 citationProceedings of the 57th Annual ACM Symposium on Theory of Computing (STOC 2025), pp. 1863-1874, 2025
Quantum Unpredictability2405.04072v1 · Tomoyuki Morimae, Shogo Yamada, Takashi Yamakawa2024 · 5 citationsASIACRYPT 2024
Exponential Quantum One-Wayness and EFI Pairs2404.13699v1 · Giulio Malavolta, Tomoyuki Morimae, Michael Walter et al.2024 · 1 citationarXiv
A Note on Output Length of One-Way State Generators and EFIs2312.16025v4 · Minki Hhan, Tomoyuki Morimae, Takashi Yamakawa2023 · 1 citationIACR Communications in Cryptology, vol. 2, no. 3, Oct 06, 2025
Revocable Quantum Digital Signatures2312.13561v1 · Tomoyuki Morimae, Alexander Poremba, Takashi Yamakawa2023 · 4 citationsarXiv
Unconditionally Secure Commitments with Quantum Auxiliary Inputs2311.18566v2 · Tomoyuki Morimae, Barak Nehoran, Takashi Yamakawa2023 · 7 citationsAdvances in Cryptology, CRYPTO 2024 Proceedings Part VII, Lecture Notes in Computer Science, vol 14926, pages 59-92
Quantum Public-Key Encryption with Tamper-Resilient Public Keys from One-Way Functions2304.01800v4 · Fuyuki Kitagawa, Tomoyuki Morimae, Ryo Nishimaki et al.2023 · 16 citationsCrypto 2024
Certified Everlasting Secure Collusion-Resistant Functional Encryption, and More2302.10354v2 · Taiga Hiroka, Fuyuki Kitagawa, Tomoyuki Morimae et al.2023 · 10 citationsIn: Joye M, Leander, G. (eds) Advances in Cryptology - EUROCRYPT 2024 - LNCS 14653. Springer
Quantum Advantage from One-Way Functions2302.04749v2 · Tomoyuki Morimae, Takashi Yamakawa2023 · 5 citationsCrypto 2024
From the Hardness of Detecting Superpositions to Cryptography: Quantum Public Key Encryption and Commitments2210.05978v2 · Minki Hhan, Tomoyuki Morimae, Takashi Yamakawa2022 · 19 citationsEurocrypt 2023
One-Wayness in Quantum Cryptography2210.03394v3 · Tomoyuki Morimae, Takashi Yamakawa2022 · 13 citationsTQC 2024, Proceedings
Proofs of Quantumness from Trapdoor Permutations2208.12390v1 · Tomoyuki Morimae, Takashi Yamakawa2022 · 3 citationsITCS 2023
Certified Everlasting Functional Encryption2207.13878v1 · Taiga Hiroka, Tomoyuki Morimae, Ryo Nishimaki et al.2022 · 2 citationsarXiv
Improved Hardness Results for the Guided Local Hamiltonian Problem2207.10250v3 · Chris Cade, Marten Folkertsma, Sevag Gharibian et al.2022 · 2 citationsProceedings of the 50th EATCS International Colloquium on Automata, Languages and Programming (ICALP 2023), pp. 32:1-32.19, 2023
Quantum commitments and signatures without one-way functions2112.06369v3 · Tomoyuki Morimae, Takashi Yamakawa2021 · 74 citationsCRYPTO 2022
Divide-and-conquer verification method for noisy intermediate-scale quantum computation2109.14928v3 · Yuki Takeuchi, Yasuhiro Takahashi, Tomoyuki Morimae et al.2021 · 8 citationsQuantum 6, 758 (2022)
Certified Everlasting Zero-Knowledge Proof for QMA2109.14163v1 · Taiga Hiroka, Tomoyuki Morimae, Ryo Nishimaki et al.2021 · 16 citationsCRYPTO 2022
Quantum Encryption with Certified Deletion, Revisited: Public Key, Attribute-Based, and Classical Communication2105.05393v1 · Taiga Hiroka, Tomoyuki Morimae, Ryo Nishimaki et al.2021 · 37 citationsIn: Tibouchi M., Wang H. (eds) Advances in Cryptology - ASIACRYPT 2021 - LNCS 13090. Springer
Classically Verifiable NIZK for QMA with Preprocessing2102.09149v4 · Tomoyuki Morimae, Takashi Yamakawa2021 · 9 citationsAsiacrypt 2022
Quantum randomized encoding, verification of quantum computing, no-cloning, and blind quantum computing2011.03141v2 · Tomoyuki Morimae2020 · 1 citationQuantum Information and Computation 21, 1111-1134 (2021)
Trusted center verification model and classical channel remote state preparation2008.05033v2 · Tomoyuki Morimae, Yuki Takeuchi2020 · 3 citationsarXiv
Information-theoretically-sound non-interactive classical verification of quantum computing with trusted center2003.10712v1 · Tomoyuki Morimae2020 · 3 citationsarXiv
Additive-error fine-grained quantum supremacy1912.06336v3 · Tomoyuki Morimae, Suguru Tamaki2019 · 4 citationsQuantum 4, 329 (2020)
Sumcheck-based delegation of quantum computing to rational server1911.04734v2 · Yuki Takeuchi, Tomoyuki Morimae, Seiichiro Tani2019 · 4 citationsTheor. Comput. Sci. 924, 46 (2022); Proceedings of the 16th International Conference on Theory and Applications of Models of Computation (TAMC 2020), pp. 69-81, 2020
Sampling of globally depolarized random quantum circuit1911.02220v1 · Tomoyuki Morimae, Yuki Takeuchi, Seiichiro Tani2019 · 1 citationarXiv
Quantum computational universality of hypergraph states with Pauli-X and Z basis measurements.31537870 · Takeuchi, Yuki, Morimae, Tomoyuki, Hayashi, Masahito2026 · 55 citationsScientific reports. 2019;9(1):13585
Fine-grained quantum supremacy based on Orthogonal Vectors, 3-SUM and All-Pairs Shortest Paths1902.08382v2 · Ryu Hayakawa, Tomoyuki Morimae, Suguru Tamaki2019 · 1 citationarXiv
Fine-grained quantum computational supremacy1901.01637v4 · Tomoyuki Morimae, Suguru Tamaki2019 · 9 citationsQuantum Information and Computation 19, 1089-1115 (2019)
Impossibility of blind quantum sampling for classical client1812.03703v1 · Tomoyuki Morimae, Harumichi Nishimura, Yuki Takeuchi et al.2018 · 5 citationsQuantum Information and Computation 19, 0793-0806 (2019)
Resource-efficient verification of quantum computing using Serfling's bound1806.09138v2 · Yuki Takeuchi, Atul Mantri, Tomoyuki Morimae et al.2018 · 63 citationsnpj Quantum Information 5, 27 (2019)
Impossibility of Classically Simulating One-Clean-Qubit Model with Multiplicative Error.29864350 · Fujii, Keisuke, Kobayashi, Hirotada, Morimae, Tomoyuki et al.2018 · 62 citationsPhysical review letters. 2018;120(20):200502
Interactive Proofs with Polynomial-Time Quantum Prover for Computing the Order of Solvable Groups1805.03385v1 · Francois Le Gall, Tomoyuki Morimae, Harumichi Nishimura et al.2018 · 1 citationProceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018), 26:1-26:13, 2018
Rational proofs for quantum computing1804.08868v2 · Tomoyuki Morimae, Harumichi Nishimura2018 · 4 citationsQuantum Information and Computation 20, 0181-0193 (2020)
Blind quantum computing can always be made verifiable1803.06624v1 · Tomoyuki Morimae2018 · 1 citationarXiv
Post hoc Verification of Quantum Computation.29437454 · Fitzsimons, Joseph F, Hajdušek, Michal, Morimae, Tomoyuki2018 · 101 citationsPhysical review letters. 2018;120(4):040501
Career total: 173 works. 105 are in this corpus.Showing the 50 most recent.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.