Mapping Binary Functions to a Practical Adiabatic Quantum Computer

2010 40th IEEE International Symposium on Multiple-Valued Logic Pub Date : 2010-05-26 DOI:10.1109/ISMVL.2010.57

David J. Rosenbaum, M. Perkowski

引用次数: 1

Abstract

Efficiently mapping binary functions to adiabatic quantum computers is an important problem because the resulting circuits can be used as oracles in Grover's algorithm. This paper presents a method for mapping binary functions to a two-dimensional grid of qubits with nearest neighbor interactions which is used in a prototype from D-Wave Systems. This is done by writing the binary function in a special form. This allows the binary function to be implemented by converting each gate into a 3-local Hamiltonian. These 3-local Hamiltonians are then converted into two-local Hamiltonians which are mapped to the grid of qubits.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

将二元函数映射到实用的绝热量子计算机

有效地将二进制函数映射到绝热量子计算机是一个重要的问题，因为所得到的电路可以用作Grover算法中的预言器。本文提出了一种将二元函数映射到具有最近邻相互作用的二维量子比特网格的方法，该方法用于D-Wave系统的一个原型中。这是通过将二进制函数写成一种特殊形式来实现的。这允许通过将每个门转换为3局部哈密顿量来实现二进制函数。然后将这些三局部哈密顿量转换为映射到量子位网格的两局部哈密顿量。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

2010 40th IEEE International Symposium on Multiple-Valued Logic

自引率

0.00%

发文量

期刊最新文献

Toffoli Gate Implementation Using the Billiard Ball Model Queries with Multivalued Logic-Based Semantics for Imperfect Information Fusion On the Number of Products to Represent Interval Functions by SOPs with Four-Valued Variables Spectral Techniques: The First Decade of the XXI Century (Invited Paper) Efficient Simulation-Based Debugging of Reversible Logic