Differential Privacy Preserving Quantum Computing via Projection Operator Measurements
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.
- 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.
- 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.
- R. Orús, S. Mugel, and E. Lizaso, “Quantum computing for finance: Overview and prospects,” Reviews in Physics, vol. 4, p. 100028, November 2019.
- L. K. Grover, “A fast quantum mechanical algorithm for database search,” in ACM Symposium on Theory of Computing(STOC), pp. 212–219, July 1996.
- 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.
- 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.
- L. Zhou and M. Ying, “Differential privacy in quantum computation,” in IEEE Computer Security Foundations Symposium (CSF), pp. 249–262, August 2017.
- C. Hirche, C. Rouzé, and D. S. França, “Quantum differential privacy: An information theory perspective,” IEEE Transactions on Information Theory(TIT), May 2023.
- W. M. Watkins, S. Y.-C. Chen, and S. Yoo, “Quantum machine learning with differential privacy,” Scientific Reports, vol. 13, p. 2453, February 2023.
- 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.
- 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.
- 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.
- D. Wecker, M. B. Hastings, and M. Troyer, “Progress towards practical quantum variational algorithms,” Physical Review A, October 2015.
- M. A. Nielsen and I. L. Chuang, Quantum computation and quantum information. Cambridge university press, December 2010.
- 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.
- G. Torlai, G. Mazzola, G. Carleo, and A. Mezzacapo, “Precise measurement of quantum observables with neural-network estimators,” Physical Review Research, June 2020.
- P. Billingsley, Probability and measure. John Wiley & Sons, 2017.
- L. C. Andrews, Special functions of mathematics for engineers. Spie Press, December 1998.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.