pith. sign in

arxiv: 2403.02659 · v2 · pith:TZAGTRL3new · submitted 2024-03-05 · 🪐 quant-ph

Quantum Advantage: A Single Qubit's Experimental Edge in Classical Data Storage

Pith reviewed 2026-05-24 03:37 UTC · model grok-4.3

classification 🪐 quant-ph
keywords quantum advantagesingle qubitclassical information storagebipartite gamesphotonic processorPOVMno shared randomness
0
0 comments X

The pith

A single qubit stores and communicates classical data with an advantage over a classical bit in games without shared randomness.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper shows experimentally that a single qubit can outperform a classical bit when used to transmit classical information in a class of simple bipartite games. The advantage appears even though the sender and receiver share no randomness at all, which earlier no-go theorems had indicated should block any such edge. The work implements the required measurements with a variational triangular polarimeter on a photonic processor. If the result holds, it supplies a route to certify quantum encoding devices and to load information into quantum networks more efficiently than classical methods allow.

Core claim

The experiment establishes efficacy of the elementary quantum system in classical information storage by showing a qubit communication advantage in bipartite games played without any shared randomness between the parties.

What carries the argument

Variational triangular polarimeter that realizes the positive operator valued measurements needed to extract the qubit's communication advantage over a classical bit.

If this is right

  • The qubit supplies a semi-device-independent certification scheme for quantum encoding-decoding systems.
  • An efficient method for information loading and transmission in quantum networks follows from the demonstrated advantage.
  • Robust communication advantage with a single qubit becomes available for near-term quantum technologies.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • Similar single-system advantages could appear in other communication tasks provided the no-shared-randomness condition is enforced.
  • The approach may extend to testing quantum behavior in minimal setups that do not rely on entanglement.
  • Protocol designs that deliberately avoid shared correlations might achieve practical gains in quantum networks.

Load-bearing premise

The polarimeter accurately implements the required measurements and the parties truly share no randomness.

What would settle it

A repeat of the games in which the qubit and classical bit are shown to perform equally once shared randomness is verifiably eliminated would falsify the claimed advantage.

Figures

Figures reproduced from arXiv: 2403.02659 by Chen Ding, Edwin Peter Lobo, He-Liang Huang, Manik Banik, Mir Alimuddin, Shuo Zhang, Wan-Su Bao, Xiao-Yue Xu.

Figure 1
Figure 1. Figure 1: A three-restaurant game with quantum and classical strategy.(a) Each day, Alice randomly closes one of three restaurants. Using either a single qubit or a one￾bit classical communication, Alice aims to inform Bob in a manner that ensures he never visits a closed restaurant and, over time, visits each restaurant according to a specified probability distribution. (b) In the quantum scenario, Alice sends Bob … view at source ↗
Figure 2
Figure 2. Figure 2: The experimental setups. Ultraviolet laser pulses with a central wavelength of 390 nm, a pulse duration of 150 fs, and a repetition rate of 80 MHz are directed through a HWP sandwiched between two BBO crystals to generate a pair of entangled single photons. The entangled photons are then disentangled using a PBS, with post-selection on horizontal polarization, resulting in single photons in the state |H⟩. … view at source ↗
Figure 3
Figure 3. Figure 3: Bob’s probability of visiting restaurants: Red, green, and blue bars represent the probabilities of visiting restaurants R1, R2, and R3, respectively. The hatched bars denote experimental results, while the solid bars indicate the￾oretical predictions. The squared statistical overlap between the experimental and theoretical visiting probabilities is calcu￾lated as 0.9998(16), demonstrating a high degree of… view at source ↗
Figure 4
Figure 4. Figure 4: The winning index values for the quantum and classical strategies. The large hexagon represents the parameter space for quantumly winnable three-restaurant games, where the theoretical value of EQ would be zero. The boundaries of the hexagon correspond to games that are win￾nable using classical strategies, where EC is zero. The interior of the hexagon, which cannot be classically won, is color-coded to sh… view at source ↗
read the original abstract

We implement an experiment on a photonic quantum processor establishing efficacy of the elementary quantum system in classical information storage. The advantage is established by considering a class of simple bipartite games played with the communication resource qubit and classical bit (c-bit), respectively. Conventional wisdom, supported by the no-go theorems of Holevo and Frenkel-Weiner, suggests that such a quantum advantage is unattainable when the sender and receiver share randomness or classical correlations. However, our results reveal a quantum advantage in a scenario devoid of any shared randomness. Our experiment involves the development of a variational triangular polarimeter, enabling the realization of positive operator value measurements crucial for establishing the targeted quantum advantage. Beyond showcasing a robust communication advantage with a single qubit, our work paves the way for immediate applications in near-term quantum technologies. It provides a semi-device-independent certification scheme for quantum encoding-decoding systems and offers an efficient method for information loading and transmission in quantum networks.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

2 major / 2 minor

Summary. The manuscript reports an experimental demonstration on a photonic quantum processor of a quantum advantage for classical information storage and retrieval using a single qubit versus a classical bit, realized through a class of bipartite games. The authors develop a variational triangular polarimeter to implement the required POVMs and claim that the observed advantage holds in a scenario with no shared randomness between sender and receiver, providing a counterexample to the no-go results of Holevo and Frenkel-Weiner while also enabling semi-device-independent certification.

Significance. If the experimental isolation from classical correlations is rigorously established, the result would constitute a concrete experimental counterexample to classical no-go theorems for communication without shared randomness, with direct implications for near-term quantum networks, information loading protocols, and device-independent certification schemes. The photonic implementation and variational approach add practical value for NISQ-era applications.

major comments (2)
  1. [Experimental setup and methods] The central claim that the advantage exists 'in a scenario devoid of any shared randomness' (abstract) is load-bearing for contradicting the cited no-go theorems, yet the manuscript provides no independent certification (e.g., Bell-test-style verification, source characterization, or bounds on hidden classical channels) that the encoder and decoder are isolated from common randomness or classical correlations. This verification is required to rule out artifacts.
  2. [Results and discussion] The variational triangular polarimeter is presented as realizing the necessary POVMs for the targeted advantage, but no quantitative error analysis, fidelity metrics, or robustness checks against misalignment are reported that would confirm the measurements achieve the quantum strategy with sufficient precision to exceed the classical bound.
minor comments (2)
  1. [Introduction] Notation for the bipartite games and the specific POVM elements should be defined explicitly with equations in the main text rather than relying solely on the abstract description.
  2. [Figures] Figure captions for the photonic processor and polarimeter setup should include scale bars, error bars on data points, and a clear statement of the number of experimental runs.

Simulated Author's Rebuttal

2 responses · 0 unresolved

We thank the referee for the careful reading and constructive comments. We address the two major comments point by point below.

read point-by-point responses
  1. Referee: [Experimental setup and methods] The central claim that the advantage exists 'in a scenario devoid of any shared randomness' (abstract) is load-bearing for contradicting the cited no-go theorems, yet the manuscript provides no independent certification (e.g., Bell-test-style verification, source characterization, or bounds on hidden classical channels) that the encoder and decoder are isolated from common randomness or classical correlations. This verification is required to rule out artifacts.

    Authors: We agree that explicit certification of isolation strengthens the claim against the Holevo and Frenkel-Weiner no-go theorems. The manuscript already emphasizes the semi-device-independent character of the protocol and the physical separation of encoder and decoder on the photonic processor with no classical channel present. To address the referee's point directly, we will add a dedicated subsection with source characterization, quantitative bounds on possible hidden classical correlations, and an explanation of how the observed violation itself certifies the absence of shared randomness in the semi-device-independent setting. revision: yes

  2. Referee: [Results and discussion] The variational triangular polarimeter is presented as realizing the necessary POVMs for the targeted advantage, but no quantitative error analysis, fidelity metrics, or robustness checks against misalignment are reported that would confirm the measurements achieve the quantum strategy with sufficient precision to exceed the classical bound.

    Authors: We accept this observation. The current manuscript presents the experimental implementation but does not include the requested quantitative metrics. In the revised version we will add fidelity estimates for the realized POVMs, statistical uncertainties on the measured payoffs, and a robustness analysis against misalignment to demonstrate that the quantum advantage is achieved with sufficient experimental precision. revision: yes

Circularity Check

0 steps flagged

No circularity: experimental demonstration with no derivation chain

full rationale

The paper reports an experimental implementation using a photonic processor and a variational triangular polarimeter to realize POVMs for bipartite games, claiming quantum advantage without shared randomness. No mathematical derivation, parameter fitting, or theoretical chain is presented that reduces a claimed prediction or result to its own inputs by construction. The no-go theorems cited (Holevo, Frenkel-Weiner) are external references, and the central claim rests on experimental isolation rather than any self-referential definition or self-citation load-bearing step. This is a standard experimental result with no identifiable circularity patterns.

Axiom & Free-Parameter Ledger

0 free parameters · 1 axioms · 0 invented entities

Based on abstract only; no specific free parameters or invented entities mentioned.

axioms (1)
  • standard math Standard quantum mechanics and measurement theory apply to the photonic system.
    The experiment relies on quantum theory for POVMs.

pith-pipeline@v0.9.0 · 5712 in / 901 out tokens · 30802 ms · 2026-05-24T03:37:20.204696+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Reference graph

Works this paper leans on

75 extracted references · 75 canonical work pages · 2 internal anchors

  1. [1]

    J. P. Dowling and G. J. Milburn; Quantum technology: the second quantum revolution, Philos. Trans. Royal Soc. A 361, 1655 (2003)

  2. [2]

    I. H. Deutsch; Harnessing the Power of the Second Quantum Revolution, PRX Quantum1, 020101 (2020)

  3. [3]

    Huang, D

    H.-L. Huang, D. Wu, D. Fan, and X. Zhu; Superconduct- ing quantum computing: a review, Sci. China Inf. Sci.63, 180501 (2020)

  4. [4]

    Aspect; The Second Quantum Revolution: From Basic Concepts to Quantum Technologies, Wiley (2023)

    A. Aspect; The Second Quantum Revolution: From Basic Concepts to Quantum Technologies, Wiley (2023)

  5. [5]

    Huang, X.-Y

    H.-L. Huang, X.-Y. Xu, C. Guo, G. Tian, S.-J. Wei, X. Sun, W.-S. Bao, G.-L. Long; Near-term quantum com- puting techniques: Variational quantum algorithms, er- ror mitigation, circuit compilation, benchmarking and classical simulation, Sci. China Phys. Mech. Astron.66, 250302 (2023)

  6. [6]

    Gisin and R

    N. Gisin and R. Thew; Quantum communication, Nature Photon. 1, 165 (2007)

  7. [7]

    Ground-to-satellite quantum teleportation, Nature 549, 70 (2017)

    JG Ren et al. Ground-to-satellite quantum teleportation, Nature 549, 70 (2017)

  8. [8]

    Yin et al

    J. Yin et al. Satellite-based entanglement distribution over 1200 kilometers, Science356, 1140 (2017)

  9. [9]

    Giovannetti, S

    V. Giovannetti, S. Lloyd, and L. Maccone; Advances in quantum metrology, Nature Photon.5, 222 (2011)

  10. [10]

    Pezzè, A

    L. Pezzè, A. Smerzi, M. K. Oberthaler, R. Schmied, and P. Treutlein; Quantum metrology with nonclassical states of atomic ensembles, Rev. Mod. Phys.90, 035005 (2018)

  11. [11]

    Braun, G

    D. Braun, G. Adesso, F. Benatti, R. Floreanini, U. Mar- zolino, M. W. Mitchell, and S. Pirandola; Quantum- enhanced measurements without entanglement, Rev. Mod. Phys. 90, 035006 (2018)

  12. [12]

    P. Kok, W. J. Munro, K. Nemoto, T. C. Ralph, J. P. Dowling, and G. J. Milburn, Linear optical quantum computing with photonic qubits, Rev. Mod. Phys.79, 135 (2007)

  13. [13]

    T. D. Ladd, F. Jelezko, R. Laflamme, Y. Nakamura, C. Monroe, and J. L. O’Brien; Quantum computers, Nature 464, 45 (2010)

  14. [14]

    Quantum computational advantage using photons, Science 370, 1460 (2020)

    H-S Zhonget al. Quantum computational advantage using photons, Science 370, 1460 (2020)

  15. [15]

    R. K. Patra, S. G. Naik, E. P. Lobo, S. Sen, T. Guha, S.S. Bhattacharya, M. Alimuddin, and M. Banik; Classical analogue of quantum superdense coding and communica- tion advantage of a single quantum system, Quantum8, 1315 (2024)

  16. [16]

    Barrett; Information processing in generalized probab- ilistic theories, Phys

    J. Barrett; Information processing in generalized probab- ilistic theories, Phys. Rev. A75, 032304 (2007)

  17. [17]

    Janotta, C

    P. Janotta, C. Gogolin, J. Barrett, and N. Brunner; Limits on nonlocal correlations from the structure of the local state space, New J. Phys.13, 063024 (2011)

  18. [18]

    Janotta and H

    P. Janotta and H. Hinrichsen; Generalized probability the- ories: what determines the structure of quantum theory? J. Phys. A: Math. Theor.47, 323001 (2014)

  19. [19]

    Brunner, M

    N. Brunner, M. Kaplan, A. Leverrier and P. Skrzypczyk; Dimension of physical systems, information processing, and thermodynamics, New J. Phys.16, 123050 (2014)

  20. [20]

    Banik, S

    M. Banik, S. Saha, T. Guha, S. Agrawal, S. S. Bhat- tacharya, A. Roy, and A. S. Majumdar; Constraining the state space in any physical theory with the principle of information symmetry, Phys. Rev. A100, 060101(R) (2019)

  21. [21]

    S. S. Bhattacharya, S. Saha, T. Guha, and M. Banik; Nonlocality without entanglement: Quantum theory and beyond, Phys. Rev. Research2, 012068(R) (2020)

  22. [22]

    A. S. Holevo; Bounds for the Quantity of Information Transmitted by a Quantum Communication Channel, Probl. Inf. Transm.9, 177 (1973)

  23. [23]

    P. E. Frenkel and M. Weiner; Classical information storage in ann-level quantum system, Comm. Math. Phys.340, 563 (2015)

  24. [24]

    Dall’Arno, S

    M. Dall’Arno, S. Brandsen, A. Tosini, F. Buscemi, and V. Vedral; No-Hypersignaling Principle, Phys. Rev. Lett. 119, 020401 (2017)

  25. [25]

    S. G. Naik, E. P. Lobo, S. Sen, R. K. Patra, M. Alimuddin, 6 T. Guha, S. S. Bhattacharya, and M. Banik; Composi- tion of Multipartite Quantum Systems: Perspective from Timelike Paradigm, Phys. Rev. Lett.128, 140401 (2022)

  26. [26]

    S. Sen, E. P. Lobo, R. K. Patra, S. G. Naik, M. Alimuddin, A. D. Bhowmik, and M. Banik; Timelike correlations and quantum tensor product structure, Phys. Rev. A106, 062406 (2022)

  27. [27]

    Alimuddin, and M

    R.K.Patra, S.G.Naik, E.P.Lobo, S.Sen, G.L.Sidhardh, M. Alimuddin, and M. Banik; Principle of Information Causality Rationalizes Quantum Composition, Phys. Rev. Lett. 130, 110202 (2023)

  28. [28]

    However, our current work introduces a cryptographic dimension to the game, where Alice and Bob aim to execute their strategy while maintaining privacy from an adversary

    The restaurant game was introduced in [15]. However, our current work introduces a cryptographic dimension to the game, where Alice and Bob aim to execute their strategy while maintaining privacy from an adversary. This enhancement provides a more compelling rationale for treating shared randomness between Alice and Bob as a costly resource. While [15] de...

  29. [29]

    It also contains an additional reference [65]

    See supplemental at https://—–/—-, which provides de- tailed theoretical set-up and contains experimental details. It also contains an additional reference [65]

  30. [30]

    Simon and N

    R. Simon and N. Mukunda; Minimal three-component SU(2) gadget for polarization optics, Phys. Lett. A143, 165 (1990)

  31. [31]

    Z. Hou, H. Zhu, and G.-Y. Xiang; Error-compensation measurements on polarization qubits, J. Opt. Soc. Am. B 33, 1256 (2016)

  32. [32]

    A. Ling, K. P. Soh, A. Lamas-Linares, and C. Kurtsiefer; Experimental polarization state tomography using op- timal polarimeters, Phys. Rew. A 74, 022309 (2006)

  33. [33]

    Carlson, Codey H

    Jefferson Flórez, Nathan J. Carlson, Codey H. Nacke, Lambert Giner, Jeff S. Lundeen; A variable partially polarizingbeamsplitter, Rev.Sci.Instrum. 89(2): 023108 (2018)

  34. [34]

    thesis, Univ

    C.A.Fuchs; DistinguishabilityandAccessibleInformation in Quantum Theory, Ph.D. thesis, Univ. of New Mexico, (1996)

  35. [35]

    Streltsov, G

    A. Streltsov, G. Adesso, and M. B. Plenio; Colloquium: Quantum coherence as a resource, Rev. Mod. Phys.89, 041003 (2017)

  36. [36]

    Bennett and G

    C.H. Bennett and G. Brassard; Quantum cryptography: Public key distribution and coin tossing, Theor. Comput. Sci. 560, 7 (2014)

  37. [37]

    C. H. Bennett, G. Brassard, and N. D. Mermin; Quantum cryptography without Bell’s theorem, Phys. Rev. Lett. 68, 557 (1992)

  38. [38]

    V. Scarani; The device-independent outlook on quantum physics (lecture notes on the power of Bell’s the- orem), Acta Physica Slovaca 62, 347 (2012) (see also arXiv:1303.3081 [quant-ph])

  39. [39]

    Tavakoli, M

    A. Tavakoli, M. Smania, T. Vértesi, N. Brunner, and M. Bourennane; Self-testing non-projective quantum meas- urements in prepare-and-measure experiments, Science Advances 6, 16 (2020)

  40. [40]

    Z. Ma, M. Rambach, K. Goswami, S. S. Bhattacharya, M. Banik, and J. Romero; Randomness-Free Test of Non- classicality: A Proof of Concept, Phys. Rev. Lett.131, 130201 (2023)

  41. [41]

    Wang,etal.; Characterising the correlations of prepare- and-measure quantum networks, npj Quantum Inf.5, 17 (2019)

    Y. Wang,etal.; Characterising the correlations of prepare- and-measure quantum networks, npj Quantum Inf.5, 17 (2019)

  42. [42]

    Ahlswede and I

    R. Ahlswede and I. Csiszar; Common randomness in information theory and cryptography. I. Secret sharing, IEEE Trans. Inf. Theory39, 1121 (1993)

  43. [43]

    Vazirani and T

    U. Vazirani and T. Vidick; Fully Device-Independent Quantum Key Distribution, Phys. Rev. Lett.113, 140501 (2014)

  44. [44]

    R. J. Aumann; Correlated equilibrium as an expression of bayesian rationality, Econometrica55, 1 (1987)

  45. [45]

    Babai and P

    L. Babai and P. G. Kimmel; Randomized simultaneous messages: solution of a problem of Yao in communication complexity; Proc. Compu. Complexity. 20th Annual IEEE Conference (1997)

  46. [46]

    C. L. Canonne, V. Guruswami, R. Meka, and M. Su- dan; Communication with imperfectly shared randomness, IEEE Trans. Inf. Theory63, 6799 (2017)

  47. [47]

    B. F. Toner and D. Bacon; Communication cost of sim- ulating bell correlations, Phys. Rev. Lett. 91, 187904 (2003)

  48. [48]

    Bowles, F

    J. Bowles, F. Hirsch, M. T. Quintino, and N. Brun- ner; Local hidden variable models for entangled quantum states using finite shared randomness, Phys. Rev. Lett. 114, 120401 (2015)

  49. [49]

    A. Roy, A. Mukherjee, T. Guha, S. Ghosh, S. S. Bhat- tacharya, and M. Banik; Nonlocal correlations: Fair and unfair strategies in Bayesian games, Phys. Rev. A94, 032120 (2016)

  50. [50]

    Banik, S

    M. Banik, S. S. Bhattacharya, N. Ganguly, T. Guha, A. Mukherjee, A. Rai, A. Roy; Two-Qubit Pure Entangle- ment as Optimal Social Welfare Resource in Bayesian Game, Quantum 3, 185 (2019)

  51. [51]

    T. Guha, M. Alimuddin, S. Rout, A. Mukherjee, S. S. Bhattacharya, and M. Banik; Quantum Advantage for Shared Randomness Generation, Quantum5, 569 (2021)

  52. [52]

    Banerjee, P

    A. Banerjee, P. Bej, A. Mukherjee, S. G. Naik, M. Alimud- din, M. Banik; When Mei-Gu Guan’s 1960 postmen get empowered with Bell’s 1964 nonlocal correlations: Non- local advantage in vehicle routing problem, APL Quantum 1, 036105 (2024)

  53. [53]

    Heinosaari, O

    T. Heinosaari, O. Kerppo, L. Leppäjärvi, and M. Plávala; Simple Information Processing Tasks with Unbounded Quantum Advantage, Phys. Rev. A109, 032627 (2024)

  54. [54]

    C. H. Bennett and S. J. Wiesner; Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states, Phys. Rev. Lett.69, 2881 (1992)

  55. [55]

    Mattle, H

    K. Mattle, H. Weinfurter, P. G. Kwiat, and A. Zeilinger; Dense Coding in Experimental Quantum Communication, Phys. Rev. Lett.76, 4656 (1996)

  56. [56]

    Schaetz, M

    T. Schaetz, M. D. Barrett, D. Leibfried, J. Chiaverini, J. Britton, W. M. Itano, J. D. Jost, C. Langer, and D. J. Wineland; Quantum Dense Coding with Atomic Qubits, Phys. Rev. Lett.93, 040505 (2004)

  57. [57]

    B. P. Williams, R. J. Sadlier, and T. S. Humble; Super- dense Coding over Optical Fiber Links with Complete Bell-State Measurements, Phys. Rev. Lett.118, 050501 (2017)

  58. [58]

    Buhrman, R

    H. Buhrman, R. Cleve, J. Watrous, and R. de Wolf; Quantum Fingerprinting, Phys. Rev. Lett.87, 167902 (2001)

  59. [59]

    R. W. Spekkens, D. H. Buzacott, A. J. Keehn, B. Toner, andG.J.Pryde; PreparationContextualityPowersParity- 7 Oblivious Multiplexing, Phys. Rev. Lett. 102, 010401 (2009)

  60. [60]

    Ambainis, M

    A. Ambainis, M. Banik, A. Chaturvedi, D. Kravchenko, and A. Rai; Parity oblivious d-level random access codes and class of noncontextuality inequalities, Quan. Inf. Pro- cessing 18, 111 (2019)

  61. [61]

    Q. Liu, T. J. Elliott, F. C. Binder, C. Di Franco, and M. Gu; Optimal stochastic modeling with unitary quantum dynamics, Phys. Rev. A99, 062110 (2019)

  62. [62]

    T. J. Elliott, C. Yang, F. C. Binder, A. J. P. Garner, J. Thompson, and M. Gu; Extreme Dimensionality Re- duction with Quantum Modeling, Phys. Rev. Lett.125, 260501 (2020)

  63. [63]

    T. J. Elliott; Quantum Coarse Graining for Extreme Dimension Reduction in Modeling Stochastic Temporal Dynamics, PRX Quantum2, 020342 (2021)

  64. [64]

    Yang, RD He, M

    KD Wu, C. Yang, RD He, M. Gu, GY Xiang, CF Li, GC Guo, and T. J. Elliott; Implementing quantum dimension- ality reduction for non-Markovian stochastic simulation, Nat. Commun. 14, 2624 (2023)

  65. [65]

    Quantum Advantage: A Single Qubit's Experimental Edge in Classical Data Storage

    P. E. Frenkel and M. Weiner; On entanglement assistance to a noiseless classical channel, Quantum6, 662 (2022). Supplemental Material for “Quantum Advantage: A Single Qubit’s Experimental Edge in Classical Data Storage” I. THEORETICAL ANALYSIS FOR THE QUANTUM AND CLASSICAL STRATEGIES PLA YING 3-RESTAURANT GAMES A. Elementary communication scenario In the ...

  66. [66]

    – Upon receiving the signal 0, Bob decides his choice by flipping a three-faced coin with probabilities {ri}3 i=1, leading him to visit the i-th restaurant

    Classical achievable game space for three - Restaurant game In the context of the three-restaurant game, when Alice is restricted to communicating only 1 bit, the most general strategies can be described as follows: – If the i-th restaurant is closed, Alice will communicate a bit 0 with probability αi and a bit 1 with probability 1−αi. – Upon receiving th...

  67. [67]

    She communicates (through a noiseless qubit channel) the state|ψ i⟩to Bob when the ith restaurant is closed

    Quantum achievable game space In this general case, to satisfy condition (h 1), Alice must select pure states for encoding. She communicates (through a noiseless qubit channel) the state|ψ i⟩to Bob when the ith restaurant is closed. In order to fulfill condition (h1), Bob needs to perform a decoding measurement represented byM = { αi|ψ⊥ i⟩⟨ψ⊥ i||αi > 0 & ...

  68. [68]

    ( 22) Then, f (⃗x2, ⃗y1) < f (⃗x2, ⃗y2) + δ 2, ( 23) < f (⃗x1, ⃗y1), ( 24) which is contradictory to the fact that min ⃗x f (⃗x, ⃗y1) = f (⃗x1, ⃗y1). II. EXPERIMENTAL IMPLEMENTATION DETAILS A. The single-qubit photon source Laser pulses with a central wavelength of 390 nm, pulse duration of 150 fs, and repetition rate of 80 MHz pass through a half-wave pl...

  69. [69]

    When the ith restaurant is closed, Alice sends Bob the message j∈{1, 2,···, d}with probability pA(j|ic)

  70. [70]

    The probability p(kb|ic) of Bob visiting the kth restaurant when the ith restaurant is closed is then given by p(kb|ic) = ∑ j pA(j|ic)pB(kb|j)

    Upon receiving message j, Bob visits the kth restaurant with probability pB(kb|j). The probability p(kb|ic) of Bob visiting the kth restaurant when the ith restaurant is closed is then given by p(kb|ic) = ∑ j pA(j|ic)pB(kb|j). We recall thatE is defined as, E := max j { k1 ∑ i p(ib|ic), k2|γ j−pj| } , ( 42) 10 where k1 and k2 are given constants that depe...

  71. [71]

    A. S. Holevo; Bounds for the Quantity of Information Transmitted by a Quantum Communication Channel, Probl. Inf. Transm. 9, 177 (1973)

  72. [72]

    P . E. Frenkel and M. Weiner; Classical information storage in an n-level quantum system, Comm. Math. Phys. 340, 563 (2015)

  73. [73]

    C. H. Bennett and S. J. Wiesner; Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states, Phys. Rev. Lett. 69, 2881 (1992)

  74. [74]

    P . E. Frenkel and M. Weiner; On entanglement assistance to a noiseless classical channel, Quantum 6, 662 (2022)

  75. [75]

    R. K. Patra, S. G. Naik, E. P . Lobo, S. Sen, T. Guha, S.S. Bhattacharya, M. Alimuddin, and M. Banik; Classical analogue of quantum superdense coding and communication advantage of a single quantum system, Quantum 8, 1315 (2024)