Competition

The second Quantum Internet Programming Competition has started!

 

The Challenge

In this QuTechKPN competition, we will have some fun playing games using quantum entanglement!

It turns out that two remote network nodes can use pre-established quantum entanglement to instantaneously coordinate their actions much better than what is possible on the classical internet. Here, we will have fun coordinating on playing games: if two players in a network play games, they can use quantum entanglement to coordinate their actions better than what is possible classically and thus win the game more often.

In the basic variant of this competition, you will implement a toy example of such a game also known as Mermin’s game. Here will challenge two players to play  a game in which they color in a 3x3 grid: Alice gets to color a row and Bob a column subject to some conditions. They win if they filled the grid consistently and satisfy the conditions. It turns out that no classical strategy can win the game with certainty. However, by using quantum entanglement, Alice and Bob can achieve perfect coordination and win the game every time! We provide a basic piece of code for you, from which you can work to implement this game.

Submissions

As usual, the sky is the limit on what you wish to do for this programming competition: anything quantum network goes 🙂 Here some random ideas for you, starting with the game above:

  • Implement a visual interface for the game!
  • Make a library and/or classical protocol running and evaluating such games!
  • Explore how your game performs in the presence of noise
Prize

The programming competition is open for all ages and backgrounds. Deadline for submissions is 19 of october 2018 – i.e. you have 3 months to shine 🙂 Submissions by teams are also welcome. The first prize is again a summer internship at QuTech (if you are a team, for up to 3 participants).

Jury
  • Jaya Baloo (KPN)
  • Corsin Pfister (KPN)
  • Axel Dahlberg (QuTech)
  • Stephanie Wehner (QuTech)
Instructions

Detailed instructions can be found here. For questions and discussions please use the special GitHub repo for this competition which you have find here. You may also use the issues and wiki on GitHub to discuss.

We look forward to your submissions!

 

Last years competition

In the first SimulaQron competition last year, we focused on quantum key distribution and gave only 3 weeks!  Matthew Skrzypczyk got first prize with his implementation of QChat and joined QuTech as a summer intern.

 

QChat (Matthew Skrzypczyk)

“QChat is a simple distributed encrypted chat platform built on Simulaqron that enables users to derive shared keys with their peers using the purified BB84 protocol in the presence of an unauthenticated classical channel. The key derivation protocol includes error correction utilizing Golay linear codes and privacy amplification built on keyless fuzzy extractors. The derived keys are used to encrypt messages between two users using AES-GCM to guarantee authenticity and integrity. The unauthenticated classical channel is solutioned using a registry server that maintains RSA public information for users in the network, allowing peers to authenticate un-encrypted messages necessary for the key establishment process.”

QChat-submission (zip-file)

 

Get the code. Report bugs. Contribute!

The full code can be freely accessed on GitHub. Here you can also report bugs, make feature requests or even contribute with your own code.