Quantum-inspired classical algorithm for graph problems by Gaussian Boson sampling

Changhun Oh, Bill Fefferman, Liang Jiang, Nicolás Quesada

Article de revue (2024)

Accéder à ce document
Disponible
Libre accès au texte intégral dans PolyPublie et chez l'éditeur officiel
Version officielle de l'éditeur
Texte Texte • 2MB •

Résumé

We present a quantum-inspired classical algorithm that can be used for graph-theoretical problems, such as finding the densest

Mots clés

Organismes subventionnaires:
ARO MURI, AFOSR MURI, DoE Q-NEXT, National Science Foundation, NTT Research, Packard Foundation, Québec (Qc) - Ministère de l'Économie et de l'Innovation, NSERC / CRSNG, U.S. Department of Energy - Office of Science, National Quantum Information Science Research Centers, U.S. Department of Energy - QuantISED
Numéro de subvention:
W911NF-16-1-0349, W911NF21-1-0325, FA9550-19- 1-0399, FA9550-21-1-0209, OMA-1936118, ERC-1941583, OMA-2137642, 2020-71479, FA9550-21-1-0008, CCF-2044923, DESC0020360
Adresse URL de PolyPublie:
Titre de la revue :
PRX quantum ( vol. 5 , no 2 )
Maison d'édition:
American Physical Society
OAI:
oai:publications.polymtl.ca:58570
ORCID
Date du dépôt:
11 juin 2024 09:56
Dernière modification:
14 oct. 2026 14:19
Citer en APA 7:
Oh, C., Fefferman, B., Jiang, L., & Quesada, N. (2024). Quantum-inspired classical algorithm for graph problems by Gaussian Boson sampling. PRX quantum, 5(2), 020341 (15 pages). https://doi.org/10.1103/prxquantum.5.020341

Statistiques

Total des téléchargements à partir de PolyPublie

Téléchargements par année

Provenance des téléchargements

Dimensions

Actions réservées au personnel

Afficher document
Afficher document