Testing sample: ex1_82

Input Output
X2 X1 X0 Y2 Y1 Y0
0 0 0 1 0 0
0 0 1 1 0 1
0 1 0 1 1 0
0 1 1 0 0 1
1 0 0 0 0 0
1 0 1 1 1 1
1 1 0 0 1 0
1 1 1 0 1 1

Graphical method
Step0: Convert to permutation form and gate lib
Input : 0, 1, 2, 3, 4, 5, 6, 7
Output: 4, 5, 6, 1, 0, 7, 2, 3

Step 1: Create tables for input and output

X2 X1 X0
0 1 2 3 0 1 4 5 0 2 4 6
4 5 6 7 2 3 6 7 1 3 5 7

Y2 Y1 Y0
4 5 6 1 4 5 0 7 4 6 0 2
0 7 2 3 6 1 2 3 5 1 7 3
Step3: Highlight cell in incorrect row
X2 X1 X0
0 1 2 3 0 1 4 5 0 2 4 6
4 5 6 7 2 3 6 7 1 3 5 7

Y2 Y1 Y0
4 5 6 1 4 5 0 7 4 6 0 2
0 7 2 3 6 1 2 3 5 1 7 3
L k j i h G f e d c b A

Step4: Calculate optimal point of gates

Gate Column Swap rows Punctuation Y2Y1Y0
T0 A 6,7 0,0,-1
T0-1 B 4,5 0,0,-1
T0-2 C 2,3 0,0,-1
T0-12 D 0,1 0,0,-1
T1 E 5,7 +1,0,0
T1-0 F 4,6 0,-1,0
T1-2 G 1,3 +1,0,0
T1-02 H 0,2 0,-1,0
T2 I 3,7 0,+1,0
T2-0 J 2,6 +2,0,0
T2-1 K 1,5 0,+1,0
T2-01 L 0,4 +2,0,0

 Choose gate T2-0

Output after apply gate T2-0:
Y2 Y1 Y0
4 5 2 1 4 5 0 7 4 2 0 6
0 7 6 3 2 1 6 3 5 1 7 3
L k J i h G f e d c b A

Repeat Step 4:
Step4.1:
Gate Column Swap rows Punctuation Y2Y1Y0
T0 A 6,7 0,0,-1
T0-1 B 4,5 0,0,-1
T0-2 C 2,3 0,0,-1
T0-12 D 0,1 0,0,-1
T1 E 5,7 +1,0,0
T1-0 F 4,6 -1,0,0
T1-2 G 1,3 +1,0,0
T1-02 H 0,2 -1,-1,0
T2 I 3,7 0,+1,0
T2-0 J 2,6 -1,0,0
 T2-1 K 1,5 0,+1,0
T2-01 L 0,4 +2,0,0

 Choose gate T2-01

Output after apply gate T2-01:
Y2 Y1 Y0
0 5 2 1 0 5 4 7 0 2 4 6
4 7 6 3 2 1 6 3 5 1 7 3
L k J i H G f e d c b A

Step4.2:
Gate Column Swap rows Punctuation Y2Y1Y0
T0 A 6,7 0,0,-1
T0-1 B 4,5 0,0,-1
T0-2 C 2,3 0,0,-1
T0-12 D 0,1 0,0,-1
T1 E 5,7 +1,0,0
T1-0 F 4,6 0,-1,0
T1-2 G 1,3 +1,0,0
T1-02 H 0,2 0,-1,0
T2 I 3,7 0,+1,0
T2-0 J 2,6 -1,0,0
T2-1 K 1,5 +1,0,0
T2-01 L 0,4 -1,0,0

 Choose gate T1
Output after apply gate T1:
Y2 Y1 Y0
0 5 2 1 0 5 4 3 0 2 4 6
4 3 6 7 2 1 6 7 5 1 3 7
L k J i h G f e d c b A

Step4.3:
Gate Column Swap rows Punctuation Y2Y1Y0
T0 A 6,7 0,0,-1
T0-1 B 4,5 0,0,-1
T0-2 C 2,3 0,0,-1
T0-12 D 0,1 0,0,-1
T1 E 5,7 -1,0,0
T1-0 F 4,6 0,-1,0
T1-2 G 1,3 -1,0,0
T1-02 H 0,2 0,-1,0
T2 I 3,7 -1,+1,0
T2-0 J 2,6 -1,0,0
T2-1 K 1,5 +2,+1,0
 T2-01 L 0,4 --1,0,0

 Choose gate T2-1

Output after apply gate T2-1:
Y2 Y1 Y0
0 3 2 1 0 3 4 5 0 2 4 6
4 5 6 7 2 1 6 7 3 1 5 7
L k J i h G f e d c b A

Step4.4:
Gate Column Swap rows Punctuation Y2Y1Y0
T0 A 6,7 0,0,-1
T0-1 B 4,5 0,0,-1
T0-2 C 2,3 0,0,-1
T0-12 D 0,1 0,0,-1
T1 E 5,7 0,-1,0
T1-0 F 4,6 0,-1,0
T1-2 G 1,3 0,+2,0
T1-02 H 0,2 0,-1,0
T2 I 3,7 -1,-1,0
T2-0 J 2,6 -1,0,0
T2-1 K 1,5 -1,-1,0
T2-01 L 0,4 --1,0,0

 Choose gate T1-2

Output after apply gate T1-2:
Y2 Y1 Y0
0 3 2 1 0 1 4 5 0 2 4 6
4 5 6 7 2 3 6 7 1 3 5 7
L k J i h G f e d c b A

 The output and the input are same. The final resul is:
T2-0  T2-01  T1 T2-1  T1-2
The quantum cost is: