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_ENCODINGRefereed Articles
2019 | |
[11] | Learning-with-errors problem is easy with quantum samples ( ), In Phys. Rev. A, American Physical Society, volume 99, 2019. |
[10] | Anonymity for Practical Quantum Networks ( ), In Phys. Rev. Lett., American Physical Society, volume 122, 2019. |
[9] | Quantum and classical algorithms for approximate submodular function minimization ( ), In Quantum Information and Computation, Rinton Press, volume 19, 2019. |
2020 | |
[8] | Extended Learning Graphs for Triangle Finding ( ), In Algorithmica, volume 82, 2020. |
[7] | Quantum gradient descent for linear systems and least squares ( ), In Phys. Rev. A, American Physical Society, volume 101, 2020. |
[6] | Linear-time maximum likelihood decoding of surface codes over the quantum erasure channel ( ), In Phys. Rev. Research, American Physical Society, volume 2, 2020. |
[5] | A Quantum Interior Point Method for LPs and SDPs ( ), In ACM Transactions on Quantum Computing, Association for Computing Machinery, volume 1, 2020. |
[4] | Quantum Algorithms for Feedforward Neural Networks ( ), In ACM Transactions on Quantum Computing, Association for Computing Machinery, volume 1, 2020. |
[3] | Solving optimization problems with Rydberg analog quantum computers: Realistic requirements for quantum advantage using noisy simulation and classical benchmarks ( ), In Phys. Rev. A, American Physical Society, volume 102, 2020. |
2021 | |
[2] | On the Possibility of Classical Client Blind Quantum Computing ( ), In Cryptography, volume 5, 2021. |
[1] | Quantum algorithms for hedging and the learning of Ising models ( ), In Phys. Rev. A, American Physical Society, volume 103, 2021. |
Refereed Conference Papers
2018 | |
[17] | Strategies for Quantum Races ( ), In 10th Innovations in Theoretical Computer Science Conference (ITCS 2019) (Avrim Blum, ed.), Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, volume 124, 2018. |
2019 | |
[16] | Quantum Algorithms for Portfolio Optimization ( ), In Proceedings of the 1st ACM Conference on Advances in Financial Technologies, Association for Computing Machinery, 2019. |
[15] | QFactory: Classically-Instructed Remote Secret Qubits Preparation ( ), In Lecture Notes in Computer Science, Springer International Publishing, 2019. |
[14] | Localisation-Resistant Random Words with Small Alphabets ( ), In Lecture Notes in Computer Science, Springer International Publishing, 2019. |
[13] | Q-means: A quantum algorithm for unsupervised machine learning ( ), 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, 2019. |
[12] | Quantum Chebyshev's Inequality and Applications ( ), 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, 2019. |
2020 | |
[11] | Quantum Divide and Compute: Hardware Demonstrations and Noisy Simulations ( ), In 2020 IEEE Computer Society Annual Symposium on VLSI (ISVLSI), 2020. |
[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), 2020. |
[9] | Security Limitations of Classical-Client Delegated Quantum Computing ( ), In Advances in Cryptology - ASIACRYPT 2020, Springer International Publishing, 2020. |
[8] | Quantum Algorithms for Deep Convolutional Neural Networks ( ), In International Conference on Learning Representations, 2020. |
[7] | Practical Implementation of a Quantum Backtracking Algorithm ( ), In SOFSEM 2020: Theory and Practice of Computer Science, Springer International Publishing, 2020. |
[6] | Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model ( ), 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, 2020. |
[5] | Quantum Distributed Complexity of Set Disjointness on a Line ( ), 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, 2020. |
[4] | Quantum Expectation-Maximization for Gaussian mixture models ( ), In Proceedings of the 37th International Conference on Machine Learning (Hal Daumé III, Aarti Singh, eds.), PMLR, volume 119, 2020. |
2021 | |
[3] | Distributed Quantum Proofs for Replicated Data ( ), In 12th Innovations in Theoretical Computer Science Conference (ITCS 2021) (James R. Lee, ed.), Schloss Dagstuhl–Leibniz-Zentrum für Informatik, volume 185, 2021. |
[2] | Towards Local Testability for Quantum Coding ( ), In 12th Innovations in Theoretical Computer Science Conference (ITCS 2021) (James R. Lee, ed.), Schloss Dagstuhl–Leibniz-Zentrum für Informatik, volume 185, 2021. |
[1] | Quantum algorithms for graph problems with cut queries ( ), In Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), Society for Industrial and Applied Mathematics, 2021. |
Other Publications