activity
20152025
most citedDetecting Multiple Communities Using Quantum Annealing on the D-Wave System

84 citations · 296 across the 19 of their papers we have counts for

collaborators

22 papers

quant-ph2025

Neural Architecture Search Algorithms for Quantum Autoencoders

Ankit Kulshrestha, Xiaoyuan Liu, Hayato Ushijima-Mwesigwa +1

The design of quantum circuits is currently driven by the specific objectives of the quantum algorithm in question. This approach thus relies on a significant manual effort by the…

cs.LG2025

PrecipDiff: Leveraging image diffusion models to enhance satellite-based precipitation observations

Ting-Yu Dai, Hayato Ushijima-Mwesigwa

A recent report from the World Meteorological Organization (WMO) highlights that water-related disasters have caused the highest human losses among natural disasters over the past…

quant-ph2024

QAdaPrune: Adaptive Parameter Pruning For Training Variational Quantum Circuits

Ankit Kulshrestha, Xiaoyuan Liu, Hayato Ushijima-Mwesigwa +2

In the present noisy intermediate scale quantum computing era, there is a critical need to devise methods for the efficient implementation of gate-based variational quantum circuit…

quant-ph2023★ 1 cited

Learning To Optimize Quantum Neural Network Without Gradients

Ankit Kulshrestha, Xiaoyuan Liu, Hayato Ushijima-Mwesigwa +1

Quantum Machine Learning is an emerging sub-field in machine learning where one of the goals is to perform pattern recognition tasks by encoding data into quantum states. This exte…

cs.LG2022

Towards Practical Explainability with Cluster Descriptors

Xiaoyuan Liu, Ilya Tyagin, Hayato Ushijima-Mwesigwa +2

With the rapid development of machine learning, improving its explainability has become a crucial research goal. We study the problem of making the clusters more explainable by inv…

cs.ET2022★ 18 cited

Partitioning Dense Graphs with Hardware Accelerators

Xiaoyuan Liu, Hayato Ushijima-Mwesigwa, Indradeep Ghosh +1

Graph partitioning is a fundamental combinatorial optimization problem that attracts a lot of attention from theoreticians and practitioners due to its broad applications. From mul…

hep-th2022★ 18 cited

Effective electromagnetic actions for Lorentz violating theories exhibiting the axial anomaly

A. Gómez, A. Martín-Ruiz, L. F. Urrutia

The CPT odd contribution to the effective electromagnetic action deriving from the vacuum polarization tensor in a large class of fermionic systems exhibiting Lorentz invariance vi…

cs.SI2020★ 5 cited

Ising-Based Louvain Method: Clustering Large Graphs with Specialized Hardware

Pouya Rezazadeh Kalehbasti, Hayato Ushijima-Mwesigwa, Avradip Mandal +1

Recent advances in specialized hardware for solving optimization problems such quantum computers, quantum annealers, and CMOS annealers give rise to new ways for solving real-word…

cs.LG2020★ 6 cited

Binary matrix factorization on special purpose hardware

Osman Asif Malik, Hayato Ushijima-Mwesigwa, Arnab Roy +2

Many fundamental problems in data mining can be reduced to one or more NP-hard combinatorial optimization problems. Recent advances in novel technologies such as quantum and quantu…

cs.LG2020

Ising-based Consensus Clustering on Specialized Hardware

Eldan Cohen, Avradip Mandal, Hayato Ushijima-Mwesigwa +1

The emergence of specialized optimization hardware such as CMOS annealers and adiabatic quantum computers carries the promise of solving hard combinatorial optimization problems mo…

quant-ph2020

Compressed Quadratization of Higher Order Binary Optimization Problems

Avradip Mandal, Arnab Roy, Sarvagya Upadhyay +1

Recent hardware advances in quantum and quantum-inspired annealers promise substantial speedup for solving NP-hard combinatorial optimization problems compared to general-purpose c…

cs.DS2019★ 1 cited

Leveraging Special-Purpose Hardware for Local Search Heuristics

Xiaoyuan Liu, Hayato Ushijima-Mwesigwa, Avradip Mandal +3

As we approach the physical limits predicted by Moore's law, a variety of specialized hardware is emerging to tackle specialized tasks in different domains. Within combinatorial op…

quant-ph2019★ 57 cited

Multilevel Combinatorial Optimization Across Quantum Architectures

Hayato Ushijima-Mwesigwa, Ruslan Shaydulin, Christian F. A. Negre +3

Emerging quantum processors provide an opportunity to explore new approaches for solving traditional problems in the post Moore's law supercomputing era. However, the limited numbe…

cs.SI2019★ 5 cited

Centralities for Networks with Consumable Resources

Hayato Ushijima-Mwesigwa, Zadid Khan, Mashrur A. Chowdhury +1

Identification of influential nodes is an important step in understanding and controlling the dynamics of information, traffic and spreading processes in networks. As a result, a n…

physics.comp-ph2019

Multilevel Graph Partitioning for Three-Dimensional Discrete Fracture Network Flow Simulations

Hayato Ushijima-Mwesigwa, Jeffrey D. Hyman, Aric Hagberg +5

We present a topology-based method for mesh-partitioning in three-dimensional discrete fracture network (DFN) simulations that take advantage of the intrinsic multi-level nature of…

cs.OH2019★ 84 cited

Detecting Multiple Communities Using Quantum Annealing on the D-Wave System

Christian F. A. Negre, Hayato Ushijima-Mwesigwa, Susan M. Mniszewski

A very important problem in combinatorial optimization is partitioning a network into communities of densely connected nodes; where the connectivity between nodes inside a particul…

quant-ph2018★ 59 cited

Network Community Detection On Small Quantum Computers

Ruslan Shaydulin, Hayato Ushijima-Mwesigwa, Ilya Safro +2

In recent years a number of quantum computing devices with small numbers of qubits became available. We present a hybrid quantum local search (QLS) approach that combines a classic…

quant-ph2018★ 28 cited

Community Detection Across Emerging Quantum Architectures

Ruslan Shaydulin, Hayato Ushijima-Mwesigwa, Ilya Safro +2

One of the roadmap plans for quantum computers is an integration within HPC ecosystems assigning them a role of accelerators for a variety of computationally hard tasks. However, i…

cs.NI2017★ 1 cited

Utility Maximization Framework for Opportunistic Wireless Electric Vehicle Charging

MD Zadid Khan, Mashrur Chowdhury, Sakib Mahmud Khan +2

This is an extended abstract, it has no separate abstract section

quant-ph2017

Graph Partitioning using Quantum Annealing on the D-Wave System

Hayato Ushijima-Mwesigwa, Christian F. A. Negre, Susan M. Mniszewski

In this work, we explore graph partitioning (GP) using quantum annealing on the D-Wave 2X machine. Motivated by a recently proposed graph-based electronic structure theory applied…

math.OC2017★ 13 cited

Optimal Installation for Electric Vehicle Wireless Charging Lanes

Hayato Ushijima-Mwesigwa, MD Zadid Khan, Mashrur A Chowdhury +1

Range anxiety, the persistent worry about not having enough battery power to complete a trip, remains one of the major obstacles to widespread electric-vehicle adoption. As cities…

math.CO2015

What Moser Could Have Asked: Counting Hamilton Cycles in Tournaments

Neil J. Calkin, Beth Novick, Hayato Ushijima-Mwesigwa

Moser asked for a construction of explicit tournaments on vertices having at least Hamilton cycles. We show that he could have asked for rather more.