learning and multiround reference …masahito/workshop/presentation/...optimal quantum learning and...
TRANSCRIPT
![Page 1: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/1.jpg)
OPTIMAL QUANTUM LEARNING AND
MULTIROUND REFERENCE FRAME ALIGNMENT
Giulio ChiribellaJoint works with G M D’Ariano, P Perinotti,
A Bisio, and S Facchini Quantum Information Theory Group
Pavia Universitywork supported by the EC project CORNER
DEX-SMI Workshop on Quantum Statistical Inference, National Institute for Informatics, Tokyo, 2-4 March 2009
![Page 2: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/2.jpg)
• Optimal quantum learning of a unitary transformation from finite examples (arXiv:0903.0543v1 )
• Optimal correction of an unknown rotation (a little variation on the theme of quantum learning)
• Multi-round and adaptive alignment of reference frames equivalence of backward communication with forward communication of charge-conjugate particles
OUTLINE
![Page 3: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/3.jpg)
OPTIMAL QUANTUM LEARNING:
WHAT IS IT ABOUT
![Page 4: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/4.jpg)
LEARNING AN UNKNOWN FUNCTIONProblem: a black box computes an unknown function y = f(x) We can evaluate f on a finite set of points getting outcomes
x1, . . . , xN
y1, . . . , yN
yN. . .y2y1f
![Page 5: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/5.jpg)
. . .
LEARNING AN UNKNOWN FUNCTIONProblem: a black box computes an unknown function y = f(x) We can evaluate f on a finite set of points getting outcomes
x1, . . . , xN
y1, . . . , yN
x1x2xN yN. . .y2y1f
![Page 6: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/6.jpg)
. . .
LEARNING AN UNKNOWN FUNCTIONProblem: a black box computes an unknown function y = f(x) We can evaluate f on a finite set of points getting outcomes
x1, . . . , xN
y1, . . . , yN
Subsequently, we are asked to compute f on a new point x, without using the black box
x1x2xN yN. . .y2y1f
![Page 7: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/7.jpg)
. . .
LEARNING AN UNKNOWN FUNCTIONProblem: a black box computes an unknown function y = f(x) We can evaluate f on a finite set of points getting outcomes
x1, . . . , xN
y1, . . . , yN
Subsequently, we are asked to compute f on a new point x, without using the black box
x1x2xN yN. . .y2y1f
x
![Page 8: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/8.jpg)
. . .
LEARNING AN UNKNOWN FUNCTIONProblem: a black box computes an unknown function y = f(x) We can evaluate f on a finite set of points getting outcomes
x1, . . . , xN
y1, . . . , yN
Subsequently, we are asked to compute f on a new point x, without using the black box
x1x2xN yN. . .y2y1f
f(x) = ?
![Page 9: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/9.jpg)
. . .
LEARNING AN UNKNOWN FUNCTIONProblem: a black box computes an unknown function y = f(x) We can evaluate f on a finite set of points getting outcomes
x1, . . . , xN
y1, . . . , yN
Subsequently, we are asked to compute f on a new point x, without using the black box
x1x2xN yN. . .y2y1f
f(x) = ?
In classical computer science, statistical learning provides several efficient solutions for this problem
![Page 10: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/10.jpg)
.
.
.
yN
y1
CLASSICAL NETWORKS FOR LEARNING
Comparing x with f(x) for N times is not the only possibility:this just corresponds to the parallel configuration
f
f
.
.
.
![Page 11: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/11.jpg)
.
.
.
yN
y1
.
.
.
x1
xN
CLASSICAL NETWORKS FOR LEARNING
Comparing x with f(x) for N times is not the only possibility:this just corresponds to the parallel configuration
f
f
.
.
.
![Page 12: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/12.jpg)
.
.
.
yN
y1
.
.
.
x1
xN
CLASSICAL NETWORKS FOR LEARNING
Comparing x with f(x) for N times is not the only possibility:this just corresponds to the parallel configuration
f
f
.
.
.
g3
where are known functions
f f fg1 g2
g1, g2, . . . , gN
To learn better, one could use a sequential network:
![Page 13: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/13.jpg)
OPTIMIZATION PROBLEMFind the optimal strategy to learn an unknown functionThis means:
• find the best network
• find the best input X
• for outcome Y, find the optimal guess
! F = gN " f " · · · " g2 " f " g1 " f
! Y = F (X)
•Difference with estimation of the function f
Estimation corresponds to the special case
In general, the optimal guess does not have to be in . F0
f ! F0
f
Y ! f
f ! F0
![Page 14: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/14.jpg)
FROM CLASSICAL TO QUANTUM LEARNING
• Unknown function f unknown quantum channel
• Classical network quantum network
• Input X quantum state
• Output Y quantum state
!
!
! !in
!out
C1 CN!1!in
E E E ECN
E
!
![Page 15: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/15.jpg)
GUESSING A CHANNEL FROM A STATE
• Classical guess Quantum “guess” !Y ! f !out ! E
R!out
!
= E!
Physical implementation of the quantum guess: retrieving channel It retrieves the unknown transformation from the output state and performs it on a new state
R!out
!
![Page 16: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/16.jpg)
GUESSING A CHANNEL FROM A STATE
• Classical guess Quantum “guess” !Y ! f !out ! E
R!out
!
= E!
Physical implementation of the quantum guess: retrieving channel It retrieves the unknown transformation from the output state and performs it on a new state
R!out
! E
!Target: implementing the unknown channel with maximum fidelity
!
![Page 17: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/17.jpg)
OPTIMAL QUANTUM LEARNINGFind the optimal strategy to learn an unknown channelThis means:
• find the best network
• find the best input
• find the optimal retrieving channel
Figure of merit: input-output fidelity
! N = CN " E " · · · " C2 " E " C1 " E
! !out = N (!in)!in
R
E ! E0
! E(!) = R(! " !out)
F (E , E) =
!d! F (E(!), E(!))
F (!, ") = Tr!
(!1
2 "!1
2 )1
2
"
![Page 18: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/18.jpg)
“MEASURE-AND-PREPARE” SCHEMES
• Particular scheme to retrieve the unknown transformation: -perform a measurement on the output state, -for outcome Y perform channel In this case, the retrieving channel is:
Rmeas(! ! !out) =!
Y
Tr[PY !out] EY (!)
• Particular measure-and-prepare scheme: estimation of the channel In this case, one has
E ! E0
EY ! E0
EY
Estimation {measure-and-prepare schemes} {retrieving channels}!!
![Page 19: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/19.jpg)
LEARNING AN UNKNOWN UNITARY
Consider the case where the set of channelsis a group of unitary transformations.
C1!in CN
E0
U U U
Assuming a uniform prior for the unknown unitaries, we have the average fidelity
F =
!dU F (U , CU )
R = CU
![Page 20: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/20.jpg)
HOW TO OPTIMIZE A QUANTUM NETWORK:
QUANTUM COMBS
![Page 21: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/21.jpg)
CHOI-JAMIOLKOWSKI OPERATORSConvenient representation of linear maps: Choi-Jamiolkowski-Belavkin-Staszewski operator (CJBS)
For a unitary channel:
C = (C ! I)(|I""##I|) |I"" =!
n
|n"|n"
C
(U ! I)(|I""##I|) = |U""##U | |U"" = (U ! I)|I""
|I!!
![Page 22: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/22.jpg)
CHOI-JAMIOLKOWSKI OPERATORSConvenient representation of linear maps: Choi-Jamiolkowski-Belavkin-Staszewski operator (CJBS)
For a unitary channel:
C = (C ! I)(|I""##I|) |I"" =!
n
|n"|n"
C
(U ! I)(|I""##I|) = |U""##U | |U"" = (U ! I)|I""
|I!!
![Page 23: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/23.jpg)
CHOI-JAMIOLKOWSKI OPERATORSConvenient representation of linear maps: Choi-Jamiolkowski-Belavkin-Staszewski operator (CJBS)
=
For a unitary channel:
C = (C ! I)(|I""##I|) |I"" =!
n
|n"|n"
C
(U ! I)(|I""##I|) = |U""##U | |U"" = (U ! I)|I""
|I!!
![Page 24: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/24.jpg)
CHOI-JAMIOLKOWSKI OPERATORSConvenient representation of linear maps: Choi-Jamiolkowski-Belavkin-Staszewski operator (CJBS)
=
For a unitary channel:
C = (C ! I)(|I""##I|) |I"" =!
n
|n"|n"
CC
(U ! I)(|I""##I|) = |U""##U | |U"" = (U ! I)|I""
|I!!
![Page 25: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/25.jpg)
LINK PRODUCT
Convenient representation of composition of linear maps: link product
Fcb ! Eba = Eba ! Fcb up to permutation of Hilbert spaces
F ! E "# Fcb $ Eba := Trb[(Fcb % Ia)(Ic % E!b
ba)]
GC, G M D’Ariano, and P Perinotti, Phys. Rev. Lett. 101, 060401 (2008)
![Page 26: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/26.jpg)
LINK PRODUCT
Convenient representation of composition of linear maps: link product
Ea b
Fb c
Fcb ! Eba = Eba ! Fcb up to permutation of Hilbert spaces
F ! E "# Fcb $ Eba := Trb[(Fcb % Ia)(Ic % E!b
ba)]
GC, G M D’Ariano, and P Perinotti, Phys. Rev. Lett. 101, 060401 (2008)
![Page 27: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/27.jpg)
LINK PRODUCT
Convenient representation of composition of linear maps: link product
Ea b
Fb c
Fcb ! Eba = Eba ! Fcb up to permutation of Hilbert spaces
F ! E "# Fcb $ Eba := Trb[(Fcb % Ia)(Ic % E!b
ba)]
GC, G M D’Ariano, and P Perinotti, Phys. Rev. Lett. 101, 060401 (2008)
![Page 28: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/28.jpg)
LINK PRODUCT
=
Convenient representation of composition of linear maps: link product
Ea b
Fb c
Fcb ! Eba = Eba ! Fcb up to permutation of Hilbert spaces
F ! E "# Fcb $ Eba := Trb[(Fcb % Ia)(Ic % E!b
ba)]
GC, G M D’Ariano, and P Perinotti, Phys. Rev. Lett. 101, 060401 (2008)
![Page 29: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/29.jpg)
LINK PRODUCT
=
Convenient representation of composition of linear maps: link product
Ea b
Fb c
E a
b
F b’
c
Fcb ! Eba = Eba ! Fcb up to permutation of Hilbert spaces
F ! E "# Fcb $ Eba := Trb[(Fcb % Ia)(Ic % E!b
ba)]
GC, G M D’Ariano, and P Perinotti, Phys. Rev. Lett. 101, 060401 (2008)
![Page 30: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/30.jpg)
LINK PRODUCT
=
Convenient representation of composition of linear maps: link product
Ea b
Fb c
E a
b
F b’
c
Fcb ! Eba = Eba ! Fcb up to permutation of Hilbert spaces
F ! E "# Fcb $ Eba := Trb[(Fcb % Ia)(Ic % E!b
ba)]
GC, G M D’Ariano, and P Perinotti, Phys. Rev. Lett. 101, 060401 (2008)
|I!!
![Page 31: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/31.jpg)
KNOWN FORMULAS IN TERMS OF LINK PRODUCT
• Tensor product of states:
!a ! "b = !a " "b
• Born statistical formula:
Tr[!P ] = !a ! P !
a
• Transformation of states:
E(!) = Eout,in ! !in
![Page 32: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/32.jpg)
KNOWN FORMULAS IN TERMS OF LINK PRODUCT
• Tensor product of states:
!a ! "b = !a " "b
• Born statistical formula:
Tr[!P ] = !a ! P !
a
• Transformation of states:
E(!) = Eout,in ! !in
States and transformations are treated on an equal footing.
![Page 33: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/33.jpg)
KNOWN FORMULAS IN TERMS OF LINK PRODUCT
• Tensor product of states:
!a ! "b = !a " "b
• Born statistical formula:
Tr[!P ] = !a ! P !
a
• Transformation of states:
E(!) = Eout,in ! !in
States and transformations are treated on an equal footing.
Is this a stateor a transformation?
![Page 34: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/34.jpg)
Quantum comb = sequential networks of quantum operations
QUANTUM COMBS
C1 C2 CNCN!1
S(N)
= CN ! · · · ! C2 ! C1
The quantum comb is represented by the Choi operator
![Page 35: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/35.jpg)
NORMALIZATION OF COMBS
•Deterministic comb = network of channels
Recursive normalization of deterministic combs:
Tr2N!1[S(N)] = I2N!2 ! S
(N!1)
GC, G M D’Ariano, and P Perinotti, Phys. Rev. Lett. 101, 060401 (2008)
C1 C2 CNCN!1
Optimize a network = optimize a positive operator under this constraint
![Page 36: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/36.jpg)
ROTATION OF COMBS
•Rotation of input/output of a channel = rotation of the Choi operator
= CCU
† V V
U!
•Rotation of inputs/outputs of a network = rotation of the comb
C1 CN
U† U
†V V
S(N)
!"# (V $ U!)"N
S(N)(V †
$ U! )"N
![Page 37: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/37.jpg)
OPTIMIZATION OF LEARNING
![Page 38: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/38.jpg)
OPTIMIZATION OF LEARNING
U U U
![Page 39: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/39.jpg)
OPTIMIZATION OF LEARNING
U U UC1
!in CN R
![Page 40: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/40.jpg)
OPTIMIZATION OF LEARNING
U U UC1
!in CN R
L = R ! CN ! · · · ! C2 ! C1 ! !inComb of the learning network:
Fidelity: F =1
d2
!dU !!U |!!U!|"N | L |U""|U!"""N
We can always optimize over covariant combs:
[L, U ! V ! ! U!"N ! V "N ] = 0 "U, V
![Page 41: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/41.jpg)
OPTIMALITY OF PARALLEL STRATEGIES
C1!in CN
U U U=
![Page 42: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/42.jpg)
OPTIMALITY OF PARALLEL STRATEGIES
C1!in CN
U U U=
C1!in CN
I I I
U!N
IA
==
![Page 43: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/43.jpg)
OPTIMALITY OF PARALLEL STRATEGIES
C1!in CN
U U U=
C1!in CN
I I I
U!N
IA
==
U!N
IA
!!
in=
Any covariant network is equivalent to a parallel scheme with ancilla!
Learning can be parallelized, in the same way as estimation (cf previous talk)
![Page 44: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/44.jpg)
OPTIMAL INPUT STATES
Decomposing the unitaries as U!N
! IA =!
J
(UJ ! ImJ)
one can prove that the optimal input states have the form
where is a maximally entangled state |IJ!! " H!2
J
|!! =
!
J
aJ
|IJ!!"dJ
aJ # 0
This is the same form of the optimal states forestimation of the unknown unitary U with N copies
GC, G M D’Ariano, and M F Sacchi, Phys. Rev. A 72, 043448 (2005).
![Page 45: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/45.jpg)
OPTIMAL RETRIEVING CHANNELTheorem: for any group of unitaries, for an input state of the optimal form
|!! =
!
J
aJ
|IJ!!"dJ
aJ # 0
is achieved by a “measure-and-prepare” scheme.Precisely, it is achieved by estimation of the unknown unitary U:for outcome , just perform the unitary
For the optimal POVM, see GC, G M D’Ariano, and M F Sacchi, Phys. Rev. A 72, 043448 (2005).
the optimal retrieving channel to extract U from the states
(U!N ! IA)|!" =!
J
aJ
|UJ""#dJ
aJ $ 0
U U
![Page 46: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/46.jpg)
QUANTUM MEMORY DOES NOT IMPROVE LEARNING
![Page 47: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/47.jpg)
QUANTUM MEMORY DOES NOT IMPROVE LEARNING
U
R!out
!
![Page 48: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/48.jpg)
QUANTUM MEMORY DOES NOT IMPROVE LEARNING
U
R!out
!
=
![Page 49: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/49.jpg)
QUANTUM MEMORY DOES NOT IMPROVE LEARNING
U
R!out
!
= !out
![Page 50: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/50.jpg)
QUANTUM MEMORY DOES NOT IMPROVE LEARNING
U
R!out
!
= !out PU
![Page 51: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/51.jpg)
QUANTUM MEMORY DOES NOT IMPROVE LEARNING
U
R!out
!
= !out PU
!
![Page 52: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/52.jpg)
QUANTUM MEMORY DOES NOT IMPROVE LEARNING
U
R!out
!
= !out PU U!
![Page 53: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/53.jpg)
QUANTUM MEMORY DOES NOT IMPROVE LEARNING
U
R!out
!
= !out PU U!
Optimal retrieving is “measure-and-prepare”:no need of waiting for the input state
We can measure immediately after having applied U,and store the outcome in a classical memory.
What’s more, once we have measured, we can make as many copies as we want.On the contrary, a quantum memory would be degraded every time we access it.
!
U
![Page 54: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/54.jpg)
STABILITY AND INSTABILITY OF OUR RESULT
![Page 55: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/55.jpg)
STABILITY AND INSTABILITY OF OUR RESULTOur result is stable under the following variations:
• learning from N to M copies with global fidelity: target (optimality for single-copy fidelity is trivial)
• N non-identical input unitaries and/or non-identical target unitaries
• perform the inverse of U: target
• any combination of the above things
U!M
U†
![Page 56: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/56.jpg)
STABILITY AND INSTABILITY OF OUR RESULT
Our result is not stable under the following variations:
• learning general channels
• learning unitaries that do not form a group
• learning with restrictions on the available input states (entanglement)
Our result is stable under the following variations:
• learning from N to M copies with global fidelity: target (optimality for single-copy fidelity is trivial)
• N non-identical input unitaries and/or non-identical target unitaries
• perform the inverse of U: target
• any combination of the above things
U!M
U†
![Page 57: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/57.jpg)
Consider the following correlated error model:
Possible coding strategy:•use k particles to detect the unitary error •use the remaining (N-k) particles to carry the message
ERROR CORRECTION WITH CORRELATED NOISE
Problem: find the best decoding to maximize the fidelity between
DN (|e!"e|(k) # !(N!k))
R !D N (|e"#e|(k) $ !(N!k)) and !
(N!k)
DN (!) =
!G
dg U!Ng ! U†!N
g
![Page 58: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/58.jpg)
The correction problem is equivalent to learning from k examples of U .
We know that the optimal scheme is just estimation and preparation
OPTIMAL CORRECTION SCHEME
U†!(N"k)
In particular, the optimal states for error correction are the optimal states for estimation.
![Page 59: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/59.jpg)
The correction problem is equivalent to learning from k examples of U .
We know that the optimal scheme is just estimation and preparation
OPTIMAL CORRECTION SCHEME
U†!(N"k)
In particular, the optimal states for error correction are the optimal states for estimation.
for k =1, and for a maximum likelihood input state
For SU(2) and U(1) the state assumed in arXiv:0812.5040 allows
psucc = 1 !
!
N
The optimality of measure-and-prepare retrieving has been also observed
|!! "!
J
|IJ!! (aJ ""
dJ in the optimal form)
![Page 60: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/60.jpg)
The max-likelihood state is not optimal for the fidelity
PRO AND CONTRA
The optimal state is |!! "N
!
n=0
sin"n"
N
#
|n! for U(1)
|!! "N/2!
j=0
sin
"
2j"
N
#
|IJ!!#2j + 1
for SU(2)
and gives fidelity Fopt = 1 !
!
N2
The max-likelihood state gives F = 1 !
!
N
On the other hand, the optimal state for fidelity does not allow probabilistically perfect error correction
![Page 61: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/61.jpg)
OPTIMAL MULTIROUND PROTOCOLS FOR REFERENCE FRAME ALIGNMENT
![Page 62: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/62.jpg)
QUANTUM GYROSCOPES
N qubits:
Spin particle, rotation 1
2g ! SO(3) g = (n,!)
Ug = ei!n·" = cos(!/2) + i sin(!/2)n · "State change:
|A! " H!N |Ag! = U!Ng |A!
encodes a spatial direction:
encode a Cartesian frame:
![Page 63: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/63.jpg)
QUANTUM GYROSCOPES
N qubits:
Spin particle, rotation 1
2g ! SO(3) g = (n,!)
Ug = ei!n·" = cos(!/2) + i sin(!/2)n · "State change:
|A! " H!N |Ag! = U!Ng |A!
encodes a spatial direction:
encode a Cartesian frame:
![Page 64: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/64.jpg)
QUANTUM GYROSCOPES
N qubits:
Spin particle, rotation 1
2g ! SO(3) g = (n,!)
Ug = ei!n·" = cos(!/2) + i sin(!/2)n · "State change:
|A! " H!N |Ag! = U!Ng |A!
encodes a spatial direction:
encode a Cartesian frame:
![Page 65: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/65.jpg)
ALIGNING AXES WITH QUANTUM GYROSCOPES Suppose Alice and Bob have different Cartesian frames (different axes): a state that is for Alice is for Bob.However, using quantum communication they can try to establish a shared reference frame:
|A! Ug|A!
Alice
zB
xB yB
zB
xB
yB
Comunicare direzionitrasmettendo sistemi fisiciorientati spazialmente
Bob
Alice
38
Bob
zB
xB yB
zB
xB
yB
Comunicare direzionitrasmettendo sistemi fisiciorientati spazialmente
Bob
Alice
38
Problem: find the optimal quantum state and the optimal estimation strategy for aligning Cartesian frames
![Page 66: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/66.jpg)
ALIGNING AXES WITH QUANTUM GYROSCOPES Suppose Alice and Bob have different Cartesian frames (different axes): a state that is for Alice is for Bob.However, using quantum communication they can try to establish a shared reference frame:
|A! Ug|A!
Alice
zB
xB yB
zB
xB
yB
Comunicare direzionitrasmettendo sistemi fisiciorientati spazialmente
Bob
Alice
38
Bob
zB
xB yB
zB
xB
yB
Comunicare direzionitrasmettendo sistemi fisiciorientati spazialmente
Bob
Alice
38
Problem: find the optimal quantum state and the optimal estimation strategy for aligning Cartesian frames
![Page 67: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/67.jpg)
ALIGNING AXES WITH QUANTUM GYROSCOPES Suppose Alice and Bob have different Cartesian frames (different axes): a state that is for Alice is for Bob.However, using quantum communication they can try to establish a shared reference frame:
|A! Ug|A!
Alice
zB
xB yB
zB
xB
yB
Comunicare direzionitrasmettendo sistemi fisiciorientati spazialmente
Bob
Alice
38
Bob
zB
xB yB
zB
xB
yB
Comunicare direzionitrasmettendo sistemi fisiciorientati spazialmente
Bob
Alice
38
Problem: find the optimal quantum state and the optimal estimation strategy for aligning Cartesian frames
![Page 68: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/68.jpg)
ALIGNING AXES WITH QUANTUM GYROSCOPES Suppose Alice and Bob have different Cartesian frames (different axes): a state that is for Alice is for Bob.However, using quantum communication they can try to establish a shared reference frame:
|A! Ug|A!
Alice
zB
xB yB
zB
xB
yB
Comunicare direzionitrasmettendo sistemi fisiciorientati spazialmente
Bob
Alice
38
Bob
zB
xB yB
zB
xB
yB
Comunicare direzionitrasmettendo sistemi fisiciorientati spazialmente
Bob
Alice
38
Problem: find the optimal quantum state and the optimal estimation strategy for aligning Cartesian frames
![Page 69: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/69.jpg)
ULTIMATE PRECISION LIMITS FOR N PARTICLES
• For a quantum gyroscope made of N identical spin 1/2 particles:
!c" #!
i=x,y,z
!!2
i = 3!!2
x #2"2
N2
GC, D’Ariano, Perinotti, Sacchi, PRL 93, 180503 (2004) Bagan, Baig, Muñoz-Tapia, PRA 70, 030301 (2004)Hayashi, PLA 354, 183 (2006) However, this result is provenly the optimal one only if we assume that Alice sends all particles in a single shot.
In other words, this result is about protocols with a single-round of forward quantum communication.
What about multi-round protocols?
![Page 70: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/70.jpg)
MULTI-ROUND ALIGNMENT PROTOCOLS
• For a quantum gyroscope made of N identical spin 1/2 particles:
Alice
zB
xB yB
zB
xB
yB
Comunicare direzionitrasmettendo sistemi fisiciorientati spazialmente
Bob
Alice
38
Bob
zB
xB yB
zB
xB
yB
Comunicare direzionitrasmettendo sistemi fisiciorientati spazialmente
Bob
Alice
38
Allow • unlimited amount of classical communication • k rounds of quantum communication, in which batches of spin 1/2 particles are sent.Then find the best way of estimating the mismatch of alignment.
![Page 71: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/71.jpg)
MULTI-ROUND ALIGNMENT PROTOCOLS
• For a quantum gyroscope made of N identical spin 1/2 particles:
Alice
zB
xB yB
zB
xB
yB
Comunicare direzionitrasmettendo sistemi fisiciorientati spazialmente
Bob
Alice
38
Bob
zB
xB yB
zB
xB
yB
Comunicare direzionitrasmettendo sistemi fisiciorientati spazialmente
Bob
Alice
38
Allow • unlimited amount of classical communication • k rounds of quantum communication, in which batches of spin 1/2 particles are sent.Then find the best way of estimating the mismatch of alignment.
![Page 72: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/72.jpg)
QUANTUM COMB FORMULATION
Alice’s moves, in her description, are given by comb SIn Bob’s description:Sg = (U!NA!B
g ! U"!NB!A
g ! IC)S(U†!NA!B
g ! U!"!NB!A
g ! IC)
Bob’s estimation strategy: tester Tg
![Page 73: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/73.jpg)
QUANTUM COMB FORMULATION
S
Tg
Alice’s moves, in her description, are given by comb SIn Bob’s description:Sg = (U!NA!B
g ! U"!NB!A
g ! IC)S(U†!NA!B
g ! U!"!NB!A
g ! IC)
Bob’s estimation strategy: tester Tg
![Page 74: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/74.jpg)
QUANTUM TESTERS
EN!1EN!2E1E0
C1 CN!1!0 Pi
Quantum tester = network beginning with a state preparation and ending with a measurement = collection of positive operators with suitable normalization.
Born rule for quantum networks: pi = S ! Ti = Tr[S T !
i ]
{Ti} Ti ! 0
!
i
Ti = deterministic comb
![Page 75: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/75.jpg)
OPTIMALITY OF COVARIANT TESTERS
• minimizing the worst-case cost
{Sg = WgS0W†g | g ! G} invariant family of quantum combs
with uniform prior dg
left-invariant cost function c(g, g)
c(kg, kg) = c(g, g) !k " G The optimal tester for
• minimizing the average cost !c" =
!dg
!dg c(g, g) p(g|g)
cwc = maxg
!dg c(g, g) p(g|g)
is covariant
and
Tg =
!
Wg T0 W†g
"!
!c"opt= c
optwc
GC, G M D’Ariano, and P Perinotti, Phys. Rev. Lett. 101, 180501 (2008)
![Page 76: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/76.jpg)
DECOMPOSITION OF QUANTUM TESTERS
Theorem
Any tester can be split into two parts
• a deterministic supermap transforming quantum combs into states
• an ordinary quantum measurement on the output states
pi = S ! Ti = T (S) ! Pi = Tr[T (S)P !
i ]
{Pi}
T (S) = T1
2 S T1
2 T =!
i
T!
i
![Page 77: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/77.jpg)
OPTIMALITY PROOF FOR ONE-WAY STRATEGIES
Decomposition of the tester: measurement on the quantum state
where
the output state is of the form
!g = (U!NA!B
g ! U"!NB!A
g ! IC) !0 (U!NA!B
g ! U"!NB!A
g ! IC)†
Tg = (WgT0W†g )!
Wg = U!NA!B
g ! U"!NB!A
g ! IC
Since [T, Wg] = 0 !g " G
T (S) = T1
2 S T1
2 T =
!dg T !
g
But a state like this can be obtained in a single round!
![Page 78: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/78.jpg)
OPTIMALITY PROOF FOR ONE-WAY STRATEGIES
Ntot = NA!B + NB!A
• particles and
• charge-conjugate particles
NA!B
NB!A
Theorem:For any multi-round protocol, there is a protocol with a single round of forward quantum communication from Alice to Bob, using
that achieves the same average (or worst case) cost.
G C, G M D’Ariano, and P Perinotti, Proc. QCMC 2008 (arXiv:0812.3922)In particular, • for quantum clocks G = U(1) • for quantum gyroscopes G = SU (2) the only thing that matters is the total number of transmitted particles
![Page 79: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/79.jpg)
CONCLUSIONS
![Page 80: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/80.jpg)
• the optimal learning of a group transformation is “measure-and-prepare”
![Page 81: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/81.jpg)
• the optimal learning of a group transformation is “measure-and-prepare”
• the optimal alignment of reference frames can be achieved with a single round of quantum communication
![Page 82: LEARNING AND MULTIROUND REFERENCE …masahito/workshop/presentation/...OPTIMAL QUANTUM LEARNING AND MULTIROUND REFERENCE FRAME ALIGNMENT Giulio Chiribe!a Joint works with G M D’Ariano,](https://reader031.vdocuments.us/reader031/viewer/2022011802/5b0c8b5f7f8b9a8b038c5687/html5/thumbnails/82.jpg)
• the optimal learning of a group transformation is “measure-and-prepare”
• the optimal alignment of reference frames can be achieved with a single round of quantum communication
• the proper way to solve these problem is the formalism of quantum combs and testers.