Ryota Katsuki

According to our database, Ryota Katsuki authored at least 16 papers between 2020 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

Bit duplication technique to generate hard quadratic unconstrained binary optimization problems with adjustable sizes.

Xiaotian Li, Koji Nakano, Yasuaki Ito, Daisuke Takafuji, Takashi Yazane, Junko Yano, Takumi Kato, Shiro Ozaki, Rie Mori, Ryota Katsuki

Concurr. Comput. Pract. Exp., 2024

2023

Dual-Matrix Domain-Wall: A Novel Technique for Generating Permutations by QUBO and Ising Models with Quadratic Sizes.

Koji Nakano, Shunsuke Tsukiyama, Yasuaki Ito, Takashi Yazane, Junko Yano, Takumi Kato, Shiro Ozaki, Rie Mori, Ryota Katsuki

CoRR, 2023

High-throughput FPGA implementation for quadratic unconstrained binary optimization.

Hiroshi Kagawa, Yasuaki Ito, Koji Nakano, Ryota Yasudo, Yuya Kawamata, Ryota Katsuki, Yusuke Tabata, Takashi Yazane, Kenichiro Hamano

Concurr. Comput. Pract. Exp., 2023

Simple iterative trial search for the maximum independent set problem optimized for the GPUs.

Tomohiro Imanaga, Koji Nakano, Ryota Yasudo, Yasuaki Ito, Yuya Kawamata, Ryota Katsuki, Yusuke Tabata, Takashi Yazane, Kenichiro Hamano

Concurr. Comput. Pract. Exp., 2023

Diverse Adaptive Bulk Search: a Framework for Solving QUBO Problems on Multiple GPUs.

Koji Nakano, Daisuke Takafuji, Yasuaki Ito, Takashi Yazane, Junko Yano, Shiro Ozaki, Ryota Katsuki, Rie Mori

Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2023

Solving the N-Queens Puzzle by a QUBO Model with Quadratic Size.

Shunsuke Tsukiyama, Koji Nakano, Yasuaki Ito, Takashi Yazane, Junko Yano, Takumi Kato, Shiro Ozaki, Rie Mori, Ryota Katsuki

Proceedings of the Eleventh International Symposium on Computing and Networking, CANDAR 2023, Matsue, Japan, November 28, 2023

2022

GPU-accelerated scalable solver with bit permutated cyclic-min algorithm for quadratic unconstrained binary optimization.

Ryota Yasudo, Koji Nakano, Yasuaki Ito, Ryota Katsuki, Yusuke Tabata, Takashi Yazane, Kenichiro Hamano

J. Parallel Distributed Comput., 2022

Graph-theoretic Formulation of QUBO for Scalable Local Search on GPUs.

Ryota Yasudo, Koji Nakano, Yasuaki Ito, Yuya Kawamata, Ryota Katsuki, Shiro Ozaki, Takashi Yazane, Kenichiro Hamano

Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2022

A benchmark QUBO problem inspired by digital halftoning based on the human visual system.

Koji Nakano, Yasuaki Ito, Daisuke Takafuji, Takashi Yazane, Junko Yano, Shiro Ozaki, Ryota Katsuki, Rie Mori

Proceedings of the Tenth International Symposium on Computing and Networking, 2022

Bit duplication technique to generate hard QUBO problems.

Xiaotian Li, Koji Nakano, Yasuaki Ito, Daisuke Takafuji, Takashi Yazane, Junko Yano, Shiro Ozaki, Ryota Katsuki, Rie Mori

Proceedings of the 2022 Tenth International Symposium on Computing and Networking, CANDAR 2022, 2022

2021

Solving Large Break Minimization Problems in a Mirrored Double Round-robin Tournament Using Quantum Annealing.

Michiya Kuramata, Ryota Katsuki, Kazuhide Nakata

CoRR, 2021

Solving the sparse QUBO on multiple GPUs for Simulating a Quantum Annealer.

Tomohiro Imanaga, Koji Nakano, Ryota Yasudo, Yasuaki Ito, Yuya Kawamata, Ryota Katsuki, Shiro Ozaki, Takashi Yazane, Kenichiro Hamano

Proceedings of the Ninth International Symposium on Computing and Networking, 2021

2020

A Work-Time Optimal Parallel Exhaustive Search Algorithm for the QUBO and the Ising model, with GPU implementation.

Masaki Tao, Koji Nakano, Yasuaki Ito, Ryota Yasudo, Masaru Tatekawa, Ryota Katsuki, Takashi Yazane, Yoko Inaba

Proceedings of the 2020 IEEE International Parallel and Distributed Processing Symposium Workshops, 2020

Adaptive Bulk Search: Solving Quadratic Unconstrained Binary Optimization Problems on Multiple GPUs.

Ryota Yasudo, Koji Nakano, Yasuaki Ito, Masaru Tatekawa, Ryota Katsuki, Takashi Yazane, Yoko Inaba

Proceedings of the ICPP 2020: 49th International Conference on Parallel Processing, 2020

Fully-Pipelined Architecture for Simulated Annealing-based QUBO Solver on the FPGA.

Hiroshi Kagawa, Yasuaki Ito, Koji Nakano, Ryota Yasudo, Yuya Kawamata, Ryota Katsuki, Yusuke Tabata, Takashi Yazane, Kenichiro Hamano

Proceedings of the Eighth International Symposium on Computing and Networking, 2020

Efficient GPU Implementation for Solving the Maximum Independent Set Problem.

Tomohiro Imanaga, Koji Nakano, Masaki Tao, Ryota Yasudo, Yasuaki Ito, Yuya Kawamata, Ryota Katsuki, Yusuke Tabata, Takashi Yazane, Kenichiro Hamano

Proceedings of the Eighth International Symposium on Computing and Networking, 2020