ANR support

All related publications need to mention the support from the project as follows:
Supported by the French ANR project ANR-18-CE47-0010 (QUDATA)

List of publications (period 2019-20)

ENCODING has been replaced by BIBTEX_INPUT_ENCODING and OUTPUT_ENCODING
Refereed Articles
2019
[11] Learning-with-errors problem is easy with quantum samples (, and ), In Phys. Rev. A, American Physical Society, volume 99, . [bibtex] [url] [doi]
[10] Anonymity for Practical Quantum Networks (, , , , and ), In Phys. Rev. Lett., American Physical Society, volume 122, . [bibtex] [url] [doi]
[9] Quantum and classical algorithms for approximate submodular function minimization (, , and ), In Quantum Information and Computation, Rinton Press, volume 19, . [bibtex] [url] [doi]
2020
[8] Extended Learning Graphs for Triangle Finding (, and ), In Algorithmica, volume 82, . [bibtex] [url] [doi]
[7] Quantum gradient descent for linear systems and least squares ( and ), In Phys. Rev. A, American Physical Society, volume 101, . [bibtex] [url] [doi]
[6] Linear-time maximum likelihood decoding of surface codes over the quantum erasure channel ( and ), In Phys. Rev. Research, American Physical Society, volume 2, . [bibtex] [url] [doi]
[5] A Quantum Interior Point Method for LPs and SDPs ( and ), In ACM Transactions on Quantum Computing, Association for Computing Machinery, volume 1, . [bibtex] [url] [doi]
[4] Quantum Algorithms for Feedforward Neural Networks (, , and ), In ACM Transactions on Quantum Computing, Association for Computing Machinery, volume 1, . [bibtex] [url] [doi]
[3] Solving optimization problems with Rydberg analog quantum computers: Realistic requirements for quantum advantage using noisy simulation and classical benchmarks (, and ), In Phys. Rev. A, American Physical Society, volume 102, . [bibtex] [url] [doi]
2021
[2] On the Possibility of Classical Client Blind Quantum Computing (, , and ), In Cryptography, volume 5, . [bibtex] [url] [doi]
[1] Quantum algorithms for hedging and the learning of Ising models (, , , , and ), In Phys. Rev. A, American Physical Society, volume 103, . [bibtex] [url] [doi]
Refereed Conference Papers
2018
[17] Strategies for Quantum Races (, and ), In 10th Innovations in Theoretical Computer Science Conference (ITCS 2019) (Avrim Blum, ed.), Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, volume 124, . [bibtex] [url] [doi]
2019
[16] Quantum Algorithms for Portfolio Optimization (, and ), In Proceedings of the 1st ACM Conference on Advances in Financial Technologies, Association for Computing Machinery, . [bibtex] [url] [doi]
[15] QFactory: Classically-Instructed Remote Secret Qubits Preparation (, , and ), In Lecture Notes in Computer Science, Springer International Publishing, . [bibtex] [url] [doi]
[14] Localisation-Resistant Random Words with Small Alphabets ( and ), In Lecture Notes in Computer Science, Springer International Publishing, . [bibtex] [url] [doi]
[13] Q-means: A quantum algorithm for unsupervised machine learning (, , and ), In Advances in Neural Information Processing Systems (H. Wallach, H. Larochelle, A. Beygelzimer, F. d'Alché-Buc, E. Fox, R. Garnett, eds.), Curran Associates, Inc., volume 32, . [bibtex] [pdf]
[12] Quantum Chebyshev's Inequality and Applications ( and ), In 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019) (Christel Baier, Ioannis Chatzigiannakis, Paola Flocchini, Stefano Leonardi, eds.), Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, volume 132, . [bibtex] [url] [doi]
2020
[11]Quantum Divide and Compute: Hardware Demonstrations and Noisy Simulations ( and ), In 2020 IEEE Computer Society Annual Symposium on VLSI (ISVLSI), . [bibtex] [doi]
[10]Decodable quantum LDPC codes beyond the square root distance barrier using high dimensional expanders (), In 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS), . [bibtex] [doi]
[9] Security Limitations of Classical-Client Delegated Quantum Computing (, , , , , and ), In Advances in Cryptology - ASIACRYPT 2020, Springer International Publishing, . [bibtex] [url] [doi]
[8] Quantum Algorithms for Deep Convolutional Neural Networks (, and ), In International Conference on Learning Representations, . [bibtex] [url]
[7] Practical Implementation of a Quantum Backtracking Algorithm ( and ), In SOFSEM 2020: Theory and Practice of Computer Science, Springer International Publishing, . [bibtex] [url] [doi]
[6] Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model (, and ), In 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020) (Christophe Paul, Markus Bläser, eds.), Schloss Dagstuhl–Leibniz-Zentrum für Informatik, volume 154, . [bibtex] [url] [doi]
[5] Quantum Distributed Complexity of Set Disjointness on a Line ( and ), In 47th International Colloquium on Automata, Languages, and Programming (ICALP 2020) (Artur Czumaj, Anuj Dawar, Emanuela Merelli, eds.), Schloss Dagstuhl–Leibniz-Zentrum für Informatik, volume 168, . [bibtex] [url] [doi]
[4] Quantum Expectation-Maximization for Gaussian mixture models (, and ), In Proceedings of the 37th International Conference on Machine Learning (Hal Daumé III, Aarti Singh, eds.), PMLR, volume 119, . [bibtex] [pdf]
2021
[3] Distributed Quantum Proofs for Replicated Data (, , and ), In 12th Innovations in Theoretical Computer Science Conference (ITCS 2021) (James R. Lee, ed.), Schloss Dagstuhl–Leibniz-Zentrum für Informatik, volume 185, . [bibtex] [url] [doi]
[2] Towards Local Testability for Quantum Coding (, and ), In 12th Innovations in Theoretical Computer Science Conference (ITCS 2021) (James R. Lee, ed.), Schloss Dagstuhl–Leibniz-Zentrum für Informatik, volume 185, . [bibtex] [url] [doi]
[1] Quantum algorithms for graph problems with cut queries (, and ), In Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), Society for Industrial and Applied Mathematics, . [bibtex] [url] [doi]
Other Publications
2020
[5]Quantum Time-Space Tradeoff for Finding Multiple Collision Pairs ( and ), . [bibtex]
[4]Securing Quantum Computations in the NISQ Era (, , and ), . [bibtex]
[3]Quantum Spectral Clustering ( and ), . [bibtex]
[2]Quantum algorithms for Second-Order Cone Programming and Support Vector Machines (, and ), . [bibtex]
[1]Composable Security for Multipartite Entanglement Verification (, and ), . [bibtex]