output
20122026
most citedThe European Quantum Technologies Roadmap

672 citations

Showing 2025Show all

26 papers · 1 filter

quant-ph2025

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)…

quant-ph2025

Clifford testing: algorithms and lower bounds

Marcel Hinsche, Zongbo Bao, Philippe van Dordrecht +3

We consider the problem of Clifford testing, which asks whether a black-box -qubit unitary is a Clifford unitary or at least -far from every Clifford unitary. We gi…

quant-ph2025

Optimal Displacement Sensing with Spin-Dependent Squeezed States

Liam J. Bond, Christophe H. Valahu, Athreya Shankar +2

Displacement sensing is a fundamental task in metrology. However, the development of quantum-enhanced sensors that fully utilize the available degrees of freedom in many-body quant…

quant-ph2025

Anticoncentration is (almost) all you need

Markus Heinrich, Jonas Haferkamp, Ingo Roth +1

Until very recently, it was generally believed that the (approximate) 2-design property is strictly stronger than anticoncentration of random quantum circuits, mainly because it wa…

cs.CR2025★ 2 cited

Predicting Module-Lattice Reduction

Léo Ducas, Lynn Engelberts, Paola de Perthuis

Is module-lattice reduction better than unstructured lattice reduction? This question was highlighted as 'Q8' in the Kyber NIST standardization submission (Avanzi et al., 2021), as…

quant-ph2025

On Limits on the Provable Consequences of Quantum Pseudorandomness

Samuel Bouaziz--Ermann, Minki Hhan, Garazi Muguruza +1

There are various notions of quantum pseudorandomness, such as pseudorandom unitaries (PRUs), pseudorandom state generators (PRSGs), pseudorandom function-like state generators (PR…