Variational Quantum Cloning: Improving Practicality for Quantum Cryptanalysis

Abstract

Cryptanalysis on standard quantum cryptographic systems generally involves finding optimal adversarial attack strategies on the underlying protocols. The core principle of modelling quantum attacks in many cases reduces to the adversary's ability to clone unknown quantum states which facilitates the extraction of some meaningful secret information. Explicit optimal attack strategies typically require high computational resources due to large circuit depths or, in many cases, are unknown. In this work, we propose variational quantum cloning (VQC), a quantum machine learning based cryptanalysis algorithm which allows an adversary to obtain optimal (approximate) cloning strategies with short depth quantum circuits, trained using hybrid classical-quantum techniques. The algorithm contains operationally meaningful cost functions with theoretical guarantees, quantum circuit structure learning and gradient descent based optimisation. Our approach enables the end-to-end discovery of hardware efficient quantum circuits to clone specific families of quantum states, which in turn leads to an improvement in cloning fidelites when implemented on quantum hardware: the Rigetti Aspen chip. Finally, we connect these results to quantum cryptographic primitives, in particular quantum coin flipping. We derive attacks on two protocols as examples, based on quantum cloning and facilitated by VQC. As a result, our algorithm can improve near term attacks on these protocols, using approximate quantum cloning as a resource.

16 pages main text, 25 pages supplementary material, 20 figures. Comments welcome

References in corpus (25)

• Deep Learning in Neural Networks: An Overview
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantum cryptography: Public key distribution and coin tossing
• Variational Quantum Algorithms
• Quantum computational advantage using photons
• A Quantum Approximate Optimization Algorithm
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Ground-to-satellite quantum teleportation
• Hybrid quantum-classical algorithms and quantum error mitigation
• Robust data encodings for quantum classifiers
• Quantum state discrimination and its applications
• Effect of barren plateaus on gradient-free optimization
• Towards the Science of Security and Privacy in Machine Learning
• Variational Quantum State Eigensolver
• Machine learning of noise-resilient quantum circuits
• Alternative fidelity measure for quantum states
• Experimental Realization of $1\to 2$ Asymmetric Phase-Covariant Quantum Cloning
• Quantum Hamiltonian-Based Models and the Variational Quantum Thermalizer Algorithm
• A Domain-agnostic, Noise-resistant, Hardware-efficient Evolutionary Variational Quantum Eigensolver
• MoG-VQE: Multiobjective genetic variational quantum eigensolver
• Optimal mirror phase-covariant cloning
• Bound on trace distance based on superfidelity
• Experimental demonstration of quantum advantage for NP verification with limited information
• Optimal Broadcasting of Mixed States
• Mixed Qubit Cannot Be Universally Broadcast

Cited by in corpus (6)

• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Quantum cryptography beyond key distribution: theory and experiment
• Variational approach to photonic quantum circuits via the parameter shift rule
• Probing Quantum Telecloning on Superconducting Quantum Processors
• Variational quantum cloning machine on an integrated photonic interferometer
• Optical Quantum Computing