Double Markovity for quantum systems

• URL: http://arxiv.org/abs/2601.09995v1
• Date: Thu, 15 Jan 2026 02:15:49 GMT
• Title: Double Markovity for quantum systems
• Authors: Masahito Hayashi, Jinpei Zhao,
• Abstract summary: We study the subadditivity-doubling-rotation technique and its equality-case analysis.<n>For tripartite states, we characterize the simultaneous Markov conditions A-B-C and A-C-B via compatible projective measurements on B and C.<n>For strictly positive four-party states, we show that A-(BD)-C and A-(CD)-B hold if and only if A-D-(BC) holds.
• Score: 38.81686642226027
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The subadditivity-doubling-rotation (SDR) technique is a powerful route to Gaussian optimality in classical information theory and relies on strict subadditivity and its equality-case analysis, where double Markovity is a standard tool. We establish quantum analogues of double Markovity. For tripartite states, we characterize the simultaneous Markov conditions A-B-C and A-C-B via compatible projective measurements on B and C that induce a common classical label J yielding A-J-(BC). For strictly positive four-party states, we show that A-(BD)-C and A-(CD)-B hold if and only if A-D-(BC) holds. These results remove a key bottleneck in extending SDR-type arguments to quantum systems.

Related papers

• Discrete Adjoint Schrödinger Bridge Sampler [45.568569543075085]
  adjoint matching (AM) excel in continuous domains, but remain unexplored for discrete spaces.<n>We introduce $mathbfdiscreteASBS$, a unified framework that extends AM and adjoint Schrdinger bridge sampler (ASBS) to discrete spaces.<n> Empirically, discrete ASBS achieves competitive sample quality with significant advantages in training efficiency and scalability.
  arXiv  Detail & Related papers  (2026-02-09T03:41:47Z)
• Peres-type Criterion of Einstein-Podolsky-Rosen Steering for Two Qubits [5.478582839093083]
  Quantum nonlocality manifests in multipartite systems through entanglement, Bell's nonlocality, and Einstein-Podolsky-Rosen steering.<n>We show that a Peres-type criterion can be established for EPR steering in the two-qubit system.<n>We prove that this criterion serves as a necessary and sufficient condition for steerability for the Werner state.
  arXiv  Detail & Related papers  (2026-01-17T15:30:39Z)
• Exponential Convergence Guarantees for Iterative Markovian Fitting [15.697611355182005]
  We provide the first non-asymptotic exponential convergence guarantees for Iterative Proportional Fitting (IMF)<n>Our results encompass two key regimes: one where the marginals are log-concave, and another where they are weakly log-concave.<n>The analysis relies on new contraction results for the Markovian projection operator and paves the way to theoretical guarantees for DSBM.
  arXiv  Detail & Related papers  (2025-10-23T08:34:04Z)
• Quantum Approximate Optimization Algorithm for MIMO with Quantized b-bit Beamforming [47.98440449939344]
  Multiple-input multiple-output (MIMO) is critical for 6G communication, offering improved spectral efficiency and reliability.<n>This paper explores the use of the Quantum Approximate Optimization Algorithm (QAOA) and alternating optimization to address the problem of b-bit quantized phase shifters both at the transmitter and the receiver.<n>We demonstrate that the structure of this quantized beamforming problem aligns naturally with hybrid-classical methods like QAOA, as the phase shifts used in beamforming can be directly mapped to rotation gates in a quantum circuit.
  arXiv  Detail & Related papers  (2025-10-07T17:53:02Z)
• GDR-learners: Orthogonal Learning of Generative Models for Potential Outcomes [50.228749840286895]
  We introduce a general suite of generative Neyman-orthogonal learners that estimate conditional distributions of potential outcomes.<n>Our proposed GDR-learners are flexible and can be instantiated with many state-of-the-art deep generative models.<n>Unlike the existing methods, our GDR-learners possess the properties of quasi-oracle efficiency and double robustness.
  arXiv  Detail & Related papers  (2025-09-26T21:35:28Z)
• A simple method for seniority-zero quantum state preparation [0.0]
  We show that an orbital-optimized paired Cluster Doubles (oo-pCCD) method can describe the static correlation features of many strongly correlated singlet states.<n>We demonstrate that substituting leading oo-pCCD amplitudes into the UpCCD Ansatz allows to prepare high-fidelity singlet states for models of multiple-bond dissociation in ethene, ethyne and dinitrogen.
  arXiv  Detail & Related papers  (2025-08-29T14:47:45Z)
• Learning Feasible Quantum States for Quadratic Constrained Binary Optimization Problems [41.23247424467223]
  We develop a variational approach that creates an equal superposition of quantum states that satisfy constraints in a QCBO.<n>The resulting equal superposition can be used as an initial state for quantum algorithms that solve QUBOs/QCBOs.
  arXiv  Detail & Related papers  (2025-08-04T16:44:53Z)
• Solving the homogeneous Bethe-Salpeter equation with a quantum annealer [34.173566188833156]
  The homogeneous Bethe-Salpeter equation (hBSE) was solved for the first time by using a D-Wave quantum annealer. A broad numerical analysis of the proposed algorithms was carried out using both the proprietary simulated-anneaing package and the D-Wave Advantage 4.1 system.
  arXiv  Detail & Related papers  (2024-06-26T18:12:53Z)
• Resource-efficient Generalized Quantum Subspace Expansion [2.2862734221086987]
  We propose Dual-GSE'', a resource-efficient implementation of generalized quantum subspace (GSE) to circumvent the overhead of entangled measurements.<n>Remarkably, the proposed method can further simulate larger quantum systems beyond the size of available quantum hardware.
  arXiv  Detail & Related papers  (2023-09-25T14:28:40Z)
• Non-Markovianity in the time evolution of open quantum systems assessed by means of quantum state distance [0.0]
  We provide a quantitative evaluation of non-Markovianity (NM) for an XX chain of interacting qubits with one end coupled to a reservoir. Our calculations have also uncovered a surprisingly dramatic slowing-down of dissipation by the squared Lorentzian reservoir.
  arXiv  Detail & Related papers  (2023-01-23T08:49:56Z)
• Essentiality of the Non-stoquastic Hamiltonians and Driver Graph Design in Quantum Optimization Annealing [0.0]
  A non-stoquastic Hamiltonian can be stoquastic or properly non-stoquastic when its ground state has both positive and negative amplitudes. We show how to design an appropriate XX-driver graph with an appropriate XX-coupler strength without knowing the prior problem structure. The speedup is exponential in the original AC-distance, which can be sub-exponential or exponential in the system size.
  arXiv  Detail & Related papers  (2021-05-05T15:21:34Z)
• Exact $k$-body representation of the Jaynes-Cummings interaction in the dressed basis: Insight into many-body phenomena with light [0.0]
  We present a non-perturbative procedure for transforming the JC Hamiltonian into a dressed operator representation. This work is intended to serve as a clear mathematical exposition of bosonic many-body interactions underlying JC-type systems.
  arXiv  Detail & Related papers  (2021-03-12T23:21:12Z)
• A Unified Joint Maximum Mean Discrepancy for Domain Adaptation [73.44809425486767]
  This paper theoretically derives a unified form of JMMD that is easy to optimize. From the revealed unified JMMD, we illustrate that JMMD degrades the feature-label dependence that benefits to classification. We propose a novel MMD matrix to promote the dependence, and devise a novel label kernel that is robust to label distribution shift.
  arXiv  Detail & Related papers  (2021-01-25T09:46:14Z)
• Random quantum circuits anti-concentrate in log depth [118.18170052022323]
  We study the number of gates needed for the distribution over measurement outcomes for typical circuit instances to be anti-concentrated. Our definition of anti-concentration is that the expected collision probability is only a constant factor larger than if the distribution were uniform. In both the case where the gates are nearest-neighbor on a 1D ring and the case where gates are long-range, we show $O(n log(n)) gates are also sufficient.
  arXiv  Detail & Related papers  (2020-11-24T18:44:57Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.