publications

2025

1. 

   Unstructured Adiabatic Quantum Optimization: Optimality with Limitations

   Arthur Braida, Shantanav Chakraborty, Alapan Chaudhuri, and 4 more authors

   Quantum, Jul 2025

   DOI Bib

   @article{Braida2025unstructured,
     doi = {10.22331/q-2025-07-11-1790},
     url = {https://doi.org/10.22331/q-2025-07-11-1790},
     title = {Unstructured {A}diabatic {Q}uantum {O}ptimization: {O}ptimality with {L}imitations},
     author = {Braida, Arthur and Chakraborty, Shantanav and Chaudhuri, Alapan and Cunningham, Joseph and Menavlikar, Rutvij and Novo, Leonardo and Roland, J{\'{e}}r{\'{e}}mie},
     journal = {{Quantum}},
     issn = {2521-327X},
     publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}},
     volume = {9},
     pages = {1790},
     month = jul,
     year = {2025}
   }

2024

1. 

   Analog Quantum Computing for NP-Hard Combinatorial Graph Problems

   Arthur Braida

   Jun 2024

   Bib PDF

   @phdthesis{arthurthesis,
     title = {Analog Quantum Computing for NP-Hard Combinatorial Graph Problems},
     author = {Braida, Arthur},
     url = {https://theses.hal.science/tel-04706199},
     number = {2024ORLE1017},
     school = {Universit{\'e} d'Orl{\'e}ans},
     year = {2024},
     month = jun,
     keywords = {Quantum Annealing ; Adiabatic Quantum Computing ; Approximation Ratio ; MaxCut ; Combinatorial problems ; Lieb-Robinson bound ; Perturbative theory ; Spectral graph theory ; Recuit quantique ; Calcul quantique adiabatique ; Ratio d'approximation ; MaxCut ; Probl{\`e}mes combinatoires ; Borne de Lieb-Robinson ; Th{\'e}orie perturbative ; Th{\'e}orie spectrale des graphes},
     type = {Theses},
     hal_id = {tel-04706199},
     hal_version = {v1}
   }

2. 

   Avoided level crossings with exponentially closing gaps in quantum annealing

   Arthur Braida, Simon Martiel, and Ioan Todinca

   Phys. Rev. A, Feb 2024

   DOI Bib

   @article{braida2024avoided,
     title = {Avoided level crossings with exponentially closing gaps in quantum annealing},
     author = {Braida, Arthur and Martiel, Simon and Todinca, Ioan},
     journal = {Phys. Rev. A},
     volume = {109},
     issue = {2},
     pages = {022415},
     numpages = {13},
     year = {2024},
     month = feb,
     publisher = {American Physical Society},
     doi = {10.1103/PhysRevA.109.022415},
     url = {https://link.aps.org/doi/10.1103/PhysRevA.109.022415}
   }

3. 

   Tight Lieb–Robinson Bound for approximation ratio in quantum annealing

   Arthur Braida, Simon Martiel, and Ioan Todinca

   npj Quantum Information, Feb 2024

   DOI Bib

   @article{braida2024tight,
     title = {Tight Lieb--Robinson Bound for approximation ratio in quantum annealing},
     author = {Braida, Arthur and Martiel, Simon and Todinca, Ioan},
     journal = {npj Quantum Information},
     volume = {10},
     number = {1},
     pages = {40},
     year = {2024},
     url = {https://www.nature.com/articles/s41534-024-00832-x},
     doi = {s41534-024-00832-x},
     publisher = {Nature Publishing Group UK London}
   }

2022

1. 

   On constant-time quantum annealing and guaranteed approximations for graph optimization problems

   Arthur Braida, Simon Martiel, and Ioan Todinca

   Quantum Science and Technology, Feb 2022

   DOI Bib

   @article{braida2022constant,
     title = {On constant-time quantum annealing and guaranteed approximations for graph optimization problems},
     author = {Braida, Arthur and Martiel, Simon and Todinca, Ioan},
     journal = {Quantum Science and Technology},
     volume = {7},
     number = {4},
     pages = {045030},
     year = {2022},
     url = {https://iopscience.iop.org/article/10.1088/2058-9565/ac8e91/meta},
     doi = {10.1088/2058-9565/ac8e91},
     publisher = {IOP Publishing}
   }

2021

1. 

   Anti-crossings and spectral gap during quantum adiabatic evolution

   Arthur Braida and Simon Martiel

   Quantum Information Processing, Aug 2021

   DOI Bib

   @article{braida2021anti,
     doi = {10.1007/s11128-021-03198-7},
     url = {https://link.springer.com/article/10.1007/s11128-021-03198-7},
     year = {2021},
     month = aug,
     publisher = {Springer Science and Business Media {LLC}},
     volume = {20},
     number = {8},
     author = {Braida, Arthur and Martiel, Simon},
     title = {Anti-crossings and spectral gap during quantum adiabatic evolution},
     journal = {Quantum Information Processing}
   }