Expression of type Lambda ¶

from the theory of proveit.physics.quantum.circuits ¶

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 Conditional, Lambda
from proveit.core_expr_types.expr_arrays import A11_to_Akl
from proveit.logic import And, Equals, Forall, InSet
from proveit.physics.quantum import l_ket_domain, m_ket_domain, var_ket_psi, var_ket_u, var_ket_v
from proveit.physics.quantum.circuits import circuit__u_Akl_v, circuit__u_Akl_v__psi_m
from proveit.statistics import Prob

# build up the expression from sub-expressions
expr = Lambda([var_ket_u, var_ket_v], Conditional(Forall(instance_param_or_params = [var_ket_psi], instance_expr = Forall(instance_param_or_params = [A11_to_Akl], instance_expr = Equals(Prob(circuit__u_Akl_v), Prob(circuit__u_Akl_v__psi_m)).with_wrapping_at(2)).with_wrapping(), domain = m_ket_domain), And(InSet(var_ket_u, l_ket_domain), InSet(var_ket_v, l_ket_domain))))

# 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

# Show the LaTeX representation of the expression for convenience if you need it.
print(stored_expr.latex())

\left(\lvert u \rangle, \lvert v \rangle\right) \mapsto \left\{\forall_{\lvert \psi \rangle \in \mathbb{C}^{2^{m}}}~\left[\begin{array}{l}\forall_{A_{1, 1}, A_{1, 2}, \ldots, A_{1, l}, A_{2, 1}, A_{2, 2}, \ldots, A_{2, l}, \ldots\ldots, A_{k, 1}, A_{k, 2}, \ldots, A_{k, l}}~\\
\left(\begin{array}{c} \begin{array}{l} \textrm{Pr}\left(\begin{array}{c} \Qcircuit@C=1em @R=.7em{
\multiqin{3}{\lvert u \rangle} & \gate{A_{1, 1}} \qwx[1] & \gate{A_{2, 1}} \qwx[1] & \gate{\cdots} \qwx[1] & \gate{A_{k, 1}} \qwx[1] & \multiqout{3}{\lvert v \rangle} \\
\ghostqin{\lvert u \rangle} & \gate{A_{1, 2}} \qwx[1] & \gate{A_{2, 2}} \qwx[1] & \gate{\cdots} \qwx[1] & \gate{A_{k, 2}} \qwx[1] & \ghostqout{\lvert v \rangle} \\
\ghostqin{\lvert u \rangle} & \gate{\vdots} \qwx[1] & \gate{\vdots} \qwx[1] & \gate{\ddots} \qwx[1] & \gate{\vdots} \qwx[1] & \ghostqout{\lvert v \rangle} \\
\ghostqin{\lvert u \rangle} & \gate{A_{1, l}} & \gate{A_{2, l}} & \gate{\cdots} & \gate{A_{k, l}} & \ghostqout{\lvert v \rangle}
} \end{array}\right) =  \\ \textrm{Pr}\left(\begin{array}{c} \Qcircuit@C=1em @R=.7em{
\multiqin{3}{\lvert u \rangle} & \gate{A_{1, 1}} \qwx[1] & \gate{A_{2, 1}} \qwx[1] & \gate{\cdots} \qwx[1] & \gate{A_{k, 1}} \qwx[1] & \multiqout{3}{\lvert v \rangle} \\
\ghostqin{\lvert u \rangle} & \gate{A_{1, 2}} \qwx[1] & \gate{A_{2, 2}} \qwx[1] & \gate{\cdots} \qwx[1] & \gate{A_{k, 2}} \qwx[1] & \ghostqout{\lvert v \rangle} \\
\ghostqin{\lvert u \rangle} & \gate{\vdots} \qwx[1] & \gate{\vdots} \qwx[1] & \gate{\ddots} \qwx[1] & \gate{\vdots} \qwx[1] & \ghostqout{\lvert v \rangle} \\
\ghostqin{\lvert u \rangle} & \gate{A_{1, l}} & \gate{A_{2, l}} & \gate{\cdots} & \gate{A_{k, l}} & \ghostqout{\lvert v \rangle} \\
\qin{\lvert \psi \rangle} & { /^{m} } \qw & { /^{m} } \qw & \gate{\cdots} & { /^{m} } \qw & \qout{\lvert \psi \rangle}
} \end{array}\right) \end{array} \end{array}\right)\end{array}\right] \textrm{ if } \lvert u \rangle \in \mathbb{C}^{2^{l}} ,  \lvert v \rangle \in \mathbb{C}^{2^{l}}\right..

stored_expr.style_options()

# display the expression information
stored_expr.expr_info()

	core type	sub-expressions
0	Lambda	parameters: 1 body: 2
1	ExprTuple	104, 107
2	Conditional	value: 3 condition: 4
3	Operation	operator: 18 operand: 8
4	Operation	operator: 6 operands: 7
5	ExprTuple	8
6	Literal
7	ExprTuple	9, 10
8	Lambda	parameter: 108 body: 12
9	Operation	operator: 20 operands: 13
10	Operation	operator: 20 operands: 14
11	ExprTuple	108
12	Conditional	value: 15 condition: 16
13	ExprTuple	104, 17
14	ExprTuple	107, 17
15	Operation	operator: 18 operand: 23
16	Operation	operator: 20 operands: 21
17	Operation	operator: 28 operands: 22
18	Literal
19	ExprTuple	23
20	Literal
21	ExprTuple	108, 24
22	ExprTuple	34, 25
23	Lambda	parameters: 26 body: 27
24	Operation	operator: 28 operands: 29
25	Operation	operator: 39 operands: 30
26	ExprTuple	31
27	Operation	operator: 32 operands: 33
28	Literal
29	ExprTuple	34, 35
30	ExprTuple	44, 116
31	ExprRange	lambda_map: 36 start_index: 115 end_index: 60
32	Literal
33	ExprTuple	37, 38
34	Literal
35	Operation	operator: 39 operands: 40
36	Lambda	parameter: 105 body: 72
37	Operation	operator: 42 operand: 45
38	Operation	operator: 42 operand: 46
39	Literal
40	ExprTuple	44, 117
41	ExprTuple	45
42	Literal
43	ExprTuple	46
44	Literal
45	Operation	operator: 48 operands: 47
46	Operation	operator: 48 operands: 49
47	ExprTuple	50, 51, 52
48	Literal
49	ExprTuple	53, 54, 55
50	ExprTuple	57
51	ExprRange	lambda_map: 56 start_index: 115 end_index: 60
52	ExprTuple	61
53	ExprTuple	57, 58
54	ExprRange	lambda_map: 59 start_index: 115 end_index: 60
55	ExprTuple	61, 62
56	Lambda	parameter: 105 body: 63
57	ExprRange	lambda_map: 64 start_index: 115 end_index: 116
58	ExprRange	lambda_map: 65 start_index: 115 end_index: 117
59	Lambda	parameter: 105 body: 67
60	Variable
61	ExprRange	lambda_map: 68 start_index: 115 end_index: 116
62	ExprRange	lambda_map: 69 start_index: 115 end_index: 117
63	ExprTuple	72
64	Lambda	parameter: 109 body: 70
65	Lambda	parameter: 109 body: 71
66	ExprTuple	105
67	ExprTuple	72, 73
68	Lambda	parameter: 109 body: 74
69	Lambda	parameter: 109 body: 75
70	Operation	operator: 81 operands: 76
71	Operation	operator: 81 operands: 77
72	ExprRange	lambda_map: 78 start_index: 115 end_index: 116
73	ExprRange	lambda_map: 79 start_index: 115 end_index: 117
74	Operation	operator: 81 operands: 80
75	Operation	operator: 81 operands: 82
76	NamedExprs	element: 83 targets: 89
77	NamedExprs	element: 84 targets: 91
78	Lambda	parameter: 109 body: 85
79	Lambda	parameter: 109 body: 87
80	NamedExprs	element: 88 targets: 89
81	Literal
82	NamedExprs	element: 90 targets: 91
83	Operation	operator: 93 operands: 92
84	Operation	operator: 93 operands: 101
85	IndexedVar	variable: 94 indices: 95
86	ExprTuple	109
87	Operation	operator: 96 operands: 97
88	Operation	operator: 100 operands: 98
89	Operation	operator: 102 operands: 99
90	Operation	operator: 100 operands: 101
91	Operation	operator: 102 operands: 103
92	NamedExprs	state: 104 part: 109
93	Literal
94	Variable
95	ExprTuple	105, 109
96	Literal
97	NamedExprs	operation: 106
98	NamedExprs	state: 107 part: 109
99	ExprTuple	115, 116
100	Literal
101	NamedExprs	state: 108 part: 109
102	Literal
103	ExprTuple	110, 111
104	Variable
105	Variable
106	Literal
107	Variable
108	Variable
109	Variable
110	Operation	operator: 113 operands: 112
111	Operation	operator: 113 operands: 114
112	ExprTuple	116, 115
113	Literal
114	ExprTuple	116, 117
115	Literal
116	Variable
117	Variable

Expression of type Lambda¶

from the theory of proveit.physics.quantum.circuits¶

Expression of type Lambda ¶

from the theory of proveit.physics.quantum.circuits ¶