跳至主導覽 跳至搜尋 跳過主要內容

Improving the network flow problem using quantum search

  • Chia Mu Yu*
  • , I. Ming Tsai
  • , Yao Hsin Chou
  • , Sy Yen Kuo
  • *此作品的通信作者
  • National Taiwan University
  • IEEE

研究成果: 圖書/報告稿件的類型 › 會議稿件 › 同行評審

3 引文 斯高帕斯(Scopus)

摘要

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.

原文英語
主出版物標題2007 7th IEEE International Conference on Nanotechnology - IEEE-NANO 2007, Proceedings
頁面1126-1129
頁數4
DOIs
出版狀態已出版 - 2007
對外發佈是
事件2007 7th IEEE International Conference on Nanotechnology - IEEE-NANO 2007 - Hong Kong, 中國
持續時間: 02 08 2007 → 05 08 2007

出版系列

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

Conference

Conference2007 7th IEEE International Conference on Nanotechnology - IEEE-NANO 2007
國家/地區中國
城市Hong Kong
期間02/08/07 → 05/08/07

指紋

深入研究「Improving the network flow problem using quantum search」主題。共同形成了獨特的指紋。

引用此