Quick Navigation

Overview Topics Abstract Importance Paper Tools References Reactions Discussion Publication Related

Topics

Trapped Ion Quantum Computing

Reaching the Holevo Capacity via von Neumann measurement, and its use

arXiv
Authors: L. Farkas

Year

2007

Paper ID

50530

Status

Preprint

Abstract Read

~2 min

Abstract Words

125

Citations

N/A

Abstract

In this article we show that the Holevo capacity of a classical quantum channel, can be reached not only by a POVM but by von Neumann measurement too. Furthermore we show two use of this fact 1) We can generalize the classical compound channel to quantum environment and with this new measure technique we can give an optimal coding/decoding algorithm to it. 2) We give an algorithm, with it a classical system can be decoded by quantum apparatus in linear time, which is a surprising result, because best known optimal classical decoding algorithm need n*log(n) time. This means that if a quantum machine can perform arbitrarily von Neumann measurement with only two possible outcome, then it can solve non-polynomial classical problems in linear time.

Why This Paper Matters

  • This paper contributes to the Trapped-Ion Quantum Computing research area in the Quantum Articles archive.
  • It adds a 2007 reference point for readers tracking recent quantum research.
  • In this article we show that the Holevo capacity of a classical quantum channel, can be reached not only by a POVM but by von Neumann measurement too.

Paper Tools

Become a member to use research tools

Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.

Become a member Sign in
Show Paper arXiv Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

[1] DOI https://doi.org/arXiv:0704.2513 [2] arXiv https://arxiv.org/abs/0704.2513 [3] Publisher https://arxiv.org/abs/0704.2513

Local Citation Graph (Related-Paper Links)

Current Paper #50530 #69039 SAT, MaxSAT, and SMT for QLDPC ... #69038 Physically Constrained Ensemble... #69023 Scalable Quantum Algorithms for... #69016 Solution of the Equation-of-Mot...

External citation index: OpenAlex citation signal

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.