awslabs / the-qubit-factory

A puzzle/construction game about quantum computing.
https://www.qubitfactory.io/
Apache License 2.0
13 stars 0 forks source link

Limit of 4-way detect with 4 duplicates #2

Open 837951602 opened 4 days ago

837951602 commented 4 days ago

图片 However, I only used 3 of inputs, the last one is burnt 图片 What's the actual limit? Any reference about?

evenbly commented 2 days ago

It is not obvious to me what the ideal strategy would look like or if one could apply known results (e.g. "Optimal Quantum Cloning Machines" of Buzek and Hillery), given the particular set-up of the level (i.e. only a discrete set of inputs states is given, and the outputs are only judged as correct if they match exactly).

My own solution (which used all four input copies) averages 927 correct, although I suspect that it would be possible to do much better. Maybe we should start a leaderboard?

837951602 commented 2 days ago

I assumed it reasonable to read the question as "output two bits indicating its rotation" so the set-ups fits more

p.s. The 75% solution (issue/1) treat input as pairs, read on 45 and 135 degrees then decide

837951602 commented 1 day ago

It is not obvious to me what the ideal strategy would look like or if one could apply known results (e.g. "Optimal Quantum Cloning Machines" of Buzek and Hillery), given the particular set-up of the level (i.e. only a discrete set of inputs states is given, and the outputs are only judged as correct if they match exactly).

My own solution (which used all four input copies) averages 927 correct, although I suspect that it would be possible to do much better. Maybe we should start a leaderboard?

I improved mine, now 927 still using only 3 copies