Optimizing FTQC Programs through QEC Transpiler and Architecture Codesign Article Swipe

PDF

Meng Wang , Chenxu Liu , Samuel Stein , Yufei Ding , Poulami Das , Prashant J. Nair , Ang Li ·

YOU? · · 2024 · Open Access · · DOI: https://doi.org/10.48550/arxiv.2412.15434

Fault-tolerant quantum computing (FTQC) is essential for executing reliable quantum computations of meaningful scale. Widely adopted QEC codes for FTQC, such as the surface code and color codes, utilize Clifford+T gate sets, where T gates are generally considered as the primary bottleneck due to their high resource costs. Recent advances in T gate optimization have significantly reduced this overhead, making Clifford gate complexity an increasingly critical bottleneck that remains largely unaddressed in present FTQC compiler and architecture designs. To address this new bottleneck, this paper introduces TACO, a \textbf{T}ranspiler-\textbf{A}rchitecture \textbf{C}odesign \textbf{O}ptimization framework, to reduce Clifford cost. Specifically, we observe that, through codesign, insights rooted in the FTQC architecture can inform novel circuit-level optimizations for FTQC compilers. These optimizations, in turn, provide new opportunities to redesign and improve the underlying architecture. Evaluations show that TACO achieves an average 91.7% reduction in Clifford gates across diverse quantum circuits and significantly enhances gate parallelism compared to Pauli-based approaches. These improvements enable an efficient FTQC architecture that can achieve single-gate-per-cycle throughput using only $1.5n+4$ logical qubit tiles, considerably pushing forward upon previously proposed designs that require $2n+\sqrt{8n}+1$ tiles. These results highlight the benefits of bidirectional optimization through codesign. TACO will be open-source.

Related Topics

Concepts

Architecture Computer science Computer architecture Art Visual arts

Metadata

Type: preprint
Language: en
Landing Page: http://arxiv.org/abs/2412.15434
PDF: https://arxiv.org/pdf/2412.15434
OA Status: green
Related Works: 10
OpenAlex ID: https://openalex.org/W4405714321

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W4405714321

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.48550/arxiv.2412.15434

Digital Object Identifier
Title: Optimizing FTQC Programs through QEC Transpiler and Architecture Codesign

Work title
Type: preprint

OpenAlex work type
Language: en

Primary language
Publication year: 2024

Year of publication
Publication date: 2024-12-19

Full publication date if available
Authors: Meng Wang, Chenxu Liu, Samuel Stein, Yufei Ding, Poulami Das, Prashant J. Nair, Ang Li

List of authors in order
Landing page: https://arxiv.org/abs/2412.15434

Publisher landing page
PDF URL: https://arxiv.org/pdf/2412.15434

Direct link to full text PDF
Open access: Yes

Whether a free full text is available
OA status: green

Open access status per OpenAlex
OA URL: https://arxiv.org/pdf/2412.15434

Direct OA link when available
Concepts: Architecture, Computer science, Computer architecture, Art, Visual arts

Top concepts (fields/topics) attached by OpenAlex
Cited by: 0

Total citation count in OpenAlex
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W4405714321
doi	https://doi.org/10.48550/arxiv.2412.15434
ids.doi	https://doi.org/10.48550/arxiv.2412.15434
ids.openalex	https://openalex.org/W4405714321
fwci
type	preprint
title	Optimizing FTQC Programs through QEC Transpiler and Architecture Codesign
biblio.issue
biblio.volume
biblio.last_page
biblio.first_page
topics[0].id	https://openalex.org/T10904
topics[0].field.id	https://openalex.org/fields/17
topics[0].field.display_name	Computer Science
topics[0].score	0.8008000254631042
topics[0].domain.id	https://openalex.org/domains/3
topics[0].domain.display_name	Physical Sciences
topics[0].subfield.id	https://openalex.org/subfields/1708
topics[0].subfield.display_name	Hardware and Architecture
topics[0].display_name	Embedded Systems Design Techniques
topics[1].id	https://openalex.org/T13114
topics[1].field.id	https://openalex.org/fields/22
topics[1].field.display_name	Engineering
topics[1].score	0.7348999977111816
topics[1].domain.id	https://openalex.org/domains/3
topics[1].domain.display_name	Physical Sciences
topics[1].subfield.id	https://openalex.org/subfields/2214
topics[1].subfield.display_name	Media Technology
topics[1].display_name	Image Processing Techniques and Applications
topics[2].id	https://openalex.org/T10876
topics[2].field.id	https://openalex.org/fields/22
topics[2].field.display_name	Engineering
topics[2].score	0.707099974155426
topics[2].domain.id	https://openalex.org/domains/3
topics[2].domain.display_name	Physical Sciences
topics[2].subfield.id	https://openalex.org/subfields/2207
topics[2].subfield.display_name	Control and Systems Engineering
topics[2].display_name	Fault Detection and Control Systems
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C123657996
concepts[0].level	2
concepts[0].score	0.6167160272598267
concepts[0].wikidata	https://www.wikidata.org/wiki/Q12271
concepts[0].display_name	Architecture
concepts[1].id	https://openalex.org/C41008148
concepts[1].level	0
concepts[1].score	0.5122267603874207
concepts[1].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[1].display_name	Computer science
concepts[2].id	https://openalex.org/C118524514
concepts[2].level	1
concepts[2].score	0.5035588145256042
concepts[2].wikidata	https://www.wikidata.org/wiki/Q173212
concepts[2].display_name	Computer architecture
concepts[3].id	https://openalex.org/C142362112
concepts[3].level	0
concepts[3].score	0.07855826616287231
concepts[3].wikidata	https://www.wikidata.org/wiki/Q735
concepts[3].display_name	Art
concepts[4].id	https://openalex.org/C153349607
concepts[4].level	1
concepts[4].score	0.0
concepts[4].wikidata	https://www.wikidata.org/wiki/Q36649
concepts[4].display_name	Visual arts
keywords[0].id	https://openalex.org/keywords/architecture
keywords[0].score	0.6167160272598267
keywords[0].display_name	Architecture
keywords[1].id	https://openalex.org/keywords/computer-science
keywords[1].score	0.5122267603874207
keywords[1].display_name	Computer science
keywords[2].id	https://openalex.org/keywords/computer-architecture
keywords[2].score	0.5035588145256042
keywords[2].display_name	Computer architecture
keywords[3].id	https://openalex.org/keywords/art
keywords[3].score	0.07855826616287231
keywords[3].display_name	Art
language	en
locations[0].id	pmh:oai:arXiv.org:2412.15434
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S4306400194
locations[0].source.issn
locations[0].source.type	repository
locations[0].source.is_oa	True
locations[0].source.issn_l
locations[0].source.is_core	False
locations[0].source.is_in_doaj	False
locations[0].source.display_name	arXiv (Cornell University)
locations[0].source.host_organization	https://openalex.org/I205783295
locations[0].source.host_organization_name	Cornell University
locations[0].source.host_organization_lineage	https://openalex.org/I205783295
locations[0].license
locations[0].pdf_url	https://arxiv.org/pdf/2412.15434
locations[0].version	submittedVersion
locations[0].raw_type
locations[0].license_id
locations[0].is_accepted	False
locations[0].is_published	False
locations[0].raw_source_name
locations[0].landing_page_url	http://arxiv.org/abs/2412.15434
locations[1].id	doi:10.48550/arxiv.2412.15434
locations[1].is_oa	True
locations[1].source.id	https://openalex.org/S4306400194
locations[1].source.issn
locations[1].source.type	repository
locations[1].source.is_oa	True
locations[1].source.issn_l
locations[1].source.is_core	False
locations[1].source.is_in_doaj	False
locations[1].source.display_name	arXiv (Cornell University)
locations[1].source.host_organization	https://openalex.org/I205783295
locations[1].source.host_organization_name	Cornell University
locations[1].source.host_organization_lineage	https://openalex.org/I205783295
locations[1].license
locations[1].pdf_url
locations[1].version
locations[1].raw_type	article
locations[1].license_id
locations[1].is_accepted	False
locations[1].is_published
locations[1].raw_source_name
locations[1].landing_page_url	https://doi.org/10.48550/arxiv.2412.15434
indexed_in	arxiv, datacite
authorships[0].author.id	https://openalex.org/A5100377170
authorships[0].author.orcid	https://orcid.org/0000-0002-5655-1464
authorships[0].author.display_name	Meng Wang
authorships[0].author_position	first
authorships[0].raw_author_name	Wang, Meng
authorships[0].is_corresponding	False
authorships[1].author.id	https://openalex.org/A5100605230
authorships[1].author.orcid	https://orcid.org/0000-0002-3033-7099
authorships[1].author.display_name	Chenxu Liu
authorships[1].author_position	middle
authorships[1].raw_author_name	Liu, Chenxu
authorships[1].is_corresponding	False
authorships[2].author.id	https://openalex.org/A5059345162
authorships[2].author.orcid	https://orcid.org/0000-0002-2655-8251
authorships[2].author.display_name	Samuel Stein
authorships[2].author_position	middle
authorships[2].raw_author_name	Stein, Samuel
authorships[2].is_corresponding	False
authorships[3].author.id	https://openalex.org/A5048052285
authorships[3].author.orcid	https://orcid.org/0000-0002-8716-5793
authorships[3].author.display_name	Yufei Ding
authorships[3].author_position	middle
authorships[3].raw_author_name	Ding, Yufei
authorships[3].is_corresponding	False
authorships[4].author.id	https://openalex.org/A5039719490
authorships[4].author.orcid	https://orcid.org/0000-0002-5811-6108
authorships[4].author.display_name	Poulami Das
authorships[4].author_position	middle
authorships[4].raw_author_name	Das, Poulami
authorships[4].is_corresponding	False
authorships[5].author.id	https://openalex.org/A5053993126
authorships[5].author.orcid	https://orcid.org/0000-0002-1732-4314
authorships[5].author.display_name	Prashant J. Nair
authorships[5].author_position	middle
authorships[5].raw_author_name	Nair, Prashant J.
authorships[5].is_corresponding	False
authorships[6].author.id	https://openalex.org/A5100413656
authorships[6].author.orcid	https://orcid.org/0000-0003-3615-6755
authorships[6].author.display_name	Ang Li
authorships[6].author_position	last
authorships[6].raw_author_name	Li, Ang
authorships[6].is_corresponding	False
has_content.pdf	False
has_content.grobid_xml	False
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://arxiv.org/pdf/2412.15434
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	Optimizing FTQC Programs through QEC Transpiler and Architecture Codesign
has_fulltext	False
is_retracted	False
updated_date	2025-11-06T06:51:31.235846
primary_topic.id	https://openalex.org/T10904
primary_topic.field.id	https://openalex.org/fields/17
primary_topic.field.display_name	Computer Science
primary_topic.score	0.8008000254631042
primary_topic.domain.id	https://openalex.org/domains/3
primary_topic.domain.display_name	Physical Sciences
primary_topic.subfield.id	https://openalex.org/subfields/1708
primary_topic.subfield.display_name	Hardware and Architecture
primary_topic.display_name	Embedded Systems Design Techniques
related_works	https://openalex.org/W4391375266, https://openalex.org/W2899084033, https://openalex.org/W2748952813, https://openalex.org/W2390279801, https://openalex.org/W4391913857, https://openalex.org/W2358668433, https://openalex.org/W4396701345, https://openalex.org/W2376932109, https://openalex.org/W2001405890, https://openalex.org/W2038503502
cited_by_count	0
locations_count	2
best_oa_location.id	pmh:oai:arXiv.org:2412.15434
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4306400194
best_oa_location.source.issn
best_oa_location.source.type	repository
best_oa_location.source.is_oa	True
best_oa_location.source.issn_l
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	arXiv (Cornell University)
best_oa_location.source.host_organization	https://openalex.org/I205783295
best_oa_location.source.host_organization_name	Cornell University
best_oa_location.source.host_organization_lineage	https://openalex.org/I205783295
best_oa_location.license
best_oa_location.pdf_url	https://arxiv.org/pdf/2412.15434
best_oa_location.version	submittedVersion
best_oa_location.raw_type
best_oa_location.license_id
best_oa_location.is_accepted	False
best_oa_location.is_published	False
best_oa_location.raw_source_name
best_oa_location.landing_page_url	http://arxiv.org/abs/2412.15434
primary_location.id	pmh:oai:arXiv.org:2412.15434
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S4306400194
primary_location.source.issn
primary_location.source.type	repository
primary_location.source.is_oa	True
primary_location.source.issn_l
primary_location.source.is_core	False
primary_location.source.is_in_doaj	False
primary_location.source.display_name	arXiv (Cornell University)
primary_location.source.host_organization	https://openalex.org/I205783295
primary_location.source.host_organization_name	Cornell University
primary_location.source.host_organization_lineage	https://openalex.org/I205783295
primary_location.license
primary_location.pdf_url	https://arxiv.org/pdf/2412.15434
primary_location.version	submittedVersion
primary_location.raw_type
primary_location.license_id
primary_location.is_accepted	False
primary_location.is_published	False
primary_location.raw_source_name
primary_location.landing_page_url	http://arxiv.org/abs/2412.15434
publication_date	2024-12-19
publication_year	2024
referenced_works_count	0
abstract_inverted_index.T	33, 51
abstract_inverted_index.a	87
abstract_inverted_index.To	78
abstract_inverted_index.an	63, 135, 158
abstract_inverted_index.as	21, 38
abstract_inverted_index.be	196
abstract_inverted_index.in	50, 71, 104, 118, 139
abstract_inverted_index.is	4
abstract_inverted_index.of	11, 189
abstract_inverted_index.to	43, 92, 123, 152
abstract_inverted_index.we	97
abstract_inverted_index.QEC	16
abstract_inverted_index.and	25, 75, 125, 146
abstract_inverted_index.are	35
abstract_inverted_index.can	108, 163
abstract_inverted_index.due	42
abstract_inverted_index.for	6, 18, 113
abstract_inverted_index.new	81, 121
abstract_inverted_index.the	22, 39, 105, 127, 187
abstract_inverted_index.FTQC	73, 106, 114, 160
abstract_inverted_index.TACO	133, 194
abstract_inverted_index.code	24
abstract_inverted_index.gate	30, 52, 61, 149
abstract_inverted_index.have	54
abstract_inverted_index.high	45
abstract_inverted_index.only	168
abstract_inverted_index.show	131
abstract_inverted_index.such	20
abstract_inverted_index.that	67, 132, 162, 180
abstract_inverted_index.this	57, 80, 83
abstract_inverted_index.upon	176
abstract_inverted_index.will	195
abstract_inverted_index.91.7%	137
abstract_inverted_index.FTQC,	19
abstract_inverted_index.TACO,	86
abstract_inverted_index.These	116, 155, 184
abstract_inverted_index.codes	17
abstract_inverted_index.color	26
abstract_inverted_index.cost.	95
abstract_inverted_index.gates	34, 141
abstract_inverted_index.novel	110
abstract_inverted_index.paper	84
abstract_inverted_index.qubit	171
abstract_inverted_index.sets,	31
abstract_inverted_index.that,	99
abstract_inverted_index.their	44
abstract_inverted_index.turn,	119
abstract_inverted_index.using	167
abstract_inverted_index.where	32
abstract_inverted_index.(FTQC)	3
abstract_inverted_index.Recent	48
abstract_inverted_index.Widely	14
abstract_inverted_index.across	142
abstract_inverted_index.codes,	27
abstract_inverted_index.costs.	47
abstract_inverted_index.enable	157
abstract_inverted_index.inform	109
abstract_inverted_index.making	59
abstract_inverted_index.reduce	93
abstract_inverted_index.rooted	103
abstract_inverted_index.scale.	13
abstract_inverted_index.tiles,	172
abstract_inverted_index.tiles.	183
abstract_inverted_index.achieve	164
abstract_inverted_index.address	79
abstract_inverted_index.adopted	15
abstract_inverted_index.average	136
abstract_inverted_index.designs	179
abstract_inverted_index.diverse	143
abstract_inverted_index.forward	175
abstract_inverted_index.improve	126
abstract_inverted_index.largely	69
abstract_inverted_index.logical	170
abstract_inverted_index.observe	98
abstract_inverted_index.present	72
abstract_inverted_index.primary	40
abstract_inverted_index.provide	120
abstract_inverted_index.pushing	174
abstract_inverted_index.quantum	1, 9, 144
abstract_inverted_index.reduced	56
abstract_inverted_index.remains	68
abstract_inverted_index.require	181
abstract_inverted_index.results	185
abstract_inverted_index.surface	23
abstract_inverted_index.through	100, 192
abstract_inverted_index.utilize	28
abstract_inverted_index.$1.5n+4$	169
abstract_inverted_index.Clifford	60, 94, 140
abstract_inverted_index.achieves	134
abstract_inverted_index.advances	49
abstract_inverted_index.benefits	188
abstract_inverted_index.circuits	145
abstract_inverted_index.compared	151
abstract_inverted_index.compiler	74
abstract_inverted_index.critical	65
abstract_inverted_index.designs.	77
abstract_inverted_index.enhances	148
abstract_inverted_index.insights	102
abstract_inverted_index.proposed	178
abstract_inverted_index.redesign	124
abstract_inverted_index.reliable	8
abstract_inverted_index.resource	46
abstract_inverted_index.codesign,	101
abstract_inverted_index.codesign.	193
abstract_inverted_index.computing	2
abstract_inverted_index.efficient	159
abstract_inverted_index.essential	5
abstract_inverted_index.executing	7
abstract_inverted_index.generally	36
abstract_inverted_index.highlight	186
abstract_inverted_index.overhead,	58
abstract_inverted_index.reduction	138
abstract_inverted_index.Clifford+T	29
abstract_inverted_index.bottleneck	41, 66
abstract_inverted_index.compilers.	115
abstract_inverted_index.complexity	62
abstract_inverted_index.considered	37
abstract_inverted_index.framework,	91
abstract_inverted_index.introduces	85
abstract_inverted_index.meaningful	12
abstract_inverted_index.previously	177
abstract_inverted_index.throughput	166
abstract_inverted_index.underlying	128
abstract_inverted_index.Evaluations	130
abstract_inverted_index.Pauli-based	153
abstract_inverted_index.approaches.	154
abstract_inverted_index.bottleneck,	82
abstract_inverted_index.parallelism	150
abstract_inverted_index.unaddressed	70
abstract_inverted_index.architecture	76, 107, 161
abstract_inverted_index.computations	10
abstract_inverted_index.considerably	173
abstract_inverted_index.improvements	156
abstract_inverted_index.increasingly	64
abstract_inverted_index.open-source.	197
abstract_inverted_index.optimization	53, 191
abstract_inverted_index.Specifically,	96
abstract_inverted_index.architecture.	129
abstract_inverted_index.bidirectional	190
abstract_inverted_index.circuit-level	111
abstract_inverted_index.opportunities	122
abstract_inverted_index.optimizations	112
abstract_inverted_index.significantly	55, 147
abstract_inverted_index.Fault-tolerant	0
abstract_inverted_index.optimizations,	117
abstract_inverted_index.$2n+\sqrt{8n}+1$	182
abstract_inverted_index.\textbf{C}odesign	89
abstract_inverted_index.\textbf{O}ptimization	90
abstract_inverted_index.single-gate-per-cycle	165
abstract_inverted_index.\textbf{T}ranspiler-\textbf{A}rchitecture	88
cited_by_percentile_year
countries_distinct_count	0
institutions_distinct_count	7
citation_normalized_percentile