1.2k citations · 2.5k across the 41 of their papers we have counts for
49 papers
Optimal Ground-State Preparation with a Guiding State
Stacey Jeffery, Rolando D. Somma, Freek Witteveen +1
Suppose a Hamiltonian has a unique ground state with an eigenvalue , and we have an estimate such that , and there is a…
Non-minimally coupled Weyl connection gravity in the Solar System and at the Galactic Center
Mohsen Khodadi, Margarida Lima, Cláudio Gomes
We explore the phenomenological viability of non-minimally coupled Weyl connection gravity by confronting its static, spherically symmetric black hole solutions with classical weak…
Exponential Advantage of Multipartite Entanglement over Quantum Communication with Applications to Bounded-Storage Cryptography
Ananya Chakraborty, Manik Banik, Ronald de Wolf
We establish an exponential communication advantage enabled by multipartite quantum entanglement. Building on the bipartite Hidden Matching problem, we introduce a communication ta…
Adaptive quantum phase estimation can be better than non-adaptive
Noah Linden, Ronald de Wolf
Quantum phase estimation is one of the most important tools in quantum algorithms. It can be made non-adaptive (meaning all applications of the unitary happen simultaneously)…
QuantumBoost: A lazy, yet fast, quantum algorithm for learning with weak hypotheses
Amira Abbas, Yanlin Chen, Tuyen Nguyen +1
The technique of combining multiple votes to enhance the quality of a decision is the core of boosting algorithms in machine learning. In particular, boosting provably increases de…
An Improved Quantum Algorithm for 3-Tuple Lattice Sieving
Lynn Engelberts, Yanlin Chen, Amin Shiraz Gilani +3
The assumed hardness of the Shortest Vector Problem in high-dimensional lattices is one of the cornerstones of post-quantum cryptography. The fastest known heuristic attacks on SVP…