Quantum Data Sketches

• URL: http://arxiv.org/abs/2501.06705v1
• Date: Sun, 12 Jan 2025 04:15:40 GMT
• Title: Quantum Data Sketches
• Authors: Qin Zhang, Mohsen Heidari,
• Abstract summary: Recent advancements in quantum technologies, particularly in quantum sensing and simulation, have facilitated the generation and analysis of inherently quantum data.<n>This paper proposes succinct quantum data sketches to support basic database operations such as search and selection.
• Score: 12.96664387554491
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: Recent advancements in quantum technologies, particularly in quantum sensing and simulation, have facilitated the generation and analysis of inherently quantum data. This progress underscores the necessity for developing efficient and scalable quantum data management strategies. This goal faces immense challenges due to the exponential dimensionality of quantum data and its unique quantum properties such as no-cloning and measurement stochasticity. Specifically, classical storage and manipulation of an arbitrary n-qubit quantum state requires exponential space and time. Hence, there is a critical need to revisit foundational data management concepts and algorithms for quantum data. In this paper, we propose succinct quantum data sketches to support basic database operations such as search and selection. We view our work as an initial step towards the development of quantum data management model, opening up many possibilities for future research in this direction.

Related papers

• Noise-Resilient Quantum Metrology with Quantum Computing [10.243775711846629]
  We propose an alternative strategy that shifts the focus from classical data encoding to directly processing quantum data.<n>We develop an experimentally feasible scheme in which a quantum computer optimize information acquired from quantum metrology.<n>Our results show that this method improves the accuracy of sensing estimates and significantly boosts sensitivity, as quantified by the quantum Fisher information.
  arXiv  Detail & Related papers  (2025-08-31T09:53:38Z)
• A Resource Efficient Quantum Kernel [1.7249361224827533]
  We introduce a quantum kernel designed to handle high-dimensional data with a significantly reduced number of qubits and entangling operations.<n>Our approach preserves essential data characteristics while promoting computational efficiency.<n>Our findings herald a promising avenue for the practical implementation of quantum machine learning algorithms on near future quantum computing platforms.
  arXiv  Detail & Related papers  (2025-07-04T16:12:57Z)
• Data Management in the Noisy Intermediate-Scale Quantum Era [6.594339132979359]
  We are currently in the Noisy Intermediate-Scale Quantum (NISQ) era, where qubits are fragile and still limited in scale. We chart a clear course for future quantum-oriented data management research, establishing it as a cornerstone for the advancement of quantum computing in the NISQ era.
  arXiv  Detail & Related papers  (2024-09-21T11:55:11Z)
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
  Recent progress in quantum learning theory prompts a question: can linear properties of a large-qubit circuit be efficiently learned from measurement data generated by varying classical inputs?<n>We prove that the sample complexity scaling linearly in $d$ is required to achieve a small prediction error, while the corresponding computational complexity may scale exponentially in d.<n>We propose a kernel-based method leveraging classical shadows and truncated trigonometric expansions, enabling a controllable trade-off between prediction accuracy and computational overhead.
  arXiv  Detail & Related papers  (2024-08-22T08:21:28Z)
• The curse of random quantum data [62.24825255497622]
  We quantify the performances of quantum machine learning in the landscape of quantum data. We find that the training efficiency and generalization capabilities in quantum machine learning will be exponentially suppressed with the increase in qubits. Our findings apply to both the quantum kernel method and the large-width limit of quantum neural networks.
  arXiv  Detail & Related papers  (2024-08-19T12:18:07Z)
• Quantum Curriculum Learning [0.0]
  We propose a framework called quantum curriculum learning (Q-CurL) for quantum data.<n>Q-CurL introduces simpler tasks or data to the learning model before progressing to more challenging ones.<n> Empirical evidence shows that Q-CurL significantly enhances training convergence and generalization for unitary learning.
  arXiv  Detail & Related papers  (2024-07-02T16:44:14Z)
• End-to-End Quantum Vision Transformer: Towards Practical Quantum Speedup in Large-Scale Models [20.72342380227143]
  This paper introduces an end-to-end Quantum Vision Transformer (QViT), which incorporates an innovative quantum residual connection technique. Our thorough analysis of the QViT reveals a theoretically exponential complexity and empirically speedup, showcasing the model's efficiency and potential in quantum computing applications.
  arXiv  Detail & Related papers  (2024-02-29T08:12:02Z)
• 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)
• Quantum data learning for quantum simulations in high-energy physics [55.41644538483948]
  We explore the applicability of quantum-data learning to practical problems in high-energy physics. We make use of ansatz based on quantum convolutional neural networks and numerically show that it is capable of recognizing quantum phases of ground states. The observation of non-trivial learning properties demonstrated in these benchmarks will motivate further exploration of the quantum-data learning architecture in high-energy physics.
  arXiv  Detail & Related papers  (2023-06-29T18:00:01Z)
• The Coming Decades of Quantum Simulation [0.0]
  We focus on various shades of quantum simulation (Noisy Intermediate Scale Quantum, NISQ) devices, analogue and digital quantum simulators and quantum annealers. There is a clear need and quest for such systems that, without necessarily simulating quantum dynamics of some physical systems, can generate massive, controllable, robust, entangled, and superposition states. This will, in particular, allow the control of decoherence, enabling the use of these states for quantum communications.
  arXiv  Detail & Related papers  (2022-04-19T14:02:32Z)
• Storage properties of a quantum perceptron [0.0]
  We investigate the storage capacity of a particular quantum perceptron architecture. We focus on a specific quantum perceptron model and explore its storage properties in the limit of a large number of inputs.
  arXiv  Detail & Related papers  (2021-11-16T12:32:34Z)
• Efficient criteria of quantumness for a large system of qubits [58.720142291102135]
  We discuss the dimensionless combinations of basic parameters of large, partially quantum coherent systems. Based on analytical and numerical calculations, we suggest one such number for a system of qubits undergoing adiabatic evolution.
  arXiv  Detail & Related papers  (2021-08-30T23:50:05Z)
• Quantum Federated Learning with Quantum Data [87.49715898878858]
  Quantum machine learning (QML) has emerged as a promising field that leans on the developments in quantum computing to explore large complex machine learning problems. This paper proposes the first fully quantum federated learning framework that can operate over quantum data and, thus, share the learning of quantum circuit parameters in a decentralized manner.
  arXiv  Detail & Related papers  (2021-05-30T12:19:27Z)
• Quantum walk processes in quantum devices [55.41644538483948]
  We study how to represent quantum walk on a graph as a quantum circuit. Our approach paves way for the efficient implementation of quantum walks algorithms on quantum computers.
  arXiv  Detail & Related papers  (2020-12-28T18:04:16Z)

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.