5 papers · 1 filter
On variants of multivariate quantum signal processing and their characterizations
Balázs Németh, Blanka Kövér, Boglárka Kulcsár +2
Quantum signal processing (QSP) is a highly successful algorithmic primitive in quantum computing which leads to conceptually simple and efficient quantum algorithms using the bloc…
An efficient and exact noncommutative quantum Gibbs sampler
Chi-Fang Chen, Michael J. Kastoryano, András Gilyén
Preparing thermal and ground states is an essential quantum algorithmic task for quantum simulation. In this work, we construct the first efficiently implementable and exactly deta…
Quantum algorithms: A survey of applications and end-to-end complexities
Alexander M. Dalzell, Sam McArdle, Mario Berta +10
The anticipated applications of quantum computers span across science and industry, ranging from quantum chemistry and many-body physics to optimization, finance, and machine learn…
Quantum Thermal State Preparation
Chi-Fang Chen, Michael J. Kastoryano, Fernando G. S. L. Brandão +1
Preparing ground states and thermal states is essential for simulating quantum systems on quantum computers. Despite the hope for practical quantum advantage in quantum simulation,…
Complete classification of trapping coins for quantum walks on the 2D square lattice
Bálint Kollár, András Gilyén, Iva Tkáčová +3
One of the unique features of discrete-time quantum walks is called trapping, meaning the inability of the quantum walker to completely escape from its initial position, albeit the…