5 papers
Polynomial time constructive decision algorithm for multivariable quantum signal processing
Yuki Ito, Hitomi Mori, Kazuki Sakamoto +1
Quantum signal processing (QSP) and quantum singular value transformation (QSVT) have provided a unified framework for understanding many quantum algorithms, including factorizatio…
Sparsity-dependent Complexity Lower Bound of Quantum Linear System Solvers
Hitomi Mori, Yuta Kikuchi, Marcello Benedetti +1
Quantum linear system (QLS) solvers are a fundamental class of quantum algorithms used in many potential quantum computing applications, including machine learning and solving diff…
Quantum Box-Muller Transform
Dinh-Long Vu, Hitomi Mori, Patrick Rebentrost
The Box-Muller transform is a widely used method to generate Gaussian samples from uniform samples. Quantum amplitude encoding methods encode the multi-variate normal distribution…
Quantum algorithm for copula-based risk aggregation using orthogonal series density estimation
Hitomi Mori, Koichi Miyamoto
Quantum Monte Carlo integration (QMCI) provides a quadratic speed-up over its classical counterpart, and its applications have been investigated in various fields, including financ…
Comment on "Multivariable quantum signal processing (M-QSP): prophecies of the two-headed oracle"
Hitomi Mori, Kaoru Mizuta, Keisuke Fujii
Multivariable Quantum Signal Processing (M-QSP) [1] is expected to provide an efficient means to handle polynomial transformations of multiple variables simultaneously. However, we…