Abstract:Quantum 8, 1451 (2024). https://doi.org/10.22331/q-2024-08-28-1451 Quadratic programming over orthogonal matrices encompasses a broad class of hard optimization problems that do not have an efficient quantum representation. Such problems are instances of the little noncommutative Grothendieck problem (LNCG), a generalization of binary quadratic programs to continuous, noncommutative variables. In this work, we establish a natural embedding for this class of LNCG problems onto a fermionic Hamiltonian, thereby enabling the study of this classical problem with the tools of quantum information. This embedding is accomplished by a new representation of orthogonal matrices as fermionic quantum states, which we achieve through the well-known double covering of the orthogonal group. Correspondingly, the embedded LNCG Hamiltonian is a two-body fermion model. Determining extremal states of this Hamiltonian provides an outer approximation to the original problem, a quantum analogue to classical semidefinite relaxations. In particular, when optimizing over the orthogonal group our quantum relaxation obeys additional, powerful constraints based on the convex hull of rotation matrices. The classical size of this convex-hull representation is exponential in matrix dimension, whereas our quantum representation requires only a linear number of qubits. Finally, to project the relaxed solution back into the feasible space, we propose rounding procedures which return orthogonal matrices from appropriate measurements of the quantum state. Through numerical experiments we provide evidence that this rounded quantum relaxation can produce high-quality approximations.

Implementing Bogoliubov Transformations Beyond the Shale-Stinespring Condition

Hopf Algebra Extension of a Zamolochikov Algebra and Its Double

Bogoliubov Transformation and Schrodinger Representation on Curved Space

Generalized unitary Bogoliubov transformation that breaks fermion number parity

Hartree-Fock-Bogoliubov theory for number-parity--violating fermionic Hamiltonians

Expanding the reach of quantum optimization with fermionic embeddings

General theory of linear quantum transformation of Bargmann-Fock space

Quadratic Hamiltonians in Fermionic Fock Spaces

Fermionic Coherent State Representation for Generalized Fermionic Bogolyubov Transformation

Extension of the Dirac-Bergmann Theory of Constrained Systems.

Superoscillations and Fock spaces

Hartree–Fock–Bogoliubov theory for number-parity-violating fermionic Hamiltonians

Abstract ladder operators for non self-adjoint Hamiltonians, with applications

The Brown-Halmos theorems on the Fock space

Leveraging Hamiltonian Simulation Techniques to Compile Operations on Bosonic Devices

A de Branges-Beurling theorem for the full Fock space

Extended state space for describing renormalized Fock spaces in QFT

Gate Efficient Composition of Hamiltonian Simulation and Block-Encoding with its Application on HUBO, Fermion Second-Quantization Operators and Finite Difference Method

Two Applications Of Linear Quantum Transformation Theory In Multi-Mode Fock Space

Homogeneous spaces in Hartree-Fock-Bogoliubov theory