Quantum Private Queries
From MaRDI portal
Publication:3107670
DOI10.1103/PHYSREVLETT.100.230502zbMATH Open1228.81143arXiv1102.2318WikidataQ59472652 ScholiaQ59472652MaRDI QIDQ3107670FDOQ3107670
Authors: Seth Lloyd, Lorenzo Maccone, V. Giovannetti 
Publication date: 26 December 2011
Published in: Physical Review Letters (Search for Journal in Brave)
Abstract: In classical estimation theory, the central limit theorem implies that the statistical error in a measurement outcome can be reduced by an amount proportional to n^(-1/2) by repeating the measures n times and then averaging. Using quantum effects, such as entanglement, it is often possible to do better, decreasing the error by an amount proportional to 1/n. Quantum metrology is the study of those quantum techniques that allow one to gain advantages over purely classical approaches. In this review, we analyze some of the most promising recent developments in this research field. Specifically, we deal with the developments of the theory and point out some of the new experiments. Then we look at one of the main new trends of the field, the analysis of how the theory must take into account the presence of noise and experimental imperfections.
Full work available at URL: https://arxiv.org/abs/1102.2318
Recommendations
- Quantum Private Queries: Security Analysis
- Quantum private query with authentication
- Robust quantum private queries
- Multi-user quantum private query
- Multi-user quantum private query protocol
- Quantum and approximate privacy
- Quantum private query with perfect user privacy against a joint-measurement attack
- Secure multi-party quantum private information query
- Quantum private communication
- Privacy-enhanced multi-user quantum private data query using partial quantum homomorphic encryption
Quantum computation (81P68) Quantum coding (general) (81P70) Quantum cryptography (quantum-theoretic aspects) (81P94)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- A single quantum cannot be cloned
- The transition probability in the state space of a \(^*\)-algebra
- Protecting data privacy in private information retrieval schemes
- Quantum random access memory
- Private information retrieval
- Uncertainty, Monogamy, and Locking of Quantum Correlations
Cited In (79)
- Privacy-preserving point-inclusion protocol for an arbitrary area based on phase-encoded quantum private query
- Practical decoy-state quantum private queries against joint-measurement attack under weak coherent pulse sources
- Secure two-party integer comparison protocol without any third party
- Relativistic quantum private database queries
- Afterpulse analysis for reference-frame-independent quantum key distribution
- An efficient quantum scheme for private set intersection
- Authenticated QKD based on orthogonal states
- A novel quantum solution to secure two-party distance computation
- Quantum-enhanced feature selection with forward selection and backward elimination
- Quantum algorithms for anomaly detection using amplitude estimation
- A new protocol for quantum private query against joint-measurement attack
- Quantum homomorphic encryption scheme with flexible number of evaluator based on \((k, n)\)-threshold quantum state sharing
- Quantum private query using W state
- Semi-quantum private query protocol without invoking the measurement capability of classical user
- A novel quantum scheme for secure two-party distance computation
- Quantum oblivious transfer based on a quantum symmetrically private information retrieval protocol
- Multi-user quantum private query using symmetric multi-particle W state
- Efficient semi-quantum private comparison without using entanglement resource and pre-shared key
- A novel quantum solution to privacy-preserving nearest neighbor query in location-based services
- Multi-user quantum private query protocol
- Enhancing user privacy in SARG04-based private database query protocols
- A novel quantum anonymous ranking protocol
- Controlling the key by choosing the detection bits in quantum cryptographic protocols
- Practical quantum database private query protocol with classical database owner
- PRIVATE DATABASE QUERIES USING QUANTUM STATES WITH LIMITED COHERENCE TIMES
- Quantum private information retrieval has linear communication complexity
- Quantum private query with perfect user privacy against a joint-measurement attack
- Quantum private query based on Bell state and single photons
- Cryptanalysis of the quantum private comparison protocol based on the entanglement swapping between three-particle W-class state and Bell state
- Quantum private query with authentication
- Quantum private query based on stable error correcting code in the case of noise
- An efficient quantum private query protocol based on oracle and Grover iteration
- Quantum private information retrieval with sublinear communication complexity
- Comparison between the Cramer-Rao and the mini-max approaches in quantum channel estimation
- Novel classical post-processing for quantum key distribution-based quantum private query
- Quantum private query based on single-photon interference
- Symmetric quantum fully homomorphic encryption with perfect security
- Practical quantum private query based on Bell state
- Controllable quantum private queries using an entangled Fibonacci-sequence spiral source
- Quantum private comparison employing single-photon interference
- Two quantum private query protocols based on Bell states and single photons
- Quantum cryptography beyond quantum key distribution
- Speeding up the spatial adiabatic passage of matter waves in optical microtraps by optimal control
- Quantum identity authentication based on round robin differencial phase shift communication line
- Efficient semi-quantum private comparison using single photons
- Practical two-way QKD-based quantum private query with better performance in user privacy
- Quantum secure multi-party summation based on Grover's search algorithm
- Nearest private query based on quantum oblivious key distribution
- A proposal for device independent probabilistic quantum oblivious transfer
- A robust and efficient quantum private comparison of equality based on the entangled swapping of GHZ-like state and \(\chi^+\) state
- Quantum solution to a class of two-party private summation problems
- Cryptanalysis and improvement of the novel quantum scheme for secure two-party distance computation
- Secure quantum network coding based on quantum homomorphic message authentication
- Quantum cryptography: key distribution and beyond
- Authenticated quantum key distribution with collective detection using single photons
- Robust quantum private queries
- Private database queries using one quantum state
- Quantum identity authentication in the orthogonal-state-encoding QKD system
- Flexible quantum oblivious transfer
- Decoy-state quantum private query protocol with two-way communication
- Quantum private query based on quantum homomorphic encryption with qubit rotation
- Improved multiparty quantum private comparison based on quantum homomorphic encryption
- Measurement-device-independent quantum private query with qutrits
- Error-tolerant measurement-device-independent quantum private queries of blocks
- Privacy-enhanced multi-user quantum private data query using partial quantum homomorphic encryption
- Cryptanalysis of multi-user quantum private query protocol
- Effective agent quantum private data query against malicious joint attack with blind quantum computing
- Quantum algorithm for unsupervised anomaly detection
- Security loophole and improvement of quantum private query protocol based on W state
- Multi-user semi-device independent quantum private query
- Title not available (Why is that?)
- Improved and formal proposal for device-independent quantum private query *
- Probabilistic versions of quantum private queries
- Multi-user quantum private query
- Memory-free quantum secret sharing protocol with collective detection
- Analysis and protection to user privacy in quantum private query with non-ideal light source
- Design of survivability quantum analysis database and quantum algorithm based on CVE database
- A novel quantum solution to privacy-preserving lexicographical string sorting problem
- Security improvements of several basic quantum private query protocols with \(O(\log N)\) communication complexity
This page was built for publication: Quantum Private Queries
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3107670)
