4 papers
Advantage for Discrete Variational Quantum Algorithms in Circuit Recompilation
Oleksandr Kyriienko, Chukwudubem Umeano, Zoë Holmes
The relative power of quantum algorithms, using an adaptive access to quantum devices, versus classical post-processing methods that rely only on an initial quantum data set, remai…
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…
Double-bracket quantum algorithms for quantum imaginary-time evolution
Marek Gluza, Jeongrak Son, Bi Hong Tiang +5
Efficiently preparing approximate ground-states of large, strongly correlated systems on quantum hardware is challenging and yet nature is innately adept at this. This has motivate…