Microsoft Q# Coding Contest - Summer 2018 - Warmup

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
1001 Microsoft Q# Coding Contest - Summer 2018 - Warmup FINISHED False 259200 201535199 June 29, 2018, 4 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 401 ) I Deutsch-Jozsa algorithm PROGRAMMING *special 2700

B'You are given a quantum oracle - an operation on N xe2 x80 x89+ xe2 x80 x891 qubits which implements a function . You are guaranteed that the function f implemented by the oracle is either constant (returns 0 on all inputs or 1 on all inputs) or balanced (returns 0 on exactly one half of the input domain and 1 on the other half). There are only two possible constant functions: f(x) xe2 x80 x89= xe2 x80 x890 and f(x) xe2 x80 x89= xe2 x80 x891. The functions implemented by oracles in the two previous problems (f(x) xe2 x80 x89= xe2 x80 x89xk and ) are examples of balanced functions. Your task is to figure out whether the function given by the oracle is constant. Your code is allowed to call the given oracle only once. You have to implement an operation which takes the following inputs: The return of your operation is a Boolean value: true if the oracle implements a constant function and false otherwise. Your code should have the following signature: '...

Tutorials

Full editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
39857864 JeffreyLC I July 2, 2018, 5:39 a.m. OK Q# TESTS 10 249 0 2700
39873087 Tinkidinki I July 2, 2018, 3:54 p.m. OK Q# TESTS 10 264 0 2700
39852640 -is-this-fft- I July 1, 2018, 11:02 p.m. OK Q# TESTS 10 264 0 2700
39805992 MisterMediocre I June 30, 2018, 7:34 p.m. OK Q# TESTS 10 264 0 2700
39803639 nhho I June 30, 2018, 5:23 p.m. OK Q# TESTS 10 264 0 2700
39792627 liouzhou_101 I June 30, 2018, 9:02 a.m. OK Q# TESTS 10 264 0 2700
39855018 Victor_chen I July 2, 2018, 2:30 a.m. OK Q# TESTS 10 265 0 2700
39848859 dasdull I July 1, 2018, 6:58 p.m. OK Q# TESTS 10 265 0 2700
39822647 bmerry I July 1, 2018, 1:36 p.m. OK Q# TESTS 10 265 0 2700
39813149 MightyMax I July 1, 2018, 6:11 a.m. OK Q# TESTS 10 265 0 2700

remove filters

Back to search problems