logo

Expression of type Forall

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 k, t
from proveit.linear_algebra import ScalarMult, TensorProd
from proveit.logic import Equals, Forall
from proveit.numbers import Add, Exp, Interval, Mult, e, i, one, pi, subtract, two, zero
from proveit.physics.quantum import NumKet, ket1
from proveit.physics.quantum.QPE import _phase, two_pow_t
In [2]:
# build up the expression from sub-expressions
sub_expr1 = Add(k, two_pow_t)
expr = Forall(instance_param_or_params = [k], instance_expr = Equals(ScalarMult(Exp(e, Mult(two, pi, i, _phase, sub_expr1)), NumKet(sub_expr1, Add(t, one))), ScalarMult(Mult(Exp(e, Mult(two, pi, i, _phase, k)), Exp(e, Mult(two, pi, i, _phase, two_pow_t))), TensorProd(ket1, NumKet(k, t)))), domain = Interval(zero, subtract(two_pow_t, one)))
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())
\forall_{k \in \{0~\ldotp \ldotp~2^{t} - 1\}}~\left(\left(\mathsf{e}^{2 \cdot \pi \cdot \mathsf{i} \cdot \varphi \cdot \left(k + 2^{t}\right)} \cdot \lvert k + 2^{t} \rangle_{t + 1}\right) = \left(\left(\mathsf{e}^{2 \cdot \pi \cdot \mathsf{i} \cdot \varphi \cdot k} \cdot \mathsf{e}^{2 \cdot \pi \cdot \mathsf{i} \cdot \varphi \cdot 2^{t}}\right) \cdot \left(\lvert 1 \rangle {\otimes} \lvert k \rangle_{t}\right)\right)\right)
In [5]:
stored_expr.style_options()
namedescriptiondefaultcurrent valuerelated methods
with_wrappingIf 'True', wrap the Expression after the parametersNoneNone/False('with_wrapping',)
condition_wrappingWrap 'before' or 'after' the condition (or None).NoneNone/False('with_wrap_after_condition', 'with_wrap_before_condition')
wrap_paramsIf 'True', wraps every two parameters AND wraps the Expression after the parametersNoneNone/False('with_params',)
justificationjustify to the 'left', 'center', or 'right' in the array cellscentercenter('with_justification',)
In [6]:
# display the expression information
stored_expr.expr_info()
 core typesub-expressionsexpression
0Operationoperator: 1
operand: 3
1Literal
2ExprTuple3
3Lambdaparameter: 58
body: 5
4ExprTuple58
5Conditionalvalue: 6
condition: 7
6Operationoperator: 8
operands: 9
7Operationoperator: 10
operands: 11
8Literal
9ExprTuple12, 13
10Literal
11ExprTuple58, 14
12Operationoperator: 16
operands: 15
13Operationoperator: 16
operands: 17
14Operationoperator: 18
operands: 19
15ExprTuple20, 21
16Literal
17ExprTuple22, 23
18Literal
19ExprTuple24, 25
20Operationoperator: 63
operands: 26
21Operationoperator: 44
operands: 27
22Operationoperator: 56
operands: 28
23Operationoperator: 29
operands: 30
24Literal
25Operationoperator: 53
operands: 31
26ExprTuple50, 32
27ExprTuple48, 33
28ExprTuple34, 35
29Literal
30ExprTuple36, 37
31ExprTuple62, 38
32Operationoperator: 56
operands: 39
33Operationoperator: 53
operands: 40
34Operationoperator: 63
operands: 41
35Operationoperator: 63
operands: 42
36Operationoperator: 43
operand: 52
37Operationoperator: 44
operands: 45
38Operationoperator: 46
operand: 52
39ExprTuple65, 59, 60, 61, 48
40ExprTuple66, 52
41ExprTuple50, 49
42ExprTuple50, 51
43Literal
44Literal
45ExprTuple58, 66
46Literal
47ExprTuple52
48Operationoperator: 53
operands: 54
49Operationoperator: 56
operands: 55
50Literal
51Operationoperator: 56
operands: 57
52Literal
53Literal
54ExprTuple58, 62
55ExprTuple65, 59, 60, 61, 58
56Literal
57ExprTuple65, 59, 60, 61, 62
58Variable
59Literal
60Literal
61Literal
62Operationoperator: 63
operands: 64
63Literal
64ExprTuple65, 66
65Literal
66Variable