We define a weighted graph associated with the standard realification of a qubit Hamiltonian, whose vertices correspond to the four real coordinate channels of the doubled state space and whose edge weights are determined by the magnitudes of infinitesimal couplings in the realified Schrödinger equation. We prove that this graph is connected if and only if the Hamiltonian possesses nonzero off-diagonal coupling in the basis in which the graph is constructed, derive the complete weighted-Laplacian spectrum in closed form, and obtain an explicit expression for its Fiedler value. We propose a two-qubit extension supported by structural argument and numerical evidence. The graph depends on the chosen computational basis; whether an equivalent basis-independent construction exists remains an open question.
We define a weighted graph associated with the standard realification of a qubit Hamiltonian, whose vertices correspond to the four real coordinate channels of the doubled state space and whose edge weights are determined by the magnitudes of infinitesimal couplings in the realified Schrödinger equation. We prove that this graph is connected if and only if the Hamiltonian possesses nonzero off-diagonal coupling in the basis in which the graph is constructed, derive the complete weighted-Laplacian spectrum in closed form, and obtain an explicit expression for its Fiedler value. We propose a two-qubit extension supported by structural argument and numerical evidence. The graph depends on the chosen computational basis; whether an equivalent basis-independent construction exists remains an open question.
We study when block-coupled regular graphs can realize prescribed complex quantum-like (QL) bit states as exact synchronized eigenstates. Two regular subgraphs GA and GB supply normalized all-ones eigenvectors VA and VB, and algebraically regular bipartite couplings reduce the full graph-supported operator exactly to a 2×2 effective block on S=span{∣0⟩,∣1⟩}. Within this reduction we prove that two natural symmetric complexifications are not universal for state synthesis under a real-spectrum requirement: complex symmetric coupling with real diagonal regularities forces the target computational basis amplitude ratio r=ω2/ω1, for ∣ψ⟩=ω1∣0⟩+ω2∣1⟩, to satisfy r2∈R, while real symmetric coupling with complex diagonal regularities forces r+1/r∈R. Replacing complex symmetry by Hermitian coupling removes this phase obstruction. For any nonbasis target state, any prescribed real eigenvalue, and any prescribed nonzero signed spectral gap, a Hermitian weighted coupling realizes the target exactly. Additionally, an independently tuned directed-coupling model gives a second universality mechanism. We then pass from continuous effective parameters to finite weighted graphs with entries in {0,±1,±i} (the fourth roots of unity and zero), characterize the balanced discrete coupling lattice by perfect matchings, and show that exact discrete Hermitian realizations are dense in the synchronized pure-state space. These results give a state-synthesis universality taxonomy for complex QL-bits and identify Hermitian conjugate pairing as the robust structural mechanism that supports arbitrary complex amplitudes with real two-level spectra.
We study multi-qubit variational quantum states that can be considered as vertex- and edge-weighted graph. These states are constructed as single-layer variational circuits with RX rotations and RZZ entangling gates, corresponding to graphs of arbitrary structure. In general case of quantum graph states of arbitrary structure we derive the geometric measure of entanglement and evaluate quantum correlators. It is shown that these quantities are related to the edge-weight structure around the corresponding vertices in the graph (i.e., edge weights incident to the vertices and vertex weights associated with their closed neighborhoods). In the special case of quantum states representing unweighted graphs, these quantities are related to the degrees of the corresponding vertices in the graph. As an example, we analyze the state associated with the star graph K1,4 using noisy quantum computing on the AerSimulator. The results are in good agreement with theoretical predictions. These findings demonstrate a connection between graph structure and quantum properties, enabling the study of properties of classical graphs via quantum computing.
The continuous-time quantum walk is a particle evolving by Schr\"odinger's equation in discrete space. Encoding the space as a graph of vertices and edges, the Hamiltonian is proportional to the discrete Laplacian. In some physical systems, however, the Hamiltonian is proportional to the adjacency matrix instead. It is well known that these quantum walks are equivalent when the graph is regular, i.e., when each vertex has the same number of neighbors. If the graph is irregular, however, the quantum walks evolve differently. In this paper, we show that for some irregular graphs, if the particle is initially localized at a certain vertex, the probability distributions of the two quantum walks are identical, even though the amplitudes differ. We analytically prove this for a graph with five vertices and a graph with six vertices. By simulating the walks on all 1 018 689 568 simple, connected, irregular graphs with 11 vertices or less, we found 64 graphs with this notion of equivalence. We also give eight infinite families of graphs supporting these equivalent walks.
This work is at the interface of graph theory and quantum mechanics. Quantum correlations epitomize the usefulness of quantum mechanics. Quantum discord is an interesting facet of bipartite quantum correlations. Earlier, it was shown that every combinatorial graph corresponds to quantum states whose characteristics are reflected in the structure of the underlined graph. A number of combinatorial relations between quantum discord and simple graphs were studied. To extend the scope of these studies, we need to generalize the earlier concepts applicable to simple graphs to weighted graphs, corresponding to a diverse class of quantum states. To this effect, we determine the class of quantum states whose density matrix representation can be derived from graph Laplacian matrices associated with a weighted directed graph and call them graph Laplacian quantum states. We find the graph theoretic conditions for zero and nonzero quantum discord for these states. We apply these results on some important pure two qubit states, as well as a number of mixed quantum states, such as the Werner, Isotropic, and [Formula: see text]-states. We also consider graph Laplacian states corresponding to simple graphs as a special case.
Let G be a graph and let t be a positive real number. Then the evolution of the continuous quantum walk defined on G is described by the transition matrix U(t)=exp(itH).The matrix H is called Hamiltonian. So far the most studied quantum walks are the ones whose Hamiltonians are the adjacency matrices of the underlying graphs and initial states are vertex states e_a, with e_a being the characteristic vector of vertex a. \n \nThis thesis focuses on Laplacian edge state transfer, that is, the quantum walks whose initial states are edge states e_a-e_b and Hamiltonians are the Laplacians of the underlying graphs. So far the research about perfect state transfer only involves vertex states and Laplacian edge state transfer has not been studied before. We extend the known results of perfect vertex state transfer and periodicity of vertex states to Laplacian edge state transfer. \n \nWe prove two useful closure properties for perfect Laplacian edge state transfer. One is that complementation preserves perfect edge state transfer. The other is that if G has perfect Laplacian edge state transfer at time τ and H has perfect Laplacian vertex state transfer also at time τ, then with some mild assumption on the pairs of vertex states and edge states that have perfect state transfer, the Cartesian product G □ H also admits perfect edge state transfer. Those two properties provide us new ways to construct graphs with perfect Laplacian edge state transfer. We also observe one phenomenon that happens in Laplacian edge state transfer which never happens in vertex state transfer: if there is perfect state transfer from e_a-e_b to e_α-e_β and also from e_b-e_c to e_β-e_γ at the same time t in G, then G admits perfect state transfer from e_a-e_c to e_α-e_γ at time t. \n \nWe give characterizations of perfect Laplacian edge state transfer in cycles, paths and complete bipartite graphs K_{2,4n}. We study perfect state transfer and periodicity on edge states with special spectral features. We also consider the case when the unsigned Laplacian is Hamiltonian and initial states are plus states of the form e_a+e_b. In this case, we characterize perfect state transfer in paths, cycles and bipartite graphs. \nWe close this thesis by a list of open questions.
Abstract Braunstein et al have started the study of entanglement properties of the quantum states through graph theoretical approach. Their idea was to start from a simple unweighted graph G and then they have defined the quantum state from the Laplacian of the graph G . A lot of research had already been done using the similar idea. We ask here the opposite one i.e can we generate a graph from the density matrix? To investigate this question, we have constructed a unital map ϕ such that ϕ ( ρ ) = L ρ + ρ , where the quantum state is described by the density operator ρ . The entries of L ρ depends on the entries of the quantum state ρ and the entries are taken in such a way that L ρ satisfies all the properties of the Laplacian. This make possible to design a simple connected weighted graph from the Laplacian L ρ . We show that the constructed unital map ϕ characterize the quantum state with respect to its purity by showing that if the determinant of the matrix ϕ ( ρ ) − I is positive then the quantum state ρ represent a mixed state. Moreover, we study the positive partial transpose (PPT) criterion in terms of the spectrum of the density matrix under investigation and the spectrum of the Laplacian associated with the given density matrix. Furthermore, we derive the inequality between the minimum eigenvalue of the density matrix and the weight of the edges of the connected subgraph of a simple weighted graph to detect the entanglement of d 1 ⨂ d 2 dimensional bipartite quantum states. Lastly, we have illustrated our results with few examples.