All Questions
3 questions
2
votes
1
answer
307
views
Implementing a Gaussian elimination solver for Simon's algorithm's outcome of linear equations
I'm trying to implement a gaussian elimination solver for the linear equations that are the outcome from simon's algorithm. I implemented two solutions,
first: https://stackoverflow.com/a/45527097
...
- 57
2
votes
1
answer
930
views
Solving modified version of Simon's Algorithm with multiple secret strings
I am stuck on the following question.
Let $S$ be the $span${s1, s2, ... , sk} such that $S$ is a $k$-dimensional subspace of {0, 1}n. Let 𝑓:{0,1}𝑛→{0,1}𝑛 be a function so that $f(x) = f(y)$ if ...
4
votes
1
answer
1k
views
In Simon's algorithm, is there a general method to define an oracle given a certain periodicity?
I have to implement Simon's algorithm in Cirq. I have problems determining the oracle $f(x)$ defined such that $f(x)=f(x\oplus a)$ from a certain value of $a$.
Given a random $a$, is there a general ...
- 153