Improving the network flow problem using quantum search

Chia Mu Yu; I. Ming Tsai; Yao Hsin Chou; Sy Yen Kuo

doi:10.1109/NANO.2007.4601381

Improving the network flow problem using quantum search

Chia Mu Yu^*
, I. Ming Tsai
, Yao Hsin Chou
, Sy Yen Kuo

^*Corresponding author for this work

National Taiwan University
IEEE

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Abstract

Maximum flow problem has many applications in the engineering community. In this paper, we propose a quantum algorithm to solve the maximum flow problem in O(n_2.5) time, which, to the best of our knowledge, is faster than all other classical and quantum algorithms.

Original language	English
Title of host publication	2007 7th IEEE International Conference on Nanotechnology - IEEE-NANO 2007, Proceedings
Pages	1126-1129
Number of pages	4
DOIs	https://doi.org/10.1109/NANO.2007.4601381
State	Published - 2007
Externally published	Yes
Event	2007 7th IEEE International Conference on Nanotechnology - IEEE-NANO 2007 - Hong Kong, China Duration: 02 08 2007 → 05 08 2007

Publication series

Name	2007 7th IEEE International Conference on Nanotechnology - IEEE-NANO 2007, Proceedings

Conference

Conference	2007 7th IEEE International Conference on Nanotechnology - IEEE-NANO 2007
Country/Territory	China
City	Hong Kong
Period	02/08/07 → 05/08/07

Access to Document

10.1109/NANO.2007.4601381

Cite this

@inproceedings{deee157b529f49598829dfc38403408e,

title = "Improving the network flow problem using quantum search",

abstract = "Maximum flow problem has many applications in the engineering community. In this paper, we propose a quantum algorithm to solve the maximum flow problem in O(n2.5) time, which, to the best of our knowledge, is faster than all other classical and quantum algorithms.",

author = "Yu, \{Chia Mu\} and Tsai, \{I. Ming\} and Chou, \{Yao Hsin\} and Kuo, \{Sy Yen\}",

year = "2007",

doi = "10.1109/NANO.2007.4601381",

language = "英语",

isbn = "1424406080",

series = "2007 7th IEEE International Conference on Nanotechnology - IEEE-NANO 2007, Proceedings",

pages = "1126--1129",

booktitle = "2007 7th IEEE International Conference on Nanotechnology - IEEE-NANO 2007, Proceedings",

note = "2007 7th IEEE International Conference on Nanotechnology - IEEE-NANO 2007 ; Conference date: 02-08-2007 Through 05-08-2007",

}

Yu, CM, Tsai, IM, Chou, YH & Kuo, SY 2007, Improving the network flow problem using quantum search. in 2007 7th IEEE International Conference on Nanotechnology - IEEE-NANO 2007, Proceedings., 4601381, 2007 7th IEEE International Conference on Nanotechnology - IEEE-NANO 2007, Proceedings, pp. 1126-1129, 2007 7th IEEE International Conference on Nanotechnology - IEEE-NANO 2007, Hong Kong, China, 02/08/07. https://doi.org/10.1109/NANO.2007.4601381

Improving the network flow problem using quantum search. / Yu, Chia Mu; Tsai, I. Ming; Chou, Yao Hsin et al.
2007 7th IEEE International Conference on Nanotechnology - IEEE-NANO 2007, Proceedings. 2007. p. 1126-1129 4601381 (2007 7th IEEE International Conference on Nanotechnology - IEEE-NANO 2007, Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Improving the network flow problem using quantum search

AU - Yu, Chia Mu

AU - Tsai, I. Ming

AU - Chou, Yao Hsin

AU - Kuo, Sy Yen

PY - 2007

Y1 - 2007

N2 - Maximum flow problem has many applications in the engineering community. In this paper, we propose a quantum algorithm to solve the maximum flow problem in O(n2.5) time, which, to the best of our knowledge, is faster than all other classical and quantum algorithms.

AB - Maximum flow problem has many applications in the engineering community. In this paper, we propose a quantum algorithm to solve the maximum flow problem in O(n2.5) time, which, to the best of our knowledge, is faster than all other classical and quantum algorithms.

UR - https://www.scopus.com/pages/publications/52949141117

U2 - 10.1109/NANO.2007.4601381

DO - 10.1109/NANO.2007.4601381

M3 - 会议稿件

AN - SCOPUS:52949141117

SN - 1424406080

SN - 9781424406081

T3 - 2007 7th IEEE International Conference on Nanotechnology - IEEE-NANO 2007, Proceedings

SP - 1126

EP - 1129

BT - 2007 7th IEEE International Conference on Nanotechnology - IEEE-NANO 2007, Proceedings

T2 - 2007 7th IEEE International Conference on Nanotechnology - IEEE-NANO 2007

Y2 - 2 August 2007 through 5 August 2007

ER -

Improving the network flow problem using quantum search

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this