Papers
Topics
Authors
Recent
Search
2000 character limit reached

Differential Privacy Preserving Quantum Computing via Projection Operator Measurements

Published 13 Dec 2023 in quant-ph | (2312.08210v2)

Abstract: Quantum computing has been widely applied in various fields, such as quantum physics simulations, quantum machine learning, and big data analysis. However, in the domains of data-driven paradigm, how to ensure the privacy of the database is becoming a vital problem. For classical computing, we can incorporate the concept of differential privacy (DP) to meet the standard of privacy preservation by manually adding the noise. In the quantum computing scenario, researchers have extended classic DP to quantum differential privacy (QDP) by considering the quantum noise. In this paper, we propose a novel approach to satisfy the QDP definition by considering the errors generated by the projection operator measurement, which is denoted as shot noises. Then, we discuss the amount of privacy budget that can be achieved with shot noises, which serves as a metric for the level of privacy protection. Furthermore, we provide the QDP of shot noise in quantum circuits with depolarizing noise. Through numerical simulations, we show that shot noise can effectively provide privacy protection in quantum computing.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (18)
  1. Y. Cao, J. Romero, and A. Aspuru-Guzik, “Potential of quantum computing for drug discovery,” IBM Journal of Research and Development, vol. 62, pp. 6–1, November 2018.
  2. B. Bauer, S. Bravyi, M. Motta, and G. K.-L. Chan, “Quantum algorithms for quantum chemistry and quantum materials science,” Chemical Reviews, vol. 120, pp. 12685–12717, October 2020.
  3. R. Orús, S. Mugel, and E. Lizaso, “Quantum computing for finance: Overview and prospects,” Reviews in Physics, vol. 4, p. 100028, November 2019.
  4. L. K. Grover, “A fast quantum mechanical algorithm for database search,” in ACM Symposium on Theory of Computing(STOC), pp. 212–219, July 1996.
  5. P. W. Shor, “Algorithms for quantum computation: discrete logarithms and factoring,” in IEEE Symposium on Foundations of Computer Science(FOCS), pp. 124–134, November 1994.
  6. C. Dwork, A. Roth, et al., “The algorithmic foundations of differential privacy,” Foundations and Trends® in Theoretical Computer Science, vol. 9, pp. 211–407, August 2014.
  7. L. Zhou and M. Ying, “Differential privacy in quantum computation,” in IEEE Computer Security Foundations Symposium (CSF), pp. 249–262, August 2017.
  8. C. Hirche, C. Rouzé, and D. S. França, “Quantum differential privacy: An information theory perspective,” IEEE Transactions on Information Theory(TIT), May 2023.
  9. W. M. Watkins, S. Y.-C. Chen, and S. Yoo, “Quantum machine learning with differential privacy,” Scientific Reports, vol. 13, p. 2453, February 2023.
  10. Y. Du, M.-H. Hsieh, T. Liu, D. Tao, and N. Liu, “Quantum noise protects quantum classifiers against adversaries,” Physical Review Research, vol. 3, p. 023153, May 2021.
  11. J. Guan, W. Fang, M. Huang, and M. Ying, “Detecting violations of differential privacy for quantum algorithms,” in ACM SIGSAC Conference on Computer and Communications Security(CCS’23), November 2023.
  12. V. N. Ivanova-Rohling and N. Rohling, “Evaluating machine learning approaches for discovering optimal sets of projection operators for quantum state tomography of qubit systems,” Cybernetics and Information Technologies, vol. 20, pp. 61–73, December 2020.
  13. D. Wecker, M. B. Hastings, and M. Troyer, “Progress towards practical quantum variational algorithms,” Physical Review A, October 2015.
  14. M. A. Nielsen and I. L. Chuang, Quantum computation and quantum information. Cambridge university press, December 2010.
  15. M. Schlosshauer, J. Kofler, and A. Zeilinger, “A snapshot of foundational attitudes toward quantum mechanics,” Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics, August 2013.
  16. G. Torlai, G. Mazzola, G. Carleo, and A. Mezzacapo, “Precise measurement of quantum observables with neural-network estimators,” Physical Review Research, June 2020.
  17. P. Billingsley, Probability and measure. John Wiley & Sons, 2017.
  18. L. C. Andrews, Special functions of mathematics for engineers. Spie Press, December 1998.
Citations (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 2 tweets with 0 likes about this paper.