First Steps in Creating Online Testable Reversible Sequential Circuits

Table 7

Results showing gate count (GC) and quantum cost (QC) for a selection of sequential benchmarks, both before and after adding gates for testability.

Filename	Inputs	Outputs	States	Total before testability			Total after testability
				GC	QC	Number of lines	GC	QC	Number of lines	% increase in QC
bbara	4	2	10	46	1096	14	116	1242	18	13.30
bbsse	7	7	16	99	1361	22	185	1629	26	19.70
bbtas	2	2	6	21	203	10	73	285	14	40.40
beecount	3	4	7	53	577	13	111	729	17	26.30
cse	7	7	16	137	2922	22	223	3266	26	11.80
dk14	3	5	7	104	973	14	164	1229	18	26.30
dk512	3	5	4	58	491	12	104	645	16	31.40
donfile	2	1	24	67	877	13	145	1069	17	21.90
ex1	9	19	20	355	3979	38	483	4797	42	20.60
ex2	2	2	19	97	1924	14	177	2178	18	13.20
ex3	2	2	10	51	715	12	117	867	16	21.30
ex4	6	9	14	74	618	23	162	838	27	35.60
ex5	2	2	9	43	631	12	109	767	16	21.60
ex7	2	2	10	48	680	12	114	826	16	21.50
keyb	7	2	19	110	4946	19	200	5236	23	5.90
lion9	2	1	9	34	505	11	98	621	15	23.00
lion	2	1	4	15	79	7	51	137	11	73.40
planet1	7	19	48	646	4763	38	784	6169	42	29.50
planet	7	19	48	646	4763	38	784	6169	42	29.50
s1a	8	6	20	97	3668	24	197	3942	28	7.50
s1	8	6	20	197	3864	24	297	4338	28	12.30
s8	4	1	5	36	1036	11	90	1150	15	11.00
sand	11	9	32	288	4941	30	400	5609	34	13.50
shiftreg	1	1	8	17	29	8	65	99	12	241.40
sse	7	7	16	98	1378	22	184	1644	26	19.30
styr	9	10	30	338	6553	29	448	7319	33	11.70
tav	4	4	4	23	403	12	69	487	16	20.80
tbk	6	3	32	110	3621	19	200	3911	23	8.00
train11	2	1	11	47	742	11	111	884	15	19.10
train4	2	1	4	18	103	7	54	167	11	62.10