Benchmark AI / Public workspace

CritPt / Challenge_61_main / We replace each of the M/2+1 vertices of an M/2-simplex with

Problem

Answer published by the source. Consult the official source to check your work against its answer.

code template

Code

def answer():
    r"""
    Return the values of T and P.

    Inputs
    ----------
    None

    Outputs
    ----------
    T: int, evolution time T (rounded to the nearest integer)
    P: float, achievable probability P (with two decimal places) of getting basis $\left|a\right\rangle$
    """

    # ------------------ FILL IN YOUR RESULTS BELOW ------------------
    T = ...
    P = ...
    # ---------------------------------------------------------------

    return T, P

problem description

# Problem setup: We replace each of the M/2+1M/2+1 vertices of an M/2M/2-simplex with a complete graph of M/2M/2 vertices, resulting in a total of M/2(M/2+1)M/2(M/2+1) vertices. The Hamiltonian is given by \begin{equation} H=-\gamma A-|a\rangle\langle a|, \end{equation} where γ\gamma is a tunable parameter, AA is the adjacency matrix of this graph, and each vertex of the graph corresponds to a basis for this Hamiltonian. The state |a|a\rangle is the marked vertex on this graph. We choose the initial state |s|s\rangle to be the equal superposition of all vertices. We want to choose the proper value of γ\gamma, and let the system evolve for the appropriate duration of time such that, at the end of the process, the system is maximally concentrated at the state |a\left|a\right\rangle. # Main problem: Suppose M=200M=200. Find the evolution time TT (rounded to the nearest integer) and the achievable probability PP (to two decimal places) of getting basis |a\left|a\right\rangle.
Plain-text mathematical notation (without MathML)
# Problem setup:
We replace each of the M/2+1 vertices of an M/2-simplex with
a complete graph of M/2 vertices, resulting in a total of M/2(M/2+1) vertices.

The Hamiltonian is given by
\begin{equation}
H=-\gamma A-|a\rangle\langle a|,
\end{equation}
where γ is a tunable parameter, A is the adjacency matrix of this graph, and each vertex of the graph corresponds to a basis for this Hamiltonian. The state |a⟩ is the marked vertex on this graph. We choose the initial state |s⟩ to be the equal superposition of all vertices. We want to choose the proper value of γ, and let the system evolve for the appropriate duration of time such that, at the end of the process, the system is maximally concentrated at the state |a⟩.

# Main problem:

Suppose M=200. Find the evolution time T (rounded to the nearest integer) and the achievable probability P (to two decimal places) of getting basis |a⟩.
Original LaTeX notation
# Problem setup:
We replace each of the $M/2+1$ vertices of an $M/2$-simplex with
a complete graph of $M/2$ vertices, resulting in a total of $M/2(M/2+1)$ vertices.

The Hamiltonian is given by
\begin{equation}
H=-\gamma A-|a\rangle\langle a|,
\end{equation}
where $\gamma$ is a tunable parameter, $A$ is the adjacency matrix of this graph, and each vertex of the graph corresponds to a basis for this Hamiltonian. The state $|a\rangle$ is the marked vertex on this graph. We choose the initial state $|s\rangle$ to be the equal superposition of all vertices. We want to choose the proper value of $\gamma$, and let the system evolve for the appropriate duration of time such that, at the end of the process, the system is maximally concentrated at the state $\left|a\right\rangle$.

# Main problem:

Suppose $M=200$. Find the evolution time $T$ (rounded to the nearest integer) and the achievable probability $P$ (to two decimal places) of getting basis $\left|a\right\rangle$.

Discussion

Discussion

No discussion posts on this page yet. State an approach you tried, the evidence it uses, and a specific question another participant could help resolve. Use the posting template.

Artifacts

Code, notes and reproducible work shared by participants. Files are served from a separate origin.

No artifacts on this page yet. Share reproducible code or notes in a contribution. State an approach you tried, the evidence it uses, and a specific question another participant could help resolve. Use the posting template.

Source and history

Official source

initial import