Supercheq: Quantum advantage for distributed databases
P Gokhale, ER Anschuetz, C Campbell… - arXiv preprint arXiv …, 2022 - arxiv.org
We introduce SupercheQ, a family of quantum protocols that achieves asymptotic advantage
over classical protocols for checking the equivalence of files, a task also known as …
over classical protocols for checking the equivalence of files, a task also known as …
Bounded-error quantum state identification and exponential separations in communication complexity
We consider the problem of bounded-error quantum state identification: given either state α0
or state α1, we are required to output'0','1'or'DONO'(" don't know"), such that conditioned on …
or state α1, we are required to output'0','1'or'DONO'(" don't know"), such that conditioned on …
Strengths and weaknesses of quantum fingerprinting
We study the power of quantum fingerprints in the simultaneous message passing (SMP)
setting of communication complexity. Yao recently showed how to simulate, with exponential …
setting of communication complexity. Yao recently showed how to simulate, with exponential …
Quantum communication cannot simulate a public coin
We study the simultaneous message passing model of communication complexity. Building
on the quantum fingerprinting protocol of Buhrman et al., Yao recently showed that a large …
on the quantum fingerprinting protocol of Buhrman et al., Yao recently showed that a large …
Quantum Cursed Fingerprinting (QCF): A Technique to embed Zero-Knowledge Proof in Quantum Fingerprinting technique
P SHARMA - SPAST Abstracts, 2021 - spast.org
Quantum communication has shown astonishingly fast development taking the advantage of
quantum computation power that is being developed by technology giants like IBM, Google …
quantum computation power that is being developed by technology giants like IBM, Google …