Partial-indistinguishability obfuscation using braids

An obfuscator is an algorithm that translates circuits into functionally-equivalent similarly-sized circuits that are hard to understand. Efficient obfuscators would have many applications in cryptography. Until recently, theoretical progress has mainly been limited to no-go results. Recent works have proposed the first efficient obfuscation algorithms for classical logic circuits, based on a notion of indistinguishability against polynomial-time adversaries. In this work, we propose a new notion of obfuscation, which we call partial-indistinguishability. This notion is based on computationally universal groups with efficiently computable normal forms, and appears to be incomparable with existing definitions. We describe universal gate sets for both classical and quantum computation, in which our definition of obfuscation can be met by polynomial-time algorithms. We also discuss some potential applications to testing quantum computers. We stress that the cryptographic security of these obfuscators, especially when composed with translation from other gate sets, remains an open question.Comment: 21 pages,Proceedings of TQC 201

Adultery in the Novel

Originally published in 1979. Adultery is a dominant feature in chivalric literature; it becomes a major concern in Shakespeare's last plays; and it forms the central plot of novels from Anna Karenina to Couples. Tony Tanner proposes that transgressions of the marriage contract take on a special significance in the "bourgeois novels" of the eighteenth and nineteenth centuries. His interpretation begins with the general topic of adultery in literature and then zeroes in on three works—Rousseau's La Nouvelle Héloïse, Goethe's Die Wahlverwandtschaften, and Flaubert's Madame Bovary. His interpretation encompasses the role of women, the structure of the family, social mores, and the history of sexuality

Understanding Quantum Technologies 2022

Understanding Quantum Technologies 2022 is a creative-commons ebook that provides a unique 360 degrees overview of quantum technologies from science and technology to geopolitical and societal issues. It covers quantum physics history, quantum physics 101, gate-based quantum computing, quantum computing engineering (including quantum error corrections and quantum computing energetics), quantum computing hardware (all qubit types, including quantum annealing and quantum simulation paradigms, history, science, research, implementation and vendors), quantum enabling technologies (cryogenics, control electronics, photonics, components fabs, raw materials), quantum computing algorithms, software development tools and use cases, unconventional computing (potential alternatives to quantum and classical computing), quantum telecommunications and cryptography, quantum sensing, quantum technologies around the world, quantum technologies societal impact and even quantum fake sciences. The main audience are computer science engineers, developers and IT specialists as well as quantum scientists and students who want to acquire a global view of how quantum technologies work, and particularly quantum computing. This version is an extensive update to the 2021 edition published in October 2021.Comment: 1132 pages, 920 figures, Letter forma

Women’s Friendship in Medieval Literature

In Women’s Friendship in Medieval Literature, Karma Lochrie and Usha Vishnuvajjala bring together established scholars and new voices to illuminate a previously understudied but consequential element of life in the Middle Ages. Contributors focus on representations of women’s friendships in medieval European literature and their afterlives both to historicize them and draw out the finer nuances of the multitude of forms, affects, values, and ethics that emerge within those friendships. This volume examines works by Chaucer, Gower, Malory, Marie de France, female saints, and late–Middle Scots poets alongside lesser-known late medieval lyrics and Middle English romances to chart women’s friendships and their many and sometimes conflicting affinities with the cultural categories of gender, religion, politics, and sexuality. In addition to exploring the parameters of female friendship across a range of texts and historical contexts, contributors evaluate the political, religious, and civic structures negotiated in public and private and engage with the long history of theory and philosophy on friendship. The result is a theoretical and historical rubric for the future study of women’s friendships in medieval texts and beyond

Women’s Friendship in Medieval Literature

In Women’s Friendship in Medieval Literature, Karma Lochrie and Usha Vishnuvajjala bring together established scholars and new voices to illuminate a previously understudied but consequential element of life in the Middle Ages. Contributors focus on representations of women’s friendships in medieval European literature and their afterlives both to historicize them and draw out the finer nuances of the multitude of forms, affects, values, and ethics that emerge within those friendships. This volume examines works by Chaucer, Gower, Malory, Marie de France, female saints, and late–Middle Scots poets alongside lesser-known late medieval lyrics and Middle English romances to chart women’s friendships and their many and sometimes conflicting affinities with the cultural categories of gender, religion, politics, and sexuality. In addition to exploring the parameters of female friendship across a range of texts and historical contexts, contributors evaluate the political, religious, and civic structures negotiated in public and private and engage with the long history of theory and philosophy on friendship. The result is a theoretical and historical rubric for the future study of women’s friendships in medieval texts and beyond