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 ExprRange, Variable, t
from proveit.linear_algebra import ScalarMult, TensorProd, VecAdd
from proveit.logic import Equals, Forall
from proveit.numbers import Add, Exp, Mult, NaturalPos, Neg, e, frac, i, one, pi, sqrt, two, zero
from proveit.physics.quantum import ket0, ket1
from proveit.physics.quantum.QPE import _phase, _psi_t_ket
In [2]:
# build up the expression from sub-expressions
sub_expr1 = Variable("_a", latex_format = r"{_{-}a}")
expr = Forall(instance_param_or_params = [t], instance_expr = Equals(_psi_t_ket, TensorProd(ExprRange(sub_expr1, ScalarMult(frac(one, sqrt(two)), VecAdd(ket0, ScalarMult(Exp(e, Mult(two, pi, i, Exp(two, Neg(sub_expr1)), _phase)), ket1))), Add(Neg(t), one), zero).with_decreasing_order())), domain = NaturalPos)
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_{t \in \mathbb{N}^+}~\left(\lvert \psi_{t} \rangle = \left(\left(\frac{1}{\sqrt{2}} \cdot \left(\lvert 0 \rangle + \left(\mathsf{e}^{2 \cdot \pi \cdot \mathsf{i} \cdot 2^{t - 1} \cdot \varphi} \cdot \lvert 1 \rangle\right)\right)\right) {\otimes}  \left(\frac{1}{\sqrt{2}} \cdot \left(\lvert 0 \rangle + \left(\mathsf{e}^{2 \cdot \pi \cdot \mathsf{i} \cdot 2^{t - 2} \cdot \varphi} \cdot \lvert 1 \rangle\right)\right)\right) {\otimes}  \ldots {\otimes}  \left(\frac{1}{\sqrt{2}} \cdot \left(\lvert 0 \rangle + \left(\mathsf{e}^{2 \cdot \pi \cdot \mathsf{i} \cdot 2^{0} \cdot \varphi} \cdot \lvert 1 \rangle\right)\right)\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: 31
body: 4
4Conditionalvalue: 5
condition: 6
5Operationoperator: 7
operands: 8
6Operationoperator: 9
operands: 10
7Literal
8ExprTuple11, 12
9Literal
10ExprTuple31, 13
11Operationoperator: 14
operand: 31
12Operationoperator: 15
operands: 16
13Literal
14Literal
15Literal
16ExprTuple17
17ExprRangelambda_map: 18
start_index: 19
end_index: 40
18Lambdaparameter: 63
body: 20
19Operationoperator: 21
operands: 22
20Operationoperator: 37
operands: 23
21Literal
22ExprTuple24, 50
23ExprTuple25, 26
24Operationoperator: 61
operand: 31
25Operationoperator: 43
operands: 28
26Operationoperator: 29
operands: 30
27ExprTuple31
28ExprTuple50, 32
29Literal
30ExprTuple33, 34
31Variable
32Operationoperator: 57
operands: 35
33Operationoperator: 46
operand: 40
34Operationoperator: 37
operands: 38
35ExprTuple59, 39
36ExprTuple40
37Literal
38ExprTuple41, 42
39Operationoperator: 43
operands: 44
40Literal
41Operationoperator: 57
operands: 45
42Operationoperator: 46
operand: 50
43Literal
44ExprTuple50, 59
45ExprTuple48, 49
46Literal
47ExprTuple50
48Literal
49Operationoperator: 51
operands: 52
50Literal
51Literal
52ExprTuple59, 53, 54, 55, 56
53Literal
54Literal
55Operationoperator: 57
operands: 58
56Literal
57Literal
58ExprTuple59, 60
59Literal
60Operationoperator: 61
operand: 63
61Literal
62ExprTuple63
63Variable