Year: 2023
Type: article
Abstract: We propose a protocol to encode classical bits in the measurement statistics of many-body Pauli observables, leveraging quantum correlations for a random access code. Measurement contexts built with these observables yield outcomes with intrinsic redundancy, something we exploit by encoding the data into a set of convenient context eigenstates. This allows to randomly access the encoded data with few resources. The eigenstates used are highly entangled and can be generated by a discretely-parametrized quantum circuit of low depth. Applications of this protocol include algorithms requiring large-data storage with only partial retrieval, as is the case of decision trees. Using n -qubit states, this Quantum Random Access Code has greater success probability than its classical counterpart for n≥14 and than previous Quantum Random Access Codes for n≥16 . Furthermore, for n≥18 , it can be amplified into a nearly-lossless compression protocol with success probability 0.999 and compression ratio O(n2/2n) . The data it can store is equal to Google-Drive server capacity for n=44 , and to a brute-force solution for chess (what to do on any board configuration) for n=100 .
Source: Quantum
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $215
Awards: G1175115578, G1338257350, G1622782223, G1778906655, G2262748287, G2713276326, G2861357542, G2942266459, G300979063, G34346518, G3480869486, G3777950849, G3987967833, G410571670, G425668148, G4484594549, G451917667, G4526231891, G4690457767, G5080475149, G5539308778, G5967599077, G6351756048, G6604905309, G67347242, G7084143925, G7421034968, G7434936867, G8953647516, G929308097
OpenAlex ID: W3133985682