Electronic mail Archives - IEEE Transactions on Quantum Engineering

Grover Adaptive Search Based Hybrid Benders Decomposition for Mixed-Integer Linear Programs

April 6, 2026Xiaodong Zheng, Ding Lin, Haoyong ChenEarly Access, Open AccessCircuit synthesis, Circuits, Circuits and systems, Communication systems, Electronic mail, Quantum circuit, Quantum communication, Radio access networks, Regional area networks

Abstract: Mixed-integer linear programs are widely used to model optimization problems involving both discrete and continuous variables, but remain computationally challenging due to the combinatorial complexity. To exploit the potential advantages of quantum computing in tackling the combinatorial optimization part, recent efforts have explored hybrid quantum-classical Benders decomposition frameworks, which delegate the discrete master problem […]

Robust Quantum Walk Search on Complete Multipartite Graph with Multiple Marked Vertices

Abstract: Quantum walks are a potent technique for building quantum algorithms. This paper examines the quantum walk search algorithm on complete multipartite graphs with multiple marked vertices, which has not been explored before. We employ the coined quantum walk model and achieve quadratic speedup with a constant probability of finding a marked vertex in two […]