English
Related papers

Related papers: Quantum algorithm for Neighborhood Preserving Embe…

200 papers

Variational quantum algorithms provide a direct, physics-based approach to protein structure prediction, but their accuracy is limited by the coarse resolution of the energy landscapes generated on current noisy devices. We propose a hybrid…

Emerging Technologies · Computer Science 2025-10-09 Yuqi Zhang , Yuxin Yang , Feixiong Chen , Cheng-Chang Lu , Nima Saeidi , Samuel L. Volchenboum , Junhan Zhao , Siwei Chen , Weiwen Jiang , Qiang Guan

Neural network quantization aims to reduce the bit-widths of weights and activations, making it a critical technique for deploying deep neural networks on resource-constrained hardware. Most Quantization-Aware Training (QAT) methods rely on…

Machine Learning · Computer Science 2025-09-03 Kaiqi Zhao

While high-dimensional embedding vectors are being increasingly employed in various tasks like Retrieval-Augmented Generation and Recommendation Systems, popular dimensionality reduction (DR) methods such as PCA and UMAP have rarely been…

Information Retrieval · Computer Science 2025-10-01 Han Zhang , Dongfang Zhao

In contrast to classical techniques for exploratory analysis of high-dimensional data sets, such as principal component analysis (PCA), neighbor embedding (NE) techniques tend to better preserve the local structure/topology of…

Machine Learning · Statistics 2022-09-07 Roman Josef Rainer , Michael Mayr , Johannes Himmelbauer , Ramin Nikzad-Langerodi

High-dimensional datasets typically cluster around lower-dimensional manifolds but are also often marred by severe noise, obscuring the intrinsic geometry essential for downstream learning tasks. We present a quantum algorithm for…

Quantum Physics · Physics 2025-08-11 Nhat A. Nghiem , Tuan K. Do , Tzu-Chieh Wei , Trung V. Phan

Variational quantum algorithms (VQAs) are a broad class of algorithms with many applications in science and industry. Applying a VQA to a problem involves optimizing a parameterized quantum circuit by maximizing or minimizing a cost…

Quantum Physics · Physics 2025-06-04 Tianyi Hao , Zichang He , Ruslan Shaydulin , Marco Pistoia , Swamit Tannu

Unsupervised homogeneous network embedding (NE) represents every vertex of networks into a low-dimensional vector and meanwhile preserves the network information. Adjacency matrices retain most of the network information, and directly…

Social and Information Networks · Computer Science 2020-03-06 Luoyi Zhang , Ming Xu

Quantum computing is expected to transform a range of computational tasks beyond the reach of classical algorithms. In this work, we examine the application of variational quantum algorithms (VQAs) for unsupervised image segmentation to…

Computer Vision and Pattern Recognition · Computer Science 2025-01-29 Supreeth Mysore Venkatesh , Antonio Macaluso , Marlon Nuske , Matthias Klusch , Andreas Dengel

Bayesian network structure learning is an NP-hard problem that has been faced by a number of traditional approaches in recent decades. Currently, quantum technologies offer a wide range of advantages that can be exploited to solve…

Quantum Physics · Physics 2022-03-07 Vicente P. Soloviev , Concha Bielza , Pedro Larrañaga

Locally Linear Embedding (LLE) is a nonlinear spectral dimensionality reduction and manifold learning method. It has two main steps which are linear reconstruction and linear embedding of points in the input space and embedding space,…

Machine Learning · Statistics 2022-09-13 Benyamin Ghojogh , Ali Ghodsi , Fakhri Karray , Mark Crowley

Dimensionality reduction is essential in simulation-based shape design, where high-dimensional parameterizations hinder optimization, surrogate modeling, and systematic design-space exploration. Parametric Model Embedding (PME) addresses…

Computational Engineering, Finance, and Science · Computer Science 2026-05-13 Andrea Serani , Giorgio Palma , Matteo Diez

In this work, we propose a quantum algorithm to evaluate neural networks architectures named Quantum Neural Network Architecture Evaluation (QNNAE). The proposed algorithm is based on a quantum associative memory and the learning algorithm…

Neural and Evolutionary Computing · Computer Science 2018-01-22 Adenilton José da Silva , Rodolfo Luan F. de Oliveira

Manifold Learning occupies a vital role in the field of nonlinear dimensionality reduction and its ideas also serve for other relevant methods. Graph-based methods such as Graph Convolutional Networks (GCN) show ideas in common with…

Machine Learning · Computer Science 2020-06-30 Shenglan Liu , Yang Yu

We present several quantum algorithms for performing nearest-neighbor learning. At the core of our algorithms are fast and coherent quantum methods for computing distance metrics such as the inner product and Euclidean distance. We prove…

Quantum Physics · Physics 2014-12-12 Nathan Wiebe , Ashish Kapoor , Krysta Svore

Manifold learning is a hot research topic in the field of computer science and has many applications in the real world. A main drawback of manifold learning methods is, however, that there is no explicit mappings from the input data…

Computer Vision and Pattern Recognition · Computer Science 2010-01-18 Hong Qiao , Peng Zhang , Di Wang , Bo Zhang

We propose an inexact variable-metric proximal point algorithm to accelerate gradient-based optimization algorithms. The proposed scheme, called QNing can be notably applied to incremental first-order methods such as the stochastic…

Machine Learning · Statistics 2019-01-30 Hongzhou Lin , Julien Mairal , Zaid Harchaoui

The local linear embedding algorithm (LLE) is a non-linear dimension-reducing technique, widely used due to its computational simplicity and intuitive approach. LLE first linearly reconstructs each input point from its nearest neighbors and…

Machine Learning · Statistics 2008-08-07 Yair Goldberg , Ya'acov Ritov

Modern Cloud/Edge architectures need to orchestrate multiple layers of heterogeneous computing nodes, including pervasive sensors/actuators, distributed Edge/Fog nodes, centralized data centers and quantum devices. The optimal assignment…

Quantum Physics · Physics 2024-05-27 Carlo Mastroianni , Francesco Plastina , Jacopo Settino , Andrea Vinci

With the development of feature extraction technique, one sample always can be represented by multiple features which locate in high-dimensional space. Multiple features can re ect various perspectives of one same sample, so there must be…

Computer Vision and Pattern Recognition · Computer Science 2018-07-30 Huibing Wang , Lin Feng , Adong Kong , Bo Jin

Hybrid classical quantum learning is often bottlenecked by communication overhead and approximation error from generic variational ansatzes. In this study, we introduce Neural Native Quantum Arithmetic (NNQA), which compiles classically…

Quantum Physics · Physics 2026-03-31 Ziqing Guo , Jie Li , Yong Chen , Ziwen Pan