Q-Data

Q-Data is a half-day workshop, collocated with SIGMOD 2024, that explores the potential of quantum computing and quantum-inspired hardware accelerators for data processing and data management.

Motivation

Whereas quantum computing started out as a purely theoretical concept, the last few years have seen a “Cambrian explosion” of first-generation commercial quantum hardware culminating from decades of foundational research. Players, including the likes of Google, IBM, and Intel, as well as startup companies like IQM, D-Wave, IonQ, and Rigetti, are now producing hardware devices that implement quantum computing using various technologies. At the same time, the recent advances in quantum computing have inspired a new generation of classical hardware accelerators, offered commercially by providers such as Fujitsu, Toshiba, and 1Qubit, that mirror the interfaces and take inspiration from internal processes of quantum computers. These accelerators, including digital annealers, as well as GPU- and FPGA-based simulators of quantum computation, obtain approximate solutions for extremely large, combinatorial optimization problems quickly.

Using quantum computing and related technologies has become conveniently possible with standard IT interfaces. Several software frameworks have recently appeared that make solving a diverse range of problems using quantum computers easier. At the same time, multiple cloud providers nowadays offer quantum computing as a service, making the technology accessible to broad shares of the population. Taken together, these developments have recently spawned a flurry of research in various communities, ranging from operations research to machine learning, and aimed at analyzing the transformative potential of quantum computing for specific use cases.

The primary objective of the Q-Data workshop is to explore how quantum computing and related technologies can enhance data processing, data management, data analysis systems, and techniques. It also focuses on hybrid approaches that integrate both quantum and classical computing methodologies to enhance such data systems and techniques. This workshop will spur new research efforts in this emerging field and pave the way for building next-generation data-intensive systems with quantum computing support.

Topics of Interest

Topics of interest for the workshop include (but are not limited to):

Important Dates

All deadlines are 11:59 PM Pacific Time:

Submission Instructions

Submissions must be formatted according to the ACM Primary Article Template (for Latex users, use the “sigconf” template) and submitted here. Authors are responsible for entering all conflicts of interest according to the Conflict of Interest Policy for ACM Publications before the submission deadline. We will impose a triple-blind submission and review policy. In addition to the traditional double-blind submission that hides the authors’ and referees’ names from each other, the triple-blind reviewing goes further and hides the referee names among referees during paper discussions before their acceptance decisions.

We accept three kinds of papers:

For long and short papers, we consider the following categories:

For abstracts, each abstract submission is expected to have a single author and should describe ideas and projects at very early stages.

Accepted papers and abstracts will be included in the proceedings and receive presentation slots at the workshop (5 minutes for abstracts, 15 minutes for short papers, and 25 minutes for long papers).

Organization

Workshop Chairs

Workshop Publicity Chair

Steering Committee

Program Committee

Program Schedule

Time Slot Program
8:30-8:40 Introduction
8:40-9:40 Keynote “Advances in Quantum Optimization Circuits” by Davide Venturelli.
9:40-10:00 Constrained Quadratic Model for Optimizing Join Orders. Pranshi Saxena, Ibrahim Sabek and Federico Spedalieri.
10:00-10:30 Coffee Break
10:30-10:55 Quantum Data Encoding Patterns and their Consequences. Martin Gogeissl, Hila Safi and Wolfgang Mauerer.
10:55-11:20 Leveraging Quantum Computing for Database Index Selection. Immanuel Trummer and Davide Venturelli.
11:20-11:45 QardEst: Using Quantum Machine Learning for Cardinality Estimation of Join Queries. Florian Kittelmann, Pavel Sulimov and Kurt Stockinger.
11:45-11:50 Towards Out-of-Core Simulators for Quantum Computing. Immanuel Trummer.
11:50-Noon Conclusions

Keynote “Advances in Quantum Optimization Circuits”

Abstract

Owing to advancements in hardware quality and control software, several recent demonstrations of experimental runs on gate-model noisy quantum processors have showcased the use of 50+ qubits in regimes where simulations become challenging. In this talk, we will discuss insights gained from NASA, USRA, and Rigetti Computing during a large-scale research program that employed various techniques to combat or exploit noise while aiming to solve fully-connected binary optimization problems. We will delve into the impacts of the discovered techniques, which encompass ansatz approximations, swap-network synthesis, over-parametrization, categorical parameters like ordering and symmetry transformations, and iterative decompositions. We will also explore how these can be amalgamated into a cohesive algorithm-tuning strategy that can be executed on the fly, achieving high approximation ratios within a few thousand runs for generic unconstrained graph problems.

Speaker

Dr. Davide Venturelli is currently Associate Director for Quantum Technologies at the USRA Research Institute for Advanced Computer Science (RIACS) in California. He has worked since 2012 in the NASA Quantum AI Laboratory (QuAIL) under the NASA Academic Mission Service, invested in research projects dealing with quantum optimization applications and their implementation in a hardware-software co-design approach. He is the Applications group of the National Quantum Initiative Superconducting Quantum Materials and System (SQMS) Center at Fermi National Laboratory. In 2021 he was elected member of the Quantum Economic Development Consortium (QED-C) steering committee, the organism coordinating 100+ companies involved in building the supply chain for the emergent quantum technology industry.