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'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
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