English
Related papers

Related papers: Private Quantum Database

200 papers

Quantum computers promise polynomial or exponential speed-up in solving certain problems compared to classical computers. However, in practical use, there are currently a number of fundamental technical challenges. One of them concerns the…

Emerging Technologies · Computer Science 2024-03-20 Markus Zajac , Uta Störl

Quantum computing (QC) holds the promise of revolutionizing problem-solving by exploiting quantum phenomena like superposition and entanglement. It offers exponential speed-ups across various domains, from machine learning and security to…

Quantum Physics · Physics 2023-10-27 Suryansh Upadhyay , Rupshali Roy , Swaroop Ghosh

Quantum computing revolutionizes the way of solving complex problems and handling vast datasets, which shows great potential to accelerate the machine learning process. However, data leakage in quantum machine learning (QML) may present…

Quantum Physics · Physics 2024-03-08 Keyi Ju , Xiaoqi Qin , Hui Zhong , Xinyue Zhang , Miao Pan , Baoling Liu

Symmetric private information retrieval is a cryptographic task allowing a user to query a database and obtain exactly one entry without revealing to the owner of the database which element was accessed. The task is a variant of general…

Quantum Physics · Physics 2025-09-09 Esther Hänggi , Severin Winkler

Quantum key distribution (QKD) promises secure key agreement by using quantum mechanical systems. We argue that QKD will be an important part of future cryptographic infrastructures. It can provide long-term confidentiality for encrypted…

Quantum Physics · Physics 2010-01-25 Douglas Stebila , Michele Mosca , Norbert Lütkenhaus

Existing quantum computers can only operate with hundreds of qubits in the Noisy Intermediate-Scale Quantum (NISQ) state, while quantum distributed computing (QDC) is regarded as a reliable way to address this limitation, allowing quantum…

Quantum Physics · Physics 2025-01-07 Hui Zhong , Keyi Ju , Jiachen Shen , Xinyue Zhang , Xiaoqi Qin , Tomoaki Ohtsuki , Miao Pan , Zhu Han

With the extensive applications of machine learning, the issue of private or sensitive data in the training examples becomes more and more serious: during the training process, personal information or habits may be disclosed to unexpected…

Quantum Physics · Physics 2017-08-01 Shenggang Ying , Mingsheng Ying , Yuan Feng

Quantum computing often requires classical data to be supplied to execution environments that may not be fully trusted or isolated. While encryption protects data at rest and in transit, it provides limited protection once computation…

Cryptography and Security · Computer Science 2026-03-19 Amal Raj , Vivek Balachandran

New quantum private database (with N elements) query protocols are presented and analyzed. Protocols preserve O(logN) communication complexity of known protocols for the same task, but achieve several significant improvements in security,…

Cryptography and Security · Computer Science 2020-06-14 Fang Yu , Daowen Qiu , Xiaoming Wang , Qin Li , Lvzhou Li , Jozef Gruska

Quantum-mechanical devices have the potential to transform cryptography. Most research in this area has focused either on the information-theoretic advantages of quantum protocols or on the security of classical cryptographic schemes…

Quantum computing is an emerging computing paradigm that can potentially transform several application areas by solving some of the intractable problems from classical domain. Similar to classical computing systems, quantum computing stack…

Quantum Physics · Physics 2025-04-14 Swaroop Ghosh , Suryansh Upadhyay , Abdullah Ash Saki

This paper shows that a quantum mechanical algorithm that can query information relating to multiple items of the database, can search a database in a single query (a query is defined as any question to the database to which the database…

Quantum Physics · Physics 2009-10-30 Lov K. Grover

This paper envisions a quantum database (Qute) that treats quantum computation as a first-class execution option. Unlike prior simulation-based methods that either run quantum algorithms on classical machines or adapt existing databases for…

Databases · Computer Science 2026-02-17 Muzhi Chen , Xuanhe Zhou , Wei Zhou , Bangrui Xu , Surui Tang , Guoliang Li , Bingsheng He , Yeye He , Yitong Song , Fan Wu

Quantum Machine Learning (QML) is becoming increasingly prevalent due to its potential to enhance classical machine learning (ML) tasks, such as classification. Although quantum noise is often viewed as a major challenge in quantum…

Quantum Physics · Physics 2026-02-03 Hoang M. Ngo , Tre' R. Jeter , Incheol Shin , Wanli Xing , Tamer Kahveci , My T. Thai

In an era where data underpins decision-making across science, politics, and economics, ensuring high data quality is of paramount importance. Conventional computing algorithms for enhancing data quality, including anomaly detection, demand…

Quantum Physics · Physics 2025-12-02 Sven Groppe , Valter Uotila , Jinghua Groppe

Cloud computing has made storing and accessing data easier but keeping it secure is a big challenge nowadays. Traditional methods of ensuring data may not be strong enough in the future when powerful quantum computers become available. To…

Cryptography and Security · Computer Science 2025-06-13 S. Vasavi Venkata Lakshmi , Ziaul Haque Choudhury

The application of quantum computing to data management has attracted growing interest, yet remains constrained by a limited understanding of how the physical behaviour of quantum devices relates to the structure and difficulty of database…

Quantum Physics · Physics 2026-05-15 Wolfgang Mauerer , Manuel Schönberger

Quantum computing has garnered significant attention in recent years from both academia and industry due to its potential to achieve a "quantum advantage" over classical computers. The advent of quantum computing introduces new challenges…

Quantum Physics · Physics 2024-08-09 Zhengping Jay Luo , Tyler Stewart , Mourya Narasareddygari , Rui Duan , Shangqing Zhao

Quantum machine learning (QML) promises significant computational advantages, yet models trained on sensitive data risk memorizing individual records, creating serious privacy vulnerabilities. While Quantum Differential Privacy (QDP)…

Machine Learning · Computer Science 2025-12-17 Baobao Song , Shiva Raj Pokhrel , Athanasios V. Vasilakos , Tianqing Zhu , Gang Li

Public-key cryptosystems for quantum messages are considered from two aspects: public-key encryption and public-key authentication. Firstly, we propose a general construction of quantum public-key encryption scheme, and then construct an…

Quantum Physics · Physics 2012-05-11 Min Liang , Li Yang