检索结果-内蒙古大学图书馆

Formalization of quantum Intermediate Representations for code safety

JOURNAL OF SYSTEMS AND SOFTWARE 2025年 219卷

作者： Luo, Junjie Zhao, Jianjun Kyushu Univ Fukuoka Japan

quantum Intermediate Representation (QIR) is an LLVM-based intermediary representation developed by Microsoft for quantum program compilers. QIR's objective is to serve as a versatile solution for quantum program compilers, irrespective of the programming languages used at the front end and the hardware utilized at the back end. This approach minimizes redundant development efforts involving intermediary representations and compilers. Currently, QIR remains in the development phase and is described informally in natural language, lacking a formal definition. This informal description leads to interpretational ambiguity and a shortage of precision when implementing quantum functions. Our work aims to address this gap by providing formal definitions for QIR's data types and instruction sets. We strive to establish correctness and safety assurances for operations and intermediate code conversions within the QIR framework. To substantiate our design, we present potentially unsafe QIR code instances that our formal approach can detect and rectify. This contribution enhances the reliability and robustness of quantum program development within the QIR context.

关键词： quantum programming language quantum Intermediate Representation Formal syntax and semantics

来源：评论

学校读者我要写书评

暂无评论

A Survey on Available Tools and Technologies Enabling quantum Computing

引用

IEEE ACCESS 2024年 12卷 57974-57991页

作者： Singh, Prateek Dasgupta, Ritangshu Singh, Anushka Pandey, Harsh Hassija, Vikas Chamola, Vinay Sikdar, Biplab KIIT Sch Comp Engn Bhubaneswar 751024 India BITS Pilani Dept Elect & Elect Engn Pilani 333031 India Natl Univ Singapore Dept Elect & Comp Engn Singapore 117576 Singapore

In the contemporary era of scientific and technical innovations, we are witnessing remarkable progress in the realm of quantum computing. Today's phase is referred to as the second quantum revolution, characterized by ongoing research and progress in the hardware, software, and applications of quantum computers. While the theoretical foundations of quantum computing have been in place for decades, the practical tools and technologies that have emerged in recent years have catapulted this field from theory into reality. This paper provides a brief overview of the fundamental principles of quantum computing and explores the various technologies that support them. From quantum programming languages and simulators to quantum hardware platforms and software development kits, these tools have paved the way for groundbreaking research, experimentation, and the exploration of quantum's boundless potential. Furthermore, it addresses the current developments, existing challenges, ongoing improvements, and future prospects in this dynamic field.

关键词： quantum computing quantum revolution quantum algorithm quantum gates quantum programming language quantum simulators error correction

来源：评论

学校读者我要写书评

暂无评论

Advantages of two quantum programming platforms in quantum computing and quantum chemistry

引用

JOURNAL OF CHEMINFORMATICS 2025年第1期17卷 1-10页

作者： Wang, Pei-Hua Wu, Wei-Yeh Lee, Che-Yu Hong, Jia-Cheng Tseng, Yufeng Jane Chung Yuan Christian Univ Undergrad Program Intelligent Comp & Big Data 200 Zhongbei Rd Taoyuan 320314 Taiwan Chung Yuan Christian Univ Quantum Informat Ctr 200 Zhongbei Rd Taoyuan 320314 Taiwan Natl Taiwan Univ Dept Comp Sci & Informat Engn 1Sec 4Roosevelt Rd Taipei 10617 Taiwan Natl Taiwan Univ Grad Inst Biomed Elect & Bioinformat Coll Elect Engn & Comp Sci 1 Sec 4Roosevelt Rd Taipei 10617 Taiwan Natl Ctr Theoret Sci Phys Div 1Sec 4Roosevelt Rd Taipei 10617 Taiwan Natl Taiwan Univ Ctr Quantum Sci & Engn 1Sec 4Roosevelt Rd Taipei 10617 Taiwan

quantum computing is at the forefront of technological advancement and has the potential to revolutionize various fields, including quantum chemistry. Choosing an appropriate quantum programming language becomes critical as quantum education and research increase. In this paper, we comprehensively compare two leading quantum programming languages, Qiskit and PennyLane, focusing on their suitability for teaching and research. We delve into their basic and advanced usage, examine their learning curves, and evaluate their capabilities in quantum computing experiments. We also demonstrate using a quantum programming language to build a half adder and a machine learning model. Our study reveals that each language has distinct advantages. While PennyLane excels in research applications due to its flexibility to adjust parameters in detail and access multiple sources of real quantum devices, Qiskit stands out in education because of its web-based graphical user interface and smaller code size. The codes and the dataset used in the studies are available at https://***/wangpeihua1231/quantum-programming-platform.

关键词： quantum computing quantum programming language Qiskit PennyLane quantum chemistry

来源：评论

学校读者我要写书评

暂无评论

With a Few Square Roots, quantum Computing Is as Easy as Pi

引用

PROCEEDINGS OF THE ACM ON programming languageS-PACMPL 2024年第POPL期8卷 546-574页

作者： Carette, Jacques Heunen, Chris Kaarsgaard, Robin Sabry, Amr McMaster Univ Hamilton ON Canada Univ Edinburgh Edinburgh Midlothian Scotland Univ Southern Denmark Ctr Quantum Math Odense Denmark Indiana Univ Bloomington IN USA

Rig groupoids provide a semantic model of., a universal classical reversible programming language over finite types. We prove that extending rig groupoids with just two maps and three equations about them results in a model of quantum computing that is computationally universal and equationally sound and complete for a variety of gate sets. The first map corresponds to an 8th root of the identity morphism on the unit 1. The second map corresponds to a square root of the symmetry on 1 + 1. As square roots are generally not unique and can sometimes even be trivial, the maps are constrained to satisfy a nondegeneracy axiom, which we relate to the Euler decomposition of the Hadamard gate. The semantic construction is turned into an extension of Pi, called root Pi, that is a computationally universal quantum programming language equipped with an equational theory that is sound and complete with respect to the Clifford gate set, the standard gate set of Clifford+T restricted to <= 2 qubits, and the computationally universal Gaussian Clifford+T gate set.

关键词： quantum programming language unitary quantum computing reversible computing equational theory rig category

来源：评论

学校读者我要写书评

暂无评论

Enriched Presheaf Model of quantum FPC

引用

PROCEEDINGS OF THE ACM ON programming languageS-PACMPL 2024年第POPL期8卷 362-392页

作者： Tsukada, Takeshi Asada, Kazuyuki Chiba Univ Chiba Japan Tohoku Univ Sendai Miyagi Japan

Selinger gave a superoperator model of a first-order quantum programming language and proved that it is fully definable and hence fully abstract. This paper proposes an extension of the superoperator model to higher-order programs based on modules over superoperators or, equivalently, enriched presheaves over the category of superoperators. The enriched presheaf category can be easily proved to be a model of intuitionistic linear logic with cofree exponential, from which one can cave out a model of classical linear logic by a kind of bi-orthogonality construction. Although the structures of an enriched presheaf category are usually rather complex, a morphism in the classical model can be expressed simply as a matrix of completely positive maps. The model inherits many desirable properties from the superoperator model. A conceptually interesting property is that our model has only a state whose "total probability" is bounded by 1, i.e. does not have a state where true and false each occur with probability 2/3. Another convenient property inherited from the superoperator model is a omega CPO-enrichment. Remarkably, our model has a sufficient structure to interpret arbitrary recursive types by the standard domain theoretic technique. We introduce quantum FPC, a quantum lambda-calculus with recursive types, and prove that our model is a fully abstract model of quantum FPC.

关键词： Sigma-monoid enriched presheaf superoperator domain theory quantum programming language

来源：评论

学校读者我要写书评

暂无评论

How to Bake a quantum II

引用

PROCEEDINGS OF THE ACM ON programming languageS-PACMPL 2024年第ICFP期8卷 1-29页

作者： Carette, Jacques Heunen, Chris Kaarsgaard, Robin Sabry, Amr McMaster Univ Hamilton ON Canada Univ Edinburgh Edinburgh Scotland Univ Southern Denmark Odense Denmark Indiana Univ Bloomington IN USA

We construct a computationally universal quantum programming language quantumII II from two copies of II , the internal language of rig groupoids. The first step constructs a pure (measurement-free) term language by interpreting each copy of II in a generalisation of the category Unitary in which every morphism is "rotated" by a particular angle, and the two copies are amalgamated using a free categorical construction expressed as a computational effect. The amalgamated language only exhibits quantum behaviour for specific values of the rotation angles, a property which is enforced by imposing a small number of equations on the resulting category. The second step in the construction introduces measurements by layering an additional effect.

关键词： quantum programming language unitary quantum computing reversible computing rig category

来源：评论

学校读者我要写书评

暂无评论

Classi|Q⟩ : Towards a Translation Framework to Bridge the Classical-quantum programming Gap 1

Classi|Q⟩ : Towards a Translation Framework to Bridge the C...

引用

1st ACM International Workshop on quantum Software Engineering:The Next Evolution (QSE-NE)

作者： Esposito, Matteo Sabzevari, Maryam Tavassoli Ye, Boshuai Falessi, Davide Khan, Arif Ali Taibi, Davide Univ Roma Tor Vergata Rome Italy Univ Oulu Oulu Finland Aalto Univ Espoo Finland

ISBN: (纸本)9798400706738

quantum computing, albeit readily available as hardware or emulated on the cloud, is still far from being available in general regarding complex programming paradigms and learning curves. This vision paper introduces Classi|Q >, a translation framework idea to bridge Classical and quantum Computing by translating high-level programming languages, e.g., Python or C++, into a low-level language, e.g., quantum Assembly. Our idea paper serves as a blueprint for ongoing efforts in quantum software engineering, offering a roadmap for further. Classi|Q > development to meet the diverse needs of researchers and practitioners Classi|Q > is designed to empower researchers and practitioners with no prior quantum experience to harness the potential of hybrid quantum computation. We also discuss future enhancements to Classi|Q >, including support for additional quantum languages, improved optimization strategies, and integration with emerging quantum computing platforms.

关键词： quantum Computing programming languages quantum programming language Translation Python QASM

来源：评论

学校读者我要写书评

暂无评论

Towards Reliable Distributed quantum Computing on quantum Interconnects 23

Towards Reliable Distributed Quantum Computing on Quantum In...

引用

7th International Conference on the Art, Science, and Engineering of programming (programming)

作者： Wakizaka, Ryo Kyoto Univ Kyoto Japan

ISBN: (纸本)9798400707551

quantum interconnects (QuICs), which connect multiple quantum devices to build distributed quantum systems, are essential for large-scale quantum information processing. While various software tools have been developed to analyze quantum programs running on QuICs, there are very few frameworks for formal reasoning about them on actual quantum devices. The lack of such tools may make distributed systems unreliable because of the complicated behavior of concurrent quantum processes and the physical constraints of quantum devices. This paper discusses the need for an infrastructure, including a distributed quantum programming language, to realize reliable distributed quantum computing.

关键词： quantum interconnects quantum internet distributed quantum computing quantum programming language formal verification

来源：评论

学校读者我要写书评

暂无评论

Enhancing Code Safety in quantum Intermediate Representation 38

Enhancing Code Safety in Quantum Intermediate Representation

引用

38th IEEE/ACM International Conference on Automated Software Engineering (ASE)

作者： Luo, Junjie Zhao, Jianjun Kyushu Univ Fukuoka Japan

ISBN: (纸本)9798350329964

quantum Intermediate Representation (QIR) is an LLVM-based intermediate representation developed by Microsoft for quantum program compilers. QIR is designed to offer a universal solution for quantum program compilers, decoupled from both front-end languages and back-end hardware, thereby eliminating the need for redundant development of intermediate representations and compilers. However, the lack of a formal definition and reliance on natural language descriptions in the current state of QIR result in interpretational ambiguity and a dearth of rigor in implementing quantum functions. In this paper, we present formal definitions for QIR's data types and instruction sets to establish correctness and safety assurances for operations and intermediate code conversions within QIR. To demonstrate the effectiveness of our approach, we provide examples of unsafe QIR codes where errors can be identified with our method.

关键词： quantum programming language quantum Intermediate Representation formal syntax and semantics

来源：评论

学校读者我要写书评

暂无评论

Formalizing the Semantics of a Classical-quantum Imperative language in Coq

引用

JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS 2024年第6期33卷 2450112-2450112页

作者： Shi, Wenjun Cao, Qinxiang Deng, Yuxin East China Normal Univ Shanghai Key Lab Trustworthy Comp 3663 North Zhongshan Rd Shanghai 200062 Peoples R China Shanghai Jiao Tong Univ John Hopcroft Ctr Comp Sci 800 Dongchuan Rd Shanghai 200240 Peoples R China

In order to verify the functional correctness of quantum circuits or algorithms, a prominent approach is to specify them as quantum programs and semi-automatically deduce them in a theorem prover. It is indispensable to first formalize the semantics of the basic quantum language. We formalize in Coq an imperative language which allows for classical and quantum information interactions. We define small-step operational semantics and state-based denotational semantics. Then we prove a consistency theorem between these two semantics. A distribution-based denotational semantics is also defined and related to the state-based one. Finally, we describe a few typical quantum algorithms and utilize the distribution-based denotational semantics to verify their correctness.

关键词： quantum programming language operational semantics denotational semantics theorem prover Coq

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：