{"id":"arxiv/2603.09468","url":"https://arxiv.org/abs/2603.09468","tags":["quant-ph"],"score":0,"title":"Multi-tasking through quantum annealing","domain":"quant-ph","source":"arxiv","authors":["Jargalsaikhan Artag","Koki Awaya","Takumi Kanezashi","Daisuke Tsukayama","Moe Shimada","Jun-ichi Shirakashi"],"reviews":0,"subject":"quant-ph","summary":"Quantum annealing approximately solves combinatorial optimization problems by leveraging the principles of adiabatic quantum systems. In this approach, the system's Hamiltonian evolves from an initial general state to a problem-specific state. This study introduces multi-tasking quantum annealing (MTQA), a method that enables the parallel processing of multiple optimization problems by embedding them into spatially distinct regions on quantum hardware. MTQA is evaluated using two NP-hard problems: the minimum vertex cover problem (MVCP) and the graph partitioning problem (GPP). This parallel…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-10","reactions":{}}