9 papers
Quantum simulation in the Heisenberg picture via vectorization
Shao-Hen Chiew, Armando Angrisani, Zoë Holmes +1
We present a general framework for simulating quantum systems in the Heisenberg picture on quantum hardware. Based on the vectorization map, our framework fully exploits the mappin…
Grover's algorithm is an approximation of imaginary-time evolution
Yudai Suzuki, Marek Gluza, Jeongrak Son +3
We reveal the power of Grover's algorithm from thermodynamic and geometric perspectives by showing that it is a product formula approximation of imaginary-time evolution (ITE), a R…
On Dequantization of Supervised Quantum Machine Learning via Random Fourier Features
Mehrad Sahebi, Alice Barthe, Yudai Suzuki +2
In the quest for quantum advantage, a central question is under what conditions can classical algorithms achieve a performance comparable to quantum algorithms--a concept known as…
Double-bracket algorithm for quantum signal processing without post-selection
Yudai Suzuki, Bi Hong Tiang, Jeongrak Son +3
Quantum signal processing (QSP), a framework for implementing matrix-valued polynomials, is a fundamental primitive in various quantum algorithms. Despite its versatility, a potent…
Moments of quantum channel ensembles
Matthew Duschenes, Diego GarcÃa-MartÃn, Zoë Holmes +1
Moments of ensembles of unitaries play a central role in quantum information theory as they capture the statistical properties of dynamics of systems with some form of randomness.…
Double-bracket quantum algorithms for high-fidelity ground state preparation
Matteo Robbiati, Edoardo Pedicillo, Andrea Pasquale +13
Ground state preparation is a central application for quantum computers but remains challenging in practice. In this work, we quantitatively investigate the performance and gate co…