Experimental Test of Tracking the King Problem

Experimental Test of Tracking the King Problem

PDF

Cheng-Qiu Hu¹^,², Jun Gao¹^,³, Lu-Feng Qiao¹^,², Ruo-Jing Ren¹^,², Zhu Cao⁴, Zeng-Quan Yan¹^,², Zhi-Qiang Jiao¹^,², Hao Tang¹^,², Zhi-Hao Ma⁵, Xian-Min Jin¹^,²

Research. Vol 2019 Article ID 3474305

Less

Research. Vol 2019 Article ID 3474305

• Research Article •

Experimental Test of Tracking the King Problem

Full

Cheng-Qiu Hu¹^,², Jun Gao¹^,³, Lu-Feng Qiao¹^,², Ruo-Jing Ren¹^,², Zhu Cao⁴, Zeng-Quan Yan¹^,², Zhi-Qiang Jiao¹^,², Hao Tang¹^,², Zhi-Hao Ma⁵, Xian-Min Jin¹^,²

Affiliations

¹1 School of Physics and Astronomy, Shanghai Jiao Tong University, Shanghai 200240, China

²2 Synergetic Innovation Center of Quantum Information and Quantum Physics, University of Science and Technology of China, Hefei, Anhui 230026, China

³3 Institute for Quantum Science and Engineering and Department of Physics, Southern University of Science and Technology, Shenzhen 518055, China

⁴4 Center for Quantum Information, Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China

⁵5 School of Mathematical Sciences, MOE-LSC, Shanghai Jiao Tong University, Shanghai 200240, China

About Author:

Authors’ Contributions

X.-M.J. conceived the project and designed the experiment. C.-Q.H., J.G., L.-F.Q., R.-J.R., Z.-Q.Y., Z.-Q.J., H.T., and X.-M.J. performed the experiment. Z.C. and Z.-H.M. conducted the theoretical work. X.-M.J. and C.-Q.H. analyzed the data and wrote the paper with the input from all the authors.

Published: 2019-12-20 doi: 10.34133/2019/3474305

Outline

Abstract

Less

In quantum theory, the retrodiction problem is not as clear as its classical counterpart because of the uncertainty principle of quantum mechanics. In classical physics, the measurement outcomes of the present state can be used directly for predicting the future events and inferring the past events which is known as retrodiction. However, as a probabilistic theory, quantum-mechanical retrodiction is a nontrivial problem that has been investigated for a long time, of which the Mean King Problem is one of the most extensively studied issues. Here, we present the first experimental test of a variant of the Mean King Problem, which has a more stringent regulation and is termed “Tracking the King.” We demonstrate that Alice, by harnessing the shared entanglement and controlled-not gate, can successfully retrodict the choice of King’s measurement without knowing any measurement outcome. Our results also provide a counterintuitive quantum communication to deliver information hidden in the choice of measurement.

Cite this Article

Cheng-Qiu Hu, Jun Gao, Lu-Feng Qiao, Ruo-Jing Ren, Zhu Cao, Zeng-Quan Yan, Zhi-Qiang Jiao, Hao Tang, Zhi-Hao Ma, Xian-Min Jin. Experimental Test of Tracking the King Problem[J]. Research, 2019 , 2019 (12) : 3474305 - . DOI: 10.34133/2019/3474305

Full Text

Less

1. Introduction

Less

The thought experiment, named the Mean King Problem (MKP), is a quantum-mechanical retrodiction problem, which originates from the paper in 1987 by Vaidman et al. [1]. The original research dealt with spin-half particles, i.e., the case in 2-dimension Hilbert space, and was generalized to prime dimensionality [2] and power of prime dimensionality [3, 4]. Actually, the MKP and its variants are continuously developed in the general frame of quantum theory [5–8].

In the original version described by Vaidman et al., a measurement chosen from

σ x, σ y, σ z

is performed on a

spin − 1 / 2

particle at a given time. By means of measurements carried out both before and after the time in question, they came up with a method to ascertain the result of the spin measurement, even though they do not know in which direction the spin was measured and no matter what those measured results may happen to be. The solution of this problem is intriguing because it is by no means obvious to make definite inferences about

σ x, σ y, σ z

In the Mean King Problem, a physicist named Alice prepares a two prime-dimensional particle state and avails one of the particles to the King who then measures his particle by freely choosing one of the mutually unbiased bases (MUB) [4, 9–12]. The King challenges Alice to perform a control measurement of her liking and then state the outcome of his measurement correctly with the knowledge of his choice of measurement.

It seems that in the MKP the physicist can assign the state of the system in the past. However, with the knowledge of the King’s choice of measurement, this state retrodiction is actually conditional. What if the King does not tell Alice his choice? This question leads to another extension of the MKP termed “Tracking the King Problem” (TKP). In this new problem, Alice is not informed by the King’s choice (nor the outcome). Inversely, her control measurement is designed to track the basis that the King used. The interesting thing is, in TKP, the King’s choice of measurement (without recording the outcome) can be viewed as a novel quantum communication [13, 14] signal, viz., a message sent to Alice [15].

The counterintuitive part of this problem is that in classical physics, measurements without outcomes being recorded carry no information and hence cannot be used for communication. However, such a measurement in quantum mechanics causes traceable disturbance to the measured system so that Alice’s control measurement can retrieve the King’s choice. Until recently, this thought experiment has not been realized yet.

In this work, we experimentally demonstrate the TKP of the 2-dimension case in an optical system. By sharing maximally entangled photon pairs and employing a controlled-not gate (C-NOT) as Alice’s control measurement, we show that it is possible for Alice to retrodict the choice of King’s measurement without knowing any measurement outcome. The realization of this thought experiment unravels the intrinsic characteristics of quantum measurement and deepens our understanding of quantum theory. Furthermore, the choices of measurements can also be seen as the delivered messages, which put it forward to realize a counterintuitive quantum communication.

The scheme of the TKP is shown in Figure 1. Alice starts with preparing one of the maximally entangled bipartite states:

(1) c, r; s 1, 2 = 1 d ∑ n = 0 d − 1 n 1 c − n 2 ω s n 2 − 2 r n,

where

d = 2

;

ω = i

;

c, r; s = 0, 1, ⋯, d − 1

; and

n = n + d

for any

n

. Superscript

s

labels a basis for Hilbert space of the two qubits, while

c, r

label the

d 2

orthonormal states within the basis. For example,

s = c = r = 0

represents the state of

ϕ + = 1 / 2 11 + 00

2. Experimental Setup

Less

The schematic view of the experimental setup is shown in Figure 2. In Alice’s station, polarization-entangled photon pairs are prepared via type-II spontaneous parametric downconversion. The 390 nm pulsed laser is generated in the LiB₃O₅ (LBO) crystal by frequency doubling and is focused on the 2 mm thick type-II degenerate noncollinear cut beta-barium borate (BBO) crystal as a pump light [16]. The combination of a half-wave plate (HWP) and a 1 mm thick BBO crystal is used in each arm to compensate the spatial and temporal walk-off of the generated photons. Two extra HWPs are used here to create four Bell states as different initial states:

(2) ϕ ± = H 1 H 2 ± V 1 V 2, ψ ± = H 1 V 2 ± V 1 H 2,

where

H V

represents horizontal (vertical) polarization of the qubit.

One of the entangled photons (P1) is stored with a fixed time delay by being coupled into a single-mode fiber. The other one (P2) is sent to the King’s station, where a standard single-qubit analyzer consisting of two quarter-wave plates (QWPs) and a polarizer (POL) serves as the required nonselective measurement (see the black box in Figure 2). The collapsed photon state is then coupled into a single-mode fiber and sent back into the C-NOT gate together with the P1 in Alice’s station. We measure a truth table in the computational basis

Z Z

and obtain an average fidelity of the C-NOT gate up to 0.827. More details about the implementation and optimization of C-NOT gate can be found in Methods and Figure 3. With single-qubit polarization projection for each photon and coincidence measurement, we are able to project P1 and P2 onto four Bell states. To test such an ability for distinguishing Bell states, we inject all the four maximally entangled states in equation (5) and measure their coincidence, in the basis

D, A

for the control arm and in the basis

H, V

for the target arm. The results shown in Figure 3(c) show a good ability of transforming the maximally entangled states to corresponding product states, which is directly related to the performance of the required control measurement.

3. Results

Less

We test the TKP in two different initial conditions, in which Alice prepares the singlet state

ψ −

and the triplet state

ϕ +

, respectively. After receiving the qubit sent by Alice, the King performs the nonselective measurement chosen from

σ x, σ y, σ z

by changing the angles of the combination of the POL and the QWPs. Then he sends the qubit back to Alice. The reunited two qubits go through the device consisting of two QWPs and a HWP in order to compensate the polarization rotation induced by the fibers. Afterwards, Alice performs the control measurement in the Bell basis

ϕ +, ϕ −, ψ +, ψ −

on the two qubits to retrieve the King’s choice of measurement

b

. The expected probabilities are listed in Table 1 as a theoretical truth table.

The experimental results obtained from Alice’s control measurement are shown in Figure 4, from which we do observe a good agreement with the theoretical truth table. Both the expected and unexpected probabilities are much far away from 0.25, a uniform probability distribution. It should be noticed that the King’s measurement outcomes are not used at all in the control measurement in our experiment, but are only borrowed to check whether our results are consistent with the theoretical truth table. The reliability of identifying the King’s choice, the number of successful events divided by all trial times, is found to be up to 0.813 on average, going well beyond the rate of 0.5 from wild guessing.

The demonstrated abilities of retrodicting the King’s choice of measurement apparently can be considered a form of communication protocol. We ask two volunteer students to act as Alice and the King, who execute the whole process like a game. In the case that Alice prepares the initial state

ϕ +

, the King randomly chooses a series of nonselective measurements

b

out of

0 ¨, 0, 1

. Alice then can “guess” the King’s choice from

0 ¨, 0, 1

relying on her measurements and the truth table. We show a fraction of trial events in Figure 5. We can see that, while the reliability is not a unit, an appropriate statistics can help Alice unambiguously reveal the King’s choice and win the game.

In summary, by experimentally testing a variant of MKP, i.e., the TKP, we exemplify how tasks that seem impossible by classical reasoning can be experimentally achieved within quantum mechanics frameworks. By harnessing the shared entanglement and controlled-not gate, we demonstrate that we can successfully retrodict the choice of King’s measurement without knowing any measurement outcome. Our results provide a strong distinction for the features between classical and quantum systems. While performing nonselective measurements on classical systems, no matter how correlated they are, they cannot carry or manipulate information [17, 18]; the trackability of nonselective measurements on quantum systems inevitably introduces distinguishable disturbance [15].

The realization of such a thought experiment also provides a counterintuitive quantum communication to deliver information hidden in the choice of measurement: the King sends a message that he does not want to send. We may also conceive an anti-eavesdropping scheme to reveal all eavesdroppers’ actions when they try to hack into an entanglement-distributed quantum network, tracking the King.

4. Methods

Less

4.1. Experimental Details

The C-NOT gate, as a key part of the control measurement, is realized by an essential partial polarization beam splitter (PPBS-I) and two supplemental PPBS-IIs [19, 20]. The PPBS-I reflects vertically polarized light perfectly and reflects (transmits) 1/3 (2/3) of horizontally polarized light, which performs as a quantum phase gate while attenuating the

H

components by a factor of

1 / 3

. The two PPBS-IIs are inserted to each of the interferometer paths as local polarization compensators, which transmits

H

components perfectly and transmits (reflects) 1/3 (2/3)

V

components. The two incident photons are ensured to perfectly interfere on the PPBS-I to erase their which-way information. We optimize their spatial and temporal overlap by observing the Hong-Ou-Mandel interference with an injected identical polarization of

H

. Figure 3(a) shows the measured Hong-Ou-Mandel dip, with which we obtain a visibility of 66.3% by fitting with the Gaussian curve. In light of the ideal value of 80% determined by the specification of the PPBS-I, the achieved visibility represents a good mode match in both space and time. As is shown in Figure 5(b), we measure a truth table in the computational basis

Z Z

and obtain an average fidelity of the C-NOT gate up to 0.827. Take it specifically, if we inject the

V

into the control arm, the target bit will keep its original state. Otherwise, if we inject

H

into the control arm, the target bit will flip, which we denote using red bars in Figure 3(b). With this basic function, we can use the C-NOT gate to discriminate four Bell states. For example, the injection of state

ϕ +

will come out with the result

D

in the control arm and

V

in the target arm (see Table 2).

4.2. Decoding the King’s Message

Alice keeps qubit 1 (labeled by the subscript 1) and sends qubit 2 to the King. Then the King chooses one of the

d + 1

MUBs as his nonselective measurement on the qubit he received. His choice is labeled by

b = 0 ¨, 0, 1, ⋯, d − 1

(3) n n = 0 d − 1,

for

b = 0 ¨

, and

(4) m; b = 1 d ∑ n = 0 d − 1 n i b n 2 − 2 m n m = 0 d − 1,

for

b = 0, 1 ⋯, d − 1

. Note that in this scheme the King’s measurement outcome is completely irrelevant, and he sends back the collapsed qubit to Alice without recording any results afterwards. Now the two-qubit state can be expressed as follow:

(5) ρ 1, 2 = ∑ m = 0 d − 1 m; b 1 m; b c, r; s 1, 2 c, r; s m; b 1 m; b .

At last, Alice measures the two-qubit system in the basis denoted by

(6) c ′, r ′; s 1, 2 c ′, r ′ = 0 d − 1,

from which Alice can retrieve the choice of the King’s measurement, i.e., the label

b

according to the following decoding table:

(7) c ≠ c ′ ⟶ b = s + r − r ′ c ′ − c, r ≠ r ′, c = c ′ ⟶ b = 0 ¨, r = r ′, c = c ′ ⟶ inconclusive .

Funding

Less

National Young 1000 Talents Plan
Shanghai Municipal Education Commission(2017-01-07-00-02-E00049; 16SG09)
Science and Technology Commission of Shanghai Municipality(17JC1400403; 16JC1400405; 15QA1402200)
National Natural Science Foundation of China(11571313; 11690033; 11761141014; 61734005)
National Key R&D Program of China(2017YFA0303700)

References

Less

Vaidman

, Aharonov

, and Albert

D. Z.

, “How to ascertain the values ofsigmax,σy, andσzof a spin-1/2particle,” Physical Review Letters, vol. 58, no. 14, pp. 1385–1387, 1987

Englert

B.-G.

, and Aharonov

, “The mean King’s problem: prime degrees of freedom,” Physics Letters A, vol. 284, no. 1, pp. 1–5, 2001

Aravind

P. K.

, “Solution to the king’s problem in prime power dimensions,” Zeitschrift für Naturforschung A, vol. 58, no. 2-3, pp. 85–92, 2003

Durt

, Englert

B.-G.

, Bengtsson

, and Życzkowski

, “On mutually unbiased bases,” International Journal of Quantum Information, vol. 08, no. 04, pp. 535–640, 2010

Revzen

, “Maximal entanglement, collective coordinates and tracking the king,” Journal of Physics A: Mathematical and Theoretical, vol. 46, no. 7, p. 075303, 2013

Kalev

, Mann

, and Revzen

, “Quantum-mechanical retrodiction through an extended mean king problem,” EPL (Europhysics Letters), vol. 104, no. 5, p. 50008, 2014

Assad

S. M.

, and Kalev

, “Encoding secret information in measurement settings,” International Journal of Quantum Information, vol. 12, no. 03, p. 1450016, 2014

Englert

B.-G.

, Kurtsiefer

, and Weinfurter

, “Universal unitary gate for single-photon two-qubit states,” Physical Review A, vol. 63, no. 3, p. 032303, 2001

Wootters

W. K.

, and Fields

B. D.

, “Optimal state-determination by mutually unbiased measurements,” Annals of Physics, vol. 191, no. 2, pp. 363–381, 1989

Bandyopadhyay

, Boykin

P. O.

, Roychowdhury

, and Vatan

, “A new proof for the existence of mutually unbiased bases,” Algorithmica, vol. 34, no. 4, pp. 512–528, 2002

Vourdas

, “Quantum systems with finite Hilbert space,” Reports on Progress in Physics, vol. 67, no. 3, pp. 267–320, 2004

Gibbons

K. S.

, Hoffman

M. J.

, and Wootters

W. K.

, “Discrete phase space based on finite fields,” Physical Review A, vol. 70, no. 6, p. 062101, 2004

Bennett

C. H.

, and Brassard

, “An update on quantum cryptography,” In Workshop on the Theory and Application of Cryptographic Techniques, Springer, pp. 475–480, 1984

Bennett

C. H.

, and Wiesner

S. J.

, “Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states,” Physical Review Letters, vol. 69, no. 20, pp. 2881–2884, 1992

Kalev

, Mann

, and Revzen

, “Choice of measurement as the signal,” Physical Review Letters, vol. 110, no. 26, p. 260502, 2013

Kwiat

P. G.

, Mattle

, Weinfurter

, Zeilinger

, Sergienko

A. V.

, and Shih

, “New high-intensity source of polarization-entangled photon pairs,” Physical Review Letters, vol. 75, no. 24, pp. 4337–4341, 1995

Schwinger

Quantum Mechanics: Symbolism of Atomic Measurements, Englert

B.-G.

, Ed., Springer Berlin Heidelberg, Berlin, Heidelberg, 2001

Diósi

A Short Course in Quantum Information Theory: An Approach from Theoretical Physics, Springer, vol. 827, 2011

Ralph

T. C.

, Langford

N. K.

, Bell

T. B.

, and White

A. G.

, “Linear optical controlled-not gate in the coincidence basis,” Physical Review A, vol. 65, no. 6, p. 062324, 2002

Okamoto

, Hofmann

H. F.

, Takeuchi

, and Sasaki

, “Demonstration of an optical quantum controlled-not gate without path interference,” Physical Review Letters, vol. 95, no. 21, p. 210506, 2005

Appendix

Less

Year 2019 volume 2019 Issue 12

PDF

Cite this Article

BibTeX

Article Info

doi: 10.34133/2019/3474305

Receive Date：2019-04-30
Online Date：2026-10-27
Published：2019-12-20

Article Data

Affiliations

History

Received：2019-04-30
Accepted：2019-11-17

Funding

National Young 1000 Talents Plan

Shanghai Municipal Education Commission(2017-01-07-00-02-E00049; 16SG09)

Science and Technology Commission of Shanghai Municipality(17JC1400403; 16JC1400405; 15QA1402200)

National Natural Science Foundation of China(11571313; 11690033; 11761141014; 61734005)

National Key R&D Program of China(2017YFA0303700)

Affiliations

¹1 School of Physics and Astronomy, Shanghai Jiao Tong University, Shanghai 200240, China

²2 Synergetic Innovation Center of Quantum Information and Quantum Physics, University of Science and Technology of China, Hefei, Anhui 230026, China

³3 Institute for Quantum Science and Engineering and Department of Physics, Southern University of Science and Technology, Shenzhen 518055, China

⁴4 Center for Quantum Information, Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China

⁵5 School of Mathematical Sciences, MOE-LSC, Shanghai Jiao Tong University, Shanghai 200240, China

References

Share

https://castjournals.cast.org.cn/joweb/research/EN/10.34133/2019/3474305

Share to

Scan QR to access full text

Cite this article

BibTeX

Citations

表12种不同金属材料的力学参数

科 Family	属数 Number of genus	种数 Number of species	占总种数比例 Percentage of total species (%)	属 Genus	种数 Number of species	占总种数比例 Percentage of total species (%)
鹅膏菌科Amanitaceae	2	11	5.26	鹅膏菌属 Amanita	10	4.78
小菇科 Mycenaceae	2	12	5.74	丝盖伞属 Inocybe	5	2.39
多孔菌科 Polyporaceae	8	14	6.70	蜡蘑属 Laccaria	5	2.39
红菇科 Russulaceae	3	23	11.00	小皮伞属 Marasmius	6	2.87
				小菇属 Mycena	11	5.26
				光柄菇属 Pluteus	5	2.39
				红菇属 Russula	17	8.13
				栓菌属 Trametes	5	2.39

关闭全屏

BibTeX
EndNote
RefWorks
TxT

Table 1 The theoretical truth table for initial states $ϕ +$ and $ψ −$ .

The King’s choice	Alice’s outcomes
The King’s choice	Initial state $ϕ +$				Initial state $ψ −$
$b$	$D H$	$D V$	$A H$	$A V$	$D H$	$D V$	$A H$	$A V$
$σ x$	0.5	0.5	0	0	0	0	0.5	0.5
$σ y$	0	0.5	0.5	0	0	0.5	0.5	0
$σ z$	0	0.5	0	0.5	0.5	0	0.5	0

Table 2 Discrimination of different Bell states with C-NOT gate.

Injection states	$ϕ +$	$ϕ −$	$ψ +$	$ψ −$
Control bit	$D$	$A$	$D$	$A$
Target bit	$V$	$V$	$H$	$H$

Figure 1 The scheme of “Tracking the King Problem.”

Figure 2 The experimental setup. Maximally entangled photon states are generated via spontaneous parametric down conversion on Alice’s station (see the upper left corner of the sketch). For a certain initial state (featured an illustration of $ϕ +$ here), the King chooses one of the MUBs to measure the qubit sent to him (in the black box) and returns it back to Alice through the single-mode fiber. In Alice’s station, she can retrodict the King’s choice of measurement with her control measurement (see the lower left corner of the sketch). The King’s choice of nonselective measurements in MUBs $σ x, σ y, σ z$ will lead to corresponding coincidences (processed by a FPGA), which are listed in the table at the bottom right corner of the figure (each coincidence click has the same probability of 0.5). The identical matrix $I$ means doing nothing to the qubit, of which only coincidence $D V$ will click. BPF: bandpass filter; POL: polarizer; APD: avalanche single-photon detector.

Figure 3 The complete characterization of the control measurement system. (a) By injecting the state $H a H b$ , the two-photon interference is shown via the Hong-Ou-Mandel dip with the obtained visibility of 66.3%. (b) The truth table measured in the computational basis $Z Z$ . (c) Demonstration of the ability of the C-NOT gate to transform the maximally entangled states into corresponding product states.

Figure 4 The measured truth tables of retrieving the King’s choice of measurement. The empty histograms represent the theoretical probabilities while the color-filled histograms represent the experimentally measured probabilities, from which we can obtain the average reliability up to 0.813. According to the histograms beyond the threshold line (at probability 0.25 in the case of uniform distribution), Alice can retrodict the King’s choice of nonselective measurement in MUBs (indicated by $σ x, σ y, σ z$ on the center of each subgraphs) referring to Table 1. (a) When the initial state is $ϕ +$ . (b) When the initial state is $ψ −$ . The error bars are calculated with Poisson statistics of the detection process taken into account.

Figure 5 A stream of random numbers obtained by retrieving the King’s measurements. In a game between Alice and the King, after the initial state $ϕ +$ is distributed, a series of $b$ values are randomly chosen by the King and the corresponding nonselective measurements in MUBs are implemented successively. Then Alice can “guess” the King’s choice by her own measurement. The measured probabilities are represented by the color, and the identified random numbers are listed below.

Articles: Latest Articles; Most Read; Collections

Updates: Events; News; Multimedia

About: About Us

Contact

No. 86 Xueyuan South Road, Haidian District, Beijing

100081

010-62662699(Operation and Technical Support)

qkjq@cast.org.cn

Copyright © 2025 China Association for Science and Technology. All rights reserved. For all open access content, the relevant licensing terms apply.
Sponsored by the Office of the Leading Group for Cybersecurity and Informatization of CAST, and supported by Science and Technology Review Publishing House