Das Quantum-Team von Microsoft freut sich, den Q # Coding Contest - Winter 2019 bekannt zu geben! In diesem Wettbewerb können Sie Ihre Quantenprogrammierkenntnisse unter Beweis stellen und Quantencomputeraufgaben in Q # lösen. Die Gewinner erhalten ein Microsoft Quantum T-Shirt!
Quantum Computing ist ein radikal anderes Computerparadigma als klassisches Computing. In der Tat ist es so unterschiedlich, dass einige Aufgaben, von denen angenommen wird, dass sie klassisch unlösbar sind (wie das Faktorisieren von ganzen Zahlen oder das Simulieren physikalischer Systeme), effizient auf einem Quantencomputer ausgeführt werden können. 2017 stellte Microsoft das Quantum Development Kit vor, das die Programmiersprache Q # enthält. Q # kann mit Visual Studio, Visual Studio Code oder der Befehlszeile unter Windows, MacOS und Linux verwendet werden.
Im Sommer 2018 veranstalteten wir den ersten Quantenprogrammierwettbewerb , der Probleme zu Einführungsthemen im Quantencomputer beinhaltete: Überlagerung, Messung, Quantenorakel und einfache Algorithmen. Dieser Wettbewerb wird zu einigen dieser Themen schwierigere Probleme bieten und einige neue Themen vorstellen.
Der Wettbewerb findet vom 1. bis 4. März statt . Die Regeln des Wettbewerbs sind:
- Der Wettbewerb wird 12 Aufgaben mit verschiedenen Komplexitätsstufen haben.
- Um jede Aufgabe zu lösen, schreiben Sie Q # -Code, um die beschriebene Transformation für den angegebenen Satz von Qubits zu implementieren oder eine anspruchsvollere Aufgabe auszuführen. Lösungen werden nur in Q # akzeptiert.
- Die Lösung ist korrekt, wenn alle Tests aus einem vordefinierten Testsatz bestanden wurden. Sie werden bald nach dem Absenden wissen, ob die Lösung korrekt ist.
- Die Teilnehmer werden nach der Anzahl der richtig gelösten Aufgaben eingestuft.
- Unentschieden werden basierend auf der niedrigsten Strafzeit für alle Aufgaben gelöst, die als letzte Einreichungszeit (die Zeit seit dem Start des Wettbewerbs) für eine der korrekt gelösten Aufgaben berechnet wird. Für jede fehlgeschlagene Einreichung bei gelösten Aufgaben wird eine zusätzliche Strafe von 20 Minuten hinzugefügt (d. H. Wenn Sie die Aufgabe nie lösen, werden Sie nicht dafür bestraft, dass Sie diese Aufgabe versucht haben).
- Die 50 besten Teilnehmer erhalten ein Microsoft Quantum T-Shirt.
- KEIN KAUF ERFORDERLICH. Muss mindestens 16 Jahre alt sein. Spiel endet am 04.03.19. Einzelheiten finden Sie unter Offizielle Regeln .
Wir werden am Wochenende vor dem Wettbewerb vom 22. bis 25. Februar eine Aufwärmrunde anbieten. Die Teilnahme an der Aufwärmrunde ist völlig optional. Die Aufwärmrunde umfasst einfachere Aufgaben zu den im Hauptwettbewerb behandelten Themen und bietet Ihnen die Möglichkeit, sich vorab mit der Wettbewerbsumgebung und dem Einreichungssystem vertraut zu machen sowie die Grundlagen des Quantencomputers und der Programmiersprache Q # zu aktualisieren oder zu erlernen. Während der Aufwärmrunde wird jeder aufgefordert, die Aufgaben und Lösungen zu besprechen. Sobald die Aufwärmrunde beendet ist, werden wir die Leitartikel veröffentlichen, in denen sowohl die Quantencomputerlogik hinter der Lösung als auch die Q # -Implementierung auf der Wettbewerbsseite erläutert werden.
Eine weitere gute Möglichkeit, sich auf den Wettbewerb vorzubereiten, besteht darin, einige der Quantum Katas zu lösen. Sie bieten Probleme zu einer Vielzahl von Quantenprogrammierungsthemen und sind den im Wettbewerb verwendeten sehr ähnlich. Tatsächlich werden die Teilnehmer des Sommer-Q # -Wettbewerbs die Wettbewerbsprobleme bei einigen der Kata-Aufgaben erkennen :-)
Viel Glück! Wir hoffen, Sie genießen den Wettbewerb!
Zum ersten Mal Codeforces-Benutzer:
- Erstellen Sie hier ein Benutzerkonto.
- Registrieren Sie sich hier für die Aufwärmrunde.
- Registrieren Sie sich hier für den Wettbewerb.
- Sobald die Aufwärmrunde am 22. Februar beginnt, können Sie hier auf die Probleme zugreifen.
- Sobald der Wettbewerb am 1. März beginnt, können Sie hier auf die Probleme zugreifen.
Quantencomputer und Q # -Materialien:
Beachten Sie, dass für diesen Wettbewerb Q # 0.4 verwendet wird, während für den vorherigen Wettbewerb Q # 0.2 verwendet wurde. Eine Menge Code, der in 0.2 geschrieben wurde, funktioniert immer noch in 0.4. Einzelheiten zu wichtigen Änderungen und neuen Funktionen finden Sie in den Versionshinweisen .