Overhead for simulating a non-local channel with local channels by quasiprobability sampling

• URL: http://arxiv.org/abs/2006.11174v2
• Date: Mon, 25 Jan 2021 02:39:05 GMT
• Title: Overhead for simulating a non-local channel with local channels by quasiprobability sampling
• Authors: Kosuke Mitarai and Keisuke Fujii
• Abstract summary: We provide a framework for a resource reduction suitable for first-generation quantum devices. This work develops a framework for a resource reduction suitable for first-generation quantum devices.
• Score: 0.8206877486958002
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: As the hardware technology for quantum computing advances, its possible applications are actively searched and developed. However, such applications still suffer from the noise on quantum devices, in particular when using two-qubit gates whose fidelity is relatively low. One way to overcome this difficulty is to substitute such non-local operations by local ones. Such substitution can be performed by decomposing a non-local channel into a linear combination of local channels and simulating the original channel with a quasiprobability-based method. In this work, we first define a quantity that we call channel robustness of non-locality, which quantifies the cost for the decomposition. While this quantity is challenging to calculate for a general non-local channel, we give an upper bound for a general two-qubit unitary channel by providing an explicit decomposition. The decomposition is obtained by generalizing our previous work whose application has been restricted to a certain form of two-qubit unitary. This work develops a framework for a resource reduction suitable for first-generation quantum devices.

Related papers

• Resolvability of classical-quantum channels [54.825573549226924]
  We study the resolvability of classical-quantum channels in two settings, for the channel output generated from the worst input, and form the fixed independent and identically distributed (i.i.d.) input. For the fixed-input setting, while the direct part follows from the known quantum soft covering result, we exploit the recent alternative quantum Sanov theorem to solve the strong converse.
  arXiv  Detail & Related papers  (2024-10-22T05:18:43Z)
• Reversing Unknown Quantum Processes via Virtual Combs for Channels with Limited Information [4.656320930335616]
  We show that virtual combs can reverse unitary operations and investigate the trade-off between the slot number and the sampling overhead. We also show that virtual combs can universally reverse unitary operations and investigate the trade-off between the slot number and the sampling overhead.
  arXiv  Detail & Related papers  (2024-01-09T16:59:00Z)
• Classical capacity of quantum non-Gaussian attenuator and amplifier channels [0.8409980020848168]
  We consider a quantum bosonic channel that couples the input mode via a beam splitter or two-mode squeezer to an environmental mode prepared in an arbitrary state. We investigate the classical capacity of this channel, which we call a non-Gaussian attenuator or amplifier channel.
  arXiv  Detail & Related papers  (2023-12-25T06:05:51Z)
• Normal quantum channels and Markovian correlated two-qubit quantum errors [77.34726150561087]
  We study general normally'' distributed random unitary transformations. On the one hand, a normal distribution induces a unital quantum channel. On the other hand, the diffusive random walk defines a unital quantum process.
  arXiv  Detail & Related papers  (2023-07-25T15:33:28Z)
• Quantum channel decomposition with pre- and post-selection [0.7597059965024503]
  This paper proposes a channel decomposition method for target unitaries that have their input and output conditioned on specific quantum states. We explicitly determine the requisite number of decomposing channels, which could be significantly smaller than the selection-free scenario. We demonstrate an application of this approach to the quantum linear solver algorithm, highlighting the efficacy of the proposed method.
  arXiv  Detail & Related papers  (2023-05-19T12:48:21Z)
• Doubly optimal parallel wire cutting without ancilla qubits [0.4394730767364254]
  A restriction in the quality and quantity of available qubits presents a substantial obstacle to the application of near-term and early fault-tolerant quantum computers. This paper studies the problem of decomposing the parallel $n$-qubit identity channel into a set of local operations and classical communication. We give an optimal wire-cutting method comprised of channels based on mutually unbiased bases, that achieves minimal overheads in both the sampling overhead and the number of channels.
  arXiv  Detail & Related papers  (2023-03-13T17:59:18Z)
• Satellite-Based Quantum Key Distribution in the Presence of Bypass Channels [44.81834231082477]
  Security of quantum key distribution under restricted eavesdropping scenarios is addressed. We find regimes of operation in which the above restrictions on Eve can considerably improve system performance. Our work opens up new security frameworks for spaceborne quantum communications systems.
  arXiv  Detail & Related papers  (2022-12-09T12:24:40Z)
• Fault-tolerant Coding for Entanglement-Assisted Communication [46.0607942851373]
  This paper studies the study of fault-tolerant channel coding for quantum channels. We use techniques from fault-tolerant quantum computing to establish coding theorems for sending classical and quantum information in this scenario. We extend these methods to the case of entanglement-assisted communication, in particular proving that the fault-tolerant capacity approaches the usual capacity when the gate error approaches zero.
  arXiv  Detail & Related papers  (2022-10-06T14:09:16Z)
• Suppressing Amplitude Damping in Trapped Ions: Discrete Weak Measurements for a Non-unitary Probabilistic Noise Filter [62.997667081978825]
  We introduce a low-overhead protocol to reverse this degradation. We present two trapped-ion schemes for the implementation of a non-unitary probabilistic filter against amplitude damping noise. This filter can be understood as a protocol for single-copy quasi-distillation.
  arXiv  Detail & Related papers  (2022-09-06T18:18:41Z)
• Operation-Aware Soft Channel Pruning using Differentiable Masks [51.04085547997066]
  We propose a data-driven algorithm, which compresses deep neural networks in a differentiable way by exploiting the characteristics of operations. We perform extensive experiments and achieve outstanding performance in terms of the accuracy of output networks.
  arXiv  Detail & Related papers  (2020-07-08T07:44:00Z)

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.