Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Front. Comput. Sci.    0, Vol. Issue () : 167-178    https://doi.org/10.1007/s11704-008-0021-z
Duality quantum computing
LONG Guilu, LIU Yang
Department of Physics, Tsinghua University;Tsinghua National Laboratory for Information Science and Technology
 Download: PDF(177 KB)   HTML
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract In this article, we make a review on the development of a newly proposed quantum computer, duality computer, or the duality quantum computer and the duality mode of quantum computers. The duality computer is based on the particle-wave duality principle of quantum mechanics. Compared to an ordinary quantum computer, the duality quantum computer is a quantum computer on the move and passing through a multi-slit. It offers more computing operations than is possible with an ordinary quantum computer. The most two distinct operations are: the quantum division operation and the quantum combiner operation. The division operation divides the wave function of a quantum computer into many attenuated, and identical parts. The combiner operation combines the wave functions in different parts into a single part. The duality mode is a way in which a quantum computer with some extra qubit resource simulates a duality computer. The main structure of duality quantum computer and duality mode, the duality mode, their mathematical description and algorithm designs are reviewed.
Issue Date: 05 June 2008
 Cite this article:   
LIU Yang,LONG Guilu. Duality quantum computing[J]. Front. Comput. Sci., 0, (): 167-178.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-008-0021-z
https://academic.hep.com.cn/fcs/EN/Y0/V/I/167
1 Long G L Thegeneral quantum interference principle and the duality computerCommunications in Theoretical Physics 2006 45(5)825844Also see arXiv:quant-ph/0512120; It was briefly mentioned in an abstract(5111–53) (Tracking No. FN03-FN02-32) submitted to SPIE conference“Fluctuations and Noise in Photonics and Quantum Optics”in 18 Oct 2002
2 Arndt M Nairz O Vos-Andreae J et al.Wave-particle duality of C60 moleculesNature 1999 401680682.
doi:10.1038/44348
3 Liu Y Long G L Duality computing in quantumcomputersarXiv: 0708. 1986, accepted by Communicationsin Theoretical Physics
4 Liu Y Wang C Long G L Allowable generalized quantum gatesacceptedby Communications in Theoretical Physics
5 Wang Y Q Du H K Dou Y N Note on generalized quantum gates and quantum operationsInternational Journal of Theoretical Physics (in press) . Online first with .
doi: DOI 10.1007/s10773-008-9659-4
6 Gudder S Mathematicaltheory of duality quantum computersQuantumInformation Processing 2007 6(1)3748.
doi:10.1007/s11128‐006‐0040‐3
7 Long G L Mathematicaltheory of the duality computer in the density matrix formalismQuantum Information Processing 2007 6(1)4954.
doi:10.1007/s11128‐006‐0042‐1
8 Gudder S Dualityquantum computers and quantum operationsInternational Journal of Theoretical Physics 2008 47(1)268279See also http://www.math.du.edu/data/preprints/m0611.pdf.
doi: 10.1007/s10773‐007‐9512‐1
9 Du H K Wang Y Q Xu J L Applications of the generalized Luders theoremJournal of Mathematical Physics 2008 49(1)013507.
doi: 10.1063/1.2827468
10 Wootters W Zurek W A single quantum cannot beclonedNature 1982 299802803.
doi:10.1038/299802a0
11 Deutsch D Quantumcomputational networksProceedings of theRoyal Society London A 1989 4257390
12 Barenco A Bennett C H Cleve R et al.Elementary gates for quantum computationPhysical Review A 1995 52(5)34573466.
doi:10.1103/PhysRevA.52.3457
13 Long G L Zhou Y F Jin J Q et al.Density matrix in quantum mechanics and distinctnessof ensembles having the same compressed density matrixFoundations of Physics 2006 36(8)12171243.
doi:10.1007/s10701‐006‐9057‐9
14 Long G L Liu Y Search an unsorted databasewith quantum mechanicsFrontiers of ComputerScience in China 2007 1(3)247271.
doi:10.1007/s11704‐007‐0026‐z
15 Grover L A fastquantum mechanical algorithm for database searchIn: Proceedings of 28th Annual ACM Symposium on Theory of ComputingACMNew York 1996 212219
16 Long G L Groveralgorithm with zero theoretical ratePhysicalReview A 2001 64022307.
doi: 10.1103/PhysRevA.64.022307
17 Bruuschweiler R Novelstrategy for database searching in spin Liouville space by NMR ensemblecomputingPhysical Review Letters 2000 85(22)48154818.
doi:10.1103/PhysRevLett.85.4815
18 Xiao L Long G L Fetching marked items froman unsorted database in NMR ensemble computingPhysical Review A 2002 66(5)052320.
doi: 10.1103/PhysRevA.66.052320
19 Long G L Xiao L Parallel quantum computingin a single ensemble quantum computerPhysicalReview A 2004 69(6)052302
20 Long G L Xiao L Experimental realization ofa fetching algorithm in a 7-qubit NMR spin Liouville space computerJournal of Chemical Physics 2003 119(16)84738481.
doi:10.1063/1.1611177
21 Grover L K Fixed-pointquantum searchPhysical Review Letters 2005 95(15)150501.
doi: 10.1103/PhysRevLett.95.150501
22 Li D F Li X R Huang H T et al.Fixed-point quantum search for different phase shiftsPhysics Letters A 2007 362(4)260264.
doi:10.1016/j.physleta.2006.10.030
23 Li D F Quantumfixed-point search algorithm with general phase shiftsFrontiers of Computer Science in China 2008 2(2)138142.
doi:10.1007/s11704‐008‐0008‐9
24 Wang W Y Shang B Wang C et al.Prime factorization in the duality computerCommunications in Theoretical Physics 2007 47(3)471473
25 Qiu D W Li L Z An overview of quantum computationmodels: quantum automataFrontiers of ComputerScience in China 2008 2(2)193207
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed