The False Proof | PennyLane Challenges

To attempt this challenge, please switch to a larger screen size.

Challenge statement

This challenge is included in the QHack 2023 Flashback Badge Challenge event.

In the 17th century, a nice custom spread among intellectuals: challenging each other to solve numerical problems and puzzles. These challenges were sent through letters and, thanks to this, mathematics expanded and gained a lot of popularity.

It seems that this tradition is making a comeback because the other day Reece received the following letter at the office:

"I have just come to a discovery of great importance, I have just proved that I attach a simple proof. If you think I'm wrong, prove it!*"

drawing

Actually, the proof is very convincing, but Reece turns to quantum computing to show that this is not so (for fun, if you like math: find the line where the mistake is!). To do this, Reece manages to show that is different from In fact, they are so different that a single shot is enough to distinguish them!

This will be your objetive for this challenge! We are going to give you a gate , which you know is either or Your task will be to build a quantum circuit containing to unambiguously determine which of the two gates it is using only one shot.

To do this, you will have access to a two-qubit circuit. You can use as many times as you want, but one thing is important: the solution must guarantee with 100% probability which of the two options it is.

Note: even if you do not know , you are allowed to use qml.ctrl over if necessary.

Challenge code

On one hand you are asked to complete circuit (you only need to apply gates). On the other hand you must complete process_output, which will take the output of circuit (a vector of dimension two where each term can take the value 0 or 1) and will return 2 if or 4 if

Output

The circuit function will receive the gate that you are asked to determine. To judge whether your circuit works as expected, we will randomly send 5000 different examples and check that they always classified correctly. Therefore, in this question there are no public or private test cases. They are randomly generated. Good luck!

or to submit your code