Cover Image

Quantum Information-Theoretical Size Bounds for Conjunctive Queries with Functional Dependencies

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Uotila, Valter, Lu, Jiaheng
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

SQL2Circuits: Estimating Cardinalities, Execution Times, and Costs for SQL Queries with Quantum Natural Language Processing
by: Uotila, Valter
Published: (2023)

Left-Deep Join Order Selection with Higher-Order Unconstrained Binary Optimization on Quantum Computers
by: Uotila, Valter
Published: (2025)

Opportunities and Challenges for Data Quality in the Era of Quantum Computing
by: Groppe, Sven, et al.
Published: (2025)

QCE'24 Tutorial: Quantum Annealing -- Emerging Exploration for Database Optimization
by: Nayak, Nitin, et al.
Published: (2024)

ZX-DB: A Graph Database for Quantum Circuit Simplification and Rewriting via the ZX-Calculus
by: Uotila, Valter, et al.
Published: (2025)

Tensor Decompositions and Adiabatic Quantum Computing for Discovering Practical Matrix Multiplication Algorithms
by: Uotila, Valter
Published: (2024)

Gate Teleportation in Noisy Quantum Networks with the SquidASM Simulator
by: Uotila, Valter
Published: (2024)

Lower Bounds for Conjunctive Query Evaluation
by: Mengel, Stefan
Published: (2025)

Higher-Order Portfolio Optimization with Quantum Approximate Optimization Algorithm
by: Uotila, Valter, et al.
Published: (2025)

Quantum Computing for Query Containment of Conjunctive Queries
by: Gerlach, Luisa, et al.
Published: (2026)

Acyclic Conjunctive Regular Path Queries are no Harder than Corresponding Conjunctive Queries
by: Khamis, Mahmoud Abo, et al.
Published: (2025)

Partition Constraints for Conjunctive Queries: Bounds and Worst-Case Optimal Joins
by: Deeds, Kyle, et al.
Published: (2025)

Minimizing Conjunctive Regular Path Queries
by: Figueira, Diego, et al.
Published: (2025)

Direct Access for Conjunctive Queries with Negations
by: Capelli, Florent, et al.
Published: (2023)

Ranked Enumeration of Conjunctive Query Results
by: Deep, Shaleen, et al.
Published: (2019)

Extremal Fitting Problems for Conjunctive Queries
by: Cate, Balder ten, et al.
Published: (2022)

Finding Smallest Witnesses for Conjunctive Queries
by: Hu, Xiao, et al.
Published: (2023)

Output-sensitive Conjunctive Query Evaluation
by: Deep, Shaleen, et al.
Published: (2024)

Responsibility Measures for Conjunctive Queries with Negation
by: Bienvenu, Meghyn, et al.
Published: (2026)

Linear Programs with Conjunctive Database Queries
by: Capelli, Florent, et al.
Published: (2022)

Twirlator: A Pipeline for Analyzing Subgroup Symmetry Effects in Quantum Machine Learning Ansatzes
by: Uotila, Valter, et al.
Published: (2025)

Agent-Q: Fine-Tuning Large Language Models for Quantum Circuit Generation and Optimization
by: Jern, Linus, et al.
Published: (2025)

Consistent Query Answering for Primary Keys and Conjunctive Queries with Counting
by: Khalfioui, Aziz Amezian El, et al.
Published: (2022)

Diversity of Answers to Conjunctive Queries
by: Merkl, Timo Camillo, et al.
Published: (2023)

Space-Time Tradeoffs for Spatial Conjunctive Queries
by: Esmailpour, Aryan, et al.
Published: (2025)

Private Quantum Database
by: Gatti, Giancarlo, et al.
Published: (2025)

Quantum Data Sketches
by: Zhang, Qin, et al.
Published: (2025)

Tractability Frontiers of the Shapley Value for Aggregate Conjunctive Queries
by: Standke, Christoph, et al.
Published: (2025)

Conjunctive Queries with Free Access Patterns under Updates
by: Kara, Ahmet, et al.
Published: (2022)

Quantum Data Management in the NISQ Era: Extended Version
by: Hai, Rihan, et al.
Published: (2024)

A Toolbox to Understand the Physics of Quantum Data Management
by: Mauerer, Wolfgang, et al.
Published: (2026)

Enumeration Algorithms for Conjunctive Queries with Projection
by: Deep, Shaleen, et al.
Published: (2021)

Towards Parameterized Hardness on Maintaining Conjunctive Queries
by: Wang, Qichen
Published: (2026)

Project-connex Decompositions and Tractability of Aggregate Group-by Conjunctive Queries
by: Figueira, Diego, et al.
Published: (2025)

Minimally Factorizing the Provenance of Self-join Free Conjunctive Queries
by: Makhija, Neha, et al.
Published: (2021)

Locally Consistent K-relations: Entailment and Axioms of Functional Dependence
by: Barlag, Timon, et al.
Published: (2025)

The Weisfeiler-Leman Dimension of Conjunctive Queries
by: Göbel, Andreas, et al.
Published: (2023)

Bag Semantics Conjunctive Query Containment. Four Small Steps Towards Undecidability
by: Marcinkowski, Jerzy, et al.
Published: (2025)

Boundedness for Unions of Conjunctive Regular Path Queries over Simple Regular Expressions
by: Figueira, Diego, et al.
Published: (2024)

Fine-Grained Dichotomies for Conjunctive Queries with Minimum or Maximum
by: Carmeli, Nofar, et al.
Published: (2025)