arrow
返回

Boolean satisfiability in quantum compilation

delete2019-12-23
delete11
delete
OA
AI
M
Mathias Soeken *
G
Giulia Meuli
B
Bruno Schmitt
F
Fereshte Mozafari
H
Heinz Riener
G
Giovanni De Micheli
DOI:10.1098/rsta.2019.0161delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Quantum compilation is the task of translating a quantum algorithm implemented in a high-level quantum programming language into a technology-dependent instructions flow for a physical quantum computer. To tackle the large gap between the quantum program and the low-level instructions, quantum compilation is split into a multi-stage flow consisting of several layers of abstraction. Several different individual tasks have been proposed for the layers in the flow, many of them are NP-hard. In this article, we will describe the flow and we will propose algorithms based on Boolean satisfiability, which is a good match to tackle such computationally complex problems. This article is part of the theme issue 'Harmonizing energy-autonomous computing and intelligence'.
Keyword:
quantum computing
quantum programming languages
quantum compilation
Boolean satisfiability
logic synthesis
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

P
Philosophical Transactions of the Royal Society A-Mathematical Physical and Engineering Sciences
IF:
3.7
论文数:
7.8K
被引数:
2.8W

机构

S
swiss federal institutes of technology domain
学者数:
9.0W
论文数: 8.0W
被引数: 163
引用论文

引用论文

Reduction Potentials of Some Chromium(III) Complexes
err2002-05-01
err0
PREAI
errJoseph H. Walsh; Joseph E. Earley
err分享
err收藏
Anestesia en el paciente con alteración de la función hepática肝功能异常患者的麻醉
err2011-01-01
err0
PREAI
errA. Sabaté; F. Acosta Villegas; A. Dalmau; M. Koo; T. Sansano Sánchez; C. García Palenciano
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容