4 papers
Enumeration algorithms for combinatorial problems using Ising machines: When should we stop exploring energy landscapes?
Yuta Mizuno, Mohammad Ali, Tamiki Komatsuzaki
Combinatorial problems such as combinatorial optimization and constraint satisfaction problems arise in decision-making across various fields of science and technology. In real-wor…
Risk-Averse Best Arm Set Identification with Fixed Budget and Fixed Confidence
Shunta Nonaga, Koji Tabata, Yuta Mizuno +1
Decision making under uncertain environments in the maximization of expected reward while minimizing its risk is one of the ubiquitous problems in many subjects. Here, we introduce…
Can Constrained Quantum Annealing Be Effective in Noisy Quantum Annealers?
Ryoya Igata, Myonsok I, Yuya Seki +2
We investigate the performance of penalty-based quantum annealing (PQA) and constrained quantum annealing (CQA) in solving the graph partitioning problem under various noise models…
A Quantum Algorithm for Dynamic Mode Decomposition Integrated with a Quantum Differential Equation Solver
Yuta Mizuno, Tamiki Komatsuzaki
We present a quantum algorithm that analyzes time series data simulated by a quantum differential equation solver. The proposed algorithm is a quantum version of the dynamic mode d…