[Qp-l] IBM Quantum Experience chellenge

Istvan Csabai csabai at phys-gs.elte.hu
Sat May 9 11:09:57 CEST 2020


Jól látom, hogy a 4-es feladat végülis nem egy "arbitrary unitary" volt,
hanem egy elég kevés kapuból összerakható? A kiírásban azt írták, hogy
1600-as score alatt fogadják el a megoldást, a nyertes pedig 45 volt ami
kb. azt jelenti, hogy 4 CNOT + 5 single qubit. Maga az U mátrix szemre is
elég szimmetrikusnak tűnt, a valós része:

[image: image.png]




On Sat, May 9, 2020 at 9:52 AM Zoltan Zimboras <zimboras at gmail.com> wrote:

>
> Gratulálok a badge-hez!
> Üdv, Cimbi
>
> On Sat, May 9, 2020 at 3:46 AM rakytap <rakytap at gmail.com> wrote:
>
>>
>> https://www.youracclaim.com/badges/b5d8b5e8-2d74-4d03-a12a-3bbfbac019a0/public_url
>>
>>
>>
>> On 2020. 05. 08. 15:35, Gábor Vattay wrote:
>>
>> https://twitter.com/jaygambetta/status/1258750644191727616
>>
>> On Fri, May 8, 2020 at 10:54 AM Istvan Csabai <csabai at phys-gs.elte.hu>
>> wrote:
>>
>>> Ugyanazt az U mátrixot adták mindenkinek? Machine learning szempontból
>>> érdekelne, hogy hogy értelmezhető a feladat.
>>> Én nem csináltam semmit csak regisztráltam és benéztem, ezt az U-t adta:
>>>
>>> array([[-0.21338835+0.33838835j, -0.14016504-0.08838835j,
>>>          0.21338835-0.08838835j,  0.03661165+0.08838835j,
>>>          0.08838835-0.03661165j, -0.08838835-0.21338835j,
>>>         -0.08838835+0.14016504j,  0.33838835+0.21338835j,
>>>          0.21338835-0.08838835j,  0.03661165+0.08838835j,
>>>          0.39016504+0.08838835j, -0.03661165+0.16161165j,
>>>          0.16161165+0.03661165j,  0.08838835-0.39016504j,
>>>          0.08838835-0.03661165j, -0.08838835-0.21338835j],
>>>        [-0.14016504-0.08838835j, -0.21338835+0.33838835j,
>>>          0.03661165+0.08838835j,  0.21338835-0.08838835j,
>>>         -0.08838835-0.21338835j,  0.08838835-0.03661165j,
>>>          0.33838835+0.21338835j, -0.08838835+0.14016504j,
>>>          0.03661165+0.08838835j,  0.21338835-0.08838835j,
>>>         -0.03661165+0.16161165j,  0.39016504+0.08838835j,
>>>          0.08838835-0.39016504j,  0.16161165+0.03661165j,
>>>         -0.08838835-0.21338835j,  0.08838835-0.03661165j],
>>>        [ 0.21338835-0.08838835j,  0.03661165+0.08838835j,
>>>         -0.21338835+0.33838835j, -0.14016504-0.08838835j,
>>>         -0.08838835+0.14016504j,  0.33838835+0.21338835j,
>>>          0.08838835-0.03661165j, -0.08838835-0.21338835j,
>>>          0.39016504+0.08838835j, -0.03661165+0.16161165j,
>>>          0.21338835-0.08838835j,  0.03661165+0.08838835j,
>>>          0.08838835-0.03661165j, -0.08838835-0.21338835j,
>>>          0.16161165+0.03661165j,  0.08838835-0.39016504j],
>>>        [ 0.03661165+0.08838835j,  0.21338835-0.08838835j,
>>>         -0.14016504-0.08838835j, -0.21338835+0.33838835j,
>>>          0.33838835+0.21338835j, -0.08838835+0.14016504j,
>>>         -0.08838835-0.21338835j,  0.08838835-0.03661165j,
>>>         -0.03661165+0.16161165j,  0.39016504+0.08838835j,
>>>          0.03661165+0.08838835j,  0.21338835-0.08838835j,
>>>         -0.08838835-0.21338835j,  0.08838835-0.03661165j,
>>>          0.08838835-0.39016504j,  0.16161165+0.03661165j],
>>>        [ 0.08838835-0.03661165j, -0.08838835-0.21338835j,
>>>         -0.08838835+0.14016504j,  0.33838835+0.21338835j,
>>>         -0.21338835+0.33838835j, -0.14016504-0.08838835j,
>>>          0.21338835-0.08838835j,  0.03661165+0.08838835j,
>>>          0.16161165+0.03661165j,  0.08838835-0.39016504j,
>>>          0.08838835-0.03661165j, -0.08838835-0.21338835j,
>>>          0.21338835-0.08838835j,  0.03661165+0.08838835j,
>>>          0.39016504+0.08838835j, -0.03661165+0.16161165j],
>>>        [-0.08838835-0.21338835j,  0.08838835-0.03661165j,
>>>          0.33838835+0.21338835j, -0.08838835+0.14016504j,
>>>         -0.14016504-0.08838835j, -0.21338835+0.33838835j,
>>>          0.03661165+0.08838835j,  0.21338835-0.08838835j,
>>>          0.08838835-0.39016504j,  0.16161165+0.03661165j,
>>>         -0.08838835-0.21338835j,  0.08838835-0.03661165j,
>>>          0.03661165+0.08838835j,  0.21338835-0.08838835j,
>>>         -0.03661165+0.16161165j,  0.39016504+0.08838835j],
>>>        [-0.08838835+0.14016504j,  0.33838835+0.21338835j,
>>>          0.08838835-0.03661165j, -0.08838835-0.21338835j,
>>>          0.21338835-0.08838835j,  0.03661165+0.08838835j,
>>>         -0.21338835+0.33838835j, -0.14016504-0.08838835j,
>>>          0.08838835-0.03661165j, -0.08838835-0.21338835j,
>>>          0.16161165+0.03661165j,  0.08838835-0.39016504j,
>>>          0.39016504+0.08838835j, -0.03661165+0.16161165j,
>>>          0.21338835-0.08838835j,  0.03661165+0.08838835j],
>>>        [ 0.33838835+0.21338835j, -0.08838835+0.14016504j,
>>>         -0.08838835-0.21338835j,  0.08838835-0.03661165j,
>>>          0.03661165+0.08838835j,  0.21338835-0.08838835j,
>>>         -0.14016504-0.08838835j, -0.21338835+0.33838835j,
>>>         -0.08838835-0.21338835j,  0.08838835-0.03661165j,
>>>          0.08838835-0.39016504j,  0.16161165+0.03661165j,
>>>         -0.03661165+0.16161165j,  0.39016504+0.08838835j,
>>>          0.03661165+0.08838835j,  0.21338835-0.08838835j],
>>>        [ 0.21338835-0.08838835j,  0.03661165+0.08838835j,
>>>          0.39016504+0.08838835j, -0.03661165+0.16161165j,
>>>          0.16161165+0.03661165j,  0.08838835-0.39016504j,
>>>          0.08838835-0.03661165j, -0.08838835-0.21338835j,
>>>         -0.21338835+0.33838835j, -0.14016504-0.08838835j,
>>>          0.21338835-0.08838835j,  0.03661165+0.08838835j,
>>>          0.08838835-0.03661165j, -0.08838835-0.21338835j,
>>>         -0.08838835+0.14016504j,  0.33838835+0.21338835j],
>>>        [ 0.03661165+0.08838835j,  0.21338835-0.08838835j,
>>>         -0.03661165+0.16161165j,  0.39016504+0.08838835j,
>>>          0.08838835-0.39016504j,  0.16161165+0.03661165j,
>>>         -0.08838835-0.21338835j,  0.08838835-0.03661165j,
>>>         -0.14016504-0.08838835j, -0.21338835+0.33838835j,
>>>          0.03661165+0.08838835j,  0.21338835-0.08838835j,
>>>         -0.08838835-0.21338835j,  0.08838835-0.03661165j,
>>>          0.33838835+0.21338835j, -0.08838835+0.14016504j],
>>>        [ 0.39016504+0.08838835j, -0.03661165+0.16161165j,
>>>          0.21338835-0.08838835j,  0.03661165+0.08838835j,
>>>          0.08838835-0.03661165j, -0.08838835-0.21338835j,
>>>          0.16161165+0.03661165j,  0.08838835-0.39016504j,
>>>          0.21338835-0.08838835j,  0.03661165+0.08838835j,
>>>         -0.21338835+0.33838835j, -0.14016504-0.08838835j,
>>>         -0.08838835+0.14016504j,  0.33838835+0.21338835j,
>>>          0.08838835-0.03661165j, -0.08838835-0.21338835j],
>>>        [-0.03661165+0.16161165j,  0.39016504+0.08838835j,
>>>          0.03661165+0.08838835j,  0.21338835-0.08838835j,
>>>         -0.08838835-0.21338835j,  0.08838835-0.03661165j,
>>>          0.08838835-0.39016504j,  0.16161165+0.03661165j,
>>>          0.03661165+0.08838835j,  0.21338835-0.08838835j,
>>>         -0.14016504-0.08838835j, -0.21338835+0.33838835j,
>>>          0.33838835+0.21338835j, -0.08838835+0.14016504j,
>>>         -0.08838835-0.21338835j,  0.08838835-0.03661165j],
>>>        [ 0.16161165+0.03661165j,  0.08838835-0.39016504j,
>>>          0.08838835-0.03661165j, -0.08838835-0.21338835j,
>>>          0.21338835-0.08838835j,  0.03661165+0.08838835j,
>>>          0.39016504+0.08838835j, -0.03661165+0.16161165j,
>>>          0.08838835-0.03661165j, -0.08838835-0.21338835j,
>>>         -0.08838835+0.14016504j,  0.33838835+0.21338835j,
>>>         -0.21338835+0.33838835j, -0.14016504-0.08838835j,
>>>          0.21338835-0.08838835j,  0.03661165+0.08838835j],
>>>        [ 0.08838835-0.39016504j,  0.16161165+0.03661165j,
>>>         -0.08838835-0.21338835j,  0.08838835-0.03661165j,
>>>          0.03661165+0.08838835j,  0.21338835-0.08838835j,
>>>         -0.03661165+0.16161165j,  0.39016504+0.08838835j,
>>>         -0.08838835-0.21338835j,  0.08838835-0.03661165j,
>>>          0.33838835+0.21338835j, -0.08838835+0.14016504j,
>>>         -0.14016504-0.08838835j, -0.21338835+0.33838835j,
>>>          0.03661165+0.08838835j,  0.21338835-0.08838835j],
>>>        [ 0.08838835-0.03661165j, -0.08838835-0.21338835j,
>>>          0.16161165+0.03661165j,  0.08838835-0.39016504j,
>>>          0.39016504+0.08838835j, -0.03661165+0.16161165j,
>>>          0.21338835-0.08838835j,  0.03661165+0.08838835j,
>>>         -0.08838835+0.14016504j,  0.33838835+0.21338835j,
>>>          0.08838835-0.03661165j, -0.08838835-0.21338835j,
>>>          0.21338835-0.08838835j,  0.03661165+0.08838835j,
>>>         -0.21338835+0.33838835j, -0.14016504-0.08838835j],
>>>        [-0.08838835-0.21338835j,  0.08838835-0.03661165j,
>>>          0.08838835-0.39016504j,  0.16161165+0.03661165j,
>>>         -0.03661165+0.16161165j,  0.39016504+0.08838835j,
>>>          0.03661165+0.08838835j,  0.21338835-0.08838835j,
>>>          0.33838835+0.21338835j, -0.08838835+0.14016504j,
>>>         -0.08838835-0.21338835j,  0.08838835-0.03661165j,
>>>          0.03661165+0.08838835j,  0.21338835-0.08838835j,
>>>         -0.14016504-0.08838835j, -0.21338835+0.33838835j]])
>>>
>>>
>>> On Fri, May 8, 2020 at 9:50 AM rakytap <rakytap at gmail.com> wrote:
>>>
>>>> Mármint jövő csütöztökön? :)
>>>>
>>>> On 2020. 05. 08. 0:58, Tamas Kozsik wrote:
>>>> > Péter, nagyon kíváncsi lennék arra, hogyan álltál neki. Lehetne erről
>>>> > beszélni jövő pénteken? Az első három feladat tényleg könnyű volt, de
>>>> > ez a negyedik... :)
>>>> >
>>>> > Tamás
>>>> >
>>>> > On Wed, 2020-05-06 at 14:00 -0400, Zoltan Zimboras wrote:
>>>> >>
>>>> >> On Wed, May 6, 2020 at 1:55 PM rakytap <rakytap at gmail.com> wrote:
>>>> >>> Köszi!
>>>> >>> Döcögősen, de valamennyire haladtam. Már van egy kapuköröm (y,z
>>>> fotgatás, cnot), mely jól leképezi a |0000> és |0001>       állapotokat.
>>>> Egyelőre hat kapuval kevesebbem van, mint a jelenlegi megoldás rekordernek,
>>>> de van 2 olyan z forgatásom, mely nem írható le pi többszöröseivel.
>>>> Valószínűleg ezeket kell kiváltanom olyan  forgatásokkal, melyek
>>>> >>> (i) a |0000> és |0001> bázison ugyanolyan hatású
>>>> >>> (ii) csakik pi/2, pi/3, pi/4 forgatásokból áll :)
>>>> >>>
>>>> >> Szuper, ez ígéretesnek hangzik!
>>>> >> C
>>>> >>
>>>> >>> Na még van 1.5 napom rá.
>>>> >>>
>>>> >>> Üdv. Pt
>>>> >>> On 2020. 05. 06. 10:18, Zoltan Zimboras wrote:
>>>> >>>> Szia!
>>>> >>>>
>>>> >>>> A Qiskit-hez nem rég fejlesztettek egy általános unitér felbontót
>>>> (sőt iyometria felbontót) az isometry csomagon belül:
>>>> >>>> qiskit.extensions.quantum_initializer.isometry
>>>> >>>>
>>>> >>>> Próbáld ki azt! Ha nem menne, írj. (Kb délután 2-től vagyok
>>>> elérhető.)
>>>> >>>>
>>>> >>>> Üdv,
>>>> >>>> Cimbi
>>>> >>>>
>>>> >>>>
>>>> >>>> On Mon, May 4, 2020 at 5:39 PM rakytap <rakytap at gmail.com> wrote:
>>>> >>>>> Adnak egy db 16x16-os unitér mátrixot és azt kell jól
>>>> megközelíteni minél kevesebb CNOT kapu felhasználásával :)
>>>> >>>>> On 2020. 05. 04. 17:32, Zoltan Zimboras wrote:
>>>> >>>>>> Szia!
>>>> >>>>>>
>>>> >>>>>> A 3-as is egy nagyon egyszeru protokoll, tuti gyorsan megy majd.
>>>> >>>>>> A 4-est viszont nem is ertem, hogy pontosan hogyan kepzelik....
>>>> >>>>>>
>>>> >>>>>> Udv,
>>>> >>>>>> Cimbi
>>>> >>>>>>
>>>> >>>>>> On Mon, May 4, 2020 at 5:27 PM rakytap <rakytap at gmail.com>
>>>> wrote:
>>>> >>>>>>> Sziasztok!
>>>> >>>>>>>
>>>> >>>>>>>
>>>> >>>>>>> Sokerült átmenni a 2-es chellengen is, ez sem volt túl nehéz.
>>>> >>>>>>>
>>>> >>>>>>> A 3. és 4. kihívások már igényesebbnek néznek ki:
>>>> >>>>>>>
>>>> >>>>>>> 3: This third exercise is about BB84, a cryptography protocol
>>>> developed in 1984 by one of our most famous IBMers, Charles Bennett,
>>>> together with his
>>>> >>>>>>> colleague, Gilles Brassard. The goal of this protocol is to
>>>> create a secret key between two parties, Alice and Bob, that can then be
>>>> used by both
>>>> >>>>>>> parties to encrypt and decrypt a hidden message, respectively.
>>>> >>>>>>> In this exercise we will guide you through the different steps
>>>> of the protocol to create a secret key, that can then be used to decrypt a
>>>> encrypted
>>>> >>>>>>> message.
>>>> >>>>>>>
>>>> >>>>>>>
>>>> >>>>>>> 4:The fourth exercise is supposed to puzzle even the quantum
>>>> experts, so don’t worry if you cannot solve it! If you can, hats off to you!
>>>> >>>>>>> We know that single-qubit rotations and CNOT gates constitute a
>>>> universal gate set. However, there is no efficient algorithm known so far
>>>> that gives
>>>> >>>>>>> us a good decomposition. Your task is to find such a
>>>> decomposition.
>>>> >>>>>>>
>>>> >>>>>>>
>>>> >>>>>>> Üdv. Pt
>>>> >>>>>>>
>>>> >>>>>>>
>>>> >>>>>>>
>>>> >>>>>>> On 2020. 04. 29. 12:06, Tamas Kozsik wrote:
>>>> >>>>>>>> Sziasztok!
>>>> >>>>>>>>
>>>> >>>>>>>> 16:30-tól Teamsen.
>>>> >>>>>>>> Beszéljük meg holnap, szerintem jó lenne kipróbálni magunkat a
>>>> >>>>>>>> challengen. :)
>>>> >>>>>>>>
>>>> >>>>>>>> Tamás
>>>> >>>>>>>>
>>>> >>>>>>>> On Wed, 2020-04-29 at 12:04 +0200, Gábor Vattay wrote:
>>>> >>>>>>>>> Sziasztok,
>>>> >>>>>>>>>
>>>> >>>>>>>>> Mikor lesz holnap és min?
>>>> >>>>>>>>>
>>>> >>>>>>>>> Gábor
>>>> >>>>>>>>>
>>>> ----------------------------------------------------------------------
>>>> >>>>>>>>> Gábor Vattay This is my private email account. Any views
>>>> >>>>>>>>> or  opinions in this email  are solely those of the author.
>>>> >>>>>>>>>
>>>> >>>>>>>>>
>>>> >>>>>>>>>
>>>> >>>>>>>>>
>>>> >>>>>>>>>
>>>> >>>>>>>>>
>>>> >>>>>>>>>
>>>> >>>>>>>>>
>>>> >>>>>>>>>
>>>> >>>>>>>>> On Wed, Apr 29, 2020 at 11:55 AM Gábor Vattay <
>>>> vattay at caesar.elte.hu> wrote:
>>>> >>>>>>>>>> Sziasztok,
>>>> >>>>>>>>>>
>>>> >>>>>>>>>> Mikor lesz holnap és min?
>>>> >>>>>>>>>>
>>>> >>>>>>>>>> Gábor
>>>> >>>>>>>>>>
>>>> >>>>>>>>>> On Wed, Apr 29, 2020 at 11:43 AM Zoltan Zimboras <
>>>> zimboras at gmail.com> wrote:
>>>> >>>>>>>>>>> Szerintem a holnapi találkozón lenne érdemes erről a
>>>> "Qiskit challange"-ről beszélni.
>>>> >>>>>>>>>>> Holnap egyébként  Koniorcyzk Mátyás fog beszélni, az
>>>> előadásánal címe:
>>>> >>>>>>>>>>> "0-1 programozás adiabatikus kvantumszámítógépen".
>>>> >>>>>>>>>>>
>>>> >>>>>>>>>>> Üdv,
>>>> >>>>>>>>>>> Cimbi
>>>> >>>>>>>>>>>
>>>> >>>>>>>>>>> On Wed, Apr 29, 2020 at 5:38 AM Zoltan Zimboras <
>>>> zimboras at gmail.com> wrote:
>>>> >>>>>>>>>>>> Sziasztok!
>>>> >>>>>>>>>>>>
>>>> >>>>>>>>>>>> Ez érdekes, és engem is érdekel. De túl sok infót nem
>>>> adnak...
>>>> >>>>>>>>>>>>
>>>> >>>>>>>>>>>> Üdv,
>>>> >>>>>>>>>>>> Cimbi
>>>> >>>>>>>>>>>>
>>>> >>>>>>>>>>>> On Wed, Apr 29, 2020 at 5:06 AM Tamas Kozsik <kto at elte.hu>
>>>> wrote:
>>>> >>>>>>>>>>>>> Én is!
>>>> >>>>>>>>>>>>>
>>>> >>>>>>>>>>>>> Tamás
>>>> >>>>>>>>>>>>>
>>>> >>>>>>>>>>>>> On Wed, 2020-04-29 at 09:51 +0200, rakytap wrote:
>>>> >>>>>>>>>>>>>> Sziasztok!
>>>> >>>>>>>>>>>>>>
>>>> >>>>>>>>>>>>>>
>>>> >>>>>>>>>>>>>> Ebbe nem akarunk szervezetten bekapcsolódni? Én benne
>>>> lennék:
>>>> >>>>>>>>>>>>>>
>>>> >>>>>>>>>>>>>> https://quantum-computing.ibm.com/challenges
>>>> >>>>>>>>>>>>>>
>>>> >>>>>>>>>>>>>>
>>>> >>>>>>>>>>>>>> Üdv. Pt
>>>> >>>>>>>>>>>>>>
>>>> >>>>>>>>>>>>>> _______________________________________________
>>>> >>>>>>>>>>>>>> Qp-l mailing list
>>>> >>>>>>>>>>>>>> Qp-l at plc.inf.elte.hu
>>>> >>>>>>>>>>>>>> https://plc.inf.elte.hu/mailman/listinfo/qp-l
>>>> >>>>>>>>>>>>> _______________________________________________
>>>> >>>>>>>>>>>>> Qp-l mailing list
>>>> >>>>>>>>>>>>> Qp-l at plc.inf.elte.hu
>>>> >>>>>>>>>>>>> https://plc.inf.elte.hu/mailman/listinfo/qp-l
>>>> >>>>>>>>>>> _______________________________________________
>>>> >>>>>>>>>>> Qp-l mailing list
>>>> >>>>>>>>>>> Qp-l at plc.inf.elte.hu
>>>> >>>>>>>>>>> https://plc.inf.elte.hu/mailman/listinfo/qp-l
>>>> >>>>>>>> _______________________________________________
>>>> >>>>>>>> Qp-l mailing list
>>>> >>>>>>>> Qp-l at plc.inf.elte.hu
>>>> >>>>>>>> https://plc.inf.elte.hu/mailman/listinfo/qp-l
>>>> >>>>>>> _______________________________________________
>>>> >>>>>>> Qp-l mailing list
>>>> >>>>>>> Qp-l at plc.inf.elte.hu
>>>> >>>>>>> https://plc.inf.elte.hu/mailman/listinfo/qp-l
>>>> >>>>>>>
>>>> >> _______________________________________________
>>>> >> Qp-l mailing list
>>>> >> Qp-l at plc.inf.elte.hu
>>>> >> https://plc.inf.elte.hu/mailman/listinfo/qp-l
>>>> > _______________________________________________
>>>> > Qp-l mailing list
>>>> > Qp-l at plc.inf.elte.hu
>>>> > https://plc.inf.elte.hu/mailman/listinfo/qp-l
>>>> _______________________________________________
>>>> Qp-l mailing list
>>>> Qp-l at plc.inf.elte.hu
>>>> https://plc.inf.elte.hu/mailman/listinfo/qp-l
>>>>
>>> _______________________________________________
>>> Qp-l mailing list
>>> Qp-l at plc.inf.elte.hu
>>> https://plc.inf.elte.hu/mailman/listinfo/qp-l
>>>
>> _______________________________________________
>> Qp-l mailing list
>> Qp-l at plc.inf.elte.hu
>> https://plc.inf.elte.hu/mailman/listinfo/qp-l
>>
> _______________________________________________
> Qp-l mailing list
> Qp-l at plc.inf.elte.hu
> https://plc.inf.elte.hu/mailman/listinfo/qp-l
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://plc.inf.elte.hu/pipermail/qp-l/attachments/20200509/ef0a006b/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image.png
Type: image/png
Size: 10728 bytes
Desc: not available
URL: <https://plc.inf.elte.hu/pipermail/qp-l/attachments/20200509/ef0a006b/attachment-0001.png>


More information about the Qp-l mailing list