Time-reversal symmetry is a fundamental principle of physics describing the invariance of physical laws under reversal of the direction of time. We formulate a Bell-inequality-like test of this antiunitary symmetry using only forward access and trusted quantum operations: entanglement converts temporal input--output relations into measurable spatial exchange symmetry. For $n$-qubit unitary dynamics, we prove that reliably distinguishing the time-reversal-symmetric circular ensembles from Haar-random dynamics requires $Ω(\min\{2^{n/2},2^{n-e}\})$ queries for any classically adaptive protocol. Here, $e=\min\{e_{\mathrm s},e_{\mathrm m}\}$ with $e_{\mathrm s}$ and $e_{\mathrm m}$ representing the probe and measurement logarithmic entanglement negativities, respectively. Maximally entangled probes and SWAP measurements reduce this cost to a constant number of queries. Furthermore, we develop a time-reversal symmetry test for arbitrary fixed, compatible probes and measurements, relate its query complexity to their logarithmic negativities, and match the lower-bound scaling in the high-entanglement regime by optimizing the probe and measurement. Our results establish a quantitative connection between entanglement and time-reversal symmetry, bridging two central concepts in quantum information science and fundamental physics.
AI Summary
The paper studies how entanglement affects certification of dynamical time-reversal symmetry (TRS), defined relative to a known physical antiunitary $\Xi$ by $\Xi U\Xi^{-1}=U^\dagger$. It assumes forward access to an unknown unitary, trusted preparations and measurements, and only classical memory between queries.
For an $n$-qubit unitary sampled once from COE, CSE, or Haar and reused, identifying the ensemble with average success probability at least $2/3$ requires $\Omega(\min\{2^{n/2},2^{n-e}\})$ queries, where $e=\min\{e_{\mathrm s},e_{\mathrm m}\}$ bounds probe and measurement logarithmic negativities. The bound allows mixed probes and arbitrary auxiliary dimensions; PPT probes or PPT measurement effects therefore retain an exponential query requirement. The proof combines learning-tree transcript bounds, ensemble moment spectra, and negativity bounds on single-query distinguishability.
Maximally entangled probes encode TRS as exchange symmetry of the unitary’s Choi state. SWAP-type measurements yield constant-query ensemble discrimination and one-sided testing of exact symmetry versus a signature deficit at least $\epsilon$, with optimal $\Theta(\epsilon^{-1}\log(1/\delta))$ query scaling. Optimizing compatible fixed probe–measurement pairs gives matching $\Theta(2^{n-e})$ dimension scaling for $n/2\leq e\leq n$. The signature also measures a normalized squared Frobenius TRS defect; its short-time curvature isolates the TRS-odd Hamiltonian component.
The lower bounds concern circular-ensemble promises and the classical-memory model, not unrestricted coherent access. Large negativities alone do not ensure probe–measurement compatibility. Single-time symmetry need not imply Hamiltonian TRS. Noise robustness, open-system extensions, and locality, energy, and control restrictions remain outside the guarantees; the Bell-like interpretation is not device independent.
Little sign of AI-generated textStrong assumptions
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
Time-reversal symmetry is a fundamental principle of physics describing the invariance of physical laws under reversal of the direction of time. We formulate a Bell-inequality-like test of this antiunitary symmetry using only forward access and trusted quantum operations: entanglement converts temporal input--output relations into measurable spatial exchange symmetry. For n-qubit unitary dynamics, we prove that reliably distinguishing the time-reversal-symmetric circular ensembles from Haar-random dynamics requires Ω(min{2n/2,2n−e}) queries for any classically adaptive protocol. Here, e=min{es,em} with es and em representing the probe and measurement logarithmic entanglement negativities, respectively. Maximally entangled probes and SWAP measurements reduce this cost to a constant number of queries. Furthermore, we develop a time-reversal symmetry test for arbitrary fixed, compatible probes and measurements, relate its query complexity to their logarithmic negativities, and match the lower-bound scaling in the high-entanglement regime by optimizing the probe and measurement. Our results establish a quantitative connection between entanglement and time-reversal symmetry, bridging two central concepts in quantum information science and fundamental physics.
The paper studies how entanglement affects certification of dynamical time-reversal symmetry (TRS), defined relative to a known physical antiunitary Ξ by ΞUΞ−1=U†. It assumes forward access to an unknown unitary, trusted preparations and measurements, and only classical memory between queries.
For an n-qubit unitary sampled once from COE, CSE, or Haar and reused, identifying the ensemble with average success probability at least 2/3 requires Ω(min{2n/2,2n−e}) queries, where e=min{es,em} bounds probe and measurement logarithmic negativities. The bound allows mixed probes and arbitrary auxiliary dimensions; PPT probes or PPT measurement effects therefore retain an exponential query requirement. The proof combines learning-tree transcript bounds, ensemble moment spectra, and negativity bounds on single-query distinguishability.
Maximally entangled probes encode TRS as exchange symmetry of the unitary’s Choi state. SWAP-type measurements yield constant-query ensemble discrimination and one-sided testing of exact symmetry versus a signature deficit at least ϵ, with optimal Θ(ϵ−1log(1/δ)) query scaling. Optimizing compatible fixed probe–measurement pairs gives matching Θ(2n−e) dimension scaling for n/2≤e≤n. The signature also measures a normalized squared Frobenius TRS defect; its short-time curvature isolates the TRS-odd Hamiltonian component.
The lower bounds concern circular-ensemble promises and the classical-memory model, not unrestricted coherent access. Large negativities alone do not ensure probe–measurement compatibility. Single-time symmetry need not imply Hamiltonian TRS. Noise robustness, open-system extensions, and locality, energy, and control restrictions remain outside the guarantees; the Bell-like interpretation is not device independent.
Symmetry plays a crucial role in quantum physics, dictating the behavior and dynamics of physical systems. In this paper, we develop a hypothesis-testing framework for quantum dynamics symmetry using a limited number of queries to the unknown unitary operation and establish the quantum max-relative entropy lower bound for the type-II error. We construct optimal ancilla-free protocols that achieve optimal type-II error probability for testing time-reversal symmetry (T symmetry) and diagonal symmetry (Z symmetry) with limited queries. Contrasting with the advantages of indefinite causal-order strategies in various quantum information processing tasks, we show that parallel, adaptive, and indefinite causal-order strategies have equal power for our tasks. We establish optimal protocols for T symmetry testing and Z symmetry testing for six and five queries, respectively, from which we infer that the type-II error exhibits a decay rate of $O({m}^{\ensuremath{-}2})$ with respect to the number of queries m. This represents a significant improvement over the basic repetition protocols without using global entanglement, where the error decays at a slower rate of $O({m}^{\ensuremath{-}1})$.
Quantum algorithms enable Heisenberg-limited scaling across many tasks in sensing and learning, achieving precision ε using O(1/ε) total evolution time. However, in Hamiltonian property testing, the best known algorithms have O(1/ε2) total evolution time, unless it is possible to reverse the flow of time under the Hamiltonian. In this work, we prove that time reversal is necessary to close this gap. We establish evolution time lower bounds for Hamiltonian certification and locality testing, for a continuous family of error metrics ranging from average- to worst-case. We also prove matching upper bounds for Hamiltonian certification in all cases, both with and without time reversal, showing that the advantage from time reversal persists. Our results follow from a new Fourier-analytic approach to quantum lower bounds in continuous time, which is sensitive to time reversal and applicable beyond Hamiltonian property testing. This gives an alternative proof that inverses are required for amplitude amplification and estimation, improving the lower bounds of Tang and Wright and extending to fractional queries. We also show that, for unstructured search, uncertainty in the phase of the oracle destroys the quantum speedup without inverse queries, even when the oracle is fixed and coherent. Our work rigorously establishes time reversal as a resource governing both the precision of quantum measurement and the robustness of quantum algorithms.
Time-reversal (TR) symmetry is crucial for understanding a wide range of physical phenomena, and plays a key role in constraining fundamental particle interactions and in classifying phases of quantum matter. In this work, we introduce an ensemble of random quantum circuits that are representative of the dynamics of generic TR-invariant many-body quantum systems. We derive a general statistical mechanics model describing entanglement, many-body quantum chaos, and quantum information dynamics in such TR-invariant circuits. As an example of application of our formalism, we study the universal properties of measurement-induced phase transitions in monitored TR-invariant systems, with measurements performed in a TR-invariant basis. We find that TR invariance of the unitary part of the dynamics does not affect the universality class, unless measurement outcomes are postselected to satisfy the global TR invariance of each quantum trajectory. We confirm these predictions numerically and find, for both generic and Clifford-based evolutions, critical exponents in the case of “strong,” i.e., global TR invariance where each quantum trajectory is TR invariant.
Unitary designs provide finite-moment approximations to Haar-random unitaries, with wide-ranging applications across physics and quantum information, from scrambling and black-hole dynamics to foundational primitives in quantum algorithms. Strong unitary designs capture a more demanding operational notion of approximation, requiring indistinguishability from Haar randomness even for quantum algorithms that may access a unitary not only in the forward direction, but also through its inverse, transpose, and complex conjugate. Motivated by the physical requirement that scrambling arise within the system itself, Schuster, Ma, Lombardi, Brandão, and Huang (arXiv:2509.26310) left open whether strong unitary designs can be generated in logarithmic depth using only the system qubits. For every fixed design order k and measurable-error tolerance, we construct strong approximate unitary k-designs in optimal Θ(logn) all-to-all circuit depth using only the n original system qubits. Our new ingredient is a logarithmic-depth Pauli-mixing bound for the perfect-matching ensemble, whose layers pair the qubits uniformly at random and apply independent random two-qubit gates. This bound controls the mixed forward-reverse two-query case, which we combine with existing design and gluing results to obtain strong unitary designs of arbitrary fixed order.
We study the query complexity of testing quantum juntas. Given an unknown n-qubit unitary or quantum channel, the goal is to decide whether it acts nontrivially on at most k qubits or is ε-far from every such operation. For unitaries, we consider the forward-only model, where the tester has access to U, but not to U† or controlled-U. We give tight bounds for both unitary and channel junta testing. For sufficiently large k, n≥2k, and a broad range of ε, both problems have query complexity Θ(k/(ε2logk)). Our upper bounds are achieved by simple nonadaptive testers using product inputs and single-qubit measurements. For junta channels, this closes the gap by Bao and Yao (COLT 23, TPAMI 2025) between an O(k) upper bound and a Ω(k) lower bound at constant ε, establishing the optimal Θ(k/logk) query complexity. At the heart of both bounds is a strong connection between quantum junta testing and classical support-size testing. For the upper bounds, we reduce quantum junta testing to a generalized support-size problem for distributions over random subsets, and develop a new tester with improved sample complexity. For the lower bounds, we proceed in the reverse direction, reducing classical support-size testing to quantum junta testing through a phase-masked hard ensemble and showing that forward quantum queries can be exactly classicalized on average. Together, these reductions identify support-size testing as the classical core of quantum junta testing and yield matching lower bounds. At constant ε, they also give a separation between Θ(k/logk) forward queries and O(k) queries with inverse access.
Access to the time-reverse U−1 of an unknown quantum unitary process U is widely assumed in quantum learning, metrology, and many-body physics. The fundamental task of unitary time-reversal dictates implementing U−1 to within diamond-norm error ε using black-box queries to the d-dimensional unitary U. Although the query complexity of this task has been extensively studied, existing lower bounds either hold only for the exact case (i.e., ε=0) or are suboptimal in d. This raises a central question: does approximation help reduce the query complexity of unitary time-reversal? We settle this question in the negative by establishing a robust and tight lower bound Ω((1−ε)d2) with explicit dependence on the error ε. This implies that unitary time-reversal retains optimal exponential hardness (in the number of qubits) even when constant error is allowed. Our bound applies to adaptive and coherent algorithms with unbounded ancillas and holds even when ε is an average-case distance error.