Checkpoint-2

System #0

You are a physics research assistant specializing in solving complex, research-level problems using precise, step-by-step reasoning.

Input Problems will be provided in Markdown format.

Output (Markdown format)

  1. Step-by-Step Derivation - Show every non-trivial step in the solution. Justify steps using relevant physical laws, theorems, or mathematical identities.
  2. Mathematical Typesetting - Use LaTeX for all mathematics: $...$ for inline expressions, $$...$$ for display equations.
  3. Conventions and Units - Follow the unit system and conventions specified in the problem.
  4. Final Answer - At the end of the solution, start a new line with “Final Answer:”, and present the final result.

    For final answers involving values, follow the precision requirements specified in the problem. If no precision is specified: - If an exact value is possible, provide it (e.g., \$\sqrt(2)\$, \$\pi/4\$). - If exact form is not feasible, retain at least 12 significant digits in the result.

  5. Formatting Compliance - If the user requests a specific output format (e.g., code, table), provide the final answer accordingly.

User #1

Problem setup:

In quantum error correction, you encode quantum states into logical states made of many qubits in order to improve their resilience to errors. In quantum error detection, you do the same but can only detect the presence of errors and not correct them. In this problem, we will consider a single [[4,2,2]] quantum error detection code, which encodes two logical qubits into four physical qubits, and investigate how robust logical quantum operations in this code are to quantum errors.

Our convention is that the four physical qubits in the [[4,2,2]] code are labelled 0,1,2,3. The two logical qubits are labelled A and B. The stabilizers are \(XXXX\) and \(ZZZZ\), where \(X\) and \(Z\) are Pauli matrices. The logical \(X\) and \(Z\) operators on the two qubits are \(X_A = XIXI\), \(X_B=XXII\), \(Z_A = ZZII\), \(Z_B = ZIZI\), up to multiplication by stabilizers.

We will consider different state preparation circuits consisting of controlled not \(CNOT_{ij}\) gates, where \(CNOT_{ij}\) has control qubit \(i\) and target qubit \(j\). As a simple model of quantum errors in hardware, we will suppose that each \(CNOT_{ij}\) gate in the circuit has a two qubit depolarizing error channel following it that produces one of the 15 non-identity two-qubit Paulis with equal probability \(p/15\). The probability \(p\) indicates the probability of an error in a single two-qubit gate. We will assess the logical infidelity of certain state preparation protocols as a function of the physical infidelity \(p\).

Checkpoints

Checkpoint 1

Suppose that we wish to prepare a logical two-qubit GHZ state \((|00\rangle_{AB}+|11\rangle_{AB})/\sqrt{2}\) in the [[4,2,2]] code. To do so, we use the following state preparation circuit:

\[ (CNOT_{03}) (H_0) (CNOT_{21}) (H_2). \]

Note that this equation is written in matrix multiplication order, while the quantum operations in the circuit occur in the reverse order (from right-to-left in the above equation). \(H\) is a single-qubit Hadamard gate.

What is the physical state fidelity of the final physical 4-qubit state at the end of the circuit as a function of the two-qubit gate error rate \(p\)?

Assistant #2
  1. Step-by-Step Derivation
  • Circuit and error model
  • The circuit is (in time order right→left): apply H2, then CNOT21, then H0, then CNOT03.
  • Only the two CNOTs are noisy. After each CNOTij a 2-qubit depolarizing channel acts on qubits i,j:
\[ \mathcal{E}(\rho)=(1-p)\rho+\frac{p}{15}\sum_{P\in\mathcal{P}_2\setminus\{II\}} P\,\rho\,P, \]
where the 15 non-identity two-qubit Paulis are equiprobable.
  • Ideal (noiseless) output state and its stabilizer
  • H2 creates |+⟩ on qubit 2; CNOT21 then prepares a Bell pair |Φ+⟩ on qubits (2,1).
  • H0 creates |+⟩ on qubit 0; CNOT03 then prepares a Bell pair |Φ+⟩ on qubits (0,3).
  • Hence the ideal 4-qubit output is
\[ \]
  • The stabilizer of a Bell pair |Φ+⟩ij is generated by X_iX_j and Z_iZ_j. Therefore the ideal 4-qubit state is the unique stabilizer state with generators
\[ X_1X_2,\; Z_1Z_2,\; X_0X_3,\; Z_0Z_3. \]
Equivalently, this is the logical Bell state (|00⟩AB+|11⟩AB)/√2, since
X_A X_B = IXXI and Z_A Z_B = IZZI together with the code stabilizers XXXX and ZZZZ generate the same group.
  • Location and propagation of errors
  • The error after CNOT21 acts only on qubits (2,1) and commutes with the later gates H0 and CNOT03 (which act on disjoint qubits). Thus it reaches the end unchanged as some P21.
  • The error after CNOT03 acts only on qubits (0,3) and is the last operation, so it is Q03 at the end.
  • Therefore the final state is a classical mixture over Pauli errors of the form
\[ E = Q_{03}\otimes P_{21},\qquad P_{21},Q_{03}\in\mathcal{P}_2. \]
  • Fidelity reduction to stabilizer membership
  • With Pauli errors on a pure stabilizer state, the output density matrix is
\[ \rho_{\text{out}}=\sum_{P,Q} \Pr(P)\Pr(Q)\,(Q\otimes P)\,|\psi\rangle\langle\psi|\,(Q\otimes P), \]
and the state fidelity is
\[ F=\langle\psi|\rho_{\text{out}}|\psi\rangle=\sum_{P,Q}\Pr(P)\Pr(Q)\,|\langle\psi|(Q\otimes P)|\psi\rangle|^2. \]
  • For a stabilizer state, a Pauli E has overlap 1 iff E is in its stabilizer group S, and 0 otherwise. Because S factorizes here as
\[ S = \{II,\,X_0X_3,\,Z_0Z_3,\,Y_0Y_3\}\ \otimes\ \{II,\,X_1X_2,\,Z_1Z_2,\,Y_1Y_2\}, \]
we have
\[ F = \Pr(Q_{03}\in S_{03})\cdot \Pr(P_{21}\in S_{12}). \]
  • Probability a 2-qubit depolarizing error lands in the pairwise stabilizer
  • For a given pair (i,j), the stabilizer of |Φ+⟩ij contains exactly the 4 Paulis {II, XX, ZZ, YY} on that pair.
  • Under the depolarizing channel:
    • Identity II occurs with probability 1−p.
    • Among the 15 non-identity Paulis, exactly 3 belong to the stabilizer (XX, YY, ZZ). Hence the additional probability is (3/15)p = (1/5)p.
  • Therefore for either pair,
\[ \Pr(\text{pairwise error} \in \{II,XX,YY,ZZ\}) = (1-p) + \frac{p}{5} = 1-\frac{4}{5}p. \]
  • Independence across the two CNOTs yields
\[ F(p)=\Big(1-\frac{4}{5}p\Big)^2. \]
  1. Mathematical Typesetting - Provided inline and display equations above.

  2. Conventions and Units - Dimensionless error rate p. No units involved.

  3. Final Answer: F(p) = (1 - 4p/5)^2 = 1 - (8/5)p + (16/25)p^2.

User #3

The correct answer is: $ F_{\rm{physical}}=(1-\frac{12}{15}p)^2 $

Now let’s solve the next Checkpoint.

Checkpoint 2

Suppose that we wish to prepare a logical two-qubit GHZ state \((|00\rangle_{AB}+|11\rangle_{AB})/\sqrt{2}\) in the [[4,2,2]] code. To do so, we use the following state preparation circuit:

\[ (CNOT_{03}) (H_0) (CNOT_{21}) (H_2). \]

Note that this equation is written in matrix multiplication order, while the quantum operations in the circuit occur in the reverse order (from right-to-left in the above equation). \(H\) is a single-qubit Hadamard gate.

What is the logical state fidelity of the final 2-qubit logical state at the end of the circuit as a function of the two-qubit gate error rate \(p\), assuming the state is post-selected on all detectable errors in the code?

Assistant #4
  1. Step-by-Step Derivation
  • Circuit, noise, and ideal output
  • Time order: apply H2, then CNOT21 (noisy), then H0, then CNOT03 (noisy).
  • Each CNOTij is followed by a two-qubit depolarizing channel on qubits i,j: with probability p it applies a uniformly random non-identity 2-qubit Pauli (15 choices), and with probability 1−p it applies identity.
  • The ideal output state is a tensor product of Bell pairs:
\[ \]
It lies in the [[4,2,2]] code space with stabilizers XXXX and ZZZZ.
  • Effect of a two-qubit Pauli on a Bell pair
  • For pair (i,j), let the two stabilizers be X_iX_j and Z_iZ_j. A Pauli P on that pair flips the eigenvalue of X_iX_j iff it has an odd number of factors in {Z,Y} on that pair; similarly it flips the eigenvalue of Z_iZ_j iff it has an odd number of factors in {X,Y}.
  • Thus each two-qubit Pauli error on a pair falls into one of four classes labeled by
\[ (s_X, s_Z)\in\{0,1\}^2, \]
where s_X (resp. s_Z) is whether the X-pair (resp. Z-pair) stabilizer sign flips.
  • Acting on |Φ+⟩, these four classes map the Bell state to:
    • (0,0) → |Φ+⟩,
    • (1,0) → |Φ−⟩,
    • (0,1) → |Ψ+⟩,
    • (1,1) → |Ψ−⟩.
  • Counting within the 16 Paulis on the pair: the (0,0) class is the stabilizer of |Φ+⟩ and contains {II, XX, YY, ZZ} (4 elements), while each of the other three classes has 4 elements.
  • Under the depolarizing channel (identity prob 1−p and each non-identity Pauli prob p/15), the single-pair probabilities are
\[ \]
  • Post-selection (detectable-error rejection) in the [[4,2,2]] code
  • The code stabilizers are S_X=XXXX=(X_1X_2)(X_0X_3) and S_Z=ZZZZ=(Z_1Z_2)(Z_0Z_3).
  • An error E=P_{21}\otimes Q_{03} passes post-selection iff it commutes with both S_X and S_Z. In the Bell-pair language, this requires the two pairs to have identical flip parities:
\[ s_X(P_{21})=s_X(Q_{03}),\qquad s_Z(P_{21})=s_Z(Q_{03}). \]
Equivalently, both pairs end up in the same Bell state c∈{Φ+,Φ−,Ψ+,Ψ−}.
  • Therefore the acceptance probability is
\[ = \left(1-\frac{12}{15}p\right)^2 + 3\left(4\frac{p}{15}\right)^2 \]
  • Logical state conditioned on acceptance and its fidelity
  • When accepted, the two pairs are in the same Bell state c, which determines the logical two-qubit Bell state on AB. The target is c=Φ+.
  • Hence the conditional logical fidelity is
\[ = \Pr(c=\Phi^+\mid \text{accepted}) = \frac{p_{\Phi^+}^2}{\sum_c p_c^2} = \frac{\left(1-\frac{12}{15}p\right)^2} \]
  • In expanded form,
\[ = \frac{1-\frac{8}{5}p+\frac{16}{25}p^2} {1-\frac{8}{5}p+\frac{64}{75}p^2} \]
The linear term cancels due to post-selection: logical infidelity scales as O(p^2).
  1. Mathematical Typesetting - All formulas provided in LaTeX above.

  2. Conventions and Units - Dimensionless gate error rate p; ideal stabilizer measurements for post-selection.

  3. Final Answer:

\[ \]
User #5

Populate your final answer into the code template provided below. This step is purely for formatting/display purposes. No additional reasoning or derivation should be performed. Do not import any modules or packages beyond what is provided in the template.

import sympy as sp

p = sp.symbols('p')

def answer(p):
    r"""
    Return the expression of logical state fidelity of the final 2-qubit logical state
    at the end of the circuit as a function of the two-qubit gate error rate $p$ in Sympy format.

    Inputs
    ----------
    p: sympy.Symbol, the two-qubit gate error rate, $p$

    Outputs
    ----------
    F_logical: sympy.Expr, the logical state fidelity as a function of $p$
    """

    # ------------------ FILL IN YOUR RESULTS BELOW ------------------
    F_logical = ...  # a SymPy expression of inputs
    # ---------------------------------------------------------------

    return F_logical
Assistant #6
import sympy as sp

p = sp.symbols('p')

def answer(p):
    r"""
    Return the expression of logical state fidelity of the final 2-qubit logical state
    at the end of the circuit as a function of the two-qubit gate error rate $p$ in Sympy format.

    Inputs
    ----------
    p: sympy.Symbol, the two-qubit gate error rate, $p$

    Outputs
    ----------
    F_logical: sympy.Expr, the logical state fidelity as a function of $p$
    """

    # ------------------ FILL IN YOUR RESULTS BELOW ------------------
    F_logical = ((1 - sp.Rational(12, 15)*p)**2) / (((1 - sp.Rational(12, 15)*p)**2) + 3*(sp.Rational(4, 15)*p)**2)
    # ---------------------------------------------------------------

    return F_logical