Preprints

Algorithms

Year Content Icon
Shrigyan Brahmachari , R. Rubboli, M. Tomamichel A fixed-point algorithm for matrix projections with applications in quantum information.
Benjamin Y. L. Tan, Beng Yee Gan, L.Daniel, D.G. Angelakis Landscape approximation of low energy solutions to binary optimization problems.
Benjamin Tan, B.Y. Gan, L.Daniel, 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.
D. Aggarwal, Yanlin Chen, Rajendra Kumar, Yixin Shen Improved (Provable) Algorithms for the Shortest Vector Problem via Bounded Distance Decoding.
D. Lim, H. Klauck 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.
Yihui Quek, Clement Canonne, R.Patrick Robust quantum minimum finding with an application to hypothesis selection.
Yassine Hamoudi, R.Patrick, M. Santha, Xin Wang, Siyi Yang, M.Ray Quantum algorithms for hedging and the Sparsitron.
A. Garcia-Saez, J. I. Latorre Addressing hard classical problems with Adiabatically Assisted Variational Quantum Eigensolvers.
Carlos Bravo-Prieto, Diego García-Martín, 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.
Liming Zhao, Zhikuan Zhao, R.Patrick, J. Fitzsimons Compiling basic linear algebra subroutines for quantum computers.
R.Patrick, Seth Lloyd Quantum computational finance: quantum algorithm for portfolio optimization.
R.Patrick, Brajesh Gupt, Thomas R. Bromley 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.