<  Retour au portail Polytechnique Montréal

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

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

Article de revue (2024)

Document en libre accès dans PolyPublie et chez l'éditeur officiel
[img]
Affichage préliminaire
Libre accès au plein texte de ce document
Version officielle de l'éditeur
Conditions d'utilisation: Creative Commons: Attribution (CC BY)
Télécharger (2MB)
Afficher le résumé
Cacher le résumé

Abstract

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

Mots clés

quantum algorithms & computation; quantum information processing

Sujet(s): 3100 Physique > 3100 Physique
Département: Département de génie physique
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
URL de PolyPublie: https://publications.polymtl.ca/58570/
Titre de la revue: PRX quantum (vol. 5, no 2)
Maison d'édition: American Physical Society
DOI: 10.1103/prxquantum.5.020341
URL officielle: https://doi.org/10.1103/prxquantum.5.020341
Date du dépôt: 11 juin 2024 09:56
Dernière modification: 26 sept. 2024 14:36
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