Quantum Bloom Filter and Its Applications
A quantum Bloom filter is a spatially more efficient data structure which is used to represent a set of <inline-formula><tex-math notation="LaTeX">$n$</tex-math></inline-formula> elements by using <inline-formula><tex-math notation="LaTeX">$O({...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2021-01-01
|
| Series: | IEEE Transactions on Quantum Engineering |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9336250/ |
| _version_ | 1831810146211201024 |
|---|---|
| author | Run-Hua Shi |
| author_facet | Run-Hua Shi |
| author_sort | Run-Hua Shi |
| collection | DOAJ |
| description | A quantum Bloom filter is a spatially more efficient data structure which is used to represent a set of <inline-formula><tex-math notation="LaTeX">$n$</tex-math></inline-formula> elements by using <inline-formula><tex-math notation="LaTeX">$O({{\rm{log}}nk})$</tex-math></inline-formula> qubits. In this article, we define and design a quantum Bloom filter and its corresponding algorithms. Due to the reversibility of quantum operators, it can not only add a new element to a quantum Bloom filter but also delete an existing element from the quantum Bloom filter. Furthermore, we employ the quantum Bloom filter to solve two private issues, i.e., oblivious set-member decision and multiparty private set intersection cardinality. The results show that the quantum Bloom filter has inherent advantages in privacy-preserving applications concerning set operations. |
| first_indexed | 2024-12-22T20:53:34Z |
| format | Article |
| id | doaj.art-f0eccafa3fb048938d1b81a7402d7bfa |
| institution | Directory Open Access Journal |
| issn | 2689-1808 |
| language | English |
| last_indexed | 2024-12-22T20:53:34Z |
| publishDate | 2021-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Transactions on Quantum Engineering |
| spelling | doaj.art-f0eccafa3fb048938d1b81a7402d7bfa2022-12-21T18:13:01ZengIEEEIEEE Transactions on Quantum Engineering2689-18082021-01-01211110.1109/TQE.2021.30546239336250Quantum Bloom Filter and Its ApplicationsRun-Hua Shi0https://orcid.org/0000-0003-4513-1306School of Control and Computer Engineering, North China Electric Power University, Beijing, ChinaA quantum Bloom filter is a spatially more efficient data structure which is used to represent a set of <inline-formula><tex-math notation="LaTeX">$n$</tex-math></inline-formula> elements by using <inline-formula><tex-math notation="LaTeX">$O({{\rm{log}}nk})$</tex-math></inline-formula> qubits. In this article, we define and design a quantum Bloom filter and its corresponding algorithms. Due to the reversibility of quantum operators, it can not only add a new element to a quantum Bloom filter but also delete an existing element from the quantum Bloom filter. Furthermore, we employ the quantum Bloom filter to solve two private issues, i.e., oblivious set-member decision and multiparty private set intersection cardinality. The results show that the quantum Bloom filter has inherent advantages in privacy-preserving applications concerning set operations.https://ieeexplore.ieee.org/document/9336250/Bloom filterprivacy-preservingquantum computingquantum random access memoryset operations |
| spellingShingle | Run-Hua Shi Quantum Bloom Filter and Its Applications IEEE Transactions on Quantum Engineering Bloom filter privacy-preserving quantum computing quantum random access memory set operations |
| title | Quantum Bloom Filter and Its Applications |
| title_full | Quantum Bloom Filter and Its Applications |
| title_fullStr | Quantum Bloom Filter and Its Applications |
| title_full_unstemmed | Quantum Bloom Filter and Its Applications |
| title_short | Quantum Bloom Filter and Its Applications |
| title_sort | quantum x2009 bloom x2009 filter x2009 and x2009 its x2009 applications |
| topic | Bloom filter privacy-preserving quantum computing quantum random access memory set operations |
| url | https://ieeexplore.ieee.org/document/9336250/ |
| work_keys_str_mv | AT runhuashi quantumx2009bloomx2009filterx2009andx2009itsx2009applications |