Microsoft Q# Coding Contest - Summer 2020

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
1357 Microsoft Q# Coding Contest - Summer 2020 FINISHED False 259200 139240799 June 19, 2020, 4 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 214 ) B2 "Is the number divisible by 3?" oracle PROGRAMMING

B'Implement a quantum oracle on N qubits which checks whether the input bit string is a little-endian notation of a number that is divisible by 3. Your operation should take the following inputs: Your operation should perform a unitary transformation on those qubits that can be described by its effect on the basis states: if "inputs" is in the basis state |x rangle and "output" is in the basis state |y rangle , the result of applying the operation should be |x rangle|y oplus f(x) rangle , where f(x) = 1 if the integer represented by the bit string x is divisible by 3 , and 0 otherwise. For example, if the qubits passed to your operation are in the state frac{1}{ sqrt{2}}(|110 rangle + |001 rangle)_x otimes |0 rangle_y = frac{1}{ sqrt{2}}(|3 rangle + |4 rangle)_x otimes |0 rangle_y , the state of the system after applying the operation should be frac{1}{ sqrt{2}}(|3 rangle_x otimes |1 rangle_y + |4 rangle_x |0 rangle_y) = frac{1}{ sqrt{2}}(|110 rangle_x otimes |1 rangle_y + |001 rangle_x |0 rangle_y) . Your code should have the following signature (note that your operation should have Adjoint and Controlled variants defined for it; is Adj+Ctl in the operation signature will generate them automatically based on your code): Your code is not allowed to use measurements or arbitrary rotation gates. This operation can be implemented using just the X gate and its controlled variants (possibly with multiple qubits as controls). '...

Tutorials

Microsoft Q# Coding Contest – Summer 2020: editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
84352210 Acceleraizer B2 June 19, 2020, 5:37 p.m. OK Q# TESTS 7 233 3276800
84351106 i_blinnikov B2 June 19, 2020, 5:25 p.m. OK Q# TESTS 7 249 3072000
84368775 retawB B2 June 19, 2020, 10:20 p.m. OK Q# TESTS 7 249 3481600
84350705 sumitacchan B2 June 19, 2020, 5:20 p.m. OK Q# TESTS 7 249 3481600
84579658 A.calamus B2 June 21, 2020, 11:41 a.m. OK Q# TESTS 7 264 3174400
84358373 wilwxk B2 June 19, 2020, 6:52 p.m. OK Q# TESTS 7 264 3174400
84355216 alexander.yuriev B2 June 19, 2020, 6:13 p.m. OK Q# TESTS 7 264 3174400
84354528 al13n B2 June 19, 2020, 6:04 p.m. OK Q# TESTS 7 264 3276800
84379178 TLE B2 June 20, 2020, 4:22 a.m. OK Q# TESTS 7 265 3276800
84360385 mareksom B2 June 19, 2020, 7:21 p.m. OK Q# TESTS 7 265 3276800

remove filters

Back to search problems