4 papers
Compressed space quantum approximate optimization algorithm for constrained combinatorial optimization
Tatsuhiko Shirai, Nozomu Togawa
Combinatorial optimization is a promising area for achieving quantum speedup. Quantum approximate optimization algorithm (QAOA) is designed to search for low-energy states of the I…
Effectiveness of Hybrid Optimization Method for Quantum Annealing Machines
Shuta Kikuchi, Nozomu Togawa, Shu Tanaka
To enhance the performance of quantum annealing machines, several methods have been proposed to reduce the number of spins by fixing spin values through preprocessing. We proposed…
Toward Practical Benchmarks of Ising Machines: A Case Study on the Quadratic Knapsack Problem
Kentaro Ohno, Tatsuhiko Shirai, Nozomu Togawa
Combinatorial optimization has wide applications from industry to natural science. Ising machines bring an emerging computing paradigm for efficiently solving a combinatorial optim…
Linearizing Binary Optimization Problems Using Variable Posets for Ising Machines
Kentaro Ohno, Nozomu Togawa
Ising machines are next-generation computers expected to efficiently sample near-optimal solutions of combinatorial optimization problems. Combinatorial optimization problems are m…