中文
相关论文

相关论文: Quantum Integer Programming (QuIP) 47-779: Lecture…

200 篇论文

With the applications of quantum computing becoming more and more widespread, finding ways that allow end users without experience in the field to apply quantum computers to solve their individual problems is becoming a crucial task.…

量子物理 · 物理学 2024-04-18 Damian Rovara , Nils Quetschlich , Robert Wille

In this work we introduce Qumin, a novel quantum programming language with a focus on providing an easy to use, minimalist, high-level, and easily extensible platform for quantum programming. Qumin's design concentrates on encompassing the…

编程语言 · 计算机科学 2017-04-17 Alexander Singh , Konstantinos Giannakis , Theodore Andronikos

We consider the problem of mapping a logical quantum circuit onto a given hardware with limited two-qubit connectivity. We model this problem as an integer linear program, using a network flow formulation with binary variables that includes…

量子物理 · 物理学 2021-07-27 Giacomo Nannicini , Lev S Bishop , Oktay Gunluk , Petar Jurcevic

We propose an IR for quantum computing that directly exposes quantum and classical data dependencies for the purpose of optimization. The Quantum Intermediate Representation for Optimization (QIRO) consists of two dialects, one input…

量子物理 · 物理学 2022-04-14 David Ittah , Thomas Häner , Vadym Kliuchnikov , Torsten Hoefler

Given the limitations of current hardware, the theoretical gains promised by quantum computing remain unrealized across practical applications. But the gap between theory and hardware is closing, assisted by developments in quantum…

量子物理 · 物理学 2023-10-30 Elena R. Henderson , Harsha Nagarajan , Carleton Coffrin

Quantum computing devices are inevitably subject to errors. To leverage quantum technologies for computational benefits in practical applications, quantum algorithms and protocols must be implemented reliably under noise and imperfections.…

量子物理 · 物理学 2022-07-18 Jihye Kim , Byungdu Oh , Yonuk Chong , Euyheon Hwang , Daniel K. Park

These lecture notes provide an introduction to quantum information and quantum computation, which are strongly related disciplines and subject of intense research. The lecture notes contain only a small selection of topics in these…

量子物理 · 物理学 2023-11-22 Christoph Dittel

We introduce the Mixed-Integer Quadratically Constrained Quadratic Programming framework for the quantum compilation problem and apply it in the context of topological quantum computing. In this setting, quantum gates are realized by…

量子物理 · 物理学 2025-11-13 Pavel Rytir , Phillip C. Burke , Christos Aravanis , Jiri Vala , Jakub Marecek

Despite the rich literature on quantum algorithms, there is a surprisingly small amount of coverage of their concrete logical design and implementation. Most resource estimation is done at the level of complexity analysis, but actual…

编程语言 · 计算机科学 2014-12-02 Jonathan M. Smith , Neil J. Ross , Peter Selinger , Benoît Valiron

Quantum computers have the potential to outperform classical computers for some complex computational problems. However, current quantum computers (e.g., from IBM and Google) have inherent noise that results in errors in the outputs of…

软件工程 · 计算机科学 2024-04-22 Asmar Muqeet , Shaukat Ali , Tao Yue , Paolo Arcaini

A major limitation of current generations of quantum annealers is the sparse connectivity of manufactured qubits in the hardware graph. This technological limitation generated considerable interest, motivating efforts to design efficient…

We propose the QHyper library, which is aimed at researchers working on computational experiments with a variety of quantum combinatorial optimization solvers. The library offers a simple and extensible interface for formulating…

数学软件 · 计算机科学 2024-09-25 Tomasz Lamża , Justyna Zawalska , Kacper Jurek , Mariusz Sterzel , Katarzyna Rycerz

Quantum machine learning (QML) requires significant quantum resources to address practical real-world problems. When the underlying quantum information exhibits hierarchical structures in the data, limitations persist in training complexity…

量子物理 · 物理学 2026-03-24 Quoc Hoan Tran , Yasuhiro Endo , Hirotaka Oshima

One of the key compilation steps in Quantum Computing (QC) is to determine an initial logical to physical mapping of the qubits used in a quantum circuit. The impact of the starting qubit layout can vastly affect later scheduling and…

新兴技术 · 计算机科学 2021-11-09 Blake Gerard , Martin Kong

The inaugural edition of the MIT Quantum Index Report (QIR). Quantum technologies are evolving from theoretical concepts into tangible technologies with commercial promise. Their rapid progress is capturing global attention and suggests we…

Quantum computing is expected to have transformative influences on many domains, but its practical deployments on industry problems are underexplored. We focus on applying quantum computing to operations management problems in industry, and…

量子物理 · 物理学 2023-01-13 Hansheng Jiang , Zuo-Jun Max Shen , Junyu Liu

Quantum Computing is an exciting field that draws from information theory, computer science, mathematics, and quantum physics to process information in fundamentally new ways. There is an ongoing race to develop practical quantum computers…

物理教育 · 物理学 2023-05-16 Tunde Kushimo , Beth Thacker

The most promising applications of quantum computing are centered around solving search and optimization tasks, particularly in fields such as physics simulations, quantum chemistry, and finance. However, the current quantum software…

软件工程 · 计算机科学 2024-08-02 Asmar Muqeet , Shaukat Ali , Paolo Arcaini

We propose a new approach to utilize quantum computers for binary linear programming (BLP), which can be extended to general integer linear programs (ILP). Quantum optimization algorithms, hybrid or quantum-only, are currently general…

数据结构与算法 · 计算机科学 2026-02-13 András Czégel , Boglárka G. -Tóth

Quantum computing provides a powerful framework for tackling computational problems that are classically intractable. The goal of this paper is to explore the use of quantum computers for solving relevant problems in systems and control…

系统与控制 · 电气工程与系统科学 2025-12-23 Jan Schneider , Julian Berberich