English
Related papers

Related papers: PPQ-Trajectory: Spatio-temporal Quantization for Q…

200 papers

Simulation of quantum many-body systems is a promising application of quantum computers. However, implementing the time-evolution operator as a quantum circuit efficiently on near-term devices with limited resources is challenging. Standard…

Retrieving the most similar vector embeddings to a given query among a massive collection of vectors has long been a key component of countless real-world applications. The recently introduced Retrieval-Augmented Generation is one of the…

Machine Learning · Computer Science 2024-02-06 Cecilia Aguerrebere , Mark Hildebrand , Ishwar Singh Bhati , Theodore Willke , Mariano Tepper

Geolocated time series, i.e., time series associated with certain locations, abound in many modern applications. In this paper, we consider hybrid queries for retrieving geolocated time series based on filters that combine spatial distance…

This paper proposes a novel matrix quantization method, Binary Quadratic Quantization (BQQ). In contrast to conventional first-order quantization approaches, such as uniform quantization and binary coding quantization, that approximate…

Computer Vision and Pattern Recognition · Computer Science 2025-10-22 Kyo Kuroki , Yasuyuki Okoshi , Thiem Van Chu , Kazushi Kawamura , Masato Motomura

In the near future, more and more machines will perform tasks in the vicinity of human spaces or support them directly in their spatially bound activities. In order to simplify the verbal communication and the interaction between robotic…

Machine Learning · Computer Science 2020-04-14 Sebastian Feld , Steffen Illium , Andreas Sedlmeier , Lenz Belzner

Accurate travel time estimation is essential for navigation and itinerary planning. While existing research employs probabilistic modeling to assess travel time uncertainty and account for correlations between multiple trips, modeling the…

Machine Learning · Computer Science 2024-11-28 Chen Xu , Qiang Wang , Lijun Sun

A quantum trajectory describes the evolution of a quantum system undergoing indirect measurement. In the discrete-time setting, the state of the system is updated by applying Kraus operators according to the measurement results. From an…

Quantum Physics · Physics 2022-04-04 Maël Bompais , Nina H. Amini , Clément Pellegrini

Post-training quantization (PTQ) has become a crucial tool for reducing the memory and compute costs of modern deep neural networks, including large language models (LLMs). Among PTQ algorithms, the OPTQ framework-also known as GPTQ-has…

Machine Learning · Computer Science 2026-04-13 Haoyu Zhang , Shihao Zhang , Ian Colbert , Rayan Saab

Due to highly constrained computing power and memory, deploying 3D lidar-based detectors on edge devices equipped in autonomous vehicles and robots poses a crucial challenge. Being a convenient and straightforward model compression…

Computer Vision and Pattern Recognition · Computer Science 2024-01-30 Sifan Zhou , Liang Li , Xinyu Zhang , Bo Zhang , Shipeng Bai , Miao Sun , Ziyu Zhao , Xiaobo Lu , Xiangxiang Chu

Graph similarity search has received considerable attention in many applications, such as bioinformatics, data mining, pattern recognition, and social networks. Existing methods for this problem have limited scalability because of the huge…

Databases · Computer Science 2016-12-30 Xiaoyang Chen , Hongwei Huo , Jun Huan , Jeffrey Scott Vitter

This paper presents a new approach for Gaussian process (GP) regression for large datasets. The approach involves partitioning the regression input domain into multiple local regions with a different local GP model fitted in each region.…

Machine Learning · Computer Science 2018-07-10 Chiwoo Park , Daniel Apley

Quantum trajectories are dynamical equations for quantum states conditioned on the results of a time-continuous measurement, such as a continuous-in-time current $\vec y_t$. Recently there has been renewed interest in dynamical maps for…

Quantum Physics · Physics 2026-02-12 Nattaphong Wonglakhon , Areeya Chantasri , Howard M. Wiseman

The public access to noisy intermediate-scale quantum (NISQ) computers facilitated by IBM, Rigetti, D-Wave, etc., has propelled the development of quantum applications that may offer quantum supremacy in the future large-scale quantum…

Emerging Technologies · Computer Science 2019-03-22 Mahabubul Alam , Abdullah Ash-Saki , Swaroop Ghosh

Trajectory prediction (TP) is of great importance for a wide range of location-based applications in intelligent transport systems such as location-based advertising, route planning, traffic management, and early warning systems. In the…

Artificial Intelligence · Computer Science 2019-02-28 Punit Rathore , Dheeraj Kumar , Sutharshan Rajasegarar , Marimuthu Palaniswami , James C. Bezdek

Quantum error-correcting code (QECC) is the central ingredient in fault-tolerant quantum information processing. An emerging paradigm of dynamical QECC shows that one can robustly encode logical quantum information both temporally and…

Quantum Physics · Physics 2024-05-29 Andrew Tanggara , Mile Gu , Kishor Bharti

Trajectory mining has attracted significant attention. This paper addresses the Top-k Representative Similar Subtrajectory Query (TRSSQ) problem, which aims to find the k most representative subtrajectories similar to a query. Existing…

Databases · Computer Science 2025-07-09 Mingchang Ge , Liping Wang , Xuemin Lin , Yuang Zhang , Kunming Wang

The Spatial Pattern Matching (SPM) query allows for the retrieval of Points of Interest (POIs) based on spatial patterns defined by keywords and distance criteria. However, it does not consider the connectivity between POIs. In this study,…

Databases · Computer Science 2026-05-01 Carlos Minervino , Claudio Campelo , Maxwell Oliveira , Salatiel Silva

Recently, graph query is widely adopted for querying knowledge graphs. Given a query graph $G_Q$, the graph query finds subgraphs in a knowledge graph $G$ that exactly or approximately match $G_Q$. We face two challenges on graph query: (1)…

Databases · Computer Science 2020-01-20 Yuxiang Wang , Arijit Khan , Tianxing Wu , Jiahui Jin , Haijiang Yan

This paper applies a quantum machine learning technique to predict mobile users' trajectories in mobile wireless networks using an approach called quantum reservoir computing (QRC). Mobile users' trajectories prediction belongs to the task…

Networking and Internet Architecture · Computer Science 2023-01-24 Zoubeir Mlika , Soumaya Cherkaoui , Jean Frédéric Laprade , Simon Corbeil-Letourneau

This paper tackles the task of storing a large collection of vectors, such as visual descriptors, and of searching in it. To this end, we propose to approximate database vectors by constrained sparse coding, where possible atom weights are…

Computer Vision and Pattern Recognition · Computer Science 2016-08-12 Himalaya Jain , Patrick Pérez , Rémi Gribonval , Joaquin Zepeda , Hervé Jégou