Computing entanglement costs of non-local operations on the basis of algebraic geometry

• URL: http://arxiv.org/abs/2501.17394v1
• Date: Wed, 29 Jan 2025 03:16:30 GMT
• Title: Computing entanglement costs of non-local operations on the basis of algebraic geometry
• Authors: Seiseki Akibue, Jisho Miyazaki, Hiroyuki Osaka,
• Abstract summary: We introduce a concept based on algebraic geometry to simplify the algebraic constraints in the optimization.<n>We numerically obtain the trade-off between the (one-shot) entanglement cost and the success probability for implementing various non-local quantum operations under separable channels.
• Score: 0.0
• License: http://creativecommons.org/licenses/by-nc-sa/4.0/
• Abstract: In order to realize distributed quantum computations and quantify entanglement, it is crucial to minimize the entanglement consumption of implementing non-local operations by using local operations and classical communications (LOCC) channels. Although this optimization is generally NP-hard even if we relax the condition of LOCC channels to separable ones, many methodologies have been developed. However, each has only succeeded in determining the entanglement cost for specific cases. As a main mathematical result, we introduce a concept based on algebraic geometry to simplify the algebraic constraints in the optimization. This concept makes it possible to generalize previous studies in a unified way. Moreover, via the generalization, we solve an open problem posed by Yu et al. about the entanglement cost for local state discrimination. In addition to its versatility for analysis, this concept enables us to strengthen the DPS (Doherty, Parrilo, and Spedalieri) hierarchy and compute the entanglement cost approximately. By running the algorithm based on our improved DPS hierarchy, we numerically obtain the trade-off between the (one-shot) entanglement cost and the success probability for implementing various non-local quantum operations under separable channels, such as entanglement distillation and local implementation of non-local unitary channels, measurements, and state verification.

Related papers

• Surrogate Constructed Scalable Circuits ADAPT-VQE in the Schwinger model [0.0]
  We develop a new approach, (SC)$2$-ADAPT-VQE, to further advance the simulation of periodic systems on quantum computers. Our approach builds an ansatz from a pool of coordinate-invariant operators defined for arbitrarily large, though not arbitrarily small, volumes. Our method uses a classically tractable Surrogate Constructed'' method to remove irrelevant operators from the pool, reducing the minimum size for which the scalable circuits are defined.
  arXiv  Detail & Related papers  (2024-08-22T18:00:00Z)
• Circuit Knitting Faces Exponential Sampling Overhead Scaling Bounded by Entanglement Cost [5.086696108576776]
  We show that the sampling overhead of circuit knitting is exponentially lower bounded by the exact entanglement cost of the target bipartite dynamic. Our work reveals a profound connection between virtual quantum information processing via quasi-probability decomposition and quantum Shannon theory.
  arXiv  Detail & Related papers  (2024-04-04T17:41:13Z)
• Efficient Neural PDE-Solvers using Quantization Aware Training [71.0934372968972]
  We show that quantization can successfully lower the computational cost of inference while maintaining performance. Our results on four standard PDE datasets and three network architectures show that quantization-aware training works across settings and three orders of FLOPs magnitudes.
  arXiv  Detail & Related papers  (2023-08-14T09:21:19Z)
• Using Differential Evolution to avoid local minima in Variational Quantum Algorithms [0.0]
  Variational Quantum Algorithms (VQAs) are among the most promising NISQ-era algorithms for harnessing quantum computing. Our goal in this paper is to study alternative optimization methods that can avoid or reduce the effect of local minima and barren plateau problems.
  arXiv  Detail & Related papers  (2023-03-21T20:31:06Z)
• End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
  We provide a complete quantum circuit-level description of the algorithm from problem input to problem output. We report the number of logical qubits and the quantity/depth of non-Clifford T-gates needed to run the algorithm.
  arXiv  Detail & Related papers  (2022-11-22T18:54:48Z)
• Quantization for decentralized learning under subspace constraints [61.59416703323886]
  We consider decentralized optimization problems where agents have individual cost functions to minimize subject to subspace constraints. We propose and study an adaptive decentralized strategy where the agents employ differential randomized quantizers to compress their estimates. The analysis shows that, under some general conditions on the quantization noise, the strategy is stable both in terms of mean-square error and average bit rate.
  arXiv  Detail & Related papers  (2022-09-16T09:38:38Z)
• Constrained mixers for the quantum approximate optimization algorithm [55.41644538483948]
  We present a framework for constructing mixing operators that restrict the evolution to a subspace of the full Hilbert space. We generalize the "XY"-mixer designed to preserve the subspace of "one-hot" states to the general case of subspaces given by a number of computational basis states. Our analysis also leads to valid Trotterizations for "XY"-mixer with fewer CX gates than is known to date.
  arXiv  Detail & Related papers  (2022-03-11T17:19:26Z)
• Random Alloy Codes and the Fundamental Limits of Coded Distributed Tensors [1.8130068086063333]
  Stragglers and other failures can severely impact the overall completion time. Recent works in coded computing provide a novel strategy to mitigate stragglers with coded tasks. We show that this strict definition does not directly optimize the probability of failure.
  arXiv  Detail & Related papers  (2022-02-07T19:20:00Z)
• DESTRESS: Computation-Optimal and Communication-Efficient Decentralized Nonconvex Finite-Sum Optimization [43.31016937305845]
  Internet-of-things, networked sensing, autonomous systems and federated learning call for decentralized algorithms for finite-sum optimizations. We develop DEcentralized STochastic REcurSive methodDESTRESS for non finite-sum optimization. Detailed theoretical and numerical comparisons show that DESTRESS improves upon prior decentralized algorithms.
  arXiv  Detail & Related papers  (2021-10-04T03:17:41Z)
• Second-Order Guarantees in Centralized, Federated and Decentralized Nonconvex Optimization [64.26238893241322]
  Simple algorithms have been shown to lead to good empirical results in many contexts. Several works have pursued rigorous analytical justification for studying non optimization problems. A key insight in these analyses is that perturbations play a critical role in allowing local descent algorithms.
  arXiv  Detail & Related papers  (2020-03-31T16:54:22Z)
• A Unified Theory of Decentralized SGD with Changing Topology and Local Updates [70.9701218475002]
  We introduce a unified convergence analysis of decentralized communication methods. We derive universal convergence rates for several applications. Our proofs rely on weak assumptions.
  arXiv  Detail & Related papers  (2020-03-23T17:49:15Z)

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.