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 bits in the input vector vec{x} form a periodic bit string (i.e., implements the function f( vec{x}) = 1 if vec{x} is periodic, and 0 otherwise). A bit string of length N is considered periodic with period P ( 1 <= P <= N - 1 ) if for all i in [0, N - P - 1] x_i = x_{i + P} . Note that P does not have to divide N evenly; for example, bit string "01010" is periodic with period P = 2 . You have to implement an operation which takes the following inputs: and performs a transformation |x rangle|y rangle rightarrow |x rangle|y oplus f(x) rangle . The operation doesn 't have an output; its "output" is the state in which it leaves the qubits. Note that the input register x has to remain unchanged after applying the operation. Your code should have the following signature: Note: the operation has to have an adjoint specified for it; adjoint auto means that the adjoint will be generated automatically. For details on adjoint, see Operation Definitions. You are not allowed to use measurements in your operation. '... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
50660912 |
m.sewcio |
C2 |
March 1, 2019, 11:01 p.m. |
OK |
Q# |
TESTS |
6 |
795 |
50585600 |
|
|
50660670 |
Hennkka |
C2 |
March 1, 2019, 10:45 p.m. |
OK |
Q# |
TESTS |
6 |
826 |
50585600 |
|
|
50659697 |
Xellos |
C2 |
March 1, 2019, 9:56 p.m. |
OK |
Q# |
TESTS |
6 |
841 |
49868800 |
|
|
50740604 |
Vid325 |
C2 |
March 3, 2019, 3:15 p.m. |
OK |
Q# |
TESTS |
6 |
841 |
50585600 |
|
|
50694319 |
CHelle |
C2 |
March 2, 2019, 5:17 p.m. |
OK |
Q# |
TESTS |
6 |
857 |
50585600 |
|
|
50768830 |
Executor96 |
C2 |
March 4, 2019, 2:04 a.m. |
OK |
Q# |
TESTS |
6 |
872 |
50176000 |
|
|
50781161 |
A.calamus |
C2 |
March 4, 2019, 11:25 a.m. |
OK |
Q# |
TESTS |
6 |
904 |
49766400 |
|
|
50768852 |
dpjain |
C2 |
March 4, 2019, 2:07 a.m. |
OK |
Q# |
TESTS |
6 |
904 |
50585600 |
|
|
50656313 |
michael.dotsenko |
C2 |
March 1, 2019, 7:44 p.m. |
OK |
Q# |
TESTS |
6 |
920 |
49766400 |
|
|
58335933 |
Sali_adelkhah |
C2 |
Aug. 5, 2019, 11:28 a.m. |
OK |
Q# |
TESTS |
6 |
935 |
49766400 |
|
|
remove filters
Back to search problems