41 citations · 135 across the 14 of their papers we have counts for
6 papers · 1 filter
Optimizing Quantum Models of Classical Channels: The reverse Holevo problem
S. Loomis, J. R. Mahoney, C. Aghamohammadi +1
Given a classical channel---a stochastic map from inputs to outputs---the input can often be transformed to an intermediate variable that is informationally smaller than the input.…
Extreme Quantum Advantage for Rare-Event Sampling
C. Aghamohammadi, S. P. Loomis, J. R. Mahoney +1
We introduce a quantum algorithm for efficient biased sampling of the rare events generated by classical memoryful stochastic processes. We show that this quantum algorithm gives a…
Extreme Quantum Advantage when Simulating Strongly Coupled Classical Systems
C. Aghamohammadi, J. R. Mahoney, J. P. Crutchfield
Classical stochastic processes can be generated by quantum simulators instead of the more standard classical ones, such as hidden Markov models. One reason for using quantum simula…
The Ambiguity of Simplicity
Cina Aghamohammadi, John R. Mahoney, James P. Crutchfield
A system's apparent simplicity depends on whether it is represented classically or quantally. This is not so surprising, as classical and quantum physics are descriptive frameworks…
A Closed-Form Shave from Occam's Quantum Razor: Exact Results for Quantum Compression
Paul M. Riechers, John R. Mahoney, Cina Aghamohammadi +1
The causal structure of a stochastic process can be more efficiently transmitted via a quantum channel than a classical one, an advantage that increases with codeword length. While…
Occam's Quantum Strop: Synchronizing and Compressing Classical Cryptic Processes via a Quantum Channel
J. R. Mahoney, C. Aghamohammadi, J. P. Crutchfield
A stochastic process's statistical complexity stands out as a fundamental property: the minimum information required to synchronize one process generator to another. How much infor…