Title

layout: true
<slide-template title="Statusseminar Quantencomputing" subtitle="QC4DB: Accelerating Relational Database Management Systems via Quantum Computing"></slide-template>

---

class: title-slide, center, middle

<title-slide titletype="20th September 2022" title="Statusseminar Quantencomputing" modulenumber="'Villa Flora', Hansastr. 44, 80686 München" subtitle="QC4DB: Accelerating Relational Database Management Systems via Quantum Computing"></title-slide>

---
# Architectures of .darkblue[Emergent Hardware]
.reference[Extended from <a target="_blank" href="http://www.imprs-dynamics.mpg.de/pdfs/Plessl_talk.pdf">C. Plessl, Accelerating Scientific Computing with Massively Parallel Computer Architectures, IMPRS Winter School, Wroclaw, 2012</a>]

---
# Using .darkblue[Hardware Accelerator] for optimizing Queries / Transaction Schedules
.reference[<a href="https://doi.org/10.1145/3410566.3410593" target="_blank">[BG20a]</a> <a href="http://nbn-resolving.de/urn:nbn:de:101:1-2020112218332015343957" target="_blank">[BG20b]</a>  <a href="https://doi.org/10.1145/3472163.3472164" target="_blank">[GG21]</a>]

---
# .darkblue[Planned Contributions]

---
# .darkblue[Algorithms] .small-font30[(used e.g. in Query Optimization)] .darkblue[and their Quantum Counterparts]

.more-more-condensed.small-font[
<table class="result tablesmallpadding margin-bottom">
<tbody>
<tr>
<th>Query Optimization Approach</th>
<th>Basic Algorithm</th>
<th>Quantum Computing Counterpart</th>
</tr>
<tr>
<td><a href="https://doi.org/10.1145/582095.582099" target="_blank">[S+79]</a></td>
<td>Dynamic Programming <a href="https://doi.org/10.1038/nbt0704-909" target="_blank">[E04]</a></td>
<td><a href="https://arxiv.org/pdf/1906.02229.pdf" target="_blank">[R19]</a> <a href="https://epubs.siam.org/doi/pdf/10.1137/1.9781611975482.107" target="_blank">[A+19]</a></td>
</tr>
<tr>
<td><a href="https://doi.org/10.1145/38713.38722" target="_blank">[IW87]</a>, QA: <a href="https://doi.org/10.14778/2947618.2947621" target="_blank">[TK16]</a></td>
<td>Simulated Annealing <a href="https://doi.org/10.1126%2Fscience.220.4598.671" target="_blank">[KGV83]</a></td>
<td><a href="https://doi.org/10.1038/nature10012" target="_blank">[J+11]</a></td>
</tr>
<tr>
<td><a href="https://doi.org/10.1145/3211954.3211957" target="_blank">[MP18]</a> <a href="https://doi.org/10.1109/ICDE48307.2020.00116" target="_blank">[Y+20]</a> <a href="https://doi.org/10.1145/3329859.3329875" target="_blank">[W+19]</a> <a href="http://arxiv.org/abs/1905.06425" target="_blank">[O+19]</a></td>
<td>Reinforcement Learning <a href="https://doi.org/10.1007/BF00453370" target="_blank">[BSB81]</a></td>
<td><a href="https://doi.org/10.1038/s41586-021-03242-7" target="_blank">[S+21]</a> <a href="https://doi.org/10.1007/11539117_97" target="_blank">[DCC05]</a></td>
</tr>
<tr>
<td><a href="http://www.vldb.org/conf/1994/P085.PDF" target="_blank">[GPK94]</a></td>
<td>Random Walk <a href="https://books.google.com/books?hl=de&lr=&id=WnSoBtMiU2oC&oi=fnd&pg=PA1&dq=M.N.+Barber,+B.W.+Ninham,+Random+and+Restricted+Walks:+Theory+and+Applications,++Gordon+and+Breach,+New+York,+1970&ots=AxF58L4AL1&sig=PArEXcaS26QhyTZiYKPc5ekxEsA" target="_blank">[BN70]</a></td>
<td><a href="https://doi.org/10.1103/PhysRevA.48.1687" target="_blank">[ADZ93]</a> <a href="https://doi.org/10.1145/380752.380757" target="_blank">[A+01]</a></td>
</tr>
<tr>
<td><a href="https://minds.wisconsin.edu/bitstream/handle/1793/59438/TR1004.pdf?sequence=1" target="_blank">[BFI91]</a></td>
<td>Genetic Algorithm <a href="http://dx.doi.org/10.1038/scientificamerican0792-66" target="_blank">[H92]</a></td>
<td><a href="https://doi.org/10.1155/2013/730749" target="_blank">[W+13]</a></td>
</tr>
<tr>
<td><a href="https://doi.org/10.1007/978-981-13-2285-3_45" target="_blank">[TC19]</a></td>
<td>Ant Colony Optimization <a href="https://www-public.imtbs-tsp.eu/~gibson/Teaching/Teaching-ReadingMaterial/ColorniDorigoManiezzo91.pdf" target="_blank">[CDM91]</a> <a href="https://doi.org/10.1109/MCI.2006.329691" target="_blank">[DBS06]</a></td>
<td><a href="https://doi.org/10.1007/978-3-540-74769-7_31" target="_blank">[WNF07]</a> <a href="https://arxiv.org/abs/2010.07413" target="_blank">[G+20]</a></td>
</tr>
<tr>
<td><a href="https://doi.org/10.1145/3035918.3064039" target="_blank">[TK17]</a></td>
<td>Mixed Integer Linear <a href="https://doi.org/10.1007/BF01584074" target="_blank">[BGG+71]</a> Programming <a href="https://doi.org/10.1287/opre.50.1.42.17798" target="_blank">[D02]</a></td>
<td><a href="https://doi.org/10.1103/physrevlett.103.150502" target="_blank">[HHL09]</a> <a href="https://doi.org/10.4230/LIPICS.STACS.2012.636" target="_blank">[A12]</a> <a href="https://doi.org/10.1137/16m1087072" target="_blank">[CKS17]</a> <a href="https://doi.org/10.1103/physrevlett.122.060504" target="_blank">[SSO19]</a> <a href="https://doi.org/10.1145/3498331" target="_blank">[AL22]</a> <a href="https://doi.org/10.1145/3498331" target="_blank">[AL22]</a></td></tr>
</tbody>
</table>
.legend.darkgray[This list is not complete...]

- Please check my lecture about quantum computing:<br/><a href="https://www.ifis.uni-luebeck.de/~groppe/lectures/qc" target="_blank">https://www.ifis.uni-luebeck.de/~groppe/lectures/qc</a>
]

---
# .darkblue[Open Challenges] for QC for Databases

<div class="more-more-condensed">
<ul class="no-margin"><li>.darkblue[Are QC counterparts] of basic algorithms used in query optimizations .darkblue[suitable for speeding up databases?]</li>
<li>.darkblue[What should be the properties of a quantum computer] (e.g. #qubits, latencies of gates) to achieve certain speedups.darkblue[?]</li>
<li>.darkblue[How to combine classical and quantum computing algorithms to achieve good speedups with few qubits?]<br/>.darkgray[(...for running database optimizations on current available quantum computers...)]</li>
<li>.darkblue[What other (database) domains] besides query and transaction schedule optimizations benefit from quantum computers.darkblue[?]<br/>.darkgray[(In short: those based on mathematical optimization problems, but also other...?)]</li>
</ul>

---
<h1 style="line-height:32px">.darkblue[QC4DB: .small-font36[Accelerating Relational Database Management Systems via Quantum Computing]]</h1>

.more-more-condensed[
<table class="result tablesmallpadding small-font">
<tbody>
<tr>
<th>Name:</th>
<td colspan="2">.darkblue[QC4DB]: Accelerating Relational Database Management Systems via Quantum Computing</td>
</tr>
<tr>
<th>Proj. Web:</th>
<td colspan="2"><a href="https://www.quantentechnologien.de/forschung/foerderung/anwendungsnetzwerk-fuer-das-quantencomputing/qc4db.html" target="_blank">Project Website@Quantentechnologien</a></td>
</tr>
<tr>
<th>Funded by:</th>
<td colspan="2">BMBF, Fördermaßnahme .darkblue[Anwendungsnetzwerk] für das Quantencomputing</td>
</tr>
<tr>
<th>Duration:</th>
<td colspan="2">3 years</td>
</tr>
<tr>
<th>Volume:</th>
<td colspan="2">1.8M Euros</td>
</tr>
<tr>
<th>Topics:</th>
<td colspan="2">.darkblue[Optimizing] an open source relational .darkblue[database] management system <ul class="no-margin"><li>.darkblue[Queries]</li><li>.darkblue[Transaction Schedules]</li></ul></td>
</tr>
<tr>
<th>Partners:</th>
<td style="width:48%"><img src="../../img/keynotes/qc/UzL.jpg" align="bottom" width="300px"></img> (Coord.)</td>
<td><img src="../../img/keynotes/qc/QB.jpg" align="top" width="200px"></img></td>
</tr>
<tr>
<th>Expertises:</th>
<td>Hardware-Acceleration of Databases</td>
<td>Room Temperature Diamond Quantum Accelerators/qbOS</td>
</tr>
<tr>
<th>Website:</th>
<td><a href="https://www.ifis.uni-luebeck.de/~groppe/" target="_blank">https://www.ifis.uni-luebeck.de/~groppe/</a></td>
<td><a href="https://quantumbrilliance.com/" target="_blank">https://quantumbrilliance.com/</a></td>
</tr>
</tbody>
</table>
<div class="round-border blue-border smaller-padding small-margin-top small-font" style="line-height:20px">We are open for .bold[collaborations]:<br/>Please contact Prof. Dr. Sven Groppe <a href="mailto:groppe@ifis.uni-luebeck.de" class="email">groppe@ifis.uni-luebeck.de</a></div>
</div>
]