70 citations · 159 across the 23 of their papers we have counts for
23 papers
Distributed Quantum Property Testing with Quantum Carrier Pigeons
Kenny Chen, Mina Doosti, Ryan Sweke +1
We introduce a framework for distributed quantum inference under communication constraints. In our model, distributed nodes each receive one copy of an unknown -dimensional…
Statistically-Secure Bit Commitment and Coin Flipping Protocols Based on Quantum Hardware Assumptions
Roo Dunnill, Mina Doosti
Bit commitment is impossible to achieve with unconditional security, even in quantum cryptogra- phy. We show that statistically secure bit commitment, satisfying both hiding and bi…
Routing Anonymity and Identifiability of Noisy Quantum Hardware
Ben Priestley, Mina Doosti
Present-day quantum computing is cloud-based, where a user submits a circuit to a service provider's proprietary backend hardware. While providers may wish to hide implementation d…
Authentication in Quantum Networks
Christopher Battarbee, Suchetana Goswami, Elham Kashefi +1
In this review, we survey the cryptographic task of authentication from the perspective of quantum communication. We review three main flavours of authentication that are often con…
Unconditional Authentication in Quantum Key Distribution via Hybrid Entangled Physical Unclonable Functions
Nicolas Laurent-Puig, Mina Doosti, Adriano Innocenzi +1
Quantum Key Distribution (QKD) enables Information-Theoretically Secure (ITS) key exchange, robust even against future quantum computing threats. However, a fundamental limitation…
Distributed Quantum Property Testing with Communication Constraints
Mina Doosti, Ryan Sweke, Chirag Wadhwa
We introduce a framework for distributed quantum inference under communication constraints. In our model, distributed nodes each receive one copy of an unknown -dimensional…
Selectively Blind Quantum Computation
Abbas Poshtvan, Oleksandra Lapiha, Mina Doosti +3
Known protocols for secure delegation of quantum computations from a client to a server in an information theoretic setting require quantum communication. In this work, we investig…
Hybrid Authentication Protocols for Advanced Quantum Networks
Suchetana Goswami, Mina Doosti, Elham Kashefi
Authentication is a fundamental building block of secure quantum networks, essential for quantum cryptographic protocols and often debated as a key limitation of quantum key distri…
Agnostic Process Tomography
Chirag Wadhwa, Laura Lewis, Elham Kashefi +1
Characterizing a quantum system by learning its state or evolution is a fundamental problem in quantum physics and learning theory with a myriad of applications. Recently, as a new…
Noise-tolerant learnability of shallow quantum circuits from statistics and the cost of quantum pseudorandomness
Chirag Wadhwa, Mina Doosti
In this work, we study the learnability of quantum circuits in the near term. We demonstrate the natural robustness of quantum statistical queries for learning quantum processes, m…
Towards a Unified Quantum Protocol Framework: Classification, Implementation, and Use Cases
Shraddha Singh, Mina Doosti, Natansh Mathur +4
We present a framework for the unification and standardization of quantum network protocols, making their realization easier and expanding their use cases to a broader range of com…
Learning Quantum Processes with Quantum Statistical Queries
Chirag Wadhwa, Mina Doosti
In this work, we initiate the study of learning quantum processes from quantum statistical queries. We focus on two fundamental learning tasks in this new access model: shadow tomo…
A unifying framework for differentially private quantum algorithms
Armando Angrisani, Mina Doosti, Elham Kashefi
Differential privacy is a widely used notion of security that enables the processing of sensitive information. In short, differentially private algorithms map "neighbouring" inputs…
Establishing shared secret keys on quantum line networks: protocol and security
Mina Doosti, Lucas Hanouz, Anne Marin +2
We show the security of multi-user key establishment on a single line of quantum communication. More precisely, we consider a quantum communication architecture where the qubit gen…
Unclonability and Quantum Cryptanalysis: From Foundations to Applications
Mina Doosti
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…
Differential Privacy Amplification in Quantum and Quantum-inspired Algorithms
Armando Angrisani, Mina Doosti, Elham Kashefi
Differential privacy provides a theoretical framework for processing a dataset about users, in a way that the output reveals a minimal information about any single user. Such n…
On the Connection Between Quantum Pseudorandomness and Quantum Hardware Assumptions
Mina Doosti, Niraj Kumar, Elham Kashefi +1
This paper, for the first time, addresses the questions related to the connections between the quantum pseudorandomness and quantum hardware assumptions, specifically quantum physi…
Quantum Lock: A Provable Quantum Communication Advantage
Kaushik Chakraborty, Mina Doosti, Yao Ma +3
Physical unclonable functions(PUFs) provide a unique fingerprint to a physical entity by exploiting the inherent physical randomness. Gao et al. discussed the vulnerability of most…
A Unified Framework For Quantum Unforgeability
Mina Doosti, Mahshid Delavar, Elham Kashefi +1
In this paper, we continue the line of work initiated by Boneh and Zhandry at CRYPTO 2013 and EUROCRYPT 2013 in which they formally define the notion of unforgeability against quan…
Variational Quantum Cloning: Improving Practicality for Quantum Cryptanalysis
Brian Coyle, Mina Doosti, Elham Kashefi +1
Cryptanalysis on standard quantum cryptographic systems generally involves finding optimal adversarial attack strategies on the underlying protocols. The core principle of modellin…
Client-Server Identification Protocols with Quantum PUF
Mina Doosti, Niraj Kumar, Mahshid Delavar +1
Recently, major progress has been made towards the realisation of quantum internet to enable a broad range of classically intractable applications. These applications such as deleg…
Quantum Physical Unclonable Functions: Possibilities and Impossibilities
Myrto Arapinis, Mahshid Delavar, Mina Doosti +1
A Physical Unclonable Function (PUF) is a device with unique behaviour that is hard to clone hence providing a secure fingerprint. A variety of PUF structures and PUF-based applica…
Universal superposition of arbitrary orthogonal states
Mina Doosti, Farzad Kianvash, Vahid Karimipour
It is known that no quantum process can produce a predetermined superposition of unknown arbitrary states. It has already been shown that with some partial information about the st…