mlsanityData to 14 Oct 2026

Unclonability and Quantum Cryptanalysis: From Foundations to Applications

arXiv 2210.17545 ↗First posted 31 Oct 2022quant-ph cs.CR cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

The impossibility of creating perfect identical copies of unknown quantum systems is a fundamental concept in quantum theory and one of the main non-classical properties of quantum information. This limitation imposed by quantum mechanics, famously known as the no-cloning theorem, has played a central role in quantum cryptography as a key component in the security of quantum protocols. In this thesis, we look at Unclonability in a broader context in physics and computer science and more specifically through the lens of cryptography, learnability and hardware assumptions. We introduce new notions of unclonability in the quantum world, namely quantum physical unclonability, and study the relationship with cryptographic properties and assumptions such as unforgeability, and quantum pseudorandomness. The purpose of this study is to bring new insights into the field of quantum cryptanalysis and into the notion of unclonability itself. We also discuss several applications of this new type of unclonability as a cryptographic resource for designing provably secure quantum protocols. Furthermore, we present a new practical cryptanalysis technique concerning the problem of approximate cloning of quantum states. We design a quantum machine learning-based cryptanalysis algorithm to demonstrate the power of quantum learning tools as both attack strategies and powerful tools for the practical study of quantum unclonability.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 42 of its 431 references that are in the map. First posted on arXiv 31 Oct 2022.

Builds on

42 of 431 references.

References · 42

  1. 2014Adam: A Method for Stochastic Optimizationcited by 37,240
  2. 2020Variational Quantum Algorithmscited by 692
  3. 2020The effect of data encoding on the expressive power of variational quantum machine learning modelscited by 333
  4. 2016Quantum Machine Learningcited by 326
  5. 2020Predicting Many Properties of a Quantum System from Very Few Measurementscited by 233
  6. 2021Quantum advantage in learning from experimentscited by 188
  7. 2016Towards the Science of Security and Privacy in Machine Learningcited by 89
  8. 2020Quantum circuit architecture search for variational quantum algorithmscited by 82
  9. 2018Automated Machine Learning: From Principles to Practicescited by 62
  10. 2020Quantum Natural Language Processing on Near-Term Quantum Computerscited by 39
  11. 2016Optimal Quantum Sample Complexity of Learning Algorithmscited by 33
  12. 2021Quantum Algorithms for Reinforcement Learning with a Generative Modelcited by 24
30 more
  1. 2020Grammar-aware sentence classification on quantum computerscited by 17
  2. 2018PennyLane: Automatic differentiation of hybrid quantum-classical computationscited by 10
  3. 2019(Pseudo) Random Quantum States with Binary Phasecited by 10
  4. 2018Neural network state estimation for full quantum state tomographycited by 9
  5. 2021A Theoretical Framework for Learning from Quantum Datacited by 8
  6. 2021Cryptography from Pseudorandom Quantum Statescited by 6
  7. 2022Differential Privacy Amplification in Quantum and Quantum-inspired Algorithmscited by 6
  8. 2018Quantum Internet: Networking Challenges in Distributed Quantum Computingcited by 4
  9. 2018Quantum Internet: from Communication to Distributed Computing!cited by 3
  10. 2015Quantum Differential and Linear Cryptanalysiscited by 2
  11. 2016Quantum non-malleability and authenticationcited by 2
  12. 2021Security in Quantum Cryptographycited by 2
  13. 2021A Unified Framework For Quantum Unforgeabilitycited by 2
  14. 2021Quantum commitments and signatures without one-way functionscited by 2
  15. 2021Learning Classical Readout Quantum PUFs based on single-qubit gatescited by 2
  16. 2022Machine learning applications for noisy intermediate-scale quantum computerscited by 2
  17. 2014A Note on Quantum Security for Post-Quantum Cryptographycited by 1
  18. 2015Semantic Security and Indistinguishability in the Quantum Worldcited by 1
  19. 2015Applying Grover's algorithm to AES: quantum resource estimatescited by 1
  20. 2016Using Simon's Algorithm to Attack Symmetric-Key Cryptographic Primitivescited by 1
  21. 2016New security notions and feasibility results for authentication of quantum datacited by 1
  22. 2018Continuous-variable quantum authentication of physical unclonable keys: Security against an emulation attackcited by 1
  23. 2018Quantum Weak Coin Flippingcited by 1
  24. 2019Efficient simulation of random states and random unitariescited by 1
  25. 2020Quantum Indistinguishability for Public Key Encryptioncited by 1
  26. 2020Scalable Pseudorandom Quantum Statescited by 1
  27. 2020New Approaches for Quantum Copy-Protectioncited by 1
  28. 2021Quantum Lock: A Provable Quantum Communication Advantagecited by 1
  29. 2021Authentication of optical physical unclonable functions based on single-pixel detectioncited by 1
  30. 2022Uncloneable Decryptors from Quantum Copy-Protectioncited by 1

Built on by

Not cited yet.