English
Related papers

Related papers: Approximate Quantiles for Datacenter Telemetry Mon…

200 papers

We address the problem of distributing approximation errors in large-scale quantum programs. It has been known for some time that when compiling quantum algorithms for a fault-tolerant architecture, some operations must be approximated as…

Quantum Physics · Physics 2018-07-09 Thomas Häner , Martin Roetteler , Krysta M. Svore

It is well known that physical phenomena may be of great help in computing some difficult problems efficiently. A typical example is prime factorization that may be solved in polynomial time by exploiting quantum entanglement on a quantum…

Emerging Technologies · Computer Science 2018-05-23 Massimiliano Di Ventra , Fabio L. Traversa

In this work, to facilitate the real-time processing of multi-scan registration error minimization on factor graphs, we devise a point cloud downsampling algorithm based on coreset extraction. This algorithm extracts a subset of the…

Robotics · Computer Science 2025-05-05 Kenji Koide , Aoki Takanose , Shuji Oishi , Masashi Yokozuka

AI systems typically make decisions and find patterns in data based on the computation of aggregate and specifically sum functions, expressed as queries, on data's attributes. This computation can become costly or even inefficient when…

Databases · Computer Science 2014-06-11 Foto N. Afrati , Dimitris Fotakis , Angelos Vasilakopoulos

Time-series data processing is an important component of many real-world applications, such as health monitoring, environmental monitoring, and digital agriculture. These applications collect distinct windows of sensor data (e.g., few…

Machine Learning · Computer Science 2024-07-12 Dina Hussein , Lubah Nelson , Ganapati Bhat

Industries are the biggest workplace all over the world, also there are large number of peoples involves as a worker and most of them are work as a machine operator. There are many systems developed for industrial work place, some of them,…

Other Computer Science · Computer Science 2014-02-10 Rahul D. Chavhan , Sachin U. Chavhan , Ganesh B. Chavan

We present a new scheme to detect and visualize oscillations of a single quantum system in real time. The scheme is based upon a sequence of very weak generalized measurements, distinguished by their low disturbance and low information…

Quantum Physics · Physics 2007-05-23 Jürgen Audretsch , Felix E. Klee , Thomas Konrad

In industrial and IoT environments, massive amounts of real-time and historical process data are continuously generated and archived. With sensors and devices capturing every operational detail, the volume of time-series data has become a…

Databases · Computer Science 2025-11-03 Reham Faqehi , Haya Alhuraib , Hamad Saiari , Zyad Bamigdad

In an era where data underpins decision-making across science, politics, and economics, ensuring high data quality is of paramount importance. Conventional computing algorithms for enhancing data quality, including anomaly detection, demand…

Quantum Physics · Physics 2025-12-02 Sven Groppe , Valter Uotila , Jinghua Groppe

Variational quantum algorithms are believed to be promising for solving computationally hard problems and are often comprised of repeated layers of quantum gates. An example thereof is the quantum approximate optimization algorithm (QAOA),…

Numerical Simulation is an essential part of the design and optimisation of astronomical adaptive optics systems. Simulations of adaptive optics are computationally expensive and the problem scales rapidly with telescope aperture size, as…

Astrophysics · Physics 2009-11-13 A. G. Basden , F. Assemat , T. Butterley , D. Geng , C. D. Saunter , R. W. Wilson

To support emerging real-time monitoring and control applications, the timeliness of computation results is of critical importance to mobile-edge computing (MEC) systems. We propose a performance metric called age of task (AoT) based on the…

Signal Processing · Electrical Eng. & Systems 2019-05-29 Xianxin Song , Xiaoqi Qin , Yunzheng Tao , Baoling Liu , Ping Zhang

Coflow is a network abstraction used to represent communication patterns in data centers. The coflow scheduling problem encountered in large data centers is a challenging $\mathcal{NP}$-hard problem. This paper tackles the scheduling…

Data Structures and Algorithms · Computer Science 2023-12-29 Chi-Yeh Chen

We present a quantum algorithm for efficiently sampling transformed Gaussian random fields on $d$-dimensional domains, based on an enhanced version of the classical moving average method. Pointwise transformations enforcing boundedness are…

Quantum Physics · Physics 2025-08-20 Matthias Deiml , Daniel Peterseim

Current object detectors often suffer significant perfor-mance degradation in real-world applications when encountering distributional shifts. Consequently, the out-of-distribution (OOD) generalization capability of object detectors has…

Computer Vision and Pattern Recognition · Computer Science 2025-04-15 Jiansheng Li , Xingxuan Zhang , Hao Zou , Yige Guo , Renzhe Xu , Yilong Liu , Chuzhao Zhu , Yue He , Peng Cui

Approximate computing techniques have been successful in reducing computation and power costs in several domains. However, error sensitive applications in high-performance computing are unable to benefit from existing approximate computing…

Numerical Analysis · Mathematics 2021-05-04 James Diffenderfer , Daniel Osei-Kuffuor , Harshitha Menon

This paper proposes two compressive sampling based time of arrival (TOA) estimation algorithms using a sub-Nyquist rate receiver. We also describe a novel compressive sampling dictionary design for the compact representation of the received…

Information Theory · Computer Science 2016-04-12 Vijaya Yajnanarayana , Peter Handel

Quantum machine learning (QML) is a fast-growing discipline within quantum computing. One popular QML algorithm, quantum kernel estimation, uses quantum circuits to estimate a similarity measure (kernel) between two classical feature…

Quantum Physics · Physics 2023-07-12 Travis L. Scholten , Derrick Perry , Joseph Washington , Jennifer R. Glick , Thomas Ward

We present adaptive measurement techniques tailored for variational quantum algorithms on near-term small and noisy devices. In particular, we generalise earlier "learning to measure" strategies in two ways. First, by considering a class of…

Real world graphs are often dynamic and evolve over time. It is crucial for storing and querying graph evolution in graph databases. However, existing works either suffer from high storage overhead or lack efficient temporal query support,…

Databases · Computer Science 2024-04-02 Jiamin Hou , Zhanhao Zhao , Zhouyu Wang , Wei Lu , Guodong Jin , Dong Wen , Xiaoyong Du