Microsoft Q# Coding Contest - Summer 2020 - Warmup

Solutions for Microsoft Q# Coding Contest - Summer 2020 - Warmup (contest 1356). 4/5 problems verified against sample I/O. Difficulty range: -.

5 items

Microsoft Q# Coding Contest - Summer 2020 - Warmup

Type: Special | Problems: 5 | Verified: 4/5 | Rating range: - | Time: 8m 51s

Problem	Name	Rating	Tags	Solve Time	Verified
A2	Distinguish I from Z	-	*special	2m 1s	✓
A3	Distinguish Z from S	-	*special	1m 30s	✓
A5	Distinguish Z from -Z	-	*special	1m 25s	✓
B2	Decrement	-	*special	2m 48s	✗
D1	Quantum Classification - 1	-	*special	1m 7s	✓

Practice › Codeforces Solutions › Microsoft Q# Coding Contest - Summer 2020 - Warmup ›

CF 1356B2 - Decrement

We work modulo an odd prime $p$ and factor $$x^8 + 1.$$ The structure of the factorization depends entirely on how $-1$ and $2$ behave in $mathbb{F}p$, because the natural attempt is to rewrite $x^8+1$ as a product of quadratic expressions obtained from square roots of these…

Practice › Codeforces Solutions › Microsoft Q# Coding Contest - Summer 2020 - Warmup ›

CF 1356D1 - Quantum Classification - 1

The task is not a typical input-output problem. Instead, you are given a fixed dataset of 200 two-dimensional points, each labeled as either class 0 or class 1.

Practice › Codeforces Solutions › Microsoft Q# Coding Contest - Summer 2020 - Warmup ›

CF 1356A5 - Distinguish Z from -Z

We are given a quantum operation acting on a single qubit. The operation is either a Z gate, which leaves the The input is not classical data but a quantum operation with known interface: we can call it on a qubit and measure the qubit afterwards.

Practice › Codeforces Solutions › Microsoft Q# Coding Contest - Summer 2020 - Warmup ›

CF 1356A2 - Distinguish I from Z

We are given a quantum black-box operation that acts on a single qubit. The operation is guaranteed to be either doing nothing at all or applying a phase flip. We need to identify which of these two behaviors is implemented and output a binary label.

Practice › Codeforces Solutions › Microsoft Q# Coding Contest - Summer 2020 - Warmup ›

CF 1356A3 - Distinguish Z from S

We are given a quantum black-box operation that acts on a single qubit. This operation is guaranteed to be either the Z gate or the S gate.