Câu hỏi được gắn thẻ «spectral-graph-theory»

2
Giấy tờ để ghi có cho phân vùng phổ của đồ thị
Nếu là đồ thị không đều d không định hướng và S là tập con của các đỉnh của cardinality ≤ | V | / 2 , gọi phần mở rộng cạnh của S là số lượngG=(V,E)G=(V,E)G=(V,E)dddSSS≤|V|/2≤|V|/2\leq |V|/2SSS ϕ(S):=Edges(S,V−S)d⋅|S|⋅|V−S|ϕ(S):=Edges(S,V−S)d⋅|S|⋅|V−S|\phi(S) := \frac {Edges(S,V-S)}{d\cdot |S|\cdot |V-S|} Trong trường hợp là số cạnh …
2
Là Cheeger hằng
Tôi đã đọc rất nhiều bài báo xác định hằng số Cheeger của đồ thị là -hard. Nó có vẻ là một định lý dân gian, nhưng tôi chưa bao giờ tìm thấy một trích dẫn hoặc bằng chứng cho tuyên bố này. Tôi nên cho ai tín dụng cho …
1
Hình ảnh hình học đằng sau các bộ mở rộng lượng tử
(cũng hỏi ở đây , không trả lời) ( d, λ )(d,λ)(d,\lambda)νν\nuBạn( d)Bạn(d)\mathcal{U}(d)| s u p p ν| =d|Sbạnpp ν|= =d|\mathrm{supp} \ \nu| =d∥ EBạn∼ νBạn⊗ U†- EBạn~ μHBạn⊗U†∥∞≤ λ‖EBạn~νBạn⊗Bạn†-EBạn~μHBạn⊗Bạn†‖∞≤λ\Vert \mathbb{E}_{U \sim \nu} U \otimes U^{\dagger} - \mathbb{E}_{U \sim \mu_H} U \otimes U^{\dagger}\Vert_{\infty} \leq \lambdaμHμH\mu_Hddd bởi Harrow và Thấp. Câu …
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.