Preprints

Algorithms

Year Content Icon
J. Lumbreras, M. Tomamichel Linear bandits with polylogarithmic minimax regret.
Shrigyan Brahmachari , R. Rubboli, M. Tomamichel A fixed-point algorithm for matrix projections with applications in quantum information.
D.G. Angelakis, Daniel Leykam, Beng Yee Gan, Benjamin Y. L. Tan Landscape approximation of low energy solutions to binary optimization problems.
D.G. Angelakis, Benjamin Tan, Alexander Dukakis, Ioannis D. Leonidas Qubit efficient quantum algorithms for the vehicle routing problem on quantum computers of the NISQ era.
D.G. Angelakis, Paul R. Griffin, Benjamin Y. L. Tan, Elias X. Huber Exponential Qubit Reduction in Optimization for Financial Transaction Settlement.
Benjamin Tan, B.Y. Gan, Daniel Leykam, D.G. Angelakis Landscape approximation of low energy solutions to binary optimization problems.
Ben Jaderberg, Lewis W. Anderson, Weidi Xie, Samuel Albanie, M. Kiffner, D. Jaksch Quantum Self-Supervised Learning.
Nikita Gourianov, Michael Lubasch, Sergey Dolgov, Quincy Y. van den Berg, Hessam Babaee, Peyman Givi, M. Kiffner, D. Jaksch A Quantum Inspired Approach to Exploit Turbulence Structures.
K. Bharti, Tobias Haug, V. Vedral, L.C. Kwek NISQ Algorithm for Semidefinite Programming.
K. Bharti, Tobias Haug Quantum Assisted Simulator.
W.Z. Lau, K. Bharti, T. Haug, L.C. Kwek Quantum assisted simulation of time dependent Hamiltonians.
K.H. Lim, T. Haug, L.C. Kwek, K. Bharti Fast-Forwarding with NISQ Processors without Feedback Loop.
Yixin Shen, Rajendra Kumar, Yanlin Chen, D. Aggarwal Improved (Provable) Algorithms for the Shortest Vector Problem via Bounded Distance Decoding.
H. Klauck, D. Lim The aBc Problem and Equator Sampling Renyi Divergences.
Seth Lloyd, Samuel Bosch, Giacomo De Palma, Bobak Kiani, Zi-Wen Liu, Milad Marvian, R.Patrick, David M. Arvidsson-Shukur Quantum polar decomposition algorithm.
R.Patrick, Clement Canonne, Yihui Quek Robust quantum minimum finding with an application to hypothesis selection.
M.Ray, Siyi Yang, Xin Wang, M. Santha, R.Patrick, Yassine Hamoudi Quantum algorithms for hedging and the Sparsitron.
A. Garcia-Saez, J. I. Latorre Addressing hard classical problems with Adiabatically Assisted Variational Quantum Eigensolvers.
Diego García-Martín, Carlos Bravo-Prieto, J. I. Latorre Quantum Singular Value Decomposer.
Sergi Ramos-Calderer, Adrián Pérez-Salinas, Diego García-Martín, Carlos Bravo-Prieto, Jorge Cortada, Jordi Planagumà, J. I. Latorre Quantum unary approach to option pricing.
D. García-Martín, E. Ribas, S. Carrazza, J. I. Latorre, G. Sierra The Prime state and its quantum relatives.
K. Bharti, M.Ray, A.Varvitsiotis, Adán Cabello, L.C. Kwek Local certification of programmable quantum devices of arbitrary high dimensionality.
K. Bharti, T. Haug, V. Vedral, L.C. Kwek How to Teach AI to Play Bell Non-Local Games: Reinforcement Learning.
Hsin-Yuan Huang, K. Bharti, R.Patrick Near-term quantum algorithms for linear systems of equations.
J. Fitzsimons, R.Patrick, Zhikuan Zhao, Liming Zhao Compiling basic linear algebra subroutines for quantum computers.
Seth Lloyd, R.Patrick Quantum computational finance: quantum algorithm for portfolio optimization.
Thomas R. Bromley, Brajesh Gupt, R.Patrick Photonic quantum algorithm for Monte Carlo integration.
H. Klauck, Debbie Lim The Power of One Clean Qubit in Communication Complexity.
I. Kerenidis, Alessandro Luongo Quantum classification of the MNIST dataset via Slow Feature Analysis.
I. Arad, Eyal Bairey, Netanel H. Lindner Learning a local Hamiltonian from local measurements.
Juan Miguel Arrazola, Eleni Diamanti, I. Kerenidis Quantum superiority for verifying NP-complete problems with linear optics.
YC.Zheng, Ching-Yi Lai, Todd A. Brun, L.C. Kwek Depth reduction for quantum Clifford circuits through Pauli measurements.
J. Shang, Y.L Seah, Boyu Wang, H.K. Ng, David John Nott, B.-G. Englert Random samples of quantum states: Online resources.
M. Stobi?ska, P. Rohde, P. Kurzynski Bosonic interference as a complementary resource for implementation of quantum walks.
Yuan-yuan Zhao, Neng-kun Yu, Guo-yong Xiang, Chuan-Feng Li,, Guang-Can Guo Experimental realisation of generalised qubit measurements based on quantum walks.
M. Laurent, A.Varvitsiotis Positive Semidefinite Matrix Completion, Universal Rigidity and the Strong Arnold Property.
J. I. Latorre, German Sierra Quantum Computation of Prime Number Functions.
R. Jain, P. Yao A parallel approximation algorithm for mixed packing and covering semidefinite programs.
Aleksandrs Belovs, T. Lee, T. Lee Quantum Algorithm for k-distinctness with Prior Knowledge on the Input.
Matthew McKague BQP interactive proof for recursive Fourier sampling.
T. Lee, T. Lee, Rajat Mittal, Ben W. Reichardt, Robert Spalek An adversary for algorithms.
Ming Lam Leung, Yang Li, Shengyu Zhang Tight bounds on the randomized communication complexity of symmetric XOR functions in one-way and SMP models.
S. Zhang Quantum Strategic Game Theory.
I. Kerenidis, S. Zhang A quantum protocol for sampling correlated equilibria unconditionally and without a mediator.