Virtual Quantum Markov Chains

• URL: http://arxiv.org/abs/2312.02031v1
• Date: Mon, 4 Dec 2023 16:51:28 GMT
• Title: Virtual Quantum Markov Chains
• Authors: Yu-Ao Chen, Chengkai Zhu, Keming He, Mingrui Jing, Xin Wang
• Abstract summary: We propose the concept of virtual quantum Markov chains (VQMCs) VQMCs characterize states where arbitrary global shadow information can be recovered from subsystems through local quantum operations and measurements. We show that the virtual quantum recovery is fully determined by the block matrices of a quantum state on its subsystems.
• Score: 4.656320930335616
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Quantum Markov chains generalize classical Markov chains for random variables to the quantum realm and exhibit unique inherent properties, making them an important feature in quantum information theory. In this work, we propose the concept of virtual quantum Markov chains (VQMCs), focusing on scenarios where subsystems retain classical information about global systems from measurement statistics. As a generalization of quantum Markov chains, VQMCs characterize states where arbitrary global shadow information can be recovered from subsystems through local quantum operations and measurements. We present an algebraic characterization for virtual quantum Markov chains and show that the virtual quantum recovery is fully determined by the block matrices of a quantum state on its subsystems. Notably, we find a distinction between two classes of tripartite entanglement by showing that the W state is a VQMC while the GHZ state is not. Furthermore, we establish semidefinite programs to determine the optimal sampling overhead and the robustness of virtual quantum Markov chains. We demonstrate the optimal sampling overhead is additive, indicating no free lunch to further reduce the sampling cost of recovery from parallel calls of the VQMC states. Our findings elucidate distinctions between quantum Markov chains and virtual quantum Markov chains, extending our understanding of quantum recovery to scenarios prioritizing classical information from measurement statistics.

Related papers

• Quantum-assisted variational Monte Carlo [1.283555556182245]
  We introduce a quantum-assisted variational Monte Carlo (QA-VMC) algorithm for solving the ground state of quantum many-body systems. We demonstrate that the quantum-assisted proposal exhibits larger absolute spectral gaps and reduced autocorrelation times compared to conventional classical proposals.
  arXiv  Detail & Related papers  (2025-02-28T07:31:38Z)
• Quantum Homogenization as a Quantum Steady State Protocol on NISQ Hardware [42.52549987351643]
  Quantum homogenization is a reservoir-based quantum state approximation protocol. We extend the standard quantum homogenization protocol to the dynamically-equivalent ($mathttSWAP$)$alpha$ formulation. We show that our proposed protocol yields a completely positive, trace preserving (CPTP) map under which the code subspace is correctable.
  arXiv  Detail & Related papers  (2024-12-19T05:50:54Z)
• Quantum enhanced Markov chains require fine-tuned quenches [0.0]
  Quantum-enhanced Markov chain Monte Carlo is proposed as a method for robust quantum speedup on imperfect quantum devices. We identify competing factors that limit the algorithm's performance. Specifically, we show that in the long-time limit, the gap of the Markov chain is bounded by the inverse participation ratio of the classical states in the eigenstate basis.
  arXiv  Detail & Related papers  (2024-08-15T01:40:07Z)
• Collective quantum enhancement in critical quantum sensing [37.69303106863453]
  Critical quantum sensing (CQS) protocols can be realized using finite-component phase transitions. We show that a collective quantum advantage can be achieved in a multipartite CQS protocol using a chain of parametrically coupled critical resonators.
  arXiv  Detail & Related papers  (2024-07-25T14:08:39Z)
• Variational quantum state preparation for quantum-enhanced metrology in noisy systems [0.7652747219811168]
  We simulate a low-depth variational quantum circuit (VQC) composed of a sequence of global rotations and entangling operations applied to a chain of qubits subject to dephasing noise. We find that regardless of the details of the entangling operation implemented in the VQC, the optimal quantum states can be broadly classified into a trio of qualitative regimes. Our findings are relevant for designing optimal state-preparation strategies for next-generation quantum sensors exploiting entanglement.
  arXiv  Detail & Related papers  (2024-06-04T00:09:05Z)
• Dynamics of Steered Quantum Coherence and Magic Resource under Sudden Quench [0.0]
  We find that the system's response is highly sensitive to the initial state and magnetic field strength. Results highlight the interplay between the quantum information resources and dynamics of quantum systems away from the equilibrium.
  arXiv  Detail & Related papers  (2024-05-11T09:05:00Z)
• Measurement-based Verification of Quantum Markov Chains [5.2309491455961465]
  We propose the measurement-based linear-time temporal logic MLTL to check quantitative properties. We use it to simultaneously verify linear-time properties of both quantum and classical random walks.
  arXiv  Detail & Related papers  (2024-05-09T15:00:39Z)
• Markovian Embeddings of Non-Markovian Quantum Systems: Coupled Stochastic and Quantum Master Equations for Non-Markovian Quantum Systems [0.0]
  This work considers non-Markovian principal quantum systems that can be embedded in a larger Markovian quantum system. The results are expected to be of interest for (open-loop and feedback) control of continuous-time non-Markovian systems.
  arXiv  Detail & Related papers  (2023-11-30T19:00:10Z)
• Quantifying High-Order Interdependencies in Entangled Quantum States [43.70611649100949]
  We introduce the Q-information: an information-theoretic measure capable of distinguishing quantum states dominated by synergy or redundancy. We show that quantum systems need at least four variables to exhibit high-order properties. Overall, the Q-information sheds light on novel aspects of the internal organisation of quantum systems and their time evolution.
  arXiv  Detail & Related papers  (2023-10-05T17:00:13Z)
• Theory of Quantum Generative Learning Models with Maximum Mean Discrepancy [67.02951777522547]
  We study learnability of quantum circuit Born machines (QCBMs) and quantum generative adversarial networks (QGANs) We first analyze the generalization ability of QCBMs and identify their superiorities when the quantum devices can directly access the target distribution. Next, we prove how the generalization error bound of QGANs depends on the employed Ansatz, the number of qudits, and input states.
  arXiv  Detail & Related papers  (2022-05-10T08:05:59Z)
• Quantum Semantic Communications for Resource-Efficient Quantum Networking [52.3355619190963]
  This letter proposes a novel quantum semantic communications (QSC) framework exploiting advancements in quantum machine learning and quantum semantic representations. The proposed framework achieves approximately 50-75% reduction in quantum communication resources needed, while achieving a higher quantum semantic fidelity.
  arXiv  Detail & Related papers  (2022-05-05T03:49:19Z)
• Preserving quantum correlations and coherence with non-Markovianity [50.591267188664666]
  We demonstrate the usefulness of non-Markovianity for preserving correlations and coherence in quantum systems. For covariant qubit evolutions, we show that non-Markovianity can be used to preserve quantum coherence at all times.
  arXiv  Detail & Related papers  (2021-06-25T11:52:51Z)
• Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
  A standard approach to quantum computing is based on the idea of promoting a classically simulable and fault-tolerant set of operations. We show how the addition of noisy magic resources allows one to boost classical quasiprobability simulations of a quantum circuit.
  arXiv  Detail & Related papers  (2021-03-12T20:58:41Z)
• Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs. Coded Systems [69.33243249411113]
  We show that Pauli errors incur the lowest sampling overhead among a large class of realistic quantum channels. We conceive a scheme amalgamating QEM with quantum channel coding, and analyse its sampling overhead reduction compared to pure QEM.
  arXiv  Detail & Related papers  (2020-12-15T15:51:27Z)

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.