Grover算法量子处理架构的设计与模拟

针对混合架构经典-量子算法的量子算法处理单元,设计基于Grover算法的量子处理架构.将一种用于量子计算仿真的量子程序设计语言引入Grover量子搜索算法中,并在Linux操作系统中进行执行与模拟.结果表明:所提架构可以提高量子搜索算法的执行性能;利用反馈调节可以有效地实现量子搜索算法的最佳性能.     

Grover算法的非定域实现

用核磁共振技术目前只能做到对7个量子比特的演示计算。为此有人提出"分布式量子计算机"的方案。该文考察Grover搜索算法非定域实现,分析为实现这种非定域操作所需的Einstein-Podolsky-Rosen(EPR)纠缠对资源。以2个量子比特为例,说明非定域实现Grover搜索的全过程,并推广到N个量子比特情况下非定域实现的资源需求情况。N为要搜索数据库的大小。结果表明,某些情况下,非定域Grover算法耗用比经典Grover算法更多个EPR对,甚至比经典计算机所用的资源还多,此时的非定域量子计算失去了量子计算的优势。     

Counterfactual quantum computation through quantum interrogation

The logic underlying the coherent nature of quantum information processing often deviates from intuitive reasoning, leading to surprising effects. Counterfactual computation constitutes a striking example: the potential outcome of a quantum computation can be inferred, even if the computer is not run. Relying on similar arguments to interaction-free measurements (or quantum interrogation), counterfactual computation is accomplished by putting the computer in a superposition of 'running' and 'not running' states, and then interfering the two histories. Conditional on the as-yet-unknown outcome of the computation, it is sometimes possible to counterfactually infer information about the solution. Here we demonstrate counterfactual computation, implementing Grover's search algorithm with an all-optical approach. It was believed that the overall probability of such counterfactual inference is intrinsically limited, so that it could not perform better on average than random guesses. However, using a novel 'chained' version of the quantum Zeno effect, we show how to boost the counterfactual inference probability to unity, thereby beating the random guessing limit. Our methods are general and apply to any physical system, as illustrated by a discussion of trapped-ion systems. Finally, we briefly show that, in certain circumstances, counterfactual computation can eliminate errors induced by decoherence.     

Multi-Functional Nano-Sciences of Advanced Metal Complexes:Photo-Induced Switching between Single-Chain Quantum Magnet and Paramagnet,and Conducting Single-Molecule Quantum Magnets

1 Results In the fields of the molecule-based magnets,the quantum molecular magnets have been attracting much attention. While the bulk magnets or classic magnets are based on the 3D ferro- or ferrimagnetic interaction,the quantum molecular magnets are based on the double-well potential barrier defined with DS2,where D and S are uni-axial anisotropy and spin quantum number,respectively.Therefore,while the memory capacity of the bulk magnets such as floppy disc is 109 bits,the quantum magnets may have th...     

Decoherence in crystals of quantum molecular magnets

Quantum decoherence is a central concept in physics. Applications such as quantum information processing depend on understanding it; there are even fundamental theories proposed that go beyond quantum mechanics, in which the breakdown of quantum theory would appear as an 'intrinsic' decoherence, mimicking the more familiar environmental decoherence processes. Such applications cannot be optimized, and such theories cannot be tested, until we have a firm handle on ordinary environmental decoherence processes. Here we show that the theory for insulating electronic spin systems can make accurate and testable predictions for environmental decoherence in molecular-based quantum magnets. Experiments on molecular magnets have successfully demonstrated quantum-coherent phenomena but the decoherence processes that ultimately limit such behaviour were not well constrained. For molecular magnets, theory predicts three principal contributions to environmental decoherence: from phonons, from nuclear spins and from intermolecular dipolar interactions. We use high magnetic fields on single crystals of Fe(8) molecular magnets (in which the Fe ions are surrounded by organic ligands) to suppress dipolar and nuclear-spin decoherence. In these high-field experiments, we find that the decoherence time varies strongly as a function of temperature and magnetic field. The theoretical predictions are fully verified experimentally, and there are no other visible decoherence sources. In these high fields, we obtain a maximum decoherence quality-factor of 1.49?×?10(6); our investigation suggests that the environmental decoherence time can be extended up to about 500 microseconds, with a decoherence quality factor of ～6?×?10(7), by optimizing the temperature, magnetic field and nuclear isotopic concentrations.     

在分子自旋量子系统中的可控多体纠缠态

在由N＋1个相互作用的反铁磁分子环构成的量子自旋系统中,可以调控1种多体纠缠态。N个周边分子环的电子自旋和1个中心分子环的电子存在相互交换,从而在分子间形成可调的相互作用。通过整个系统的有效自旋哈密顿量解析得出系统的量子动力学行为。研究发现在量子涨落的条件下,1种高精度的形纠缠态可以被制备出来。通过控制分子间的相互作用,这种多体纠缠态也可以从一些分子环传输到其他分子环上。     

Decoherence-protected quantum gates for a hybrid solid-state spin register

Protecting the dynamics of coupled quantum systems from decoherence by the environment is a key challenge for solid-state quantum information processing. An idle quantum bit (qubit) can be efficiently insulated from the outside world by dynamical decoupling, as has recently been demonstrated for individual solid-state qubits. However, protecting qubit coherence during a multi-qubit gate is a non-trivial problem: in general, the decoupling disrupts the interqubit dynamics and hence conflicts with gate operation. This problem is particularly salient for hybrid systems, in which different types of qubit evolve and decohere at very different rates. Here we present the integration of dynamical decoupling into quantum gates for a standard hybrid system, the electron-nuclear spin register. Our design harnesses the internal resonance in the coupled-spin system to resolve the conflict between gate operation and decoupling. We experimentally demonstrate these gates using a two-qubit register in diamond operating at room temperature. Quantum tomography reveals that the qubits involved in the gate operation are protected as accurately as idle qubits. We also perform Grover's quantum search algorithm, and achieve fidelities of more than 90% even though the algorithm run-time exceeds the electron spin dephasing time by two orders of magnitude. Our results directly allow decoherence-protected interface gates between different types of solid-state qubit. Ultimately, quantum gates with integrated decoupling may reach the accuracy threshold for fault-tolerant quantum information processing with solid-state devices.     

Quantum tunnelling of the magnetization in a monolayer of oriented single-molecule magnets

A fundamental step towards atomic- or molecular-scale spintronic devices has recently been made by demonstrating that the spin of an individual atom deposited on a surface, or of a small paramagnetic molecule embedded in a nanojunction, can be externally controlled. An appealing next step is the extension of such a capability to the field of information storage, by taking advantage of the magnetic bistability and rich quantum behaviour of single-molecule magnets (SMMs). Recently, a proof of concept that the magnetic memory effect is retained when SMMs are chemically anchored to a metallic surface was provided. However, control of the nanoscale organization of these complex systems is required for SMMs to be integrated into molecular spintronic devices. Here we show that a preferential orientation of Fe(4) complexes on a gold surface can be achieved by chemical tailoring. As a result, the most striking quantum feature of SMMs-their stepped hysteresis loop, which results from resonant quantum tunnelling of the magnetization-can be clearly detected using synchrotron-based spectroscopic techniques. With the aid of multiple theoretical approaches, we relate the angular dependence of the quantum tunnelling resonances to the adsorption geometry, and demonstrate that molecules predominantly lie with their easy axes close to the surface normal. Our findings prove that the quantum spin dynamics can be observed in SMMs chemically grafted to surfaces, and offer a tool to reveal the organization of matter at the nanoscale.     

八粒子量子态对彩色图像的存储方案

经典彩色图像的存储方法存在着数据量很大且很费内存等缺点,针对这些缺点,提出了一种在量子比特阵列中采用八粒子量子态存储彩色图像的方法,借助于量子态的巨大存储能力,通过采用量子并行计算特性的Grover量子搜索算法,起到平方根加速的理想效果.在图像存储和图像重构的过程中,对量子比特阵列进行搜索找到相应的彩色图像,证明所采用的方法有很好的效果.     

Quantum oscillations in a molecular magnet

The term 'molecular magnet' generally refers to a molecular entity containing several magnetic ions whose coupled spins generate a collective spin, S (ref. 1). Such complex multi-spin systems provide attractive targets for the study of quantum effects at the mesoscopic scale. In these molecules, the large energy barriers between collective spin states can be crossed by thermal activation or quantum tunnelling, depending on the temperature or an applied magnetic field. There is the hope that these mesoscopic spin states can be harnessed for the realization of quantum bits--'qubits', the basic building blocks of a quantum computer--based on molecular magnets. But strong decoherence must be overcome if the envisaged applications are to become practical. Here we report the observation and analysis of Rabi oscillations (quantum oscillations resulting from the coherent absorption and emission of photons driven by an electromagnetic wave) of a molecular magnet in a hybrid system, in which discrete and well-separated magnetic clusters are embedded in a self-organized non-magnetic environment. Each cluster contains 15 antiferromagnetically coupled S = 1/2 spins, leading to an S = 1/2 collective ground state. When this system is placed into a resonant cavity, the microwave field induces oscillatory transitions between the ground and excited collective spin states, indicative of long-lived quantum coherence. The present observation of quantum oscillations suggests that low-dimension self-organized qubit networks having coherence times of the order of 100 micros (at liquid helium temperatures) are a realistic prospect.     

基于BDD的Grover算法仿真

为了解决仿真量子计算过程中复杂性随量子比特数的增加呈指数级递增的问题,采用二项决策图(BDD)表示矩阵算子仿真Grover提出的量子搜索算法.BDD利用矩阵算子在量子计算过程中呈现出的结构化特性,可以高效地压缩存储空间并实现在压缩数据结构上直接进行矩阵的各种运算.利用改进的BDD实现了仿真过程需要的各种矩阵运算,用C++编写的程序对Grover算法的实例进行仿真,最后从多个角度对违反直观的实验结果进行了分析,阐述了量子算法的内在并行性.     

Quantum superposition of distinct macroscopic states

In 1935, Schrodinger attempted to demonstrate the limitations of quantum mechanics using a thought experiment in which a cat is put in a quantum superposition of alive and dead states. The idea remained an academic curiosity until the 1980s when it was proposed that, under suitable conditions, a macroscopic object with many microscopic degrees of freedom could behave quantum mechanically, provided that it was sufficiently decoupled from its environment. Although much progress has been made in demonstrating the macroscopic quantum behaviour of various systems such as superconductors, nanoscale magnets, laser-cooled trapped ions, photons in a microwave cavity and C60 molecules, there has been no experimental demonstration of a quantum superposition of truly macroscopically distinct states. Here we present experimental evidence that a superconducting quantum interference device (SQUID) can be put into a superposition of two magnetic-flux states: one corresponding to a few microamperes of current flowing clockwise, the other corresponding to the same amount of current flowing anticlockwise.     

Experimental one-way quantum computing

Standard quantum computation is based on sequences of unitary quantum logic gates that process qubits. The one-way quantum computer proposed by Raussendorf and Briegel is entirely different. It has changed our understanding of the requirements for quantum computation and more generally how we think about quantum physics. This new model requires qubits to be initialized in a highly entangled cluster state. From this point, the quantum computation proceeds by a sequence of single-qubit measurements with classical feedforward of their outcomes. Because of the essential role of measurement, a one-way quantum computer is irreversible. In the one-way quantum computer, the order and choices of measurements determine the algorithm computed. We have experimentally realized four-qubit cluster states encoded into the polarization state of four photons. We characterize the quantum state fully by implementing experimental four-qubit quantum state tomography. Using this cluster state, we demonstrate the feasibility of one-way quantum computing through a universal set of one- and two-qubit operations. Finally, our implementation of Grover's search algorithm demonstrates that one-way quantum computation is ideally suited for such tasks.     

Optically programmable electron spin memory using semiconductor quantum dots

The spin of a single electron subject to a static magnetic field provides a natural two-level system that is suitable for use as a quantum bit, the fundamental logical unit in a quantum computer. Semiconductor quantum dots fabricated by strain driven self-assembly are particularly attractive for the realization of spin quantum bits, as they can be controllably positioned, electronically coupled and embedded into active devices. It has been predicted that the atomic-like electronic structure of such quantum dots suppresses coupling of the spin to the solid-state quantum dot environment, thus protecting the 'spin' quantum information against decoherence. Here we demonstrate a single electron spin memory device in which the electron spin can be programmed by frequency selective optical excitation. We use the device to prepare single electron spins in semiconductor quantum dots with a well defined orientation, and directly measure the intrinsic spin flip time and its dependence on magnetic field. A very long spin lifetime is obtained, with a lower limit of about 20 milliseconds at a magnetic field of 4 tesla and at 1 kelvin.     

De Broglie wavelength of a non-local four-photon state

Superposition is one of the most distinctive features of quantum theory and has been demonstrated in numerous single-particle interference experiments. Quantum entanglement, the coherent superposition of states in multi-particle systems, yields more complex phenomena. One important type of multi-particle experiment uses path-entangled number states, which exhibit pure higher-order interference and the potential for applications in metrology and imaging; these include quantum interferometry and spectroscopy with phase sensitivity at the Heisenberg limit, or quantum lithography beyond the classical diffraction limit. It has been generally understood that in optical implementations of such schemes, lower-order interference effects always decrease the overall performance at higher particle numbers. Such experiments have therefore been limited to two photons. Here we overcome this limitation, demonstrating a four-photon interferometer based on linear optics. We observe interference fringes with a periodicity of one-quarter of the single-photon wavelength, confirming the presence of a four-particle mode-entangled state. We anticipate that this scheme should be extendable to arbitrary photon numbers, holding promise for realizable applications with entanglement-enhanced performance.     

NMR实现量子通讯中时间交集问题的一个方案

量子通讯中的时间交集问题可表述如下:处于不同地点的2个人Alice和Bob,各有自己的时间表,分别构成集合A与B,不妨设两集合都含有N个元素,2人要通过通讯来约定共同的时间,怎样能使交换的信息最少.     

Deleting a marked state in quantum database in a duality computing mode

In this article, we present a deletion algorithm in the duality computer that deletes a marked state from an even superposition of all basis-states with certainty. This duality computer deletion algorithm requires a single query, and this achieves exponential speedup over classical algorithm. Using a duality mode and recycling quantum computing, we provide a realization of this duality computer deletion algorithm in quantum computer.     

Exchange-biased quantum tunnelling in a supramolecular dimer of single-molecule magnets

Various present and future specialized applications of magnets require monodisperse, small magnetic particles, and the discovery of molecules that can function as nanoscale magnets was an important development in this regard. These molecules act as single-domain magnetic particles that, below their blocking temperature, exhibit magnetization hysteresis, a classical property of macroscopic magnets. Such 'single-molecule magnets' (SMMs) straddle the interface between classical and quantum mechanical behaviour because they also display quantum tunnelling of magnetization and quantum phase interference. Quantum tunnelling of magnetization can be advantageous for some potential applications of SMMs, for example, in providing the quantum superposition of states required for quantum computing. However, it is a disadvantage in other applications, such as information storage, where it would lead to information loss. Thus it is important to both understand and control the quantum properties of SMMs. Here we report a supramolecular SMM dimer in which antiferromagnetic coupling between the two components results in quantum behaviour different from that of the individual SMMs. Our experimental observations and theoretical analysis suggest a means of tuning the quantum tunnelling of magnetization in SMMs. This system may also prove useful for studying quantum tunnelling of relevance to mesoscopic antiferromagnets.     

三分之一自旋角动量П→

作者引入三分之一自旋粒子角动量П→。П→是半无限维非厄米矩阵，自旋角动量算符第三分量П3的本征值依次取值：＋h/3,-2h/3,-5h/3,-8h/3……趋于负无穷大。总角动量平方算符П^2=П^2 1 ＋П2^2＋П^2 3的本征值依然保持正定，有限数值1/3（1/3＋1）h^2=4/9h^2. 自旋角动量算符的本征值可以取三分之一，这是个令人感到惊异而困惑的结果，因为正统量子力学告诉我们：角动量的量子数必须是整数数值和半整数数值。     

基于量子粒子群算法的物流配送中心选址

在物流系统网络中,物流配送中心地址的优化选择不但能够高效及时地完成物资的配送,而且能使得配送成本和仓储成本等运营成本最小化,显著提高物流管理的效率和能力。针对物流配送中心选址最优解的问题,通常采用经典粒子群算法解决,但其有易早熟收敛和仅能得到局部最优解的缺陷。为了克服此缺点,将量子进化算法融入经典粒子群算法中,采用量子理论中独有的叠加态和概率幅特性,粒子最优位置的搜寻采用量子自旋门完成,粒子位置的多样性变异采用量子非门完成,以免出现局部最优解和早熟收敛缺陷。实验结果表明,与经典粒子群算法相比,量子粒子群算法在最优解的搜寻能力和优化效率方面更具有优势,能够优化配送中心的地址选取,从而减少物流运营的总成本,提高物流配送的效率,优化物流管理系统。