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, l
from proveit.numbers import Add, Interval, one
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, _s, _s_wire, _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 = _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)\}}~\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), \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)
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: 4
operand: 6
2Operationoperator: 4
operand: 7
3ExprTuple6
4Literal
5ExprTuple7
6Lambdaparameter: 120
body: 8
7Lambdaparameter: 120
body: 10
8Conditionalvalue: 12
condition: 11
9ExprTuple120
10Conditionalvalue: 12
condition: 13
11Operationoperator: 17
operands: 14
12Operationoperator: 15
operands: 16
13Operationoperator: 17
operands: 18
14ExprTuple120, 19
15Literal
16ExprTuple20, 21, 22, 23
17Literal
18ExprTuple120, 24
19Operationoperator: 89
operands: 25
20ExprTuple26, 27
21ExprTuple28, 29
22ExprTuple30, 31
23ExprTuple32, 33
24Operationoperator: 89
operands: 34
25ExprTuple35, 36
26ExprRangelambda_map: 37
start_index: 121
end_index: 113
27ExprRangelambda_map: 38
start_index: 121
end_index: 112
28ExprRangelambda_map: 39
start_index: 121
end_index: 113
29ExprRangelambda_map: 39
start_index: 98
end_index: 99
30ExprRangelambda_map: 40
start_index: 121
end_index: 113
31ExprRangelambda_map: 41
start_index: 121
end_index: 112
32ExprRangelambda_map: 42
start_index: 121
end_index: 113
33ExprRangelambda_map: 43
start_index: 121
end_index: 112
34ExprTuple55, 77
35Operationoperator: 108
operands: 44
36Operationoperator: 117
operand: 55
37Lambdaparameter: 97
body: 46
38Lambdaparameter: 97
body: 47
39Lambdaparameter: 97
body: 48
40Lambdaparameter: 97
body: 49
41Lambdaparameter: 97
body: 50
42Lambdaparameter: 97
body: 51
43Lambdaparameter: 97
body: 53
44ExprTuple54, 121
45ExprTuple55
46Operationoperator: 81
operands: 56
47Operationoperator: 63
operands: 57
48Operationoperator: 63
operands: 58
49Operationoperator: 59
operands: 60
50Operationoperator: 82
operands: 61
51Operationoperator: 63
operands: 62
52ExprTuple97
53Operationoperator: 63
operands: 64
54Operationoperator: 117
operand: 77
55Operationoperator: 108
operands: 66
56NamedExprsstate: 67
57NamedExprselement: 68
targets: 76
58NamedExprselement: 69
targets: 70
59Literal
60NamedExprsbasis: 71
61NamedExprsoperation: 72
62NamedExprselement: 73
targets: 74
63Literal
64NamedExprselement: 75
targets: 76
65ExprTuple77
66ExprTuple78, 121
67Operationoperator: 79
operand: 93
68Operationoperator: 81
operands: 88
69Operationoperator: 82
operands: 83
70Operationoperator: 89
operands: 84
71Literal
72Literal
73Operationoperator: 87
operands: 85
74Operationoperator: 89
operands: 86
75Operationoperator: 87
operands: 88
76Operationoperator: 89
operands: 90
77Operationoperator: 91
operands: 92
78Variable
79Literal
80ExprTuple93
81Literal
82Literal
83NamedExprsoperation: 94
part: 97
84ExprTuple121, 99
85NamedExprsstate: 95
part: 97
86ExprTuple121, 113
87Literal
88NamedExprsstate: 96
part: 97
89Literal
90ExprTuple98, 99
91Literal
92ExprTuple100, 101
93Literal
94Operationoperator: 102
operands: 103
95Operationoperator: 104
operands: 105
96Literal
97Variable
98Operationoperator: 108
operands: 106
99Operationoperator: 108
operands: 107
100Literal
101Operationoperator: 108
operands: 109
102Literal
103ExprTuple110, 113
104Literal
105ExprTuple111, 113
106ExprTuple113, 121
107ExprTuple113, 112
108Literal
109ExprTuple113, 114
110Literal
111Operationoperator: 115
operands: 116
112Literal
113Literal
114Operationoperator: 117
operand: 121
115Literal
116ExprTuple119, 120
117Literal
118ExprTuple121
119Literal
120Variable
121Literal