English
Related papers

Related papers: Quantum Algorithm for Estimating Intrinsic Geometr…

200 papers

Quantum algorithms have begun to surpass classical ones in several computation fields, yet practical application remains challenging due to hardware and software limitations. Here, we introduce a quantum algorithm that quadratically…

Quantum Physics · Physics 2023-12-15 Saul Gonzalez , Parfait Atchade-Adelomou

This paper introduces a deep learning system based on a quantum neural network for the binary classification of points of a specific geometric pattern (Two-Moons Classification problem) on a plane. We believe that the use of hybrid deep…

Quantum Physics · Physics 2022-08-10 Marco Simonetti , Damiano Perri , Osvaldo Gervasi

This work introduces a novel quantum algorithm for gradient-based edge detection that operates entirely within the quantum circuit model. Grayscale images are encoded using the Novel Enhanced Quantum Representation (NEQR), allowing exact…

Quantum Physics · Physics 2026-04-30 Fred Sun

Matrix geometric means between two positive definite matrices can be defined from distinct perspectives - as solutions to certain nonlinear systems of equations, as points along geodesics in Riemannian geometry, and as solutions to certain…

Quantum Physics · Physics 2025-06-23 Nana Liu , Qisheng Wang , Mark M. Wilde , Zhicheng Zhang

A common belief in high-dimensional data analysis is that data are concentrated on a low-dimensional manifold. This motivates simultaneous dimension reduction and regression on manifolds. We provide an algorithm for learning gradients on…

Statistics Theory · Mathematics 2010-02-24 Sayan Mukherjee , Qiang Wu , Ding-Xuan Zhou

Efficiently embedding high-dimensional datasets onto noisy and low-qubit quantum systems is a significant barrier to practical Quantum Machine Learning (QML). Approaches such as quantum autoencoders can be constrained by current hardware…

Quantum Physics · Physics 2025-06-25 Hevish Cowlessur , Tansu Alpcan , Chandra Thapa , Seyit Camtepe , Neel Kanth Kundu

Point cloud filtering, the main bottleneck of which is removing noise (outliers) while preserving geometric features, is a fundamental problem in 3D field. The two-step schemes involving normal estimation and position update have been shown…

Graphics · Computer Science 2020-04-27 Dening Lu , Xuequan Lu , Yangxing Sun , Jun Wang

Characterization of quantum processes is a preliminary step necessary in the development of quantum technology. The conventional method uses standard quantum process tomography, which requires $d^2$ input states and $d^4$ quantum…

Quantum Physics · Physics 2020-02-26 Zhibo Hou , Jun-Feng Tang , Christopher Ferrie , Guo-Yong Xiang , Chuan-Feng Li , Guang-Can Guo

Point cloud analysis (such as 3D segmentation and detection) is a challenging task, because of not only the irregular geometries of many millions of unordered points, but also the great variations caused by depth, viewpoint, occlusion, etc.…

Computer Vision and Pattern Recognition · Computer Science 2023-07-28 Tuo Feng , Wenguan Wang , Xiaohan Wang , Yi Yang , Qinghua Zheng

Quantum Diffusion Models (QDMs) are an emerging paradigm in Generative AI that aims to use quantum properties to improve the performances of their classical counterparts. However, existing algorithms are not easily scalable due to the…

Quantum Physics · Physics 2025-05-29 Marco Parigi , Stefano Martina , Francesco Aldo Venturelli , Filippo Caruso

Two novel measurement-based, quantum clustering algorithms are proposed based on quantum parallelism and entanglement. The first algorithm follows a divisive approach. The second algorithm is based on unsharp measurements, where we…

Quantum Physics · Physics 2024-08-09 Srushti Patil , Shreya Banerjee , Prasanta K. Panigrahi

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

Point clouds are a fundamental representation for robotic perception tasks such as localization, mapping, and object pose estimation. However, LiDAR-acquired point clouds are inherently sparse and non-uniform, providing incomplete…

Robotics · Computer Science 2026-05-12 Jinwoo Lee , Jiwoo Kim , Woojae Shin , Giseop Kim , Hyondong Oh

Using the earlier developed classical Hamiltonian framework as the point of departure, we carry out a non-perturbative quantization of the sector of general relativity, coupled to matter, admitting non-rotating isolated horizons as inner…

General Relativity and Quantum Cosmology · Physics 2007-05-23 A. Ashtekar , J. Baez , K. Krasnov

Quantum computing promises to speed up some of the most challenging problems in science and engineering. Quantum algorithms have been proposed showing theoretical advantages in applications ranging from chemistry to logistics optimization.…

Quantum Physics · Physics 2021-11-12 Niklas Heim , Atiyo Ghosh , Oleksandr Kyriienko , Vincent E. Elfving

Point cloud surface reconstruction has improved in accuracy with advances in deep learning, enabling applications such as infrastructure inspection. Recent approaches that reconstruct from small local regions rather than entire point clouds…

Computer Vision and Pattern Recognition · Computer Science 2025-11-12 Eito Ogawa , Taiga Hayami , Hiroshi Watanabe

Computational complexity is a new quantum information concept that may play an important role in holography and in understanding the physics of the black hole interior. We consider quantum computational complexity for $n$ qubits using…

High Energy Physics - Theory · Physics 2021-05-21 Roberto Auzzi , Stefano Baiguera , G. Bruno De Luca , Andrea Legramandi , Giuseppe Nardelli , Nicolò Zenoni

We discuss quantum algorithms that calculate numerical integrals and descriptive statistics of stochastic processes. With either of two distinct approaches, one obtains an exponential speed increase in comparison to the fastest known…

Quantum Physics · Physics 2007-05-23 Daniel S. Abrams , Colin P. Williams

We present two quantum interior point methods for semidefinite optimization problems, building on recent advances in quantum linear system algorithms. The first scheme, more similar to a classical solution algorithm, computes an inexact…

Quantum Physics · Physics 2023-09-13 Brandon Augustino , Giacomo Nannicini , Tamás Terlaky , Luis F. Zuluaga

The intrinsic unsharpness of a quantum observable is studied by introducing the notion of resolution width. This quantification of accuracy is shown to be closely connected with the possibility of making approximately repeatable…

Quantum Physics · Physics 2009-03-18 C. Carmeli , T. Heinonen , A. Toigo