589 citations · 3k across the 109 of their papers we have counts for
115 papers
An exponential query advantage from access to Stinespring dilation unitaries in quantum channel learning
Manaki Arihara, Satoshi Yoshida, Philip Taranto +1
We present a learning task for quantum channels that exhibits an exponential separation in query complexity (in terms of the number of qubits) between two access models: i) black-b…
Reducing the Entanglement Cost of Distributed Bipartite Quantum Computation with Constant Qubit Overhead
Kosuke Matsui, Jun-Yi Wu, Min-Hsiu Hsieh +1
Distributed quantum computation connects multiple quantum processing units (QPUs) through quantum communication to jointly perform large-scale quantum computations. Since the numbe…
Advantage of Sample Complexity in Quantum PAC Learning Requires Inverse Access to State-Preparation Unitaries
Natsuto Isogai, Satoshi Yoshida, Mio Murao
Whether quantum computation can reduce the amount of data sampled from an unknown probability distribution required to learn a prediction rule is a fundamental question in quantum…
Dynamical resource theory of time-reversal symmetry breaking
Jisho Miyazaki, Kohdai Kuroiwa, Mio Murao
Time-reversal symmetry and its violation (T-violation) are fundamental across diverse physics domains, from particle physics to fluctuation theorems and reciprocity. While time-rev…
A Quantum-Inspired Dequantization Method for Diagonally Weighted Matrix Functions: Application to Learning with Optimized Random Features
Natsuto Isogai, Mio Murao, Hayata Yamasaki
Quantum-inspired classical algorithms have dequantized several quantum machine learning routines by replacing quantum linear-algebra subroutines with classical counterparts. Howeve…
Asymptotically optimal purification of noisy unitary channels in any dimension
Ryotaro Niwa, Satoshi Yoshida, Mio Murao
We consider the problem of noisy unitary purification. Given access to an unknown -dimensional unitary channel followed by depolarizing noise of strength , we aim to construc…