7 papers
Ideal stochastic process modeling with post-quantum quasiprobabilistic theories
Kelvin Onggadinata, Andrew Tanggara, Mile Gu +1
In stochastic modeling, the excess entropy -- the mutual information shared between a process's past and future -- represents the fundamental lower bound of the memory needed to si…
Classically Spoofing System Linear Cross Entropy Score Benchmarking
Andrew Tanggara, Mile Gu, Kishor Bharti
In recent years, several experimental groups have claimed demonstrations of ``quantum supremacy'' or computational quantum advantage. A notable first claim by Google Quantum AI rev…
Spatial Incompatibility Witnesses for Quantum Temporal Correlations
Xiangjing Liu, Harshit Verma, Yunlong Xiao +2
We introduce a witness-based framework for certifying quantum temporal correlations via the pseudo-density matrix (PDM) formalism, which is a spatiotemporal generalization of the d…
How Quantum Agents Can Change Which Strategies Are More Complex
Spiros Kechrimparis, Nix Barnett, Mile Gu +1
Whether winning blackjack or navigating busy streets, achieving desired outcomes requires agents to execute adaptive strategies, strategies where actions depend contextually on pas…
Undecidability in Physics: a Review
Ãlvaro Perales-Eceiza, Toby Cubitt, Mile Gu +2
The study of undecidability in problems arising from physics has experienced a renewed interest, mainly in connection with quantum information problems. The goal of this review is…
Near-Term Pseudorandom and Pseudoresource Quantum States
Andrew Tanggara, Mile Gu, Kishor Bharti
A pseudorandom quantum state (PRS) is an ensemble of quantum states indistinguishable from Haar-random states to observers with efficient quantum computers. It allows one to substi…