Quantum Group Testing with k-selective Families

Quantum Group Testing with k-selective Families

碩士 === 國立交通大學 === 資訊工程系 === 91 === We describe the quantum group testing algorithm. Group testing problem has a history of research in the early days of computer science. In 2001, Clementi et al. introduce the k-selective family which can be use...

Full description

Bibliographic Details
Main Authors: Ying-Chun Liu, 劉穎駿
Other Authors: Shi-Chun Tsai
Format: Others
Language:zh-TW
Published: 2003
Online Access:http://ndltd.ncl.edu.tw/handle/08843896678927877867
id ndltd-TW-091NCTU0392024
record_format oai_dc
spelling ndltd-TW-091NCTU03920242016-06-22T04:14:05Z http://ndltd.ncl.edu.tw/handle/08843896678927877867 Quantum Group Testing with k-selective Families 量子群組測試 Ying-Chun Liu 劉穎駿 碩士 國立交通大學 資訊工程系 91 We describe the quantum group testing algorithm. Group testing problem has a history of research in the early days of computer science. In 2001, Clementi et al. introduce the k-selective family which can be used to solve this problem. Indyk provides a explicit construction method for the k-selective family in 2002. In this thesis, we first explain Grover's quantum search algorithm. Then we involve the k-selective system with quantum computation to solve the group testing problem with a better time complexity. Shi-Chun Tsai Rong-Jaye Chen 蔡錫鈞 陳榮傑 2003 學位論文 ; thesis 67 zh-TW
collection NDLTD
language zh-TW
format Others
sources NDLTD
description 碩士 === 國立交通大學 === 資訊工程系 === 91 === We describe the quantum group testing algorithm. Group testing problem has a history of research in the early days of computer science. In 2001, Clementi et al. introduce the k-selective family which can be used to solve this problem. Indyk provides a explicit construction method for the k-selective family in 2002. In this thesis, we first explain Grover's quantum search algorithm. Then we involve the k-selective system with quantum computation to solve the group testing problem with a better time complexity.
author2 Shi-Chun Tsai
author_facet Shi-Chun Tsai
Ying-Chun Liu
劉穎駿
author Ying-Chun Liu
劉穎駿
spellingShingle Ying-Chun Liu
劉穎駿
Quantum Group Testing with k-selective Families
author_sort Ying-Chun Liu
title Quantum Group Testing with k-selective Families
title_short Quantum Group Testing with k-selective Families
title_full Quantum Group Testing with k-selective Families
title_fullStr Quantum Group Testing with k-selective Families
title_full_unstemmed Quantum Group Testing with k-selective Families
title_sort quantum group testing with k-selective families
publishDate 2003
url http://ndltd.ncl.edu.tw/handle/08843896678927877867
work_keys_str_mv AT yingchunliu quantumgrouptestingwithkselectivefamilies
AT liúyǐngjùn quantumgrouptestingwithkselectivefamilies
AT yingchunliu liàngziqúnzǔcèshì
AT liúyǐngjùn liàngziqúnzǔcèshì
_version_ 1718314985383264256

Similar Items