Efficient certification of time-reversal symmetry requires entanglement

The gist: Entanglement converts temporal input–output relations into measurable spatial exchange symmetry, establishing entanglement as a key resource for efficiently certifying time-reversal symmetry.

Time-Reversal Symmetry and Certification

Time-reversal symmetry (TRS) is a fundamental principle of physics describing the invariance of physical laws under reversal of the direction of time Reliable certification of TRS is therefore essential for characterizing physical dynamics and testing predictions based on TRS. The paper develops a Bell-inequality-like test using only forward access and trusted quantum operations, where entanglement converts temporal input–output relations into measurable spatial exchange symmetry. This allows for the distinction between time-reversal-symmetric circular ensembles and Haar-random dynamics.

Entanglement as a Resource for Query Complexity

The query complexity required to distinguish the time-reversal-symmetric circular ensembles from Haar-random dynamics is proven to be omega(minmin2n/2, 2n−e) queries for any classically adaptive protocol, where e = mines, 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. The optimal query complexity at fixed accuracy and confidence satisfies T⋆ = Θ(2n−e), n/2 ≤ e ≤ n.

Dynamical Signatures of TRS

Entanglement makes dynamical TRS accessible by encoding it as an exchange symmetry of an enlarged bipartite state. This representation allows for the quantification of symmetry breaking and certification. The signatures are defined by two bounded linear channel signatures: f+(U) = Tr(SρU) and f−(U) = Tr(SJ ρU), which measure the discrepancy between the evolution and its time-reversed counterpart. Observation 1 quantifies dynamical TRS breaking by showing that 1 − f±(U) = Ξ±UΞ−1± - U†2F2d, which is zero if and only if Ξ±HΞ−1± = H.

Certification Protocols with Fixed Resources

Theorem 3 establishes an upper bound for the query complexity Tτ when using a fixed probe state ρQ,A and a fixed joint POVM M. The optimal query complexity at fixed accuracy and confidence satisfies T⋆ = Θ(2n−e∗), n/2 ≤ e∗ ≤ n.

Symmetry Separation and Lower Bounds

The paper proves that the COE transcript distribution obeys dTV(PCOE, PH) ≤ T(T − 1)d + 1 + T(d − 1)(2e∗ + 1)2d(d + 1). Theorem 4 states that distinguishing the COE from Haar or the CSE from Haar when d is even requires T = omega min√d, d/2e∗ queries.

Certification Without Auxiliary Systems

Theorem 5 provides a protocol for TRS certification without auxiliary systems that uses no auxiliary system and analyzes the query complexity. The resulting query complexity is T = O2n log nϵ2n<ref:4pg10, This proves Theorem 5.

Resource Requirements

The resource requirements agree with Theorem 1, showing that the maximally entangled probe has EsN = n and Appendix B 1 gives EmN (MS) = n<ref:36pg36, Hence this protocol attains the constant-query scale at es = em = n<ref:2610.01555#pg33>. The paper concludes that large probe and measurement negativities do not by themselves guarantee λτ > 0 for a specified pair, proving that λτ > 0 is a genuine compatibility condition on the specified probe–measurement pair 0 is a genuine compatibility condition on the specified probe–measurement pair>.

Conclusion

The paper establishes a quantitative connection between entanglement and time-reversal symmetry, bridging two central concepts in quantum information science and fundamental physics. The final result shows that the optimal query complexity at fixed accuracy and confidence satisfies T⋆ = Θ(2n−e∗), n/2 ≤ e∗ ≤ n<ref:4pg18, Thus, throughout this high-entanglement regime, the smaller one of the probe and measurement logarithmic negativities determines the optimal dependence on the system dimension d = 2n<ref:2610.01555#pg19>. The paper concludes that entanglement gives empirical access to a relation between forward and time-reversed dynamics. In our trusted setting, the Bell-inequality-like step expresses that relation as a probability constraint and quantifies the resources needed to test it. The paper demonstrates that entanglement provides an exponential advantage in learning unknown dynamics. In manybody or gravitational settings, locality, energy, and control over the reference may be as consequential as query complexity. The paper connects dynamical TRS directly in finite dimensions<ref:2610.01555#pg31>. The paper provides a protocol for the certification task in Eq. (11) that uses no auxiliary resources and analyzes the query complexity<ref:2610.01555#pg37>. This proves Theorem 5.

--- Page 1 ---

The gist: Entanglement converts temporal input–output relations into measurable spatial exchange symmetry, establishing entanglement as a key resource for efficiently certifying time-reversal symmetry.

How it works

The core mechanism involves using an enlarged bipartite state to encode dynamical TRS as an exchange symmetry. This representation allows the quantification of symmetry breaking and certification.

Key Findings

1. Bypass auxiliary system constraints for TRS certification: By employing no auxiliary systems protocols (Theorem 5), an AI system can certify time-reversal symmetry using only a fixed probe and joint measurement, achieving a query complexity of T = O(2n log n ε squared n) instead of the higher bounds requiring resources from an arbitrary finite dimension.

2. Optimize query complexity based on entanglement resources: The system can achieve optimal certification scaling by optimizing the probe and measurement pair to reduce query complexity to T⋆ = Θ(2n−e∗), where e∗:= min[es, em], directly linking the required number of queries to the logarithmic negativities of the probe and measurement.

3. Enable constant-query certification for specific probes: For maximally entangled probes and SWAP measurements, the system can achieve constant-query certification at fixed accuracy and confidence using only one call to the unknown unitary per run, significantly reducing computational cost in practical applications.

4. Diagnose dynamical TRS breaking strengths: The system can quantify the strength of TRS-breaking interactions by calculating signatures like f±(U), which provide a dynamical probe of TRS-breaking interactions relevant to symmetry-protected physical phenomena.

5. Perform robust three-class classification: The AI can distinguish between the three symmetry classes (COE, CSE, and Haar) with a success probability at least 2/3 using a constant number of queries for sufficiently large dimensions, as shown by the bound T = omega min √d, d/2 e∗.

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 Ω(2 n/2,2 n-e) queries for any classically adaptive protocol. Here, e= e s,e m with e s and e 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.