Mixed-Integer Programming Using a Bosonic Quantum Computer
arXiv:2112.13917 · doi:10.1109/QCE57702.2023.00029
Abstract
We propose a scheme for solving mixed-integer programming problems in which the optimization problem is translated to a ground-state preparation problem on a set of bosonic quantum field modes (qumodes). We perform numerical demonstrations by simulating a circuit-based optical quantum computer with each individual qumode prepared in a Gaussian state. We simulate an adiabatic evolution from an initial mixing Hamiltonian, written in terms of the momentum operators of the qumodes, to a final Hamiltonian which is a polynomial of the position and boson number operators. In these demonstrations, we solve a variety of small non-convex optimization problems in integer programming, continuous non-convex optimization, and mixed-integer programming.
arXiv comment13 pages, 9 figures
References in corpus (35)
- Gaussian Quantum Information
- Variational Quantum Algorithms
- Photonic quantum technologies
- A Quantum Approximate Optimization Algorithm
- Quantum Amplitude Amplification and Estimation
- Quantum computation over continuous variables
- Universal Quantum Computation with Continuous-Variable Cluster States
- Boson Sampling on a Photonic Chip
- Multidimensional quantum entanglement with large-scale integrated optics
- Experimental Boson Sampling
- Ultra-Large-Scale Continuous-Variable Cluster States Multiplexed in the Time Domain
- Quantum circuits with many photons on a programmable nanophotonic chip
- Quantum Computation by Adiabatic Evolution
- Quantum transport simulations in a programmable nanophotonic processor
- Wavelength-Multiplexed Quantum Networks with Ultrafast Frequency Combs
- A Simple Quantum Computer
- Strawberry Fields: A Software Platform for Photonic Quantum Computing
- Adiabatic Theorem without a Gap Condition
- Impossibility of large phase shifts via the "giant Kerr effect" with single-photon wavepackets
- How Powerful is Adiabatic Quantum Computation?
- A Photon-Photon Quantum Gate Based on Rydberg Interactions
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- Applications of Near-Term Photonic Quantum Computers: Software and Algorithms
- Encoding an oscillator into many oscillators
- Quantum SDP-Solvers: Better upper and lower bounds
- Experimental Gaussian Boson Sampling
- Engineering a Kerr-based Deterministic Cubic Phase Gate via Gaussian Operations
- Continuous-mode effects and photon-photon phase gate performance
- Quantum speedup of branch-and-bound algorithms
- Uncertain fate of fair sampling in quantum annealing
- Conditional -Phase Shift of Single-Photon-Level Pulses at Room Temperature
- Generalized Geometrical Phase in the Case of Continuous Spectra
- Continuous-variable error correction for general Gaussian noises
- Cardinality Minimization, Constraints, and Regularization: A Survey
- Quantum Algorithms for Structured Prediction