5 papers
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…
Equivalence of mutually unbiased bases via orbits: general theory and a case study
Amit Te'eni, Eliahu Cohen
In quantum mechanics, mutually unbiased bases (MUBs) represent orthonormal bases that are as "far apart" as possible, and their classification reveals rich underlying geometric str…
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…