3

Newb question, I know it's broad. I'm coming here for validated pointers, so I can know what to read. I have QT for CS (Yanofsky, Mannucci) and am reading about Shannon and Von Neumann entropy, but I'm still not sure what we mean when we say a quantum database. My understanding that all models are Turing reducible, so does it matter what medium a quantum database is in?

  • What do we mean by quantum database?

Search for tags here shows no database tag, which gives me a little information, but google still feels not reliable for a beginner.

glS
  • 27,510
  • 7
  • 37
  • 125
DukeZhou
  • 169
  • 6

1 Answers1

4

It is a very interesting question. Quantum database would be a correlated collection of entangled ensembles of quantum data structures such as bloom filters, quantum graphs and quantum time series data distributed over quantum stream schema governed by Quantum Turing Machines and Quantum Fields as defined by David Deutsch, Richard Feymann, Yuri Mann among others. At this moment, this kind of a concept may sound very vague and vividly imaginative. However this is quite doable as researches have already realized quantum bloom filters and quantum gauge graphs using baseline algorithms like Grover Algorithm, Bernstein-Vazirani Algorithm Algorithm and Simon Algorithm in IBM Qiskit. Hence Quantum Time Series Databases and Quantum Graph Databases would be an easier construction than Quantum Correlational Databases with stronger and secure entanglements.

Please refer to the following articles for further facts.

  1. Quantum Bloom Filters and its applications
  2. Quantum Ensemble Encoding using Bloom Filters
Gokul Alex
  • 915
  • 7
  • 16