logo

Expression of type ExprTuple

from the theory of proveit.physics.quantum.QPE

In [1]:
import proveit
# Automation is not needed when building an expression:
proveit.defaults.automation = False # This will speed things up.
proveit.defaults.inline_pngs = False # Makes files smaller.
%load_expr # Load the stored expression as 'stored_expr'
# import Expression classes needed to build the expression
from proveit import ExprRange, ExprTuple, Variable, VertExprArray, e, l
from proveit.logic import Union
from proveit.numbers import Abs, Add, Exp, Interval, ModAbs, Sum, greater, one, two
from proveit.physics.quantum import NumKet, Z, ket_plus
from proveit.physics.quantum.QPE import ModAdd, QPE, _U, _b_floor, _ket_u, _neg_domain, _pos_domain, _rel_indexed_alpha, _s, _s_wire, _t, _two_pow_t
from proveit.physics.quantum.circuits import Gate, Input, Measure, MultiQubitElem, Output, Qcircuit
from proveit.statistics import ProbOfAll
In [2]:
# build up the expression from sub-expressions
sub_expr1 = Variable("_a", latex_format = r"{_{-}a}")
sub_expr2 = [l]
sub_expr3 = Add(_t, one)
sub_expr4 = Add(_t, _s)
sub_expr5 = Interval(sub_expr3, sub_expr4)
sub_expr6 = MultiQubitElem(element = Gate(operation = QPE(_U, _t), part = sub_expr1), targets = Interval(one, sub_expr4))
sub_expr7 = Qcircuit(vert_expr_array = VertExprArray([ExprRange(sub_expr1, Input(state = ket_plus), one, _t), ExprRange(sub_expr1, MultiQubitElem(element = Input(state = _ket_u, part = sub_expr1), targets = sub_expr5), one, _s)], [ExprRange(sub_expr1, sub_expr6, one, _t), ExprRange(sub_expr1, sub_expr6, sub_expr3, sub_expr4)], [ExprRange(sub_expr1, Measure(basis = Z), one, _t), _s_wire], [ExprRange(sub_expr1, MultiQubitElem(element = Output(state = NumKet(ModAdd(_b_floor, l), _t), part = sub_expr1), targets = Interval(one, _t)), one, _t), ExprRange(sub_expr1, MultiQubitElem(element = Output(state = _ket_u, part = sub_expr1), targets = sub_expr5), one, _s)]))
expr = ExprTuple(ProbOfAll(instance_param_or_params = sub_expr2, instance_element = sub_expr7, domain = Union(_neg_domain, _pos_domain), condition = greater(ModAbs(l, _two_pow_t), e)), Add(Sum(index_or_indices = sub_expr2, summand = Exp(Abs(_rel_indexed_alpha), two), domain = _neg_domain), ProbOfAll(instance_param_or_params = sub_expr2, instance_element = sub_expr7, domain = _pos_domain)))
expr:
In [3]:
# check that the built expression is the same as the stored expression
assert expr == stored_expr
assert expr._style_id == stored_expr._style_id
print("Passed sanity check: expr matches stored_expr")
Passed sanity check: expr matches stored_expr
In [4]:
# Show the LaTeX representation of the expression for convenience if you need it.
print(stored_expr.latex())
\left(\textrm{Prob}_{l \in \{-2^{t - 1} + 1~\ldotp \ldotp~-\left(e + 1\right)\} \cup \{e + 1~\ldotp \ldotp~2^{t - 1}\}~|~\left|l\right|_{\textup{mod}\thinspace 2^{t}} > e}~\left(\begin{array}{c} \Qcircuit@C=1em @R=.7em{
\qin{\lvert + \rangle} & \multigate{4}{\textrm{QPE}\left(U, t\right)} & \meter & \multiqout{3}{\lvert b_{\textit{f}} \oplus l \rangle_{t}} \\
\qin{\lvert + \rangle} & \ghost{\textrm{QPE}\left(U, t\right)} & \meter & \ghostqout{\lvert b_{\textit{f}} \oplus l \rangle_{t}} \\
\qin{\begin{array}{c}:\\ \left(t - 3\right) \times \\:\end{array}} & \ghost{\textrm{QPE}\left(U, t\right)} & \measure{\begin{array}{c}:\\ \left(t - 3\right) \times \\:\end{array}} \qw & \ghostqout{\lvert b_{\textit{f}} \oplus l \rangle_{t}} \\
\qin{\lvert + \rangle} & \ghost{\textrm{QPE}\left(U, t\right)} & \meter & \ghostqout{\lvert b_{\textit{f}} \oplus l \rangle_{t}} \\
\qin{\lvert u \rangle} & \ghost{\textrm{QPE}\left(U, t\right)} & { /^{s} } \qw & \qout{\lvert u \rangle}
} \end{array}\right), \left(\sum_{l = -2^{t - 1} + 1}^{-\left(e + 1\right)} \left|\alpha_{b_{\textit{f}} \oplus l}\right|^{2}\right) + \left[\textrm{Prob}_{l \in \{e + 1~\ldotp \ldotp~2^{t - 1}\}}~\left(\begin{array}{c} \Qcircuit@C=1em @R=.7em{
\qin{\lvert + \rangle} & \multigate{4}{\textrm{QPE}\left(U, t\right)} & \meter & \multiqout{3}{\lvert b_{\textit{f}} \oplus l \rangle_{t}} \\
\qin{\lvert + \rangle} & \ghost{\textrm{QPE}\left(U, t\right)} & \meter & \ghostqout{\lvert b_{\textit{f}} \oplus l \rangle_{t}} \\
\qin{\begin{array}{c}:\\ \left(t - 3\right) \times \\:\end{array}} & \ghost{\textrm{QPE}\left(U, t\right)} & \measure{\begin{array}{c}:\\ \left(t - 3\right) \times \\:\end{array}} \qw & \ghostqout{\lvert b_{\textit{f}} \oplus l \rangle_{t}} \\
\qin{\lvert + \rangle} & \ghost{\textrm{QPE}\left(U, t\right)} & \meter & \ghostqout{\lvert b_{\textit{f}} \oplus l \rangle_{t}} \\
\qin{\lvert u \rangle} & \ghost{\textrm{QPE}\left(U, t\right)} & { /^{s} } \qw & \qout{\lvert u \rangle}
} \end{array}\right)\right]\right)
In [5]:
stored_expr.style_options()
namedescriptiondefaultcurrent valuerelated methods
wrap_positionsposition(s) at which wrapping is to occur; 'n' is after the nth comma.()()('with_wrapping_at',)
justificationif any wrap positions are set, justify to the 'left', 'center', or 'right'leftleft('with_justification',)
In [6]:
# display the expression information
stored_expr.expr_info()
 core typesub-expressionsexpression
0ExprTuple1, 2
1Operationoperator: 11
operand: 5
2Operationoperator: 144
operands: 4
3ExprTuple5
4ExprTuple6, 7
5Lambdaparameter: 147
body: 8
6Operationoperator: 9
operand: 14
7Operationoperator: 11
operand: 15
8Conditionalvalue: 25
condition: 13
9Literal
10ExprTuple14
11Literal
12ExprTuple15
13Operationoperator: 16
operands: 17
14Lambdaparameter: 147
body: 18
15Lambdaparameter: 147
body: 20
16Literal
17ExprTuple21, 22
18Conditionalvalue: 23
condition: 24
19ExprTuple147
20Conditionalvalue: 25
condition: 26
21Operationoperator: 34
operands: 27
22Operationoperator: 28
operands: 29
23Operationoperator: 135
operands: 30
24Operationoperator: 34
operands: 31
25Operationoperator: 32
operands: 33
26Operationoperator: 34
operands: 35
27ExprTuple147, 36
28Literal
29ExprTuple128, 37
30ExprTuple38, 140
31ExprTuple147, 57
32Literal
33ExprTuple39, 40, 41, 42
34Literal
35ExprTuple147, 58
36Operationoperator: 43
operands: 44
37Operationoperator: 45
operands: 46
38Operationoperator: 47
operand: 60
39ExprTuple49, 50
40ExprTuple51, 52
41ExprTuple53, 54
42ExprTuple55, 56
43Literal
44ExprTuple57, 58
45Literal
46ExprTuple147, 59
47Literal
48ExprTuple60
49ExprRangelambda_map: 61
start_index: 152
end_index: 148
50ExprRangelambda_map: 62
start_index: 152
end_index: 139
51ExprRangelambda_map: 63
start_index: 152
end_index: 148
52ExprRangelambda_map: 63
start_index: 125
end_index: 126
53ExprRangelambda_map: 64
start_index: 152
end_index: 148
54ExprRangelambda_map: 65
start_index: 152
end_index: 139
55ExprRangelambda_map: 66
start_index: 152
end_index: 148
56ExprRangelambda_map: 67
start_index: 152
end_index: 139
57Operationoperator: 116
operands: 68
58Operationoperator: 116
operands: 69
59Operationoperator: 135
operands: 70
60Operationoperator: 71
operand: 138
61Lambdaparameter: 124
body: 73
62Lambdaparameter: 124
body: 74
63Lambdaparameter: 124
body: 75
64Lambdaparameter: 124
body: 76
65Lambdaparameter: 124
body: 77
66Lambdaparameter: 124
body: 78
67Lambdaparameter: 124
body: 80
68ExprTuple81, 82
69ExprTuple105, 127
70ExprTuple140, 148
71Literal
72ExprTuple138
73Operationoperator: 108
operands: 83
74Operationoperator: 90
operands: 84
75Operationoperator: 90
operands: 85
76Operationoperator: 86
operands: 87
77Operationoperator: 109
operands: 88
78Operationoperator: 90
operands: 89
79ExprTuple124
80Operationoperator: 90
operands: 91
81Operationoperator: 144
operands: 92
82Operationoperator: 150
operand: 105
83NamedExprsstate: 94
84NamedExprselement: 95
targets: 103
85NamedExprselement: 96
targets: 97
86Literal
87NamedExprsbasis: 98
88NamedExprsoperation: 99
89NamedExprselement: 100
targets: 101
90Literal
91NamedExprselement: 102
targets: 103
92ExprTuple104, 152
93ExprTuple105
94Operationoperator: 106
operand: 120
95Operationoperator: 108
operands: 115
96Operationoperator: 109
operands: 110
97Operationoperator: 116
operands: 111
98Literal
99Literal
100Operationoperator: 114
operands: 112
101Operationoperator: 116
operands: 113
102Operationoperator: 114
operands: 115
103Operationoperator: 116
operands: 117
104Operationoperator: 150
operand: 127
105Operationoperator: 144
operands: 119
106Literal
107ExprTuple120
108Literal
109Literal
110NamedExprsoperation: 121
part: 124
111ExprTuple152, 126
112NamedExprsstate: 122
part: 124
113ExprTuple152, 148
114Literal
115NamedExprsstate: 123
part: 124
116Literal
117ExprTuple125, 126
118ExprTuple127
119ExprTuple128, 152
120Literal
121Operationoperator: 129
operands: 130
122Operationoperator: 131
operands: 132
123Literal
124Variable
125Operationoperator: 144
operands: 133
126Operationoperator: 144
operands: 134
127Operationoperator: 135
operands: 136
128Variable
129Literal
130ExprTuple137, 148
131Literal
132ExprTuple138, 148
133ExprTuple148, 152
134ExprTuple148, 139
135Literal
136ExprTuple140, 141
137Literal
138Operationoperator: 142
operands: 143
139Literal
140Literal
141Operationoperator: 144
operands: 145
142Literal
143ExprTuple146, 147
144Literal
145ExprTuple148, 149
146Literal
147Variable
148Literal
149Operationoperator: 150
operand: 152
150Literal
151ExprTuple152
152Literal