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.
Problems
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
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