4 papers · 1 filter
Database Reordering for Compact Grover Oracles with ESOP Minimization
Yusuke Kimura, Yutaka Takita
Grover's algorithm searches for data satisfying a desired condition in an unstructured database. This algorithm can search a space of size in queries, thereby achiev…
Spectral Small-Incremental-Entangling: Breaking Quasi-Polynomial Complexity Barriers in Long-Range Interacting Systems
Donghoon Kim, Yusuke Kimura, Hugo Mackay +6
How the detailed structure of quantum complexity emerges from quantum dynamics remains a fundamental challenge highlighted by advances in quantum simulators and information process…
Provably Efficient Simulation of 1D Long-Range Interacting Systems at Any Temperature
Rakesh Achutha, Donghoon Kim, Yusuke Kimura +1
We introduce a method that ensures efficient computation of one-dimensional quantum systems with long-range interactions across all temperatures. Our algorithm operates within a qu…
Clustering theorem in 1D long-range interacting systems at arbitrary temperatures
Yusuke Kimura, Tomotaka Kuwahara
This paper delves into a fundamental aspect of quantum statistical mechanics -- the absence of thermal phase transitions in one-dimensional (1D) systems. Originating from Ising's a…