Quantum independence and chromatic numbers
Fuente:
arXiv
Salvato in:
| Autori principali: | Godsil, Chris, Sobchuk, Mariia |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Perfect state transfer between real pure states
di: Godsil, Chris, et al.
Pubblicazione: (2025)
di: Godsil, Chris, et al.
Pubblicazione: (2025)
The exact quantum chromatic number of Hadamard graphs
di: McNamara, Meenakshi
Pubblicazione: (2024)
di: McNamara, Meenakshi
Pubblicazione: (2024)
Simultaneous variances of Pauli strings, weighted independence numbers, and a new kind of perfection of graphs
di: Xu, Zhen-Peng, et al.
Pubblicazione: (2025)
di: Xu, Zhen-Peng, et al.
Pubblicazione: (2025)
Oriented or signed Cayley graphs with all eigenvalues integer multiples of $\sqrtΔ$
di: Godsil, Chris, et al.
Pubblicazione: (2024)
di: Godsil, Chris, et al.
Pubblicazione: (2024)
Bounds for the independence and chromatic numbers of locally sparse graphs
di: Dhawan, Abhishek
Pubblicazione: (2024)
di: Dhawan, Abhishek
Pubblicazione: (2024)
Degree-Similar Graphs
di: Godsil, Chris, et al.
Pubblicazione: (2024)
di: Godsil, Chris, et al.
Pubblicazione: (2024)
Optimization and complexity of inertia-type bounds on the independence and chromatic numbers of graph powers
di: Abiad, Aida, et al.
Pubblicazione: (2026)
di: Abiad, Aida, et al.
Pubblicazione: (2026)
A spanning tree model for chromatic homology
di: Banerjee, Aninda, et al.
Pubblicazione: (2025)
di: Banerjee, Aninda, et al.
Pubblicazione: (2025)
Cospectral graphs obtained by edge deletion
di: Godsil, Chris, et al.
Pubblicazione: (2023)
di: Godsil, Chris, et al.
Pubblicazione: (2023)
Random-projector quantum diagnostics of Ramsey numbers and a prime-factor heuristic for $R(5,5)=45$
di: Tamburini, Fabrizio
Pubblicazione: (2025)
di: Tamburini, Fabrizio
Pubblicazione: (2025)
Learning Cut Distributions with Quantum Optimization
di: Bach, Bao, et al.
Pubblicazione: (2026)
di: Bach, Bao, et al.
Pubblicazione: (2026)
Polyhedral Classical Simulators for Quantum Computation
di: Okay, Cihan
Pubblicazione: (2025)
di: Okay, Cihan
Pubblicazione: (2025)
Simulating NMR Spectra with a Quantum Computer
di: Ossorio-Castillo, Joaquín, et al.
Pubblicazione: (2024)
di: Ossorio-Castillo, Joaquín, et al.
Pubblicazione: (2024)
Quantum Optimization Benchmarking Library - The Intractable Decathlon
di: Koch, Thorsten, et al.
Pubblicazione: (2025)
di: Koch, Thorsten, et al.
Pubblicazione: (2025)
Quantum Max Cut for complete tripartite graphs
di: Štrekelj, Tea
Pubblicazione: (2025)
di: Štrekelj, Tea
Pubblicazione: (2025)
Group Invariant Quantum Latin Squares
di: Árnadóttir, Arnbjörg Soffía, et al.
Pubblicazione: (2024)
di: Árnadóttir, Arnbjörg Soffía, et al.
Pubblicazione: (2024)
Quantum algorithms for the Sylvester denumerant and the numerical semigroup membership problem
di: Ossorio-Castillo, J., et al.
Pubblicazione: (2024)
di: Ossorio-Castillo, J., et al.
Pubblicazione: (2024)
Quantum Annealing and Graph Neural Networks for Solving TSP with QUBO
di: He, Haoqi
Pubblicazione: (2024)
di: He, Haoqi
Pubblicazione: (2024)
A Lovász theta lower bound on Quantum Max Cut
di: Huber, Felix
Pubblicazione: (2025)
di: Huber, Felix
Pubblicazione: (2025)
Quantum circuit for exponentiation of Hamiltonians: an algorithmic description based on tensor products
di: Fleury, Gerard, et al.
Pubblicazione: (2025)
di: Fleury, Gerard, et al.
Pubblicazione: (2025)
Quantum pricing-based column-generation framework for hard combinatorial problems
di: Coelho, Wesley da Silva, et al.
Pubblicazione: (2023)
di: Coelho, Wesley da Silva, et al.
Pubblicazione: (2023)
Quantum Latin squares of order $6m$ with all possible cardinalities
di: Zhang, Ying, et al.
Pubblicazione: (2026)
di: Zhang, Ying, et al.
Pubblicazione: (2026)
Minimum non-chromatic-choosable graphs with given chromatic number
di: Zhu, Jialu, et al.
Pubblicazione: (2022)
di: Zhu, Jialu, et al.
Pubblicazione: (2022)
The Quantum Walk Characteristic Polynomial Distinguishes All Strongly Regular Graphs of Prime Orde
di: Roldan, Diego
Pubblicazione: (2026)
di: Roldan, Diego
Pubblicazione: (2026)
Supersymmetry Breaking in Graph Quantum Mechanics
di: Herz, Bek, et al.
Pubblicazione: (2025)
di: Herz, Bek, et al.
Pubblicazione: (2025)
Quantum Rainbow Codes: Achieving Linear Rate, Growing Distance and Transversal Non-Clifford Gates with Generalised Colour Codes
di: Scruby, Thomas R., et al.
Pubblicazione: (2024)
di: Scruby, Thomas R., et al.
Pubblicazione: (2024)
A Quantum Encoding of Traveling Salesperson Tours via Route Generation, Cost Phases, and a Valid-Permutation Oracle
di: Stasik, Alexander Johannes, et al.
Pubblicazione: (2026)
di: Stasik, Alexander Johannes, et al.
Pubblicazione: (2026)
Quantum walks on graphs embedded in orientable surfaces
di: Higuchi, Yusuke, et al.
Pubblicazione: (2024)
di: Higuchi, Yusuke, et al.
Pubblicazione: (2024)
Nonlocal Games Through Communication Complexity and Quantum Cryptography
di: Botteron, Pierre
Pubblicazione: (2025)
di: Botteron, Pierre
Pubblicazione: (2025)
On graphs with maximum difference between game chromatic number and chromatic number
di: Hollom, Lawrence
Pubblicazione: (2023)
di: Hollom, Lawrence
Pubblicazione: (2023)
SAT + NAUTY: Orderly Generation of Small Kochen-Specker Sets Containing the Smallest State-independent Contextuality Set
di: Li, Zhengyu, et al.
Pubblicazione: (2026)
di: Li, Zhengyu, et al.
Pubblicazione: (2026)
On the chromatic number of powers of subdivisions of graphs
di: Anastos, Michael, et al.
Pubblicazione: (2024)
di: Anastos, Michael, et al.
Pubblicazione: (2024)
On the chromatic numbers of Johnson type graphs
di: Cherkashin, Danila
Pubblicazione: (2025)
di: Cherkashin, Danila
Pubblicazione: (2025)
The $d$-chromatic Ramsey number for stars
di: Yi, Aijun, et al.
Pubblicazione: (2025)
di: Yi, Aijun, et al.
Pubblicazione: (2025)
Common graphs with arbitrary chromatic number
di: Kral, Daniel, et al.
Pubblicazione: (2022)
di: Kral, Daniel, et al.
Pubblicazione: (2022)
Quantum walks on finite and bounded infinite graphs
di: Godsil, Chris, et al.
Pubblicazione: (2025)
di: Godsil, Chris, et al.
Pubblicazione: (2025)
Total Conformal Rigidity in Graphs
di: Assumpção, Henrique, et al.
Pubblicazione: (2026)
di: Assumpção, Henrique, et al.
Pubblicazione: (2026)
Quantum Bicyclic Hyperbolic Codes
di: Rayudu, Sankara Sai Chaithanya, et al.
Pubblicazione: (2019)
di: Rayudu, Sankara Sai Chaithanya, et al.
Pubblicazione: (2019)
Quantum complexity of the Kronecker coefficients
di: Bravyi, Sergey, et al.
Pubblicazione: (2023)
di: Bravyi, Sergey, et al.
Pubblicazione: (2023)
Bounds for the Grundy chromatic number of graphs in terms of domination number
di: Khaleghi, Abbas, et al.
Pubblicazione: (2022)
di: Khaleghi, Abbas, et al.
Pubblicazione: (2022)
Documenti analoghi
-
Perfect state transfer between real pure states
di: Godsil, Chris, et al.
Pubblicazione: (2025) -
The exact quantum chromatic number of Hadamard graphs
di: McNamara, Meenakshi
Pubblicazione: (2024) -
Simultaneous variances of Pauli strings, weighted independence numbers, and a new kind of perfection of graphs
di: Xu, Zhen-Peng, et al.
Pubblicazione: (2025) -
Oriented or signed Cayley graphs with all eigenvalues integer multiples of $\sqrtΔ$
di: Godsil, Chris, et al.
Pubblicazione: (2024) -
Bounds for the independence and chromatic numbers of locally sparse graphs
di: Dhawan, Abhishek
Pubblicazione: (2024)