arrow
Return

Solving Constrained Optimization Problems Using Hybrid Qubit-Qumode Quantum Devices

delete2026-05-14
delete0
PRE
AI
R
Rishab Dutta
B
Brandon Allen
C
C. Shan Xu
N
Nam P. Vu
K
Kun Liu
F
Fei Miao
B
Bing Wang
A
Amit Surana
王
王尘 (Chen Wang)
Y
Yongshan Ding
V
Víctor S. Batista *
DOI:10.1021/acs.jctc.6c00230delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Variational Quantum Algorithms (VQAs) provide a promising framework for tackling complex optimization problems on near-term quantum hardware. Here, we demonstrate that hybrid qubit-qumode quantum devices offer an efficient route to solving Quadratic Unconstrained Binary Optimization (QUBO) problems using the Echoed Conditional Displacement Variational Quantum Eigensolver (ECD-VQE). Leveraging circuit quantum electrodynamics (cQED) architectures, we encode QUBO instances across multiple qumodes weakly coupled to a single qubit and extract binary solutions directly from photon-number measurements. We apply ECD-VQE to the Binary Knapsack Problem and show that it outperforms the Quantum Approximate Optimization Algorithm (QAOA) implemented on conventional qubit circuits, achieving higher-quality solutions with dramatically fewer resources. We also demonstrate that ECD-VQE can be extended to chemically motivated tasks such as active-space selection for multireference electronic structure methods. These results highlight the utility of hybrid qubit-qumode platforms for a broad class of NP-hard and chemistry-related optimization problems and demonstrate that variational ECD ansatz can realize expressive state preparation with significantly shallower circuits than qubit-only architectures, positioning qubit-qumode gates as compelling candidates for constrained optimization in early fault-tolerant quantum computing.
Keywords:
Algorithms
Circuits
Hamiltonians
Mathematical methods
Optimization

Journal

Journal of Chemical Theory and Computation cover
Journal of Chemical Theory and Computation
IF:
5.5
Papers:
1.1W
Citations:
5.4W

Organization

R
rtx technology research center
Scholars:
16
Papers: 10
Citations: 0
U
university of massachusetts amherst
Scholars:
838
Papers: 448
Citations: 0
Y
yale university
Scholars:
8.2K
Papers: 3.5K
Citations: 2
U
University of Connecticut
Scholars:
2.4W
Papers: 2.2W
Citations: 2.5W
researcher View more organizations
Cited Papers

Cited Papers

Optimal encoding of oscillators into more oscillators
err2023-08-16
err0
errOAAI
errJing Wu; Anthony J. Brady; Quntao Zhuang
errShare
errSave
Equation of State Calculations by Fast Computing Machines
err1953-06-01
err0
errOAAI
errNicholas Metropolis; Arianna W. Rosenbluth; Marshall N. Rosenbluth; Augusta H. Teller; Edward Teller
errShare
errSave
A variational eigenvalue solver on a photonic quantum processor
err2014-07-23
err2.7K
errOAAI
errPeruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter; Yung, Man-Hong; Zhou, Xiao-Qi; Love, Peter J.; Aspuru-Guzik, Alan; O'Brien, Jeremy L.
errShare
errSave
Variational ansatz-based quantum simulation of imaginary time evolution
err2019-09-06
err332
errOAAI
errMcArdle, Sam; Jones, Tyson; Endo, Suguru; Li, Ying; Benjamin, Simon C.; Yuan, Xiao
errShare
errSave
The Variational Quantum Eigensolver: A review of methods and best practices
err2022-11-01
err343
errOAAI
errTilly, Jules; Chen, Hongxiang; Cao, Shuxiang; Picozzi, Dario; Setia, Kanav; Li, Ying; Grant, Edward; Wossnig, Leonard; Rungger, Ivan; Booth, George H.; Tennyson, Jonathan
errShare
errSave
Photonic counterdiabatic quantum optimization algorithm
err2024-09-30
err0
errOAAI
errChandarana, Pranav; Paul, Koushik; Garcia-de-Andoin, Mikel; Ban, Yue; Sanz, Mikel; Chen, Xi
errShare
errSave
Boosting quantum amplitude exponentially in variational quantum algorithms
err2023-10-10
err4
errOAAI
errKyaw, Thi Ha; Soley, Micheline B.; Allen, Brandon; Bergold, Paul; Sun, Chong; Batista, Victor S.; Aspuru-Guzik, Alan
errShare
errSave
Quantum error cancellation in photonic systems: Undoing photon losses
err2024-08-27
err0
errOAAI
errAdam Taylor; Gabriele Bressanini; Hyukjoon Kwon; M. S. Kim
errShare
errSave
researcher View more