arXiv subjects

Uchenna Chukwu

Publications and source records attributed to Uchenna Chukwu.

8 recordsLinked to original sources

arXiv2026

Zeno Blockade Enabling Photonic Quantum Optimization

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. This proposal uses Zeno effects to enforce independence constraints and then a linear protocol to find a maximum independent set in a way where the elements of the set can be weighted. Our proposal can either be viewed as an implementation of the entropy computing paradigm presented in [Nguyen et.~al.~Communications Physics 1, 411, 8] which uses real rather than imaginary time evolution, or as quantum annealing within a Zeno constrained subspace. We discuss how such a device could be built, and considerations such as error mitigation, particularly for photon-loss errors. We numerically study aspects of the protocol, including the effect of coherent versus incoherent incarnations of the Zeno effect, finding superior performance from the former.

quant-ph↗

arXiv2025

Non-Negative Matrix Factorization Using Non-Von Neumann Computers

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 variants) is NP-hard in nature. In our work, we explore how this problem could be solved with an energy-based optimization method suitable for certain machines with non-von Neumann architectures. We used the Dirac-3, a device based on the entropy computing paradigm and made by Quantum Computing Inc., to evaluate our approach. Our formulations consist of (i) a quadratic unconstrained binary optimization model (QUBO, suitable for Ising machines) and a quartic formulation that allows for real-valued and integer variables (suitable for machines like the Dirac-3). Although current devices cannot solve large NMF problems, the results of our preliminary experiments are promising enough to warrant further research. For non-negative real matrices, we observed that a fusion approach of first using Dirac-3 and then feeding its results as the initial factor matrices to Scikit-learn's NMF procedure outperforms Scikit-learn's NMF procedure on its own, with default parameters in terms of the error in the reconstructed matrices. For our experiments on non-negative integer matrices, we compared the Dirac-3 device to Google's CP-SAT solver (inside the Or-Tools package) and found that for serial processing, Dirac-3 outperforms CP-SAT in a majority of the cases. We believe that future work in this area might be able to identify domains and variants of the problem where entropy computing (and other non-von Neumann architectures) could offer a clear advantage.

quant-ph↗

arXiv2025

Explicitly Quantum-parallel Computation by Displacements

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 and many non-Gaussian fluctuations, such a space is relatively protected from imperfections. We show that photon subtraction protocols can be used to create high-quality quantum superpositions of squeezed states with much higher fidelity than when the protocol is restricted to producing only cat states (superpositions of coherent states). We also show that the amount of squeezing and anti-squeezing introduced is moderate, and unlikely to dominate the photon number. This parallel processing allows for explicit use of non-Gaussian interference as opposed to the more incidental role played by non-Gaussianity in all-optical coherent Ising machines. A key observation we make is that displacements of optical states provide a convenient degree of freedom to encode information for quantum parallel processing. Furthermore, we discuss important considerations for realizing an optical quantum annealer based on differential photon number encoding. In particular, we discuss the need to perform quantum erasure on loss channels from interference, as well as the ability to correct degrees of freedom not used for the encoding without disrupting the processed quantum information.

quant-ph↗

arXiv2024

Entropy Computing, A Paradigm for Optimization in Open Photonic Systems

Finding better solutions to combinatorial optimization problems could have a large positive impact on many real-world application areas, such as logistics. For this reason, significant efforts have been made to design novel optimisation paradigms. Here we show an early instance of such paradigm in an optical setting, the entropy computing paradigm. Specifically, we experimentally demonstrate the feasibility of entropy computing by building a hybrid photonic-electronic computer that uses optical measurement and feedback to solve non-convex optimization problems. The system functions by using temporal photonic modes to create qudits in order to encode probability amplitudes in the time-frequency degree of freedom of a photon. This scheme, when coupled with with electronic interconnects, allows us to encode an arbitrary Hamiltonian into the system and solve non-convex continuous variables and combinatorial optimization problems. We show that the proposed entropy computing paradigm can act as a scalable and versatile platform for tackling a large range of NP-hard optimization problems.

quant-ph↗

arXiv2022

Quantum Natural Gradient with Efficient Backtracking Line Search

We consider the Quantum Natural Gradient Descent (QNGD) scheme which was recently proposed to train variational quantum algorithms. QNGD is Steepest Gradient Descent (SGD) operating on the complex projective space equipped with the Fubini-Study metric. Here we present an adaptive implementation of QNGD based on Armijo's rule, which is an efficient backtracking line search that enjoys a proven convergence. The proposed algorithm is tested using noisy simulators on three different models with various initializations. Our results show that Adaptive QNGD dynamically adapts the step size and consistently outperforms the original QNGD, which requires knowledge of optimal step size to {perform competitively}. In addition, we show that the additional complexity involved in performing the line search in Adaptive QNGD is minimal, ensuring the gains provided by the proposed adaptive strategy dominates any increase in complexity. Additionally, our benchmarking demonstrates that a simple SGD algorithm (implemented in the Euclidean space) equipped with the adaptive scheme above, can yield performances similar to the QNGD scheme with optimal step size. Our results are yet another confirmation of the importance of differential geometry in variational quantum computations. As a matter of fact, we foresee advanced mathematics to play a prominent role in the NISQ era in guiding the design of faster and more efficient algorithms.

quant-ph↗

arXiv2020

Constrained-optimization Approach Delivers Superior Classical Performance for Graph Partitioning via Quantum-ready Method

Graph partitioning is one of an important set of well-known compute-intense (NP-hard) graph problems that devolve to discrete constrained optimization. We sampled solutions to the problem via two different quantum-ready methods to understand the pros and cons of each method. First we formulated and sampled the problem as a quadratic unconstrained binary optimization (QUBO) problem, via the best known QUBO formulation, using a best-in-class QUBO sampler running purely classically. Second, we formulated the problem at a higher level, as a set of constraints and an objective function, and sampled it with a constrained-optimization sampler (which internally samples the problem via QUBOs also sampled classically). We find that both approaches often deliver better partitions than the purpose-built classical graph partitioners. Further, we find that the constrained-optimization approach is often able to deliver better partitions in less time than the bespoke-QUBO approach, without knowledge of the graph-partitioning problem. Stepping back from graph partitioning itself, one key controversial question is whether bespoke algorithms or general tools are more likely to deliver the power of QCs to real-world users. These results bear on that question, though they require confirmation on other problems and instances as well as replacement of the low-level sampler by a QC. Still, this early evidence supports the proposition that general tools will contribute significantly to a range of problems, expanding the impact of QCs. This benefit is independent of the low-level sampler employed, whether software or QC, so reinforces the need for more work on high-level optimization. An early version of such software is commercially available in the cloud today, delivering superior classical performance for some problems, enables quantum-forward organizations to migrate to quantum-ready methods now.

quant-ph↗

arXiv2020

QCI Qbsolv Delivers Strong Classical Performance for Quantum-Ready Formulation

Many organizations that vitally depend on computation for their competitive advantage are keen to exploit the expected performance of quantum computers (QCs) as soon as quantum advantage is achieved. The best approach to deliver hardware quantum advantage for high-value problems is not yet clear. This work advocates establishing quantum-ready applications and underlying tools and formulations, so that software development can proceed now to ensure being ready for quantum advantage. This work can be done independently of which hardware approach delivers quantum advantage first. The quadratic unconstrained binary optimization (QUBO) problem is one such quantum-ready formulation. We developed the next generation of qbsolv, a tool that is widely used for sampling QUBOs on early QCs, focusing on its performance executing purely classically, and deliver it as a cloud service today. We find that it delivers highly competitive results in all of quality (low energy value), speed (time to solution), and diversity (variety of solutions). We believe these results give quantum-forward users a reason to switch to quantum-ready formulations today, reaping immediate benefits in performance and diversity of solution from the quantum-ready formulation,preparing themselves for quantum advantage, and accelerating the development of the quantum computing ecosystem.

quant-ph↗

arXiv2019

Quantum Generalized Linear Models

Generalized linear models (GLM) are link function based statistical models. Many supervised learning algorithms are extensions of GLMs and have link functions built into the algorithm to model different outcome distributions. There are two major drawbacks when using this approach in applications using real world datasets. One is that none of the link functions available in the popular packages is a good fit for the data. Second, it is computationally inefficient and impractical to test all the possible distributions to find the optimum one. In addition, many GLMs and their machine learning extensions struggle on problems of overdispersion in Tweedie distributions. In this paper we propose a quantum extension to GLM that overcomes these drawbacks. A quantum gate with non-Gaussian transformation can be used to continuously deform the outcome distribution from known results. In doing so, we eliminate the need for a link function. Further, by using an algorithm that superposes all possible distributions to collapse to fit a dataset, we optimize the model in a computationally efficient way. We provide an initial proof-of-concept by testing this approach on both a simulation of overdispersed data and then on a benchmark dataset, which is quite overdispersed, and achieved state of the art results. This is a game changer in several applied fields, such as part failure modeling, medical research, actuarial science, finance and many other fields where Tweedie regression and overdispersion are ubiquitous.

stat.ME↗