Publications

Preprints

• S. Kumabe, R. Mori, Y. Yoshimura, "Complexity of graph-state preparation by Clifford circuits," Feb. 2024.  
• R. Ito, R. Mori, "Lower bounds on the error probability of multiple quantum channel discrimination by the Bures angle and the trace distance," Jul. 2021.  

Journal papers

1. M. Norimoto, R. Mori, N. Ishikawa, "Quantum speedup for higher-order unconstrained binary optimization and MIMO maximum likelihood detection," IEEE Trans. Commun., vol. 71, no. 4, pp. 1926--1939, 2023.  
2. K. Shimizu, R. Mori, "Exponential-time quantum algorithms for graph coloring problems," Algorithmica, vol. 84, pp. 3603--3621, 2022.  
3. R. Mori, "Periodic Fourier representation of Boolean functions," Quantum Inf. Comput., vol. 19, no. 5&6, pp. 0392--0412, 2019.  
4. R. Mori, "Better protocol for XOR game using communication protocol and nonlocal boxes," Quantum Inf. Comput., vol. 17, no. 15&16, pp. 1261--1276, 2017.  
5. R. Mori, "Three-input majority function as the unique optimal function for the bias amplification using nonlocal boxes," Phys. Rev. A, vol. 94, pp. 052130, 2016.  
6. R. Mori, "Loop calculus for non-binary alphabets using concepts from information geometry," IEEE Trans. Inf. Theory, vol. 61, no. 4, pp. 1887--1904, 2015.  
7. R. Mori, T. Tanaka, "Source and channel polarization over finite fields and Reed-Solomon matrices," IEEE Trans. Inf. Theory, vol. 60, no. 5, pp. 2720--2736, 2014.  
8. S.H. Hassani, R. Mori, T. Tanaka, R. Urbanke, "Rate-dependent analysis of the asymptotic behavior of channel polarization," IEEE Trans. Inf. Theory, vol. 59, no. 4, pp. 2267--2276, 2013.  
9. R. Mori, T. Tanaka, K. Kasai, K. Sakaniwa, "Effects of single-cycle structure on iterative decoding of low-density parity-check codes," IEEE Trans. Inf. Theory, vol. 59, no. 1, pp. 238--253, 2013.  
10. R. Mori, T. Tanaka, "Performance of polar codes with the construction using density evolution," IEEE Commun. Lett., vol. 13, no. 7, pp. 519--521, 2009.  

Conference papers

1. T. Terao, R. Mori, "Parameterized quantum query algorithms for graph problems," ESA, LIPIcs, vol. 308, pp. 99:1--99:16, 2024.  
2. Y. Kondo, R. Mori, R. Movassagh, "Quantum supremacy and hardness of estimating output probabilities of quantum circuits," FOCS, pp. 1296--1307, 2022.  
3. A. Glos, M. Kokainis, R. Mori, J. Vihrovs, "Quantum speedups for dynamic programming on n-dimensional lattice graphs," MFCS, LIPIcs, vol. 202, pp. 50:1--50:23, 2021.  
4. A. Bostan, R. Mori, "A simple and fast algorithm for computing the N-th term of a linearly recurrent sequence," SOSA, pp. 118--132, 2021.  
5. K. Shimizu, R. Mori, "Exponential-time quantum algorithms for graph coloring problems," LATIN, LNCS, vol. 12118, pp. 387--398, 2020.  
6. P.K. Kothari, R. Mori, R. O'Donnell, D. Witmer, "Sum of squares lower bounds for refuting any CSP," STOC, pp. 132--145, 2017.  
7. R. Mori, D. Witmer, "Lower bounds for CSP refutation by SDP hierarchies," APPROX/RANDOM, LIPIcs, vol. 60, pp. 41:1--41:30, 2016.  
8. N. Shimizu, R. Mori, "Average shortest path length of graphs of diameter 3," NOCS, 2016.  
9. R. Mori, "Holographic transformation, belief propagation and loop calculus for generalized probabilistic theories," ISIT, pp. 1099--1103, 2015.  
10. R. Mori, T. Tanaka, "Central approximation in statistical physics and information theory," ISIT, pp. 1652--1656, 2012.  
11. S.H. Hassani, N. Macris, R. Mori, "Near concavity of the growth rate for coupled LDPC chains," ISIT, pp. 356--360, 2011.  
12. R. Mori, "Connection between annealed free energy and belief propagation on random factor graph ensembles," ISIT, pp. 2016--2020, 2011.  
13. R. Mori, T. Tanaka, "Non-binary polar codes using Reed-Solomon codes and algebraic geometry codes," ITW, 2010.  
14. T. Tanaka, R. Mori, "Refined rate of channel polarization," ISIT, pp. 889--893, 2010.  
15. R. Mori, T. Tanaka, "Channel polarization on q-ary discrete memoryless channels by arbitrary kernels," ISIT, pp. 894--898, 2010.  
16. R. Mori, T. Tanaka, "Performance and construction of polar codes on symmetric binary-input memoryless channels," ISIT, pp. 1496--1500, 2009.  
17. R. Mori, T. Tanaka, K. Kasai, K. Sakaniwa, "Finite-length analysis of irregular expurgated LDPC codes under finite number of iterations," ISIT, pp. 2497--2501, 2009.  
18. R. Mori, K. Kasai, T. Shibuya, K. Sakaniwa, "Asymptotic gaps between BP decoding and local-MAP decoding for low-density parity-check codes," ISTC, pp. 162--167, 2008.  
19. R. Mori, K. Kasai, T. Shibuya, K. Sakaniwa, "Asymptotic bit error probability of LDPC codes for the binary erasure channel with finite number of iterations," ISIT, pp. 449--453, 2008.  

Other manuscripts

1. R. Mori, “Average length of cycles in rectangular lattice,” 2017. [arXiv]
2. R. Mori and O. Watanabe, “Peeling algorithm on random hypergraphs with superlinear number of hyperedges,” 2015.
3. R. Mori, T. Koshiba, O. Watanabe, and M. Yamamoto, “Linear programming relaxations for Goldreich's generators over non-binary alphabets,” 2014.
4. R. Mori, “Holographic transformation for quantum factor graphs,” 2014.
5. R. Mori and T. Tanaka, “New generalizations of the Bethe approximation via asymptotic expansion,” 2012 IEICE SITA, Oita, Japan, Dec. 11–14, 2012.
6. R. Mori and T. Tanaka, “Statistical mechanical analysis of low-density parity-check codes on general Markov channel,” 2011 IEICE SITA, Iwate, Japan, Nov. 29– Dec. 2, 2011.