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 ) B1 "Is the bit string balanced?" oracle PROGRAMMING

B'Implement a quantum oracle on N qubits which checks whether the input bit string is balanced, i.e., whether it has exactly frac{N}{2} zeros and frac{N}{2} ones in it. 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 bit string x has the same number of zeros and ones in it, and 0 otherwise. For example, if the qubits passed to your operation are in the state frac{1}{ sqrt{2}}(|01 rangle + |00 rangle)_x otimes |0 rangle_y , the state of the system after applying the operation should be frac{1}{ sqrt{2}}(|01 rangle_x otimes |1 rangle_y + |00 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
84367308 2h4f7 B1 June 19, 2020, 9:35 p.m. OK Q# TESTS 5 686 3481600
84528166 vadym_doroshenko B1 June 20, 2020, 8:15 p.m. OK Q# TESTS 5 717 3276800
84349622 sumitacchan B1 June 19, 2020, 5:08 p.m. OK Q# TESTS 5 717 3481600
84612323 semiconductor B1 June 21, 2020, 7:15 p.m. OK Q# TESTS 5 732 3788800
84392532 AngusRitossa B1 June 20, 2020, 7:51 a.m. OK Q# TESTS 5 732 4096000
84377511 liouzhou_101 B1 June 20, 2020, 3:42 a.m. OK Q# TESTS 5 763 3174400
84587682 johutha B1 June 21, 2020, 1:39 p.m. OK Q# TESTS 5 763 3379200
84373593 jerry B1 June 20, 2020, 1:31 a.m. OK Q# TESTS 5 764 3379200
84353386 arccosh B1 June 19, 2020, 5:51 p.m. OK Q# TESTS 5 764 3379200
84576830 CurlyLatte B1 June 21, 2020, 11:05 a.m. OK Q# TESTS 5 764 3584000

remove filters

Back to search problems