복잡 네트워크에서 양자‑유사 비트의 수학적 구축과 일반화

초록

본 논문은 정규 무향 그래프 두 개와 그 사이를 연결하는 정규 이분 그래프의 인접 행렬 고유벡터를 이용해 양자‑유사(Q‑L) 비트를 정의한다. 대칭 구조에서는 Hadamard 기저 |±⟩의 동일 초포지션을, 정규성 및 연결 강도의 ‘디튜닝’이나 비대칭 연결을 통해 임의의 단일 큐비트 |ψ⟩=a|0⟩+b|1⟩를 정확히 구현할 수 있음을 정리와 보조정리를 통해 증명한다. 동기화 현상은 필요 없으며, 정규성·가중치가 1에 가까운 그래프만 있으면 된다.

상세 분석

논문은 먼저 두 개의 k‑regular 서브그래프 G_A, G_B와 l‑regular 이분 연결 행렬 C 로 구성된 전체 그래프 G_R의 인접 행렬 R=A C Cᵀ B 를 정의한다. Perron‑Frobenius 정리를 이용해 각 서브그래프의 최고 고유벡터 V_A, V_B 가 전부 1/√n·1_n 형태임을 보이고, C가 l‑regular(모든 행·열 합이 –l)일 때 C V_B=–l V_A, Cᵀ V_A=–l V_B 가 성립한다. 이를 Lemma 3.1에 대입하면 V_± = ( V_A ± V_B )/√2 가 R의 고유벡터가 되며, 대응 고유값은 λ_± = k ± l 이다. 즉, 대칭적인 경우 |+⟩와 |–⟩가 정확히 Hadamard 기저가 된다.

Corollary 3.1에서는 V_± 가 고유벡터가 되기 위한 필요충분조건을 네 가지로 정리한다. (a) 두 서브그래프의 정점 수가 같고, (b) C와 Cᵀ가 l‑regular이며, (c) λ_– = k + l, λ_+ = k – l, (d) 전체 그래프 R이 (k + l)‑regular이다. 특히 (b)만 만족하면 나머지는 자동으로 따라온다.

다음 단계에서는 k_A와 k_B 를 서로 다르게 설정함으로써 ‘디튜닝’ 파라미터 Δ = (k_A–k_B)/(2l) 를 도입한다. Theorem 3.1은 임의의 복소 계수 a, b (|a|²+|b|²=1)를 갖는 상태 |ψ⟩ = a|+⟩+b|–⟩ 가 R의 고유벡터가 되도록 k_A, k_B, l 를 조정하는 구체적 식을 제시한다. 핵심 식은 Δ = (ω₂²–ω₁²)/(2 ω₁ ω₂) 로, 여기서 ω₁=(a+b)/√2, ω₂=(a–b)/√2 이다. 이를 만족하면 λ_R = k_A–ω₂ ω₁ l = k_B–ω₁ ω₂ l 로 고유값이 결정된다.

두 번째 구성 방법은 C 를 비대칭(방향성)으로 만들고, 동시에 k_A, k_B 를 조정하는 것이다. 부호가 바뀐 경우 λ_± 의 순서가 뒤바뀌지만, 위와 동일한 식으로 임의 상태를 구현할 수 있다. 논문은 또한 C 의 원소를 {0, ±1} 대신 연속적인