Hybrid quantum optimization in the context of minimizing traffic congestion Article Swipe

PDF

J.F. Villanueva , Gary J. Mooney , Bhaskar Roy Bardhan , Joydip Ghosh , Charles D. Hill , Lloyd C. L. Hollenberg ·

YOU? · · 2025 · Open Access · · DOI: https://doi.org/10.48550/arxiv.2504.08275

Traffic optimization on roads is a highly complex problem, with one important aspect being minimization of traffic congestion. By mapping to an Ising formulation of the traffic congestion problem, we benchmark solutions obtained from the Quantum Approximate optimization Algorithm (QAOA), a hybrid quantum-classical algorithm. In principle, as the number of QAOA layers approaches infinity, the solutions should reach optimality. On the other hand, short-depth QAOA circuits are known to have limited performance. We show that using tailored initialization techniques encourages the convergence to the desired solution state at lower circuit depths with two and three QAOA layers, thus highlighting the importance of adapting quantum algorithms in the noisy intermediate scale (NISQ) quantum computing era. Moreover, for NISQ devices with limited qubit connectivity and circuit depth, we introduce a heuristic noise-resilient variant of QAOA predicated on the elimination of long-range 2-qubit interactions in the QAOA layers whilst the cost function is unaltered. Our results show that this QAOA variant is surprisingly effective, outperforming QAOA on a physical IBM Quantum computer device.

Related Topics

Ant Colony Optimization Algorithms

Quantum Dot Solar Cell

Quantum Entanglement

Search Engine Optimization

Quantum Logic Gate

Concepts

No concepts available.

Metadata

Type: preprint
Language: en
Landing Page: http://arxiv.org/abs/2504.08275
PDF: https://arxiv.org/pdf/2504.08275
OA Status: green
OpenAlex ID: https://openalex.org/W4414828147

All OpenAlex metadata

Raw OpenAlex JSON

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

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

Digital Object Identifier
Title: Hybrid quantum optimization in the context of minimizing traffic congestion

Work title
Type: preprint

OpenAlex work type
Language: en

Primary language
Publication year: 2025

Year of publication
Publication date: 2025-04-11

Full publication date if available
Authors: J.F. Villanueva, Gary J. Mooney, Bhaskar Roy Bardhan, Joydip Ghosh, Charles D. Hill, Lloyd C. L. Hollenberg

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

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

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/2504.08275

Direct OA link when available
Cited by: 0

Total citation count in OpenAlex

Full payload

id	https://openalex.org/W4414828147
doi	https://doi.org/10.48550/arxiv.2504.08275
ids.doi	https://doi.org/10.48550/arxiv.2504.08275
ids.openalex	https://openalex.org/W4414828147
fwci
type	preprint
title	Hybrid quantum optimization in the context of minimizing traffic congestion
biblio.issue
biblio.volume
biblio.last_page
biblio.first_page
topics[0].id	https://openalex.org/T10682
topics[0].field.id	https://openalex.org/fields/17
topics[0].field.display_name	Computer Science
topics[0].score	0.9948999881744385
topics[0].domain.id	https://openalex.org/domains/3
topics[0].domain.display_name	Physical Sciences
topics[0].subfield.id	https://openalex.org/subfields/1702
topics[0].subfield.display_name	Artificial Intelligence
topics[0].display_name	Quantum Computing Algorithms and Architecture
topics[1].id	https://openalex.org/T10020
topics[1].field.id	https://openalex.org/fields/17
topics[1].field.display_name	Computer Science
topics[1].score	0.9868999719619751
topics[1].domain.id	https://openalex.org/domains/3
topics[1].domain.display_name	Physical Sciences
topics[1].subfield.id	https://openalex.org/subfields/1702
topics[1].subfield.display_name	Artificial Intelligence
topics[1].display_name	Quantum Information and Cryptography
is_xpac	False
apc_list
apc_paid
language	en
locations[0].id	pmh:oai:arXiv.org:2504.08275
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/2504.08275
locations[0].version	submittedVersion
locations[0].raw_type	text
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/2504.08275
locations[1].id	doi:10.48550/arxiv.2504.08275
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.2504.08275
indexed_in	arxiv, datacite
authorships[0].author.id	https://openalex.org/A5019992109
authorships[0].author.orcid	https://orcid.org/0000-0002-7684-6884
authorships[0].author.display_name	J.F. Villanueva
authorships[0].author_position	first
authorships[0].raw_author_name	Villanueva, Jedwin
authorships[0].is_corresponding	False
authorships[1].author.id	https://openalex.org/A5079789217
authorships[1].author.orcid	https://orcid.org/0000-0002-3253-9815
authorships[1].author.display_name	Gary J. Mooney
authorships[1].author_position	middle
authorships[1].raw_author_name	Mooney, Gary J
authorships[1].is_corresponding	False
authorships[2].author.id	https://openalex.org/A5077969159
authorships[2].author.orcid
authorships[2].author.display_name	Bhaskar Roy Bardhan
authorships[2].author_position	middle
authorships[2].raw_author_name	Bardhan, Bhaskar Roy
authorships[2].is_corresponding	False
authorships[3].author.id	https://openalex.org/A5102934483
authorships[3].author.orcid	https://orcid.org/0000-0001-7402-5460
authorships[3].author.display_name	Joydip Ghosh
authorships[3].author_position	middle
authorships[3].raw_author_name	Ghosh, Joydip
authorships[3].is_corresponding	False
authorships[4].author.id	https://openalex.org/A5031571726
authorships[4].author.orcid	https://orcid.org/0000-0003-0185-8028
authorships[4].author.display_name	Charles D. Hill
authorships[4].author_position	middle
authorships[4].raw_author_name	Hill, Charles D
authorships[4].is_corresponding	False
authorships[5].author.id	https://openalex.org/A5006045678
authorships[5].author.orcid	https://orcid.org/0000-0001-7672-6965
authorships[5].author.display_name	Lloyd C. L. Hollenberg
authorships[5].author_position	last
authorships[5].raw_author_name	Hollenberg, Lloyd C L
authorships[5].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/2504.08275
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2025-10-10T00:00:00
display_name	Hybrid quantum optimization in the context of minimizing traffic congestion
has_fulltext	False
is_retracted	False
updated_date	2025-11-06T06:51:31.235846
primary_topic.id	https://openalex.org/T10682
primary_topic.field.id	https://openalex.org/fields/17
primary_topic.field.display_name	Computer Science
primary_topic.score	0.9948999881744385
primary_topic.domain.id	https://openalex.org/domains/3
primary_topic.domain.display_name	Physical Sciences
primary_topic.subfield.id	https://openalex.org/subfields/1702
primary_topic.subfield.display_name	Artificial Intelligence
primary_topic.display_name	Quantum Computing Algorithms and Architecture
cited_by_count	0
locations_count	2
best_oa_location.id	pmh:oai:arXiv.org:2504.08275
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/2504.08275
best_oa_location.version	submittedVersion
best_oa_location.raw_type	text
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/2504.08275
primary_location.id	pmh:oai:arXiv.org:2504.08275
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/2504.08275
primary_location.version	submittedVersion
primary_location.raw_type	text
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/2504.08275
publication_date	2025-04-11
publication_year	2025
referenced_works_count	0
abstract_inverted_index.a	5, 40, 127, 164
abstract_inverted_index.By	18
abstract_inverted_index.In	44
abstract_inverted_index.On	59
abstract_inverted_index.We	72
abstract_inverted_index.an	21
abstract_inverted_index.as	46
abstract_inverted_index.at	87
abstract_inverted_index.in	105, 141
abstract_inverted_index.is	4, 149, 158
abstract_inverted_index.of	15, 24, 49, 101, 131, 137
abstract_inverted_index.on	2, 134, 163
abstract_inverted_index.to	20, 68, 82
abstract_inverted_index.we	29, 125
abstract_inverted_index.IBM	166
abstract_inverted_index.Our	151
abstract_inverted_index.and	93, 122
abstract_inverted_index.are	66
abstract_inverted_index.for	115
abstract_inverted_index.one	10
abstract_inverted_index.the	25, 34, 47, 54, 60, 80, 83, 99, 106, 135, 142, 146
abstract_inverted_index.two	92
abstract_inverted_index.NISQ	116
abstract_inverted_index.QAOA	50, 64, 95, 132, 143, 156, 162
abstract_inverted_index.cost	147
abstract_inverted_index.era.	113
abstract_inverted_index.from	33
abstract_inverted_index.have	69
abstract_inverted_index.show	73, 153
abstract_inverted_index.that	74, 154
abstract_inverted_index.this	155
abstract_inverted_index.thus	97
abstract_inverted_index.with	9, 91, 118
abstract_inverted_index.Ising	22
abstract_inverted_index.being	13
abstract_inverted_index.hand,	62
abstract_inverted_index.known	67
abstract_inverted_index.lower	88
abstract_inverted_index.noisy	107
abstract_inverted_index.other	61
abstract_inverted_index.qubit	120
abstract_inverted_index.reach	57
abstract_inverted_index.roads	3
abstract_inverted_index.scale	109
abstract_inverted_index.state	86
abstract_inverted_index.three	94
abstract_inverted_index.using	75
abstract_inverted_index.(NISQ)	110
abstract_inverted_index.aspect	12
abstract_inverted_index.depth,	124
abstract_inverted_index.depths	90
abstract_inverted_index.highly	6
abstract_inverted_index.hybrid	41
abstract_inverted_index.layers	51, 144
abstract_inverted_index.number	48
abstract_inverted_index.should	56
abstract_inverted_index.whilst	145
abstract_inverted_index.(QAOA),	39
abstract_inverted_index.2-qubit	139
abstract_inverted_index.Quantum	35, 167
abstract_inverted_index.Traffic	0
abstract_inverted_index.circuit	89, 123
abstract_inverted_index.complex	7
abstract_inverted_index.desired	84
abstract_inverted_index.device.	169
abstract_inverted_index.devices	117
abstract_inverted_index.layers,	96
abstract_inverted_index.limited	70, 119
abstract_inverted_index.mapping	19
abstract_inverted_index.quantum	103, 111
abstract_inverted_index.results	152
abstract_inverted_index.traffic	16, 26
abstract_inverted_index.variant	130, 157
abstract_inverted_index.adapting	102
abstract_inverted_index.circuits	65
abstract_inverted_index.computer	168
abstract_inverted_index.function	148
abstract_inverted_index.obtained	32
abstract_inverted_index.physical	165
abstract_inverted_index.problem,	8, 28
abstract_inverted_index.solution	85
abstract_inverted_index.tailored	76
abstract_inverted_index.Algorithm	38
abstract_inverted_index.Moreover,	114
abstract_inverted_index.benchmark	30
abstract_inverted_index.computing	112
abstract_inverted_index.heuristic	128
abstract_inverted_index.important	11
abstract_inverted_index.infinity,	53
abstract_inverted_index.introduce	126
abstract_inverted_index.solutions	31, 55
abstract_inverted_index.algorithm.	43
abstract_inverted_index.algorithms	104
abstract_inverted_index.approaches	52
abstract_inverted_index.congestion	27
abstract_inverted_index.effective,	160
abstract_inverted_index.encourages	79
abstract_inverted_index.importance	100
abstract_inverted_index.long-range	138
abstract_inverted_index.predicated	133
abstract_inverted_index.principle,	45
abstract_inverted_index.techniques	78
abstract_inverted_index.unaltered.	150
abstract_inverted_index.Approximate	36
abstract_inverted_index.congestion.	17
abstract_inverted_index.convergence	81
abstract_inverted_index.elimination	136
abstract_inverted_index.formulation	23
abstract_inverted_index.optimality.	58
abstract_inverted_index.short-depth	63
abstract_inverted_index.connectivity	121
abstract_inverted_index.highlighting	98
abstract_inverted_index.interactions	140
abstract_inverted_index.intermediate	108
abstract_inverted_index.minimization	14
abstract_inverted_index.optimization	1, 37
abstract_inverted_index.performance.	71
abstract_inverted_index.surprisingly	159
abstract_inverted_index.outperforming	161
abstract_inverted_index.initialization	77
abstract_inverted_index.noise-resilient	129
abstract_inverted_index.quantum-classical	42
cited_by_percentile_year
countries_distinct_count	0
institutions_distinct_count	6
citation_normalized_percentile