Skip to content

Commit

Permalink
moved lemmas to correct files.
Browse files Browse the repository at this point in the history
removed references to swapproperty file
  • Loading branch information
nvaishampayan517 committed May 22, 2024
1 parent 51a29bc commit c878472
Show file tree
Hide file tree
Showing 5 changed files with 17 additions and 21 deletions.
1 change: 0 additions & 1 deletion GateHelpers.v
Original file line number Diff line number Diff line change
Expand Up @@ -3,7 +3,6 @@ Require Import QuantumLib.Eigenvectors.
From Proof Require Import AlgebraHelpers.
From Proof Require Import MatrixHelpers.
From Proof Require Import SwapHelpers.
From Proof Require Import SwapProperty.
From Proof Require Import QubitHelpers.
From Proof Require Import WFHelpers.

Expand Down
17 changes: 17 additions & 0 deletions MatrixHelpers.v
Original file line number Diff line number Diff line change
Expand Up @@ -2426,3 +2426,20 @@ Proof.
}
}
Qed.

Lemma Mmult88_explicit_decomp: forall (A B: Square 8),
WF_Matrix A -> WF_Matrix B ->
A × B = ((fun x y =>
A x 0%nat * B 0%nat y + A x 1%nat * B 1%nat y
+ A x 2%nat * B 2%nat y + A x 3%nat * B 3%nat y
+ A x 4%nat * B 4%nat y + A x 5%nat * B 5%nat y
+ A x 6%nat * B 6%nat y + A x 7%nat * B 7%nat y) : Square 8).
Proof.
intros.
lma'.
unfold WF_Matrix.
intros.
destruct H1.
repeat rewrite H. lca. 1,2,3,4,5,6,7,8: lia.
repeat rewrite H0. lca. all: lia.
Qed.
1 change: 0 additions & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,6 @@ Helper Files:
- MatrixHelpers - Helper lemmas for matrix calculations.
- QubitHelpers - Helper lemmas for unit vectors.
- SwapHelpers - Helper lemmas for properties of swaps.
- SwapProperty - Particular swap property that takes a long time to compile.
- PartialTraceDefinitions - Adding the functions for tracing out qubits, and properties of the function.
- TraceoutHelpers - Contains helper lemmas for tracing out qubits.

Expand Down
18 changes: 0 additions & 18 deletions SwapHelpers.v
Original file line number Diff line number Diff line change
Expand Up @@ -191,24 +191,6 @@ Proof.
reflexivity.
Qed.

Lemma Mmult88_explicit_decomp: forall (A B: Square 8),
WF_Matrix A -> WF_Matrix B ->
A × B = ((fun x y =>
A x 0%nat * B 0%nat y + A x 1%nat * B 1%nat y
+ A x 2%nat * B 2%nat y + A x 3%nat * B 3%nat y
+ A x 4%nat * B 4%nat y + A x 5%nat * B 5%nat y
+ A x 6%nat * B 6%nat y + A x 7%nat * B 7%nat y) : Square 8).
Proof.
intros.
lma'.
unfold WF_Matrix.
intros.
destruct H1.
repeat rewrite H. lca. 1,2,3,4,5,6,7,8: lia.
repeat rewrite H0. lca. all: lia.
Qed.


Property swap_helper : forall (U : Square 4),
WF_Matrix U ->
swapbc × (U ⊗ I 2) × swapbc = swapab × (I 2 ⊗ U) × swapab.
Expand Down
1 change: 0 additions & 1 deletion Swaps.v
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,6 @@ Require Import QuantumLib.Quantum.
From Proof Require Import SwapHelpers.
From Proof Require Import GateHelpers.
From Proof Require Import MatrixHelpers.
From Proof Require Import SwapProperty.
From Proof Require Import WFHelpers.
Lemma a10 : forall (a b : Vector 2),
WF_Matrix a -> WF_Matrix b ->
Expand Down

0 comments on commit c878472

Please sign in to comment.