4 papers · 1 filter
One-Query Quantum Algorithms for the Index- Hidden Subgroup Problem
Amit Te'eni, Yaron Oz, Eliahu Cohen
The quantum Fourier transform (QFT) is central to many quantum algorithms, yet its necessity is not always well understood. We re-examine its role in canonical query problems. The…
Oracle problems as communication tasks and optimization of quantum algorithms
Amit Te'eni, Zohar Schwartzman-Nowik, Marcin Nowakowski +2
Quantum query complexity studies the number of queries needed to learn some property of a black box. A closely related question is how well an algorithm can succeed with this learn…
Optimal Quantum Likelihood Estimation
Alon Levi, Ziv Ossi, Eliahu Cohen +1
A hybrid quantum-classical algorithm is a computational scheme in which quantum circuits are used to extract information that is then processed by a classical routine to guide subs…
Non-classicality at equilibrium and efficient predictions under non-commuting charges
Lodovico Scarpa, Nishan Ranabhat, Amit Te'eni +4
A quantum thermodynamic system can conserve non-commuting observables, but the consequences of this phenomenon on relaxation are still not fully understood. We investigate this pro…