Quantum Data Sketches

TL;DR

This paper introduces quantum data sketches as a foundational approach to efficiently manage and perform database operations on inherently quantum data, addressing the challenges posed by quantum properties and exponential data complexity.

Contribution

It proposes the concept of succinct quantum data sketches to enable basic database operations, marking an initial step towards quantum data management models.

Findings

Introduces quantum data sketches for database operations

Addresses exponential complexity of quantum data management

Lays groundwork for future quantum data management research

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.