東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Quantum circuits and quantum algorithms.

Zhang, Yong.

Linked to FindBook

Google Book

Amazon

博客來

Quantum circuits and quantum algorithms.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Quantum circuits and quantum algorithms./
Author:	Zhang, Yong.
Description:	77 p.
Notes:	Source: Dissertation Abstracts International, Volume: 66-07, Section: B, page: 3814.
Contained By:	Dissertation Abstracts International66-07B.
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3182004
ISBN:	9780542223549

Quantum circuits and quantum algorithms.
Zhang, Yong.

Quantum circuits and quantum algorithms. - 77 p.

Source: Dissertation Abstracts International, Volume: 66-07, Section: B, page: 3814.

Thesis (Ph.D.)--University of South Carolina, 2005.

In the dissertation we study topics in quantum computation. First, we study the model of constant-depth quantum circuits. We study the family QNC0 of constant-depth quantum circuits, and the complexity classes associated with QNC0 circuits: EQNC0, NQNC0, and BQNC0e,d . We show certain containment results such as NQNC 0 = NQACC = NQP = coC =P and BQNC0e,d is in P for certain epsilon and delta. Our results essentially refute a conjecture of Green et al. that NQACC &sube; TC0. We also define and study complexity classes postEQP, postRQP, postNQP, and postBQNC0 We show containment results such as postBQNC0 = postBQP = PP and NQP = postRQP = postNQP.

ISBN: 9780542223549Subjects--Topical Terms:

626642
Computer Science.

Quantum circuits and quantum algorithms.
LDR:02561nmm 2200277 4500 001 1824406
005 20061130141535.5
008 130610s2005 eng d
020 $a 9780542223549
035 $a (UnM)AAI3182004
035 $a AAI3182004
040 $a UnM $c UnM
100 1 $a Zhang, Yong. $3 718280
245 1 0 $a Quantum circuits and quantum algorithms.
300 $a 77 p.
500 $a Source: Dissertation Abstracts International, Volume: 66-07, Section: B, page: 3814.
500 $a Director: Stephen A. Fenner.
502 $a Thesis (Ph.D.)--University of South Carolina, 2005.
520 $a In the dissertation we study topics in quantum computation. First, we study the model of constant-depth quantum circuits. We study the family QNC0 of constant-depth quantum circuits, and the complexity classes associated with QNC0 circuits: EQNC0, NQNC0, and BQNC0e,d . We show certain containment results such as NQNC 0 = NQACC = NQP = coC =P and BQNC0e,d is in P for certain epsilon and delta. Our results essentially refute a conjecture of Green et al. that NQACC &sube; TC0. We also define and study complexity classes postEQP, postRQP, postNQP, and postBQNC0 We show containment results such as postBQNC0 = postBQP = PP and NQP = postRQP = postNQP.
520 $a Second, we study applications of quantum algorithms in computational group theory. We give results about quantum algorithms and reductions for group theoretic problems, concentrating mostly on solvable groups. We study two particular group theoretic problems---GROUP I NTERSECTION and DOUBLE COSET M EMBERSHIP. We show that these problems reduce to other group problems with known efficient quantum algorithms for many instances, yielding efficient quantum algorithms for GROUP INTERSECTION and DOUBLE COSET MEMBERSHIP on the same types of groups. Then we generalize and refine our results by introducing decision versions of the STABILIZER and ORBIT COSET problems, and showing that these new problems lie in between GROUP INTERSECTION and DOUBLE COSET MEMBERSHIP on the one hand, and the problem ORBIT SUPERPOSITION, on the other. We also show that GROUP INTERSECTION and D OUBLE COSET MEMBERSHIP have statistical zero knowledge proofs. Finally we give an alternative quantum algorithm for the problem of decomposing finite abelian groups.
590 $a School code: 0202.
650 4 $a Computer Science. $3 626642
690 $a 0984
710 2 0 $a University of South Carolina. $3 1017477
773 0 $t Dissertation Abstracts International $g 66-07B.
790 1 0 $a Fenner, Stephen A., $e advisor
790 $a 0202
791 $a Ph.D.
792 $a 2005
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3182004