5 papers
Truncated-Binary Encoding: Spectral Degree Reduction of Combinatorial Optimization Problems for Quantum Hardware
Tristan Zaborniak
Exact-binary encoding compiles a discrete cost function network (CFN) into a higher-order unconstrained binary optimization (HUBO) problem whose maximum monomial degree grows with…
Quantum Injection Pathways for Implicit Graph Neural Networks
Pengyuan Xu, Tristan Zaborniak, Luis F. Rivera +1
Deep Equilibrium Models (DEQs) replace a stack of explicit layers with a single operator whose fixed point defines the output, giving the expressive power of an arbitrarily deep ne…
Playing Dice with the Universe: Programming Quantum Computers to Play Traditional Games
Tristan Zaborniak, Vikram Khipple Mulligan
The challenge of programming classical computers to play traditional, competitive games against human players has helped to advance classical hardware and software. Quantum compute…
Qubit-efficient and gate-efficient encodings of graph partitioning problems for quantum optimization
Tristan Zaborniak, Prashanti Priya Angara, Vikram Khipple Mulligan +2
We introduce a qubit- and gate-efficient higher-order unconstrained binary optimization (HUBO) encoding for graph partitioning problems requiring label-count minimization. This wid…
Discrete quadratic model QUBO solution landscapes
Tristan Zaborniak, Ulrike Stege
Many computational problems involve optimization over discrete variables with quadratic interactions. Known as discrete quadratic models (DQMs), these problems in general are NP-ha…