Ryuhei Mori

From MaRDI portal
Person:2081635



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Parameterized quantum query algorithms for graph problems2026-05-26Paper
Quantum supremacy and hardness of estimating output probabilities of quantum circuits2025-08-13Paper
A simple and fast algorithm for computing the N-th term of a linearly recurrent sequence2024-05-14Paper
Quantum Speedups for Dynamic Programming on n-Dimensional Lattice Graphs
(available as arXiv preprint)
2023-08-08Paper
Exponential-time quantum algorithms for graph coloring problems
Algorithmica
2022-12-08Paper
Exponential-time quantum algorithms for graph coloring problems
LATIN 2020: Theoretical Informatics
2022-10-13Paper
The numerical results for the complexity of the quantum algorithm for dynamic programming on n-dimensional lattice graph2021-03-14Dataset
Lower bounds for CSP refutation by SDP hierarchies
(available as arXiv preprint)
2018-04-19Paper
Sum of squares lower bounds for refuting any CSP
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
2017-08-17Paper
Average Length of Cycles in Rectangular Lattice2017-06-16Paper
Effects of Single-Cycle Structure on Iterative Decoding of Low-Density Parity-Check Codes
IEEE Transactions on Information Theory
2017-06-08Paper
Source and Channel Polarization Over Finite Fields and Reed–Solomon Matrices
IEEE Transactions on Information Theory
2017-05-16Paper
Loop Calculus For Nonbinary Alphabets Using Concepts From Information Geometry
IEEE Transactions on Information Theory
2017-04-28Paper


Research outcomes over time


This page was built for person: Ryuhei Mori