{"id":"arxiv/2604.27482","url":"https://arxiv.org/abs/2604.27482","tags":["quant-ph"],"score":0,"title":"Finite Imaginary-Time Evolution for Polynomial Unconstrained Binary Optimization","domain":"quant-ph","source":"arxiv","authors":["Jaehee Kim","Juhyeon Kim","Gwonhak Lee","Kyunghyun Baek","Daniel K. Park","Jeongho Bang","Joonsuk Huh"],"reviews":0,"subject":"quant-ph","summary":"Imaginary-time evolution is a standard primitive for ground-state preparation but is nonunitary, precluding direct quantum implementation. We develop Finite Imaginary-Time Evolution (FinITE), a finite-beta construction for diagonal Pauli-Z cost Hamiltonians arising from polynomial unconstrained binary optimization (PUBO) instances, including QUBO and HUBO cases. FinITE uses the linear-combination-of-unitaries (LCU) framework to implement a scaled imaginary-time propagator. The commuting Pauli-Z structure makes termwise block-encodings compose without product-formula error, and higher-order…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-30","reactions":{}}