Bulletin of the American Physical Society
2024 APS March Meeting
Monday–Friday, March 4–8, 2024; Minneapolis & Virtual
Session Y53: Quantum Foundations and Information I
8:00 AM–11:00 AM,
Friday, March 8, 2024
Room: 202AB
Sponsoring
Unit:
DQI
Chair: Aleksandr Avdoshkin, Massachusetts Institute of Technology
Abstract: Y53.00014 : Optimal lower bound of the average indeterminate length lossless block encoding
10:36 AM–10:48 AM
Presenter:
George Androulakis
(University of South Carolina)
Authors:
George Androulakis
(University of South Carolina)
Rabins Wosti
(University of South Carolina)
time steps quantum pure states which are chosen from a finite alphabet according to some probability distribution
which may depend on the whole history. Also, fix two
positive integers $m$ and $l$.
We encode any
tensor product of $ml$ many states emitted by the quantum source by
breaking it into $m$ many blocks where each block has
length $l$, and considering
sequences of $m$ many isometries so that each isometry
maps one of these blocks into the Fock space, followed by
the concatenation of their images. We only consider certain
sequences of such isometries that we call
``special block codes"
in order to ensure that the concatenation is also an
isometry, and hence the string of alphabet states is uniquely decodable. We compute the minimum average length
of these encodings which depends on the quantum source
and the integers $m$, $l$, among all possible special block codes.
Our result extends the result of
[Bellomo, Bosyk, Holik and Zozor, Scientific Reports 7.1 (2017): 14765] where the minimum was computed for one block,
($m=1$).
Follow Us |
Engage
Become an APS Member |
My APS
Renew Membership |
Information for |
About APSThe American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics. |
© 2025 American Physical Society
| All rights reserved | Terms of Use
| Contact Us
Headquarters
1 Physics Ellipse, College Park, MD 20740-3844
(301) 209-3200
Editorial Office
100 Motor Pkwy, Suite 110, Hauppauge, NY 11788
(631) 591-4000
Office of Public Affairs
529 14th St NW, Suite 1050, Washington, D.C. 20045-2001
(202) 662-8700