Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Quantum private queries.

Vittorio Giovannetti1, Seth Lloyd, Lorenzo Maccone

  • 1NEST-CNR-INFM & Scuola Normale Superiore, Piazza dei Cavalieri 7, Pisa, Italy.

Physical Review Letters
|July 23, 2008
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Retrocausal Capacity of a Quantum Channel: Communicating through Noisy Closed Timelike Curves.

Physical review letters·2026
Same author

Quantum Stroboscopy for Time Measurements.

Physical review letters·2026
Same author

Exact Non-Markovian Master Equations: A Generalized Derivation for Gaussian Systems.

Physical review letters·2026
Same author

Learning quantum states of continuous-variable systems.

Nature physics·2025
Same author

Genuine Quantum Advantage in Anharmonic Bosonic Quantum Batteries.

Physical review letters·2025
Same author

Maximizing Free Energy Gain.

Entropy (Basel, Switzerland)·2025
Same journal

Erratum: Bacterial Turbulence at Compressible Fluid Interfaces [Phys. Rev. Lett. 136, 138301 (2026)].

Physical review letters·2026
Same journal

Unveiling Light-Quark Yukawa Flavor Structure via Dihadron Fragmentation at Lepton Colliders.

Physical review letters·2026
Same journal

Adaptable Route to Fast Coherent State Transport via Bang-Bang-Bang Protocols.

Physical review letters·2026
Same journal

Topological Transition and Emergence of Elasticity of Dislocation in Skyrmion Lattice: Beyond Kittel's Magnetic-Polar Analogy.

Physical review letters·2026
Same journal

Pound-Drever-Hall Method for Superconducting-Qubit Readout.

Physical review letters·2026
Same journal

Coupling a ^{73}Ge Nuclear Spin to an Electrostatically Defined Quantum Dot in Silicon.

Physical review letters·2026
See all related articles

We developed a cheat-sensitive quantum protocol for private information retrieval. This quantum protocol offers an exponential reduction in communication and computational complexity for secure database searches.

Area of Science:

  • Quantum Information Science
  • Computer Science
  • Cryptography

Background:

  • Private information retrieval (PIR) is crucial for data privacy.
  • Existing PIR protocols face challenges in communication and computational complexity.
  • Ensuring security against a malicious database provider is a key concern.

Purpose of the Study:

  • To propose a novel quantum protocol for private information retrieval.
  • To enhance security and efficiency in classical database searches.
  • To develop a cheat-sensitive protocol that detects provider interference.

Main Methods:

  • Utilizing quantum communication principles for data retrieval.
  • Implementing a cheat-sensitive mechanism to verify protocol integrity.

Related Experiment Videos

  • Analyzing communication and computational complexity against classical and quantum benchmarks.

    • Main Results:

    • The proposed quantum protocol achieves perfect data privacy for the database.
    • It offers an exponential reduction in communication complexity compared to existing methods.
    • The protocol is efficient in terms of running-time computational complexity.

    Conclusions:

    • This quantum protocol significantly advances private information retrieval.
    • It provides a more secure and efficient solution for accessing classical databases.
    • The cheat-sensitive nature enhances trust and reliability in quantum-based information access.