5 papers
Towards Exponential Quantum Improvements in Solving Cardinality-Constrained Binary Optimization
Haomu Yuan, Hanqing Wu, Kuan-Cheng Chen +2
Cardinality-constrained binary optimization is a fundamental computational primitive with broad applications in machine learning, finance, and scientific computing. In this work, w…
Scalable Ultra-High-Dimensional Quantile Regression with Genomic Applications
Hanqing Wu, Jonas Wallin, Iuliana Ionita-Laza
Modern datasets arising from social media, genomics, and biomedical informatics are often heterogeneous and (ultra) high-dimensional, creating substantial challenges for convention…
Structural Packing and Dyadic Factorization of Sparse Positive Definite Matrices
Michał Kos, Krzysztof Podgórski, Hanqing Wu
Efficient inversion of large sparse positive definite matrices requires exploiting sparsity patterns beyond those captured by conventional bandwidth reduction. In this work, we rec…
Quasi-binary encoding based quantum alternating operator ansatz
Bingren Chen, Hanqing Wu, Haomu Yuan +2
This paper proposes a quasi-binary encoding based algorithm for solving a specific quadratic optimization models with discrete variables, in the quantum approximate optimization al…
A Logarithm Depth Quantum Converter: From One-hot Encoding to Binary Encoding
Bingren Chen, Hanqing Wu, Haomu Yuan +2
Within the quantum computing, there are two ways to encode a normalized vector . They are one-hot encoding and binary coding. The one-hot encoding state is denoted as $\…