15 papers
Matrix Product Evolution: A Method for Simulating Quantum Circuits Using Tensor Networks
Haruyuki Kawabe, Minoru Nagai, Tsuyoshi Okubo +1
Classical simulation of quantum circuits is an essential tool in quantum information science, but its applicability is constrained by the exponential growth of the Hilbert space an…
Parallel Hadamard Test
Soichiro Imamura, Synge Todo
The paper introduces a parallel Hadamard test that merges multiple Hadamard tests into a single quantum circuit, reducing the number of distinct circuit types and lowering computat…
Markov Chain Monte Carlo in Tensor Network Representation
Synge Todo
Markov chain Monte Carlo (MCMC) is a powerful tool for sampling from complex probability distributions. Despite its versatility, MCMC often suffers from strong autocorrelation and…
Unbiased Hamiltonian Simulation by Reversing Trotter Error Dynamics
Keisuke Murota, Yuta Kikuchi, Enrico Rinaldi +3
Owing to their simplicity and low overhead, Suzuki-Trotter formulas remain the de facto Hamiltonian simulation methods on current quantum computing platforms. Systematic Trotter er…
Exchange Monte Carlo for continuous-space Path Integral Monte Carlo simulation
Xun Zhao, Synge Todo
We present a novel Exchange Monte Carlo (EMC) method designed for application in continuous-space Path Integral Monte Carlo (PIMC) simulations at finite temperature. Traditional PI…
Error-Mitigated Hamiltonian Simulation: Complexity Analysis and Optimization for Near-Term and Early-Fault-Tolerant Quantum Computers
Keisuke Murota, Synge Todo, Suguru Endo
Simulating real-time dynamics under a Hamiltonian is a central goal of quantum information science. While numerous Hamiltonian-simulation quantum algorithms have been proposed, the…