# Implementation of Symmetrically Entangled Quantum Oracles for Quantum Key Distribution - Paper Implementation Project

[VidurangaLanders]

Implementation of Symmetrically Entangled Quantum Oracles for Quantum Key Distribution

by @VidurangaLanders

Project Overview

This project is to implement the Symmetrically Entangled Deutsch-Jozsa (SEDJ) and Symmetrically Entangled Bernstein-Vazirani (SEBV) quantum key distribution protocols described in the paper "Symmetrically Entangled Quantum Oracles for Quantum Key Distribution" by Viduranga S. Landers (Link to preprint) and "QKD based on symmetric entangled Bernstein-Vazirani" by Michael Ampatzis and Theodore Andronikos (Link to paper). These protocols utilize quantum oracles and entangled qubit pairs for secure quantum key distribution.

Scientific Background

The SEBV protocol was originally proposed by Ampatzis and Andronikos in 2021, with the SEDJ protocol being a natural extension that substitutes the Deutsch-Jozsa algorithm for the Bernstein-Vazirani algorithm in the quantum oracle. Both protocols represent novel approaches to quantum key distribution that leverage entanglement and deterministic quantum algorithms.

Implementation Scope

1. Core Protocol Implementations

   • SEBV protocol with full symmetric variant (fSEBV)
   • SEDJ protocol as described in the paper
   • The simplified L23 protocol and E91 (for comparison)

2. Quantum Circuit Components

   • Entanglement distribution mechanisms (simulated)
   • Quantum oracle implementations for both algorithms
   • Key encoding and measurement processes

3. Security Analysis

   • Simulation of potential attack vectors (man-in-the-middle)
   • Security verification mechanisms

Expected Outcomes

• Fully functional implementations of SEBV, SEDJ, L23, and E91 protocols
• Documentation of protocol designs, implementation details, and security considerations

Why This Project Matters

This project is significant because:

• It implements novel QKD protocols that represent promising alternatives to established methods
• It explores the use of quantum oracles in cryptographic applications
• It is part of the Quantegrity e-voting system proposed for implementation by team Quler
• It contributes to the growing field of quantum-secure communications

[NadavClassiq]

It sounds like an interesting project, @VidurangaLanders!

After briefly reading, I believe that we would be glad to have such a contribution in our repository!

Please note that we accept high-quality implementations in our repository and will be glad to accept a contribution that meets our standards.

We have many relevant examples in this repository, you may use them of course :)

Feel free to reach out to the community if you have any questions.

Good luck!

[VidurangaLanders]

Noted with many thanks.

[TaliCohn]

New submission date: 6.4.25.

[VidurangaLanders]

Noted with thanks

[VidurangaLanders]

Dear Classiq Team,
I would need one more week to complete this implementation.
Thank you for your understanding.

[TaliCohn]

hi @VidurangaLanders, what is the status here? Are you still working on this?
If you have opened a PR, please link it to this issue so we can keep track.

[VidurangaLanders]

Hi @TaliCohn,
I've had an unusually busy couple of weeks with exams and assignments. I'm currently on my vacation and getting back on this. If you could allow me a few more days, perhaps a week, I'd love to finish what I started. I completely understand if it can't be counted as a contribution to the Paper Implementation challenge, but I still wish to complete it.