Professional Documents
Culture Documents
Perfect Discrimination of No-Signalling Channels Via Quantum Superposition of Causal Structures
Perfect Discrimination of No-Signalling Channels Via Quantum Superposition of Causal Structures
structures
Giulio Chiribella
Center for Quantum Information, Institute for Interdisciplinary
Information Sciences, Tsinghua University, Beijing 100084, China
(ΩDated: June 21, 2018)
A no-signalling channel transforming quantum systems in Alice’s and Bob’s local laboratories is
compatible with two different causal structures: (A B) Alice’s output causally precedes Bob’s
input and (B A) Bob’s output causally precedes Alice’s input. Here I prove that two no-signalling
channels that are not perfectly distinguishable in any ordinary quantum circuit can become perfectly
distinguishable through the quantum superposition of circuits with different causal structures.
arXiv:1109.5154v3 [quant-ph] 27 Nov 2012
Distinguishing between two objects is one of the most the channel Ci (either with i = 0 or with i = 1) is inserted
fundamental tasks in information theory. In Quantum in a quantum circuit with causal structure A B, thus
Information, an instance of the problem is the discrim- producing the output state ρseqi given by
ination between two quantum channels [1–12]: In this
R R′
scenario one has access to a black box implementing a R′ ?>
transformation of quantum systems, which is promised ?> seq 89Ψ A A′ W B B′
89ρi B′
:=
to be either C0 or C1 , and the goal is to identify such Ai Mi Bi
a transformation with maximum probability of success
(2)
using a given number of queries to the black box.
Here R and R′ are suitable ancilary systems, Mi is the
Many surprising features of quantum channel discrimi-
quantum memory needed for the realization of channel
nation have been discovered so far. For example, two uni-
Ci , Ψ is a pure state on R ⊗ A and W(ρ) = W ρW † ,
tary channels that are not perfectly distinguishable with
W † W = IR⊗A′ is an isometry sending states on R ⊗ A′
a single query become perfectly distinguishable when a
to states on R′ ⊗ B [14].
finite number of queries is allowed [1, 2]. Other remark-
Ref. [7] showed that sequential strategies offer an ad-
able phenomena arise when the two channels C0 and C1
vantage over parallel strategies, where the channel Ci is
have a bipartite structure, as in the following diagram
applied on one side of an entangled input state Ψ ∈
A A′
i = 0, 1 A ⊗ B ⊗ R, producing the output state ρpar i given by
B
Ci B′ A A′
R′ ?>
?> par B
Ci B′
which represents a quantum channel (i.e. a completely 89ρi B′
:= Ψ (3)
positive trace preserving map) sending quantum states on 89 R
the Hilbert space A⊗B to quantum states on the Hilbert
space A′ ⊗ B ′ . We can imagine that the channels C0 In particular, Ref. [7] exhibited two B-no-signalling chan-
and C1 transform quantum states provided by two users, nels that can be perfectly distinguished by a sequential
Alice and Bob. If the state of Alice’s output A′ does strategy, whereas every parallel strategy has a non-zero
not depend on the state of Bob’s input B, then we say probability of error. Later, Harrow et al [12] demon-
that C0 and C1 are no-signalling from Bob to Alice (B- strated the same phenomenon in the absence of a quan-
no-signalling, for short). Eggeling, Schlingemann, and tum memory, i.e. for two channels C0 and C1 of the prod-
Werner [13] showed that every B-no-signalling channel uct form Ci = Ai ⊗ Bi , with Ai (Bi ) transforming states
C can be realized as the concatenation of a channel A on A (B) into states on A′ (B ′ ). Channels of this form are
on Alice’s side followed by a channel B on Bob’s side, a particular example of no-signalling channels [15, 16],
with some information transferred from Alice to Bob via namely, channels that are both B-no-signalling and A-
a quantum memory M , as in the diagram: no-signalling [17].
In principle, no-signalling channels can be used in
A A′ A A′ B B′
two different causal structures: A B (the black box
B C B′
= A M B (1) processes Alice’s input first and Bob’s input later) and
B A (the black box processes Bob’s input first and
In other words, if a channel does not signal from Bob to Alice’s input later). Usually, when there are two possible
Alice, then it is compatible with a causal structure where alternatives, in quantum theory one can conceive a su-
Alice’s output precedes Bob’s input, denoted by A B: perposition of them. Can we apply this idea also to the
In this structure the black box provides Alice’s output choice of causal order? Recently, Ref. [18] introduced
before Bob supplies his input, as illustrated in the r.h.s. the notion of quantum superposition of causal structures,
of Eq. (1). To discriminate between two B-no-signalling arguing that this new primitive could be achieved in a
channels we can then use a sequential strategy [7], where quantum network where the connections among devices
2
are controlled by the quantum state of a control qubit. control qubit is |0i, and the second when the state is
A no-signalling channel inserted in such a network would |1i. Such a mechanism could be implemented in a quan-
be in a quantum superposition of being used in a circuit tum network where the connections among devices are
with causal structure A B and of being used in a cir- not pre-determined, but instead can be controlled by the
cuit with causal structure B A. Such a network can be state of some quantum system, as in the quantum switch
thought as a toy model for a quantum gravity scenario of Ref. [18]. If the control qubit is prepared in the state
where the causal structure is not defined a priori, a sce- |ψi = α|0i + β|1i, then the output of the network is
nario originally considered by Hardy [19], who posed the α|Φikl i|0i + β|Φ′ikl i|1i. Taking the corresponding density
question whether indefinite causal structure can be used matrix and summing over all possible Kraus elements we
as a computational resource. then get the output state
This paper gives a positive answer to Hardy’s ques-
tion, showing that the superposition of causal struc- ρsup
i :=|α|2 (Bi ⊗ IR′ )W(Ai ⊗ IR )(|ΨihΨ|) ⊗ |0ih0|
tures enables completely new schemes for quantum chan- f i ⊗ IR )(|Ψih
+ |β|2 (Ai ⊗ IR′ )W(B e Ψ|)
e ⊗ |1ih1|
nel discrimination. The advantage of such schemes is X
demonstrated by exhibiting a concrete example of two + αβ ∗ e ikl | ⊗ |0ih1|
|Ψikl ihΨ
no-signalling channels that cannot be perfectly distin- k,l
X
guished by any sequential strategy using a single query +α β∗ e ikl ihΨikl | ⊗ |1ih0|,
|Ψ (6)
to the black box, but become perfectly distinguishable k,l
through a quantum superposition of sequential strate-
gies with different causal structures [18]. The example f
with W(ρ) =W f ρWf † . The first two terms in Eq. (6) are
involves two-qubit channels C0 and C1 , with C0 consist- the classical ones, corresponding to the random choice
ing of two von Neumann measurements on the same of two possible circuits with causal structures A B
random basis, and C1 consisting of two rotations of π and B A. The off-diagonal terms have no classi-
around a random pair of orthogonal axes in the Bloch cal interpretation: they represent the quantum interfer-
sphere. More generally, the superposition of causal struc- ence between the two different causal structures. Note
tures presented here allows for a single-query, zero-error that the state in Eq. (6) does not depend on the par-
discrimination between an arbitrary pair of qubit chan- ticular Kraus representation chosen for the channels Ai
nels with commuting Kraus operators and an arbitrary and Bi : had we chosen another Kraus representation,
pair of qubit channels with anticommuting Kraus opera- after summation we would have obtained the same re-
tors. These results contribute to the exploration of a new sult. Eq. (6) can be extended by linearity to the case of
research avenue that aims at demonstrating new physi- generic no-signalling channels, by writing the Kraus form
cal phenomena and power-ups to information processing P †
Ci (ρ) = m CP im ρCim and expanding the Kraus opera-
arising from the application of quantum theory in the tors as Cim = k Aimk ⊗ Bimk .
lack of a definite causal structure [18–20]. The availability of a network implementing the quan-
Before presenting the result, let us make precise what tum superposition of causal structures can be interpreted
we mean by quantum superposition of causal structures. as a new information-theoretic primitive that takes as
We can start from the simplest case, where the channels input a query to a generic no-signalling channel Ci and
C0 and C1 are of the product form Ci = Ai ⊗ Bi , i = produces as output one query to the channel defined by
0, 1. First, let us write down the Kraus forms Ai (ρ) = Cisup (ρ) := ρsup sup
P † P † i , where ρi is the state defined in Eq. (6)
k Aik ρAik and Bi (ρ) = l Bil ρBil . For each value of and ρ is the projector on the state α|Ψi|0i + β|Ψ̃i|1i. We
k and l, a sequential circuit with causal structure A B will now show that having access to this primitive can re-
(like the circuit in Eq. (2)) yields the (unnormalized) duce by a factor two the number of queries needed for the
pure state discrimination of a pair of no-signalling channels. In our
|Ψikl i = (Bil ⊗ IR′ )W (Aik ⊗ IR )|Ψi. (4) example, all systems are qubits: A ≃ A′ ≃ B ≃ B ′ ≃ C2 .
Channel C0 consists of two von Neumann measurements
whereas a sequential circuit with causal structure B A on the same random basis
yields Z
(A) (B)
C0 := d U MU ⊗ MU , (7)
e ikl i = (Aik ⊗ I e′ )W
|Ψ f (Bil ⊗ I e )|Ψi,
e (5)
R R
e and R
e′ are suitable ancillary systems, Ψ
e ∈ B ⊗Re where d U is the normalized Haar measure on SU (2)
where R
f ′ e and MU is the single-qubit channel given by MU (ρ) :=
is a pure state and W is an isometry from B ⊗ R to h0|U † ρU |0i U |0ih0|U † + h1|U † ρU |1i U |1ih1|U † , {|0i, |1i}
A⊗ R e ′ . Note that, by suitably choosing the ancillary sys-
being the computational basis. Channel C1 consists of
tems R, R′ , R,e Re′ we can assume without loss of general- two rotations of π around a pair of random orthogonal
ity that the input and output systems of the two circuits axes in the Bloch sphere:
are the same, i.e. A ⊗ R ≃ B ⊗ R e and B ⊗ R′ ≃ A ⊗ R e′ . Z
Suppose now that we have at disposal a coherent mech- (A) (B)
C1 := d V XV ⊗ YV , (8)
anism that chooses the first circuit when the state of a
3
fectly distinguish between C0 and C1 , no matter what 0, 1. Hence, C0 and C1 are perfectly distinguishable if
the unknown unitaries U and V are. More generally, and only if Γ0 and Γ1 have orthogonal support, that
the above scheme allows one to distinguish an arbi- is, hTr[Γ
0 Γ1 ] = 0. Noteithat we have Tr[Γ0 Γ1 ] =
trary pair (A0 , B0 ) of channels with commuting Kraus e
Tr C0 I4 ⊗ Ξ C e e , having defined C
e1 I4 ⊗ Ξ ei := (I ⊗
operators A0i B0j = B0j A0i ∀i, j from an arbitrary
Y ⊗ I ⊗ Y )Ci (I ⊗ Y ⊗ I ⊗ Y ) for i = 1, 2, and Ξ e :=
pair (A1 , B1 ) of channels with anticommuting Kraus
operators A0i B0j = −B0j A0i ∀i, j. (Y ⊗ I ⊗ Y )Ξ(Y ⊗ I ⊗ Y ).
We now show that no quantum circuit with fixed causal We now prove that the condition Tr[Γ0 Γ1 ] = 0 cannot
structure can perfectly distinguish between C0 and C1 e must satisfy
be satisfied. First note that, by definition, Ξ
with a single query. The proof requires the formalism of Eq. (11) for some density matrix ρ. Moreover, from from
quantum combs [22, 23], which describes the most gen- Eq. (12) and from the relation U ∗ = Y U Y, ∀U ∈ SU (2)
eral sequential strategies. This formalism makes exten- it follows that Ξe must satisfy the commutation relation
sive use of the Choi isomorphism [24] between a channel e U ⊗ U ⊗ U ] = 0, ∀U ∈ SU (2). Hence, by the Schur
[Ξ,
C transforming states on H and the positive operator C lemmas Ξ e must be a combination of projectors onto the
on H ⊗ H defined by C := (C ⊗ I)(|IiihhI|), where I irreducible subspaces of U ⊗ U ⊗ U . The latter are easily
is the identityPmap and |Iii is the maximally entangled obtained by coupling the three angular momenta: we
vector |Iii := n |ni|ni ∈ H ⊗ H , {|ni} being a fixed have the subspace L 23 corresponding to j = 32 and two
orthonormal basis for H . In general, we will use the (1) (0)
“double ket” notation |Ψii := (Ψ ⊗ I)|Iii, where Ψ is any subspaces L 1 and L 1 corresponding to j = 21 , which
2 2
4
[1] A. Acı́n, Phys. Rev. Lett. 87, 177901 (2001). [4] M. F. Sacchi, Phys. Rev. A 72, 014305 (2005).
[2] G. M. D’Ariano, P. Lo Presti, and M. Paris, Phys. Rev. [5] R. Duan, Y. Feng, and M. Ying, Phys. Rev. Lett. 98,
Lett. 87, 270404 (2001). 100503 (2007).
[3] M. F. Sacchi, Phys. Rev. A 71, 062340 (2005). [6] R. Duan, Y. Feng, and M. Ying, Phys. Rev. Lett. 100,
5
The following appendices contain an expanded version of the proof that no circuit with fixed causal structure can
perfectly distinguish between the channels C0 and C1 with a single query to the black box. The proof that no quantum
circuit with fixed causal structure can distinguish between C0 and C1 with a single query consists of the following
steps:
1. Show that without loss of generality we can restrict to symmetric testers {T0 , T1 }, satisfying [Ti , U ⊗ U ∗ ⊗ U ⊗
U ∗ ] = 0, ∀U ∈ SU (2)
2. Show that the normalization of the tester {T0 , T1 } is equivalent to the relations 2a + b11 = 34 and b00 = 41 ,
e = aP 3 + P
where a and (bij )i,j=0,1 are the coefficient in the expression Ξ mn e is
2 m,n=0,1 bmn T 12 [we recall that Ξ
the operator on H3 ⊗ H2 ⊗ H1 defined as Ξ e := (Y ⊗ I2 ⊗ Y )Ξ(Y ⊗ I2 ⊗ Y ), with Ξ defined by the relation
T0 + T1 = I4 ⊗ Ξ]
3. Prove that that perfect discrimination between the channels C0 and C1 is equivalent to perfect discrimination
1 1
between the states Γ0 and Γ1 , defined by Γi := (I4 ⊗ Ξ 2 )Ci (I4 ⊗ Ξ 2 ), and, therefore, is equivalent to the
zero-overlap condition
h i
0 = Tr[Γ0 Γ1 ] = Tr C e C
e0 I4 ⊗ Ξ e ,
e1 I4 ⊗ Ξ (A1)
ei , i = 0, 1 defined as C
with C ei := (Y ⊗ I2 ⊗ Y )Ci (Y ⊗ I2 ⊗ Y ), Ci being the Choi operator of channel Ci .
4. Compute the overlap Tr[Γ0 Γ1 ] and show that it is zero if and only if a = b11 = b01 = 0
3
5. Observe that the zero overlap condition a = b11 = b01 = 0 is incompatible with the condition 2a + b11 = 4 in
the normalization of the tester {T0 , T1 }.
Steps 1, 2 and 3 have been already addressed in the main text, while step 5 is obvious from steps 2 and 4. The
only point that we still need to address is step 4, which requires the calculation of the overlap Tr[Γ0 Γ1 ]. This will be
done in the next section.
6
1. e0 and C
Expressions for C e1
ei , we have C
By definition of C ei := (Y ⊗ I2 ⊗ Y )Ci (Y ⊗ I2 ⊗ Y ), Ci being the Choi operator of channel Ci . Now,
the Choi operator Ci is given by Eq. (10) of the main text, which reads
Z
Ci := d U (U ⊗ U ∗ ⊗ U ⊗ U ∗ )(Λi ) (B1)
where
X
Λ0 = |mihm| ⊗ |mihm| ⊗ |nihn| ⊗ |nihn|, (B2)
m,n=0,1
with
X
e 0 := (I ⊗ Y ⊗ I ⊗ Y )Λ0 (I ⊗ Y ⊗ I ⊗ Y ) =
Λ |mihm| ⊗ |m ⊕ 1ihm ⊕ 1| ⊗ |nihn| ⊗ |n ⊕ 1ihn ⊕ 1| (B5)
m,n=0,1
e 1 := (I ⊗ Y ⊗ I ⊗ Y )Λ0 (I ⊗ Y ⊗ I ⊗ Y ) = |IiihhI| ⊗ |ZiihhZ|,
Λ (B6)
⊕ denoting here the addition modulo 2.
To do the integral in Eq. (B4), we need to find the components of Λ e 1 on the invariant subspaces of the tensor
⊗4
representation U . For convenience of reading, when writing vectors we will order the Hilbert spaces as H1 ⊗ H2 ⊗
H3 ⊗ H4 instead of H4 ⊗ H3 ⊗ H2 ⊗ H1 . We have
|Zii1,2 ⊗ |Iii3,4 = |1111i − |0000i + |1100i − |0011i
√
= |2, 2; (1, 1)i − |2, −2; (1, 1)i + 2|1, 0; (1, 1)i, (B7)
where |j, m; (k, l)i is the eigenstate of the z-component of the angular momentum with eigenvector m, in the subspace
with total angular momentum j obtained by the tensor product of two subspaces where spins 1 and 2 have total
angular momentum k and spins 3 and 4 have total angular momentum l. Taking the average of Λ e 1 we then obtain
e1 = 2 P2;(1,1) + 2 P1;(1,1) ,
C (B8)
d2 d1
e 0 on the invariant subspaces we express it as
where dj = 2j + 1. To find the components of Λ
e 0 = (|1, 0ih1, 0| + |0, 0ih0, 0|)1,2 ⊗ (|1, 0ih1, 0| + |0, 0ih0, 0|)3,4
Λ (B9)
|10i+|01i |10i−|01i
where |1, 0i := √
2
and |0, 0i := √
2
. Now, the vector |1, 0i1,2 |1, 0i3,4 can be decomposed as
r r
2 1
|1, 0i1,2 |1, 0i3,4 = |2, 0; (1, 1)i − |0, 0; (1, 1)i, (B10)
3 3
so that we have
r r ! r r !
e0 = 2 1 2 1
Λ |2, 0; (1, 1)i − |0, 0; (1, 1)i h2, 0; (1, 1)| − h0, 0; (1, 1)| +
3 3 3 3
+ |1, 0; (1, 0)ih1, 0; (1, 0)| + |1, 0; (0, 1)ih1, 0; (0, 1)| + |0, 0; (0, 0)ih0, 0; (0, 0)|. (B11)
7
e 0 we obtain
Hence, taking the average of Λ
2. e
Expression for I4 ⊗ Ξ
e = aP 3 + K 1 , where K 1 := P
[cf. Eq. (13) of the main text]. By Eq. (B13), we have Ξ mn
2 2 2 m,n=0,1 bmn T 21 is a positive
operator with support contained in an invariant (although not necessarily irreducible) subspace with total angular
momentum j = 12 . Hence, we will have
e = a(Q 3 1 + Q 3 1 ) + L 1 1 + L 1 1 ,
I4 ⊗ Ξ (B14)
2;( 2 , 2 ) 1;( 2 , 2 ) 1;( 2 , 2 ) 0;( 2 , 2 )
where Qj;(k,l) is the projector on the subspace with total angular momentum j, resulting from the tensor product of
the Hilbert space H4 with the subspace of H1 ⊗ H2 ⊗ H3 with total angular momentum k and Lj;( 21 , 21 ) is a positive
operator with support contained in the subspace with total angular momentum j, resulting from the tensor product
of the Hilbert space H4 with the subspace of H1 ⊗ H2 ⊗ H3 with total angular momentum 21 . Note that, since the
representation with j = 2 has unit multiplicity, we necessarily have Q2,:( 23 , 12 ) ≡ P2:(1,1) , where we recall that Pj:k,l was
defined as the projector on the subspace with total angular momentum number j resulting from the tensor product
of the two subspaces of H4 ⊗ H3 and H2 ⊗ H1 with total angular momenta k and l, respectively.
Here we calculate the overlap Tr[Γ0 Γ1 ] and show that it vanishes if and only if the coefficients a, b11 and b01 vanish.
To start the calculation, recall the expression of the overlap between Γ0 and Γ1 , given by
h i
Tr[Γ0 Γ1 ] = Tr Ce0 I4 ⊗ Ξe Ce1 I4 ⊗ Ξe (B15)
e C
Inserting the expressions for Ξ, e0 and C
e1 in Eq. (B15), we obtain:
Now, the three terms in the sum are all non-negative. Hence, in order to have Tr[Γ0 Γ1 ] = 0 they must all vanish. In
particular, we must have a = 0, whence Eq. (B14) becomes
e = L1;( 1 , 1 ) + L0;( 1 , 1 ) ,
I4 ⊗ Ξ (B17)
2 2 2 2
2 2
Tr[Γ0 Γ1 ] = Tr[P1;(1,0) L1;( 21 , 21 ) P1;(1,1) L1;( 12 , 21 ) ] + 2 Tr[P1;(0,1) L1;( 12 , 21 ) P1;(1,1) L1;( 12 , 21 ) ] (B18)
d21 d1
To continue the calculation we now need to find the explicit expression for L1;( 12 , 12 ) . To find it, we first decompose
(m) (m) (m) (m)
the tensor product H4 ⊗ L 1 , with m = 0, 1 as H4 ⊗ L 1m = K1 ⊕ K0 , where the irreducible subspaces K0
2 2
(m)
and K1 have total angular momentum j = 0 and j = 1, respectively. In particular, we are interested in the j = 1
(0)
subspaces: K1 is spanned by the vectors
2|b01 |2 2b2
Tr[Γ0 Γ1 ] = 2 Tr[P1;(1,0) S101 P1;(1,1) T110 ] + 211 Tr[P1;(0,1) S111 P1;(1,1) T111 ]. (B19)
d1 d1
P1 (m) (n)
Now, inserting in the above expression the definition S1mn := k=−1 |Ψ1,k ihΨ1,k | for m, n = 0, 1, we obtain
1
X (0) (0) (1) (1)
Tr[P1;(1,0) S101 P1;(1,1) S110 ] = hΨ1,l |P1;(1,0) |Ψ1,k ihΨ1,k |P1;(1,1) |Ψ1,l i
k,l=−1
1
X (0) (0) (1) (1)
= hΨ1,k |P1;(1,0) |Ψ1,k ihΨ1,k |P1;(1,1) |Ψ1,k i (B20)
k=−1
and
1
X (1) (1) (1) (1)
Tr[P1;(0,1) S111 P1;(1,1) T111 ] = hΨ1,l |P1;(0,1) |Ψ1,k ihΨ1,k |P1;(1,1) |Ψ1,l i
k,l=−1
1
X (1) (1) (1) (1)
= hΨ1,k |P1;(0,1) |Ψ1,k ihΨ1,k |P1;(1,1) |Ψ1,k i (B21)
k=−1
9
To conclude the calculation, we express the projectors P1;(1,0) , P1;(0,1) , and P1;(1,1) as
1
X
P1;(1,0) = |Vk ihVk | (B22)
k=−1
1
X
P1;(0,1) = |Wk ihWk | (B23)
k=−1
1
X
P1;(1,1) = |Zk ihZk |, (B24)
k=−1
with
|Y ii1,2 |1i3 |1i4 (0)
|V1 i := √ ≡ |Ψ1,1 i
2
|Y ii1,2 |Xii3,4 (0)
|V0 i := ≡ |Ψ1,0 i
2
|Y ii1,2 |0i3 |0i4 (0)
|V−1 i := √ ≡ |Ψ1,−1 i
2
|1i1 |1i2 |Y ii3,4
|W1 i := √
2
|Xii12 |Y ii3,4
|W0 i :=
2
|0i1 |0i2 |Y ii3,4
|W−1 i := √
2
|1i1 |1i2 |Xii3,4 − |Xii1,2 |1i3 |1i4
|Z1 i :=
2
|1i1 |1i2 |0i3 |0i4 − |0i1 |0i2 |1i3 |1i4
|Z0 i := √
2
|Xii1,2 |0i3 |0i4 − |0i1 |0i2|Xii3,4
|Z−1 i :=
2
Computing the overlaps
(0)
hΨ1,k |Vk i = 1 ∀k = −1, 0, 1
(1) −1
hΨ1,k |Wk i = √ ∀k = −1, 0, 1
3
r
(1) 2
hΨ1,k |Zk i = ∀k = −1, 0, 1
3
4|b01 |2 4b2
Tr[Γ0 Γ1 ] = 2 + 11 . (B25)
d1 3d21
10
In conclusion, we showed that the condition Tr[Γ0 Γ1 ] = 0 holds if and only if a = b11 = b01 = 0. As already
anticipated, this condition is in contradiction with the normalization of the tester {T0 , T1 }, which imposes 2a+b11 = 43 .
In conclusion, this proves that there cannot exist any sequential strategy that can distinguish perfectly between C0
and C1 using a single query to the black box.