VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Relaxations and exact solutions to Quantum Max Cut via the algebraic structure of swap operators [Elektronski vir]
    Bene Watts, Adam ...
    Problem Quantum Max Cut (QMC) je testni problem za razvoj algoritmov za približnih rešitev lokalnih problemov o Hamiltonianu. V tem članku uporabljamo algebraično strukturo QMC, zlasti povezavo s ... teorijo upodobitve za simetrične grupe. Prvi glavni prispevek tega članka je razširitev tehnik optimizacije nekomutativnih kvadratov (ncSoS) za določitev nove hierearhije aproksimacij za QMC. Drugi glavni prispevek tega članka je algoritem, ki izračuna (v točni aritmetiki) največjo lastno vrednost QMC Hamiltoniana za določene grafe, vključno z grafi, ki se lahko zapišejo kot linearna kombinacija polnih grafov. Poseben primer teh grafov so popolni bipartitni grafi, za katere so točne rešitve znane že iz delov Lieba in Mattisa.
    Vir: Quantum [Elektronski vir]. - ISSN 2521-327X (Vol. 8, [article no.] 1352, 2024, 88 str.)
    Vrsta gradiva - e-članek ; neleposlovje za odrasle
    Leto - 2024
    Jezik - angleški
    COBISS.SI-ID - 197706499

    Povezava(-e):

    https://quantum-journal.org/papers/q-2024-05-22-1352/#
    Repozitorij Univerze v Ljubljani – RUL
    DiRROS - Digitalni repozitorij raziskovalnih organizacij Slovenije
    DOI

Vnos na polico