Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Source: Quantum [Elektronski vir]. - ISSN 2521-327X (Vol. 8, [article no.] 1352, 2024, 88 str.)
    Type of material - e-article ; adult, serious
    Publish date - 2024
    Language - english
    COBISS.SI-ID - 197706499

    Link(s):

    https://quantum-journal.org/papers/q-2024-05-22-1352/#
    Repository of the University of Ljubljana – RUL
    DiRROS - Digital repository of Slovenian research organizations
    DOI

Shelf entry