Quantum noise protects quantum classifiers against adversaries
نویسندگان
چکیده
Noise in quantum information processing is often viewed as a disruptive and difficult-to-avoid feature, especially near-term technologies. However, noise has played beneficial roles, from enhancing weak signals stochastic resonance to protecting the privacy of data differential privacy. It then natural ask, can we harness power that computing? An important current direction for computing its application machine learning, such classification problems. One outstanding problem learning sensitivity adversarial examples. These are small, undetectable perturbations original where perturbed completely misclassified otherwise extremely accurate classifiers. They also be considered `worst-case' by unknown sources. We show taking advantage depolarisation circuits classification, robustness bound against adversaries derived improves with increasing noise. This property intimately connected an security concept called which extended For protection data, this first protocol used most general adversaries. Furthermore, how classical case sensitive details model, but model absent, thus providing potential independent speedups. opens opportunity explore other ways our favour, well identifying algorithms helpful
منابع مشابه
Witness-Indistinguishability Against Quantum Adversaries
Proof systems are a central concept in complexity theory and cryptography. Zero-knowledge and witnessindistinguishability are useful security properties of proof systems. Considering the increased power of quantum computation, it comes as a natural question to understand what happens to these security properties when quantum computation becomes feasible. Zero-knowledge [GMR89] is the security p...
متن کاملTwo-Source Extractors Secure against Quantum Adversaries
We initiate the study of multi-source extractors in the quantum world. In this setting, our goal is to extract random bits from two independent weak random sources, on which two quantum adversaries store a bounded amount of information. Our main result is a two-source extractor secure against quantum adversaries, with parameters closely matching the classical case and tight in several instances...
متن کاملPrivacy Amplification Against Active Quantum Adversaries
Privacy amplification is the task by which two cooperating parties transform a shared weak secret, about which an eavesdropper may have side information, into a uniformly random string uncorrelated from the eavesdropper. Privacy amplification against passive adversaries, where it is assumed that the communication is over a public but authenticated channel, can be achieved in the presence of cla...
متن کاملUniversally Composable Privacy Amplification Against Quantum Adversaries
Privacy amplification is the art of shrinking a partially secret string Z to a highly secret key S. We show that, even if an adversary holds quantum information about the initial string Z, the key S obtained by two-universal hashing is secure, according to a universally composable security definition. Additionally, we give an asymptotically optimal lower bound on the length of the extractable k...
متن کاملProvably Secure Key Establishment Against Quantum Adversaries
At Crypto 2011, some of us had proposed a family of cryptographic protocols for key establishment capable of protecting quantum and classical legitimate parties unconditionally against a quantum eavesdropper in the query complexity model. Unfortunately, our security proofs were unsatisfactory from a cryptographically meaningful perspective because they were sound only in a worst-case scenario. ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical review research
سال: 2021
ISSN: ['2643-1564']
DOI: https://doi.org/10.1103/physrevresearch.3.023153