logo

Show the Proof

In [1]:
import proveit
# Automation is not needed when only showing a stored proof:
proveit.defaults.automation = False # This will speed things up.
proveit.defaults.inline_pngs = False # Makes files smaller.
%show_proof
Out[1]:
 step typerequirementsstatement
0instantiation1, 2, 3, 4, 5, 6, 7, 8  ⊢  
  : , : , : , : , : , : , :
1theorem  ⊢  
 proveit.physics.quantum.circuits.trivial_expansion_below
2theorem  ⊢  
 proveit.numbers.numerals.decimals.posnat1
3reference41  ⊢  
4axiom  ⊢  
 proveit.physics.quantum.QPE._s_in_nat_pos
5reference19  ⊢  
6instantiation9, 10, 11  ⊢  
  : , : , :
7axiom  ⊢  
 proveit.physics.quantum.QPE._u_ket_register
8instantiation12, 13, 14, 15  ⊢  
  : , : , : , :
9theorem  ⊢  
 proveit.logic.equality.sub_left_side_into
10instantiation16, 17, 18, 19  ⊢  
  : , : , : , :
11axiom  ⊢  
 proveit.physics.quantum.QPE._Psi_def
12theorem  ⊢  
 proveit.logic.equality.four_chain_transitivity
13instantiation28, 38  ⊢  
  : , :
14instantiation20  ⊢  
  :
15instantiation21, 22  ⊢  
  : , :
16theorem  ⊢  
 proveit.physics.quantum.algebra.qmult_op_ket_is_ket
17instantiation23, 34  ⊢  
  :
18instantiation24, 34, 25  ⊢  
  : , : , :
19instantiation26, 27  ⊢  
  : , :
20axiom  ⊢  
 proveit.logic.equality.equals_reflexivity
21theorem  ⊢  
 proveit.logic.equality.equals_reversal
22instantiation28, 38  ⊢  
  : , :
23theorem  ⊢  
 proveit.linear_algebra.inner_products.complex_vec_set_is_hilbert_space
24theorem  ⊢  
 proveit.physics.quantum.algebra.qmult_matrix_is_linmap
25instantiation29, 30, 31  ⊢  
  : , : , :
26theorem  ⊢  
 proveit.logic.booleans.conjunction.left_from_and
27instantiation32, 41  ⊢  
  :
28theorem  ⊢  
 proveit.core_expr_types.tuples.range_from1_len
29theorem  ⊢  
 proveit.logic.sets.inclusion.unfold_subset_eq
30instantiation33, 34  ⊢  
  :
31instantiation35, 41  ⊢  
  :
32theorem  ⊢  
 proveit.physics.quantum.QPE._psi_t_ket_is_normalized_vec
33theorem  ⊢  
 proveit.linear_algebra.matrices.unitaries_are_matrices
34instantiation36, 37, 38  ⊢  
  : , :
35theorem  ⊢  
 proveit.physics.quantum.QFT.invFT_is_unitary
36theorem  ⊢  
 proveit.numbers.exponentiation.exp_natpos_closure
37theorem  ⊢  
 proveit.numbers.numerals.decimals.nat2
38instantiation39, 40, 41  ⊢  
  : , : , :
39theorem  ⊢  
 proveit.logic.sets.inclusion.superset_membership_from_proper_subset
40theorem  ⊢  
 proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
41axiom  ⊢  
 proveit.physics.quantum.QPE._t_in_natural_pos