A Toolbox to Understand the Physics of Quantum Data Management

• URL: http://arxiv.org/abs/2605.14719v1
• Date: Thu, 14 May 2026 11:40:34 GMT
• Title: A Toolbox to Understand the Physics of Quantum Data Management
• Abstract summary: We present a computational toolbox for the systematic numerical analysis of quantum annealing processes.<n>By bridging methodological gaps between quantum computing and database systems research, this work is a principled foundation for evaluating quantum approaches.
• Score: 2.7153390480937993
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The application of quantum computing to data management has attracted growing interest, yet remains constrained by a limited understanding of how the physical behaviour of quantum devices relates to the structure and difficulty of database problems. In particular, evaluating quantum annealing approaches for combinatorial optimisation, which is central to many data management tasks, poses significant challenges beyond the scope of conventional empirical and complexity-theoretic methods. We present a computational toolbox for the systematic numerical analysis of quantum annealing processes derived from data management problem formulations. Adopting a physics-informed perspective, the toolbox enables the study of spectral and dynamical properties -- such as energy gaps and eigenstate structure -- that are inaccessible through direct hardware measurements, yet essential for understanding computational hardness and scaling behaviour. Our approach further provides derived quantities and visualisation techniques that support the interpretation of optimisation dynamics, the identification of structural similarities to canonical physical models, and the construction of reduced effective descriptions. By bridging methodological gaps between quantum computing and database systems research, this work establishes a principled foundation for evaluating quantum approaches and guiding future co-design efforts.

Related papers

• Can PCE solve the factorisation problem via optimisation? [40.647387385951816]
  integer factorisation remains of special interest due to its relevance to widely used cryptographic schemes such as RSA.<n>One approach to factorisation is to convert the problem into a binary optimisation problem.<n>We investigate a possible adaptation of the Pauli Correlation algorithm to the factorisation problem.
  arXiv  Detail & Related papers  (2026-07-26T15:50:43Z)
• Machine learning development for quantum computing and neutrino physics [0.0]
  This thesis investigates the application of machine-learning methods in the context of quantum computing and neutrino physics.<n>The first part of the work is devoted to Quantum Extreme Learning Machines (QELMs), a hybrid quantum-classical framework in which classical data are encoded into quantum states.<n>The second part of the thesis concerns the application of deep learning to the analysis of images produced by water Cherenkov detectors in neutrino physics.
  arXiv  Detail & Related papers  (2026-07-15T11:01:17Z)
• Quantum Circuit-Based Learning Models: Bridging Quantum Computing and Machine Learning [40.71697366438106]
  We review existing contributions regarding quantum circuit-based learning models for classical data analysis.<n>We discuss the efforts on noise-resilient and hardware-efficient QML that could enhance its practicality under current hardware limitations.
  arXiv  Detail & Related papers  (2026-01-19T12:52:25Z)
• Quantum Design Automation: Foundations, Challenges, and the Road Ahead [39.223805375181776]
  We advocate for a holistic design perspective in quantum computing.<n>We detail how interconnected computational methods and tools collaborate to enable end-to-end quantum computer design.
  arXiv  Detail & Related papers  (2025-11-13T16:44:36Z)
• Comprehensive Survey of QML: From Data Analysis to Algorithmic Advancements [2.5686697584463025]
  Quantum Machine Learning represents a paradigm shift at the intersection of Quantum Computing and Machine Learning.<n>The field faces significant challenges, including hardware constraints, noise, and limited qubit coherence.<n>This survey aims to provide a foundational resource for advancing Quantum Machine Learning toward practical, real-world applications.
  arXiv  Detail & Related papers  (2025-01-16T13:25:49Z)
• Learning complexity gradually in quantum machine learning models [0.29998889086656577]
  We propose a framework that prioritizes informative data points over the entire training set. By selectively focusing on informative samples, we aim to steer the optimization process toward more favorable regions of the parameter space. Our findings indicate that this strategy could be a valuable approach for improving the performance of quantum machine learning models.
  arXiv  Detail & Related papers  (2024-11-18T19:00:01Z)
• Large-scale quantum reservoir learning with an analog quantum computer [45.21335836399935]
  We develop a quantum reservoir learning algorithm that harnesses the quantum dynamics of neutral-atom analog quantum computers to process data. We experimentally implement the algorithm, achieving competitive performance across various categories of machine learning tasks. Our findings demonstrate the potential of utilizing classically intractable quantum correlations for effective machine learning.
  arXiv  Detail & Related papers  (2024-07-02T18:00:00Z)
• Neural auto-designer for enhanced quantum kernels [59.616404192966016]
  We present a data-driven approach that automates the design of problem-specific quantum feature maps. Our work highlights the substantial role of deep learning in advancing quantum machine learning.
  arXiv  Detail & Related papers  (2024-01-20T03:11:59Z)
• Statistical Complexity of Quantum Learning [32.48879688084909]
  This article reviews the complexity of quantum learning using information-theoretic techniques. We focus on data complexity, copy complexity, and model complexity. We highlight the differences between quantum and classical learning by addressing both supervised and unsupervised learning.
  arXiv  Detail & Related papers  (2023-09-20T20:04:05Z)
• Potential and limitations of quantum extreme learning machines [55.41644538483948]
  We present a framework to model QRCs and QELMs, showing that they can be concisely described via single effective measurements. Our analysis paves the way to a more thorough understanding of the capabilities and limitations of both QELMs and QRCs.
  arXiv  Detail & Related papers  (2022-10-03T09:32:28Z)
• Challenges in the use of quantum computing hardware-efficient Ansatze in electronic structure theory [0.0]
  We discuss potential pitfalls connected with the use of hardware-efficient Ansatze in variational quantum simulations. We illustrate that hardware-efficient Ansatze may break Hamiltonian symmetries and yield non-differentiable potential energy curves.
  arXiv  Detail & Related papers  (2022-08-21T07:42:26Z)
• Probing non-Markovian quantum dynamics with data-driven analysis: Beyond "black-box" machine learning models [0.0]
  We propose a data-driven approach to the analysis of the non-Markovian dynamics of open quantum systems. Our method allows, on the one hand, capturing the effective dimension of the environment and the spectrum of the joint system-environment quantum dynamics. We demonstrate the performance of the proposed approach with various models of open quantum systems.
  arXiv  Detail & Related papers  (2021-03-26T14:27:33Z)
• Quantum Robust Fitting [43.28199403216451]
  Many computer vision applications need to recover structure from imperfect measurements of the real world. The task is often solved by robustly fitting a geometric model onto noisy and outlier-contaminated data. In this paper, we explore the usage of quantum computers for robust fitting.
  arXiv  Detail & Related papers  (2020-06-12T08:00:55Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.