tag:blogger.com,1999:blog-5149574209636840277.post2637195519063393838..comments2024-03-05T05:55:16.379+01:00Comments on ECRYPT-EU: Quantum computation, algorithms and some walks.. pt.1Nigel Smarthttp://www.blogger.com/profile/17681184541012804026noreply@blogger.comBlogger3125tag:blogger.com,1999:blog-5149574209636840277.post-73889242744186093412016-10-14T10:40:45.168+02:002016-10-14T10:40:45.168+02:00Hi Simon,
Yes it is possible to explain. However,...Hi Simon, <br />Yes it is possible to explain. However, it is not so simple. We called this query model. We assume that the function S_f is an oracle and we just assume that it gives us the answer. <br />If you go to the original paper from DJ: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.655.5997&rep=rep1&type=pdf<br />In the first page (end of the first page), you are going to find the definition of S_f (in the paper they called U_f). <br />I'm sorry if I didn't give you a precise answer with some mathematical definition. Anonymoushttps://www.blogger.com/profile/16974975055367272535noreply@blogger.comtag:blogger.com,1999:blog-5149574209636840277.post-272791051963649172016-10-14T10:40:29.478+02:002016-10-14T10:40:29.478+02:00This comment has been removed by the author.Anonymoushttps://www.blogger.com/profile/16974975055367272535noreply@blogger.comtag:blogger.com,1999:blog-5149574209636840277.post-50286568129720365312016-10-12T10:35:57.531+02:002016-10-12T10:35:57.531+02:00In the second step of the DJ algorithm you apply t...In the second step of the DJ algorithm you apply the function S_f to the qubit. Can you explain what the mathematical definition of this application is and where it comes from?Simon Friedbergerhttps://www.blogger.com/profile/11398138941386358772noreply@blogger.com