Microsoft Q# Coding Contest - Winter 2019

Solutions are presented as using the least memory and the fastest execution time. It also takes the top 10 most recent solutions from each language. If you want to limit to a specific index, click the "Solved" button and go to that problem.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
1116 Microsoft Q# Coding Contest - Winter 2019 FINISHED False 259200 180363599 March 1, 2019, 5 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 186 ) C2 "Is the bit string periodic?" oracle PROGRAMMING

B'Implement a quantum oracle on N qubits which checks whether the bits in the input vector vec{x} form a periodic bit string (i.e., implements the function f( vec{x}) = 1 if vec{x} is periodic, and 0 otherwise). A bit string of length N is considered periodic with period P ( 1 <= P <= N - 1 ) if for all i in [0, N - P - 1] x_i = x_{i + P} . Note that P does not have to divide N evenly; for example, bit string "01010" is periodic with period P = 2 . You have to implement an operation which takes the following inputs: and performs a transformation |x rangle|y rangle rightarrow |x rangle|y oplus f(x) rangle . The operation doesn 't have an output; its "output" is the state in which it leaves the qubits. Note that the input register x has to remain unchanged after applying the operation. Your code should have the following signature: Note: the operation has to have an adjoint specified for it; adjoint auto means that the adjoint will be generated automatically. For details on adjoint, see Operation Definitions. You are not allowed to use measurements in your operation. '...

Tutorials

Contest editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
50660912 m.sewcio C2 March 1, 2019, 11:01 p.m. OK Q# TESTS 6 795 50585600
50660670 Hennkka C2 March 1, 2019, 10:45 p.m. OK Q# TESTS 6 826 50585600
50659697 Xellos C2 March 1, 2019, 9:56 p.m. OK Q# TESTS 6 841 49868800
50740604 Vid325 C2 March 3, 2019, 3:15 p.m. OK Q# TESTS 6 841 50585600
50694319 CHelle C2 March 2, 2019, 5:17 p.m. OK Q# TESTS 6 857 50585600
50768830 Executor96 C2 March 4, 2019, 2:04 a.m. OK Q# TESTS 6 872 50176000
50781161 A.calamus C2 March 4, 2019, 11:25 a.m. OK Q# TESTS 6 904 49766400
50768852 dpjain C2 March 4, 2019, 2:07 a.m. OK Q# TESTS 6 904 50585600
50656313 michael.dotsenko C2 March 1, 2019, 7:44 p.m. OK Q# TESTS 6 920 49766400
58335933 Sali_adelkhah C2 Aug. 5, 2019, 11:28 a.m. OK Q# TESTS 6 935 49766400

remove filters

Back to search problems