Preparation contextuality powers parity-oblivious multiplexing

RW Spekkens, DH Buzacott, AJ Keehn, B Toner… - Physical review …, 2009 - APS
In a noncontextual hidden variable model of quantum theory, hidden variables determine
the outcomes of every measurement in a manner that is independent of how the …

Quantum superposition of the order of parties as a communication resource

A Feix, M Araújo, Č Brukner - Physical Review A, 2015 - APS
In a variant of communication complexity tasks, two or more separated parties cooperate to
compute a function of their local data, using a limited amount of communication. It is known …

Efficient discrete feature encoding for variational quantum classifier

H Yano, Y Suzuki, KM Itoh, R Raymond… - IEEE Transactions …, 2021 - ieeexplore.ieee.org
Recent days have witnessed significant interests in applying quantum-enhanced techniques
for solving a variety of machine learning tasks. Variational methods that use quantum …

Semi-device-independent random-number expansion without entanglement

HW Li, ZQ Yin, YC Wu, XB Zou, S Wang, W Chen… - Physical Review A …, 2011 - APS
By testing the classical correlation violation between two systems, true random numbers can
be generated and certified without applying classical statistical method. In this work, we …

Quantum network coding

M Hayashi, K Iwama, H Nishimura, R Raymond… - Annual Symposium on …, 2007 - Springer
Since quantum information is continuous, its handling is sometimes surprisingly harder than
the classical counterpart. A typical example is cloning; making a copy of digital information is …

Approximate solutions of combinatorial problems via quantum relaxations

B Fuller, C Hadfield, JR Glick… - IEEE Transactions …, 2024 - ieeexplore.ieee.org
Combinatorial problems are formulated to find optimal designs within a fixed set of
constraints and are commonly found across diverse engineering and scientific domains …

Semi-device-independent randomness certification using quantum random access codes

HW Li, M Pawłowski, ZQ Yin, GC Guo, ZF Han - Physical Review A—Atomic …, 2012 - APS
We study random-number-expansion protocols based on the n→ 1 quantum random access
codes (QRACs). We consider them in the semi-device-independent scenario where the …

Optimal bounds for parity-oblivious random access codes

A Chailloux, I Kerenidis, S Kundu… - New Journal of …, 2016 - iopscience.iop.org
Random access coding is an information task that has been extensively studied and found
many applications in quantum information. In this scenario, Alice receives an n-bit string x …

Quantum random access codes with shared randomness

A Ambainis, D Leung, L Mancinska, M Ozols - arXiv preprint arXiv …, 2008 - arxiv.org
We consider a communication method, where the sender encodes n classical bits into 1
qubit and sends it to the receiver who performs a certain measurement depending on which …

Quantum random access codes and incompatibility of measurements

C Carmeli, T Heinosaari, A Toigo - Europhysics Letters, 2020 - iopscience.iop.org
It is one of the peculiar features of quantum physics that some sets of measurements are
incompatible in the sense that they cannot be performed simultaneously. Incompatibility is …