3 papers
quant-ph2026
Universal Inductive Inference of Quantum States
Taiga Hiroka, Min-Hsiu Hsieh, Yuki Shirakawa
Solomonoff's universal inductive inference [Inf. Control. 1964] is one of the most general frameworks for learning from sequential data and predicting future observations. It provi…
quant-ph2025
Hardness of Quantum Distribution Learning and Quantum Cryptography
Taiga Hiroka, Min-Hsiu Hsieh, Tomoyuki Morimae
The existence of one-way functions (OWFs) forms the minimal assumption in classical cryptography. However, this is not necessarily the case in quantum cryptography. One-way puzzles…
quant-ph2024
Computational Complexity of Learning Efficiently Generatable Pure States
Taiga Hiroka, Min-Hsiu Hsieh
Understanding the computational complexity of learning efficient classical programs in various learning models has been a fundamental and important question in classical computatio…