
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
