位置：成果数据库 > 期刊 > 期刊详情页
量子二分检索算法及其实现线路
  • ISSN号：1005-0086
  • 期刊名称：《光电子．激光》
  • 时间：0
  • 分类：TP381[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]清华大学自动化系,北京100084, [2]中国科学院数学与系统研究院,北京100080, [3]美国华盛顿大学系统科学和数学系,圣路易斯MO63130
  • 相关基金：国家自然科学基金资助项目（60433050,60274025）
作者： 姜敏[1], 张曾科[1], 董道毅[2], Tzyh-Jong Tarn[3]
关键词： 量子线路, 二分检索, 时间优化, 量子比较, quantum circuits, binary searching, time optimization, quantum comparison
中文摘要：

考虑到量子比特与经典比特的本质区别，提出了一种量子二分检索算法。利用量子并行处理和量子置换操作，给出了量子二分检索算法的线路实现。通过实例表明，相比于经典二分法检索算法，本文提出的算法方案可以大大减少操作时序，降低整个算法的完成时间，对量子线路在“退相干”时间内完成量子信息处理具有重要的应用价值。

英文摘要：

Considering the essential difference between quantum bit and classical bit, this paper proposes a quantum binary searching algorithm. Using the quantum parallel process and quantum permutation operations, the circuit implementation of quantum binary searching algorithm is presented. The example shows that the algorithm can greatly reduce the implementation time and steps compared with classical binary search algorithm. This scheme has important applicable potential in quantum information processing within decoherence time.

同期刊论文项目
量子力学系统退相干抑制的控制方法研究
期刊论文 5
量子计算算法编码与过程控制研究
期刊论文 181 会议论文 11 著作 1
同项目期刊论文
Engineering antiferromagnetic Heisenberg spin chains for maximizing of the groundstate entanglement
Multiple-copy entanglement transformation and entanglement catalysis
Condition and capability of quantum state separation
Efficiency of deterministic entanglement transformation
Measuring-basis-encrypted six-state quantum key distribution scheme
Weight distribution of some reducible codes
Cyclic codes and sequences from generalized Coulter_Matthews function
Duality quantum computing
Quantum-state transmission via a spin ladder as a robust data bus
Comparative analysis of specific heat of YNi2B2C using nodal and two-gap models
Extremal Entangled four-Qubit Pure States with Respect o Multiple Entropy Measures
Measuring-basis encrypted quantum key distribution with four-state quantum system
Properties of the 02+ state and isospin excitation in the N=Z nucleus 68Se
Reply to comment on "Stochastic local operations and classical communication invariant and the resid
A scheme to implement the Deutsch-Jozsa algorithm in a supercomducting charge-qubit quantum computer
对称布尔函数的代数免疫度
VERIFIER-BASED ALGORITHM FOR UNSORTED DATABASE SEARCH PROBLEM
quantum fixed-point search algorithm with general phase shifts
Entanglement-assisted transformation is asymptotically equivalent to multiple-copy transformation
Scheme for Implementing Quantum Search Algorithm in a Cluster State Quantum
General quantum interference principle and duality computer
Multi-party quantum secret sharing of classical and quantum messages
Quantum key distribution network with differential phase shift
Trade-off between multiple-copy transformation and entanglement catalysis
Optimal BangBang control for SU(1,1) Coherent States
Asymptotic bounds on quantum codes from algebraic geometry codes
Dynamical control of adiabatic decoherence in the single three-level atom
Multi-Step Quantum secure direct communication using multi-particle Green-Horne-Zeilinger state
Control of state localization in a two-level quantum system
Stochastic local operations and classical communication invariant and the residual entanglement for
No-cloning of nonorthogonal states does not require inner product preserving
Modified Bennett-Brassard 1984 quantum key distribution protocol with two-way classical communicatio
Entropy product measure for multipartitite pure states
Maximal suppression of decoherence in Markovian quantum systems
自由空间中量子密码通讯实验
Modularization of a multi-qubit controlled phase gate and its nuclear magnetic resonance implementat
Entanglement in the Ground State of an Isotropic Three-Qubit Transverse XY Chain with Energy Current
Prime Factorization in the duality computer
Suppression of phase and amplitude damping decoherence in a three-level atom in ?-configuration usin
Quantum storage and information transfer with superconducting qubits
中国计算机学会通讯
Frontiers of Computer Science in China
广义量子干涉原理以及对偶量子量子计算机
Allowable Generalized Quantum Gates
Simulation of Heisenberg XY-interactions and realization of a perfect state transfer in spin chains
Effective boson-spin model for nuclei-ensemble-based universal quantum memory
Disentanglement in a quantum-critical environment
Local cloning of two product states
Value distributions of exponential sums from perfect nonlinear functions and their applications
A new description of quantum error-correcting codes
A note on symmetric Boolean functions with maximum algebraic immunity in odd numbers of variables
The fixed-point quantum search for different phase shifts
Two-mode squeezed states and entangled states of two mechanical resonators
An efficient quantum secret sharing scheme with Einstein –Podolsky –Rosen pairs
Necessary and sufficient conditions of separabability for multipartite pure states
A new construction of quantum error-correcting codes
On ( ) -variable symmetric Boolean functions with submaximum algebraic immunity
Generating entangled photon pairs from a cavity-QED system
Classification of four-qubit states by means of a stochastic operation and the classical communicat
Smooth controllability of infinite-dimensional quantum-mechanical systems
基于相干控制的二能级量子系统退相干抑制
Quantum control by decomposition of SU(1,1)
Simple criteria for the SLOCC classification
Scalability of the surface-based DNA algorithm for 3-SAT
Scalable superconducting qubit circuits using dressed states
Dynamical Suppression of Decoherence in Two-Qubit Quantum Memory
Decoupling Bang-Bang Group for Adiabatic Decoherence Control in a Three-Level Atom
Cooling Mechanism for a Nanomechanical Resonator by Periodic Coupling to a Cooper Pair Box
Angular momentum of a magnetically trapped atomic condensate
Unextendible product bases and 1-factorization of complete graphs
New series of odd non-congruent numbers
Bidirectional quantum secret sharing and secret splitting with polarized single photons
Quantum control limited by quantum decoherence
Suppression of amplitude decoherence in arbitrary n-level atom in Cascade- configuration with bang-b
Quasi multipartite entanglement measure based on quadratic functions
Influence of magnetic current on the ground state entanglement in an isotropic transverse XY chain
Holonomic quantum computation using rf superconducting quantum interference devices coupled through
Quantum critical dynamics of a qubit coupled to an isotropic Lipkin-Meshkov-Glick bath
Coherent control of photon transmission: Slowing light in a coupled resonator waveguide doped with L
Using a squeezed field to protect two-atom entanglement against spontaneous emissions
Fidelity susceptibility and long-range correlation in the Kitaev honeycomb model
Experimental evidence for a two-gap structure of superconducting NbSe2: A specific-heat study in ext
Optical Selection Rules and Phase-Dependent Adiabatic State Control in a Superconducting Quantum Cir
Decoherence control in open quantum systems via classical feedback
Quantum heat engine with multilevel quantum systems
Analytic controllability of time- dependent quantum control systems
On the weight distributions of two classes of cyclic codes
Negative-parity states and beta decays in odd Ho and Dy nuclei with A=151,153
Characterizing entanglement by momentum jump in the frustrated Heisenberg ring at a quantum phase tr
No-relationship between impossibility of faster-than-light quantum communication and distinction of
一类阶为偶数的高斯和显式计算的注记
Quantum-classical transition of photon-Carnot engine induced by quantum decoherence
An infinite class of balanced functions with optimal algebraic immunity, good immunity to fast algeb
High-dimension multiparty quantum secret sharing scheme with EPR pais
Quantum privacy amplification for a sequence of single qubits
Influence of gate operation errors in the quantum counting algorithm
Circular quantum secret sharing
Entanglement is not necessary for perfect discrimination between unitary operations
Proof rules for the correctness of quantum programs
Constraints on the mixing of bipartite states
Quantum codes from concatenated algebraic-geometric codes
Fast algorithms for determining the linear complexity of sequences over GF(p^m) with period 2^tn
Phase Condition for the Grover Algorithm
Impossibility of Reversable or Comlementing an Unkown Quantum state and A general No-cloning Princi
The surface-based approach for DNA computation is not reliable for SAT
Maxwell's demon assisted thermodynamic cycle in superconducting quantum circuits
Electromagnetic manipulation for the anti-Zeno effect in an engineered quantum tunneling process
Cavity optomechanical coupling assisted by an atomic gas
Quantum theory for spatial motion of polaritons in inhomogeneous fields
Analytic one-bit and CNOT Gate Constructions of General n-Qubit Controlled Gates
Duality Computing in Quantum Computers
Density Matrix in Quantum Mechanics and Distinctness of Ensembles Having the Same Compressed Density
Encoding a logical qubit into physical qubits
Induced magnetic monopole from trapped -type atom
Secure direct communication using ensembles with the same compressed density matrix
Quantum secure direct communication with high-dimension quantum superdense coding
Absence of State Collapse and Revival in a Superconducting Charge Qubit
三相APF的切换系统建模与二次最优控制
基于闲置比特使用的量子傅里叶线路优化
基于相干控制的二能级量子系统退相干抑制
基于闲置比特使用的量子傅里叶线路优化
量子态控制中的矩阵的分解
二非正交纯态相混合的concurrence
SU（1，1）型双输入量子系统能量最优控制
对称布尔函数的代数免疫性
渐近好p^m—ary量子码的构造
并联型有源电力滤波器的H∞控制及仿真研究
2（×）n量子系统二参量一类态的量子相对熵纠缠度
C~2C~n量子系统的最大纠缠混合态
单相APF的切换系统建模与H∞控制
清华物理系量子信息研究的新进展
基于波粒二相机实现大数因子分解
含能流的各向同性XY链中的基态纠缠
High-dimension multiparty quantum secret sharing scheme with Einstein-Podolsky-Rosen pairs
Suppression of Phase and Amplitude Damping Decoherence in a Three-Level Atom in A-Configuration Using Bang-Bang Controls
Influences of Gate Operation Errors in the Quantum Counting Algorithm
无线传感器网络动态密钥管理方法
基于EBS的动态密钥管理方法共谋问题
Efficient Scheme for Optimizing Quantum Fourier Circuits
Efficient Scheme for Optimizing Quantum Fourier Circuits
A quantum switching architecture on the basis of limited nonlocal operation
A quantum switching architecture on the basis of limited nonlocal operation
Improvements on quantum binary searching algorithm
期刊信息
  • 《光电子．激光》
  • 北大核心期刊（2011版）
  • 主管单位:天津市教育委员会
  • 主办单位:天津理工大学 中国光学学会
  • 主编：巴恩旭
  • 地址：天津市西青区宾水西道391号
  • 邮编：300384
  • 邮箱：baenxu@263.net baenxu@aliyun.com
  • 电话：022-60214470
  • 国际标准刊号：ISSN：1005-0086
  • 国内统一刊号：ISSN：12-1182/O4
  • 邮发代号:6-123
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,荷兰文摘与引文数据库,美国工程索引,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:16551