logo

Theorem Dependencies

proveit.physics.quantum.QPE._psi_t_output

see proof

In [1]:
import proveit
# Automation is not needed when querying dependencies:
proveit.defaults.automation = False # This will speed things up.
proveit.defaults.inline_pngs = False # Makes files smaller.
from proveit.physics.quantum.QPE import _psi_t_output
In [2]:
%dependencies _psi_t_output

Unproven conjectures required (directly or indirectly) to prove _psi_t_output

proveit.core_expr_types.operations.operands_substitution_via_tuple
proveit.core_expr_types.tuples.extended_range_len
proveit.core_expr_types.tuples.general_len
proveit.core_expr_types.tuples.merge_front
proveit.core_expr_types.tuples.partition_back
proveit.core_expr_types.tuples.partition_front
proveit.core_expr_types.tuples.range_fn_transformation
proveit.core_expr_types.tuples.range_from1_len
proveit.core_expr_types.tuples.range_from1_len_typical_eq
proveit.core_expr_types.tuples.range_len
proveit.core_expr_types.tuples.range_len_is_nat
proveit.core_expr_types.tuples.shift_equivalence
proveit.core_expr_types.tuples.tuple_len_0_typical_eq
proveit.linear_algebra.addition.binary_closure
proveit.linear_algebra.addition.norm_of_sum_of_orthogonal_pair
proveit.linear_algebra.complex_vec_set_is_vec_space
proveit.linear_algebra.inner_products.complex_vec_set_is_inner_prod_space
proveit.linear_algebra.inner_products.inner_prod_scalar_mult_right
proveit.linear_algebra.inner_products.scaled_norm
proveit.linear_algebra.matrices.exponentiation.U_closure
proveit.linear_algebra.matrices.exponentiation.unital2pi_eigen_exp_application
proveit.linear_algebra.scalar_multiplication.scalar_mult_closure
proveit.linear_algebra.tensors.norm_preserving_tensor_prod
proveit.linear_algebra.tensors.tensor_prod_disassociation
proveit.linear_algebra.tensors.tensor_prod_is_in_tensor_prod_space
proveit.linear_algebra.tensors.tensor_prod_of_cart_exps_within_cart_exp
proveit.logic.booleans.conjunction.and_if_all
proveit.logic.booleans.conjunction.conjunction_from_quantification
proveit.logic.booleans.conjunction.disassociate
proveit.logic.booleans.conjunction.redundant_conjunction_general
proveit.logic.equality.four_chain_transitivity
proveit.logic.sets.enumeration.fold_singleton
proveit.numbers.absolute_value.abs_non_neg_elim
proveit.numbers.absolute_value.complex_unit_length
proveit.numbers.addition.add_int_closure_bin
proveit.numbers.addition.add_nat_closure
proveit.numbers.addition.add_nat_closure_bin
proveit.numbers.addition.add_nat_pos_closure_bin
proveit.numbers.addition.add_nat_pos_from_nonneg
proveit.numbers.addition.add_real_closure_bin
proveit.numbers.addition.association
proveit.numbers.addition.commutation
proveit.numbers.addition.disassociation
proveit.numbers.addition.elim_zero_any
proveit.numbers.addition.elim_zero_left
proveit.numbers.addition.elim_zero_right
proveit.numbers.addition.leftward_commutation
proveit.numbers.addition.strong_bound_via_left_term_bound
proveit.numbers.addition.subtraction.add_cancel_basic
proveit.numbers.addition.subtraction.add_cancel_general
proveit.numbers.addition.subtraction.add_cancel_general_rev
proveit.numbers.addition.subtraction.add_cancel_reverse
proveit.numbers.addition.subtraction.add_cancel_triple_12
proveit.numbers.addition.subtraction.add_cancel_triple_13
proveit.numbers.addition.subtraction.add_cancel_triple_23
proveit.numbers.addition.subtraction.add_cancel_triple_31
proveit.numbers.addition.subtraction.add_cancel_triple_32
proveit.numbers.addition.subtraction.nonneg_difference
proveit.numbers.addition.subtraction.subtract_from_add
proveit.numbers.addition.subtraction.subtract_from_add_reversed
proveit.numbers.addition.weak_bound_via_left_term_bound
proveit.numbers.division.div_complex_closure
proveit.numbers.division.div_rational_nonzero_closure
proveit.numbers.division.div_real_pos_closure
proveit.numbers.division.frac_one_denom
proveit.numbers.division.mult_frac_cancel_denom_left
proveit.numbers.exponentiation.complex_x_to_first_power_is_x
proveit.numbers.exponentiation.exp_complex_closure
proveit.numbers.exponentiation.exp_nat_pos_rev
proveit.numbers.exponentiation.exp_natpos_closure
proveit.numbers.exponentiation.exp_rational_non_zero__not_zero
proveit.numbers.exponentiation.exp_real_closure_nat_power
proveit.numbers.exponentiation.exponentiated_one
proveit.numbers.exponentiation.sqrt_complex_closure
proveit.numbers.exponentiation.sqrt_real_pos_closure
proveit.numbers.multiplication.association
proveit.numbers.multiplication.disassociation
proveit.numbers.multiplication.elim_one_left
proveit.numbers.multiplication.elim_one_right
proveit.numbers.multiplication.leftward_commutation
proveit.numbers.multiplication.mult_complex_closure_bin
proveit.numbers.multiplication.mult_real_closure_bin
proveit.numbers.multiplication.mult_zero_right
proveit.numbers.negation.complex_closure
proveit.numbers.negation.distribute_neg_through_binary_sum
proveit.numbers.negation.double_negation
proveit.numbers.negation.int_closure
proveit.numbers.negation.nat_closure
proveit.numbers.negation.negated_zero
proveit.numbers.negation.real_closure
proveit.numbers.number_sets.complex_numbers.i_is_complex
proveit.numbers.number_sets.complex_numbers.real_nonzero_within_complex_nonzero
proveit.numbers.number_sets.complex_numbers.real_within_complex
proveit.numbers.number_sets.complex_numbers.zero_is_complex
proveit.numbers.number_sets.integers.int_interval_within_int
proveit.numbers.number_sets.integers.interval_lower_bound
proveit.numbers.number_sets.integers.interval_upper_bound
proveit.numbers.number_sets.integers.nat_pos_within_int
proveit.numbers.number_sets.integers.nat_pos_within_nonzero_int
proveit.numbers.number_sets.integers.nat_within_int
proveit.numbers.number_sets.integers.nonneg_int_is_natural
proveit.numbers.number_sets.integers.nonpos_int_is_int_nonpos
proveit.numbers.number_sets.integers.pos_int_is_natural_pos
proveit.numbers.number_sets.integers.zero_set_within_int
proveit.numbers.number_sets.natural_numbers.nat_pos_within_nat
proveit.numbers.number_sets.natural_numbers.natural_lower_bound
proveit.numbers.number_sets.natural_numbers.natural_pos_is_pos
proveit.numbers.number_sets.natural_numbers.natural_pos_lower_bound
proveit.numbers.number_sets.natural_numbers.zero_set_within_nat
proveit.numbers.number_sets.rational_numbers.int_within_rational
proveit.numbers.number_sets.rational_numbers.nat_pos_within_rational_pos
proveit.numbers.number_sets.rational_numbers.nonzero_int_within_rational_nonzero
proveit.numbers.number_sets.real_numbers.all_in_interval_co__is__real
proveit.numbers.number_sets.real_numbers.e_is_real_pos
proveit.numbers.number_sets.real_numbers.nat_pos_within_real
proveit.numbers.number_sets.real_numbers.nonneg_if_in_real_nonneg
proveit.numbers.number_sets.real_numbers.nonzero_if_in_real_nonzero
proveit.numbers.number_sets.real_numbers.pi_is_real_pos
proveit.numbers.number_sets.real_numbers.rational_nonzero_within_real_nonzero
proveit.numbers.number_sets.real_numbers.rational_pos_within_real_pos
proveit.numbers.number_sets.real_numbers.rational_within_real
proveit.numbers.number_sets.real_numbers.real_pos_within_real
proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonneg
proveit.numbers.number_sets.real_numbers.real_pos_within_real_nonzero
proveit.numbers.number_sets.real_numbers.zero_is_real
proveit.numbers.numerals.decimals.add_1_1
proveit.numbers.numerals.decimals.add_2_1
proveit.numbers.numerals.decimals.less_0_1
proveit.numbers.numerals.decimals.nat3
proveit.numbers.numerals.decimals.nat4
proveit.numbers.numerals.decimals.posnat1
proveit.numbers.numerals.decimals.posnat2
proveit.numbers.numerals.decimals.posnat3
proveit.numbers.numerals.decimals.tuple_len_2_typical_eq
proveit.numbers.numerals.decimals.tuple_len_3_typical_eq
proveit.numbers.numerals.decimals.tuple_len_4_typical_eq
proveit.numbers.ordering.less_eq_add_right
proveit.numbers.ordering.less_eq_add_right_strong
proveit.numbers.ordering.relax_less
proveit.physics.quantum.algebra.ket_one_in_qubit_space
proveit.physics.quantum.algebra.ket_one_norm
proveit.physics.quantum.algebra.ket_zero_and_one_have_zero_inner_prod
proveit.physics.quantum.algebra.ket_zero_in_qubit_space
proveit.physics.quantum.algebra.ket_zero_norm
proveit.physics.quantum.circuits.circuit_equiv_temporal_sub
proveit.physics.quantum.circuits.equiv_reversal
proveit.physics.quantum.circuits.equiv_transitivity
proveit.physics.quantum.circuits.output_consolidation
proveit.physics.quantum.circuits.phase_kickbacks_on_register
proveit.physics.quantum.circuits.rhs_prob_via_equiv
proveit.physics.quantum.circuits.unary_multi_output_reduction

Axioms required (directly or indirectly) to prove _psi_t_output

proveit.core_expr_types.operations.operands_substitution
proveit.core_expr_types.tuples.tuple_len_incr
proveit.linear_algebra.scalar_multiplication.scalar_mult_extends_number_mult
proveit.logic.booleans.conjunction.and_t_t
proveit.logic.booleans.eq_true_elim
proveit.logic.booleans.eq_true_intro
proveit.logic.equality.equals_reflexivity
proveit.logic.equality.equals_symmetry
proveit.logic.equality.equals_transitivity
proveit.logic.equality.substitution
proveit.logic.sets.inclusion.proper_subset_def
proveit.logic.sets.inclusion.subset_eq_def
proveit.numbers.number_sets.natural_numbers.successor_in_nats
proveit.numbers.number_sets.natural_numbers.zero_in_nats
proveit.numbers.numerals.decimals.one_def
proveit.physics.quantum.QPE.QPE1_def
proveit.physics.quantum.QPE._eigen_uu
proveit.physics.quantum.QPE._normalized_ket_u
proveit.physics.quantum.QPE._phase_in_interval
proveit.physics.quantum.QPE._s_in_nat_pos
proveit.physics.quantum.QPE._u_ket_register
proveit.physics.quantum.QPE._unitary_U

Conservative definitions used (but not logically required) to prove _psi_t_output

proveit.physics.quantum.QPE._psi_t_def

Theorems/conjectures that depend directly on _psi_t_output

proveit.physics.quantum.QPE._Psi_output