English
Related papers

Related papers: Domain-Informed Representation for Evolutionary Si…

200 papers

Variational quantum algorithms (VQAs) are a central paradigm for noisy intermediate-scale (NISQ) quantum computing, yet their reliance on predesigned and pretrained variational quantum circuits (VQCs) introduces critical security…

Quantum Physics · Physics 2026-05-14 Lei Jiang , Fan Chen

Quantum kernel methods are promising for near-term quantum ma- chine learning, yet their behavior under data corruption remains insuf- ficiently understood. We analyze how quantum feature constructions degrade under controlled additive…

Machine Learning · Computer Science 2026-02-24 Pablo Herrero Gómez , Antonio Jimeno Morenilla , David Muñoz-Hernández , Higinio Mora Mora

$ \newcommand{\SVP}{\textsf{SVP}} \newcommand{\CVP}{\textsf{CVP}} \newcommand{\eps}{\varepsilon} $We show a number of reductions between the Shortest Vector Problem and the Closest Vector Problem over lattices in different $\ell_p$ norms…

Data Structures and Algorithms · Computer Science 2021-04-15 Divesh Aggarwal , Yanlin Chen , Rajendra Kumar , Zeyong Li , Noah Stephens-Davidowitz

Consider the setting where a $\rho$-sparse Rademacher vector is planted in a random $d$-dimensional subspace of $R^n$. A classical question is how to recover this planted vector given a random basis in this subspace. A recent result by…

Machine Learning · Computer Science 2023-01-27 Jingqiu Ding , Yiding Hua

As the availability of imagery data continues to swell, so do the demands on transmission, storage and processing power. Processing requirements to handle this plethora of data is quickly outpacing the utility of conventional processing…

Computer Vision and Pattern Recognition · Computer Science 2022-11-01 Artyom M. Grigoryan , Sos S. Agaian , Karen Panetta

Digital signatures are fundamental cryptographic primitives that ensure the authenticity and integrity of digital communication. However, in scenarios involving sensitive interactions -- such as e-voting or e-cash -- there is a growing need…

Cryptography and Security · Computer Science 2025-06-04 Shanu Poddar , Sweta Mishra , Tapaswini Mohanty , Vikas Srivastava , Sugata Gangopadhyay

This study addresses the urgent need for improved prostate cancer detection methods by harnessing the power of advanced technological solutions. We introduce the application of Quantum Support Vector Machine (QSVM) to this critical…

Machine Learning · Computer Science 2024-03-13 Walid El Maouaki , Taoufik Said , Mohamed Bennai

A major challenge in quantum computing is its application to large real-world datasets due to scarce quantum hardware resources. One approach to enabling tractable quantum models for such datasets involves finding low-dimensional…

Quantum Physics · Physics 2025-04-11 Gaoyuan Wang , Jonathan Warrell , Prashant S. Emani , Mark Gerstein

As open-weights generative AI rapidly proliferates, the ability to synthesize hyper-realistic media has introduced profound challenges to digital trust. Automated disinformation and AI-generated imagery have made robust digital provenance a…

Cryptography and Security · Computer Science 2026-03-13 Jesse Yu , Nicholas Wei

Federated learning (FL) enables collaborative model training without sharing raw data but is vulnerable to gradient inversion attacks (GIAs), where adversaries reconstruct private data from shared gradients. Existing defenses either incur…

Cryptography and Security · Computer Science 2025-10-07 Chenxiang Luo , David K. Y. Yau , Qun Song

In this paper we introduce learnable lattice vector quantization and demonstrate its effectiveness for learning discrete representations. Our method, termed LL-VQ-VAE, replaces the vector quantization layer in VQ-VAE with lattice-based…

Machine Learning · Computer Science 2023-10-17 Ahmed Khalil , Robert Piechocki , Raul Santos-Rodriguez

Training a Support Vector Machine (SVM) requires the solution of a quadratic programming problem (QP) whose computational complexity becomes prohibitively expensive for large scale datasets. Traditional optimization methods cannot be…

Machine Learning · Computer Science 2014-01-29 Emanuele Frandi , Ricardo Nanculef , Maria Grazia Gasparo , Stefano Lodi , Claudio Sartori

Variational quantum algorithms offer a promising new paradigm for solving partial differential equations on near-term quantum computers. Here, we propose a variational quantum algorithm for solving a general evolution equation through…

Quantum Physics · Physics 2022-06-28 Fong Yew Leong , Wei-Bin Ewe , Dax Enshan Koh

Robust watermarking is critical for intellectual property protection, whereas existing methods face a severe vulnerability against regeneration-based AIGC attacks. We identify that existing methods fail because they entangle the watermark…

Machine Learning · Computer Science 2026-02-26 Haoyuan He , Yu Zheng , Jie Zhou , Jiwen Lu

A kernel-based quantum classifier is the most practical and influential quantum machine learning technique for the hyper-linear classification of complex data. We propose a Variational Quantum Approximate Support Vector Machine (VQASVM)…

Quantum Physics · Physics 2023-03-02 Siheon Park , Daniel K. Park , June-Koo Kevin Rhee

For a robot to perform complex manipulation tasks, it is necessary for it to have a good grasping ability. However, vision based robotic grasp detection is hindered by the unavailability of sufficient labelled data. Furthermore, the…

Machine Learning · Computer Science 2020-01-31 Mridul Mahajan , Tryambak Bhattacharjee , Arya Krishnan , Priya Shukla , G C Nandi

We propose a privacy-preserving semantic-segmentation method for applying perceptual encryption to images used for model training in addition to test images. This method also provides almost the same accuracy as models without any…

Computer Vision and Pattern Recognition · Computer Science 2025-07-18 Homare Sueyoshi , Kiyoshi Nishikawa , Hitoshi Kiya

Bayesian inference has been broadly applied to statistical network analysis, but suffers from the expensive computational costs due to the nature of Markov chain Monte Carlo sampling algorithms. This paper proposes a novel and…

Computation · Statistics 2025-09-03 Dingbo Wu , Fangzheng Xie

Considering Grover's Search Algorithm (GSA) with the standard diffuser stage applied, we revisit the $3$-qubit unique String Detection Problem (SDP) and extend the algorithm to $4$-qubit SDP with multiple winners. We then investigate…

Quantum Physics · Physics 2022-09-26 Yunhao Wang , Tianyuan Zheng , Lior Horesh

This paper initiates the study of hidden variables from the discrete, abstract perspective of quantum computing. For us, a hidden-variable theory is simply a way to convert a unitary matrix that maps one quantum state to another, into a…

Quantum Physics · Physics 2013-05-29 Scott Aaronson