294 citations
- Centre National de la Recherche ScientifiqueFR169 papers
- Université Paris DiderotFR133 papers
- Université Paris CitéFR109 papers
- Délégation Paris 7FR31 papers
- Institut national de recherche en sciences et technologies du numériqueFR31 papers
- Laboratoire Bordelais de Recherche en InformatiqueFR29 papers
- National University of SingaporeSG18 papers
- Centre for Quantum TechnologiesSG11 papers
- École Normale Supérieure de LyonFR11 papers
- Laboratoire d'Informatique Gaspard-MongeFR11 papers
- Sorbonne Paris CitéFR11 papers
- Université Paris-SudFR10 papers
Showing 2018Show all
3 papers · 1 filter
quant-ph2018★ 108 cited
q-means: A quantum algorithm for unsupervised machine learning
Iordanis Kerenidis, Jonas Landman, Alessandro Luongo +1
Quantum machine learning is one of the most promising applications of a full-scale quantum computer. Over the past few years, many quantum machine learning algorithms have been pro…
quant-ph2018
A Quantum Interior Point Method for LPs and SDPs
Iordanis Kerenidis, Anupam Prakash
We present a quantum interior point method with worst case running time for SDPs and $\widetilde{O}(\frac{n^{1.5}}{ξ^{2}} μκ^…
cs.DS2018
On improving the approximation ratio of the r-shortest common superstring problem
Tristan Braquelaire, Marie Gasparoux, Mathieu Raffinot +1
The Shortest Common Superstring problem (SCS) consists, for a set of strings S = {s_1,...,s_n}, in finding a minimum length string that contains all s_i, 1<= i <= n, as substrings.…