5 papers
Standard Quadratic Formulations of Many NP Problems: A Simplex-Based Compilation Framework for Combinatorial Optimization
Mohammad-Ali Miri, Babak Emami, PoJen Wang
The standard quadratic program (StQP) minimizes a quadratic form over nonnegative variables that sum to one. We compose classical graph reductions with regularized Motzkin--Straus…
Motzkin-Straus Optimization on an Entropy-Computing Platform
PoJen Wang, Sutapa Samanta, Yuntai Song +1
We introduce a framework for combinatorial optimization using sum-constrained continuous quadratic programs solvable by QCi's Dirac-3S photonic entropy computer. This is enabled by…
Zeno Blockade Enabling Photonic Quantum Optimization
Mohammad-Ali Miri, Uchenna Chukwu, Nicholas Chancellor
In this work we explore the potential of implementing an optical quantum optimizer using non-linear optics, specifically using sum-frequency generation and/or two photon absorption…
Non-Negative Matrix Factorization Using Non-Von Neumann Computers
Ajinkya Borle, Charles Nicholas, Uchenna Chukwu +2
Non-negative matrix factorization (NMF) is a matrix decomposition problem with applications in unsupervised learning. The general form of this problem (along with many of its varia…
Explicitly Quantum-parallel Computation by Displacements
Uchenna Chukwu, Mohammad-Ali Miri, Nicholas Chancellor
We introduce an encoding of information in the relative displacement or photon number of different optical modes. Since the loss rate to interference is insensitive to squeezing an…