Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Quantum independent-set problem and non-Abelian adiabatic mixing
Stockholm University, Faculty of Science, Department of Physics. MIT, USA; Shanghai Jiao Tong University, China; Arizona State University, USA.
Number of Authors: 32020 (English)In: Physical Review A: covering atomic, molecular, and optical physics and quantum information, ISSN 2469-9926, E-ISSN 2469-9934, Vol. 101, no 1, article id 012318Article in journal (Refereed) Published
Abstract [en]

We present an efficient quantum algorithm for independent-set problems in graph theory, based on non-Abelian adiabatic mixing. We illustrate the performance of our algorithm with analysis and numerical calculations for two different types of graphs, with the number of edges proportional to the number of vertices or its square. Our quantum algorithm is compared to the corresponding quantum circuit algorithms and classical algorithms. Non-Abelian adiabatic mixing can be a general technique to aid exploration in a landscape of near-degenerate ground states.

Place, publisher, year, edition, pages
2020. Vol. 101, no 1, article id 012318
National Category
Computer and Information Sciences Mathematics
Identifiers
URN: urn:nbn:se:su:diva-178601DOI: 10.1103/PhysRevA.101.012318ISI: 000506842800006OAI: oai:DiVA.org:su-178601DiVA, id: diva2:1414316
Available from: 2020-03-12 Created: 2020-03-12 Last updated: 2020-03-12Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Search in DiVA

By author/editor
Wilczek, Frank
By organisation
Department of Physics
In the same journal
Physical Review A: covering atomic, molecular, and optical physics and quantum information
Computer and Information SciencesMathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf