論文の概要: Quantum Integer Programming (QuIP) 47-779: Lecture Notes
- arxiv url: http://arxiv.org/abs/2012.11382v2
- Date: Mon, 11 Jan 2021 21:29:49 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-20 08:17:47.616263
- Title: Quantum Integer Programming (QuIP) 47-779: Lecture Notes
- Title（参考訳）: 量子整数プログラミング(QuIP)47-779:講義ノート
- Authors: David E. Bernal, Sridhar Tayur, Davide Venturelli
- Abstract要約: この講義シリーズは、Sridhar Tayur教授、David E. Bernal教授、Davide Venturelli博士によって作成された。
学生や研究者がプログラミングに興味を持ち、最適化問題の解法において、短期的に量子と量子に着想を得た計算の可能性を秘めている。
CMU Quantum Computing GroupのポストドックであるVikesh Siddhu博士は、講義、学生プロジェクト、そしてこの書式を証明した。
- 参考スコア（独自算出の注目度）: 1.011960004698409
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: This lecture series on Quantum Integer Programming (QuIP) -- created by
Professor Sridhar Tayur, David E. Bernal, and Dr. Davide Venturelli, a
collaboration between CMU and USRA, with the support from Amazon Braket during
Fall 2020 -- is intended for students and researchers interested in Integer
Programming and the potential of near term quantum and quantum-inspired
computing in solving optimization problems.
Originally created for Tepper School of Business course 47-779 (at CMU),
these were also used for the course ID5840 (at IIT-Madras, by Professors Anil
Prabhakar and Prabha Mandayam) whose students (listed at the beginning of each
lecture) were scribes. Dr. Vikesh Siddhu, post-doc in CMU Quantum Computing
Group, assisted during the lectures, student projects, and with proof-reading
this scribe.
Through these lectures one will learn to formulate a problem and map it to a
Quadratic Unconstrained Binary Optimization (QUBO) problem, understand various
mapping and techniques like the Ising model, Graver Augmented Multiseed
Algorithm (GAMA), Simulated or Quantum Annealing and QAOA, and ideas on how to
solve these Integer problems using these quantum and classical methods.
- Abstract（参考訳）: このQuantum Integer Programming(QuIP)に関する講義シリーズは、Sridhar Tayur教授、David E. Bernal教授、およびDr. Davide Venturelli博士によって作成され、CMUとUSRAの協力のもと、2020年秋にAmazon Braketの支援を得て開催された。
元々はテッパー・スクール・オブ・ビジネス・コース47-779(cmu)のために作られたもので、イット・マドラス(iit-madras)でアニル・プラバハル(anil prabhakar)とプラバ・マンダヤム(prabha mandayam)教授のコースid5840(各講義の始めに登録)にも使用された。
cmu量子コンピューティンググループのポストドクであるvikesh siddhu博士は、講義、学生プロジェクト、そしてこの書面の証明に協力した。
これらの講義を通じて、問題を定式化して準非拘束バイナリ最適化(QUBO)問題にマッピングすることを学び、Isingモデル、Graver Augmented Multiseed Algorithm(GAMA)、SimulatedまたはQuantum AnnealingおよびQAOAといった様々なマッピングとテクニックを理解し、これらの量子的および古典的手法を用いてこれらの整数問題の解法を考える。
関連論文リスト
- Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳（メタデータ） (2024-02-26T09:32:07Z) - Five Starter Problems: Solving Quadratic Unconstrained Binary
Optimization Models on Quantum Computers [0.0]
このチュートリアルでは、現在利用可能な量子コンピュータ上での擬似非制約バイナリ最適化問題の解決について、手軽に紹介する。
IBMはゲート/回路アーキテクチャを使用し、D-Waveは量子アニールである。
関連するGitHubリポジトリは、5つのノートブックにコードを提供している。
論文 参考訳（メタデータ） (2024-01-17T05:47:42Z) - Teaching Quantum Computing using Microsoft Quantum Development Kit and
Azure Quantum [0.8158530638728501]
本報告では,2022-23年度に東北大学で量子コンピューティングの大学院を修了した経験について述べる。
このコースは、実践的でソフトウェア駆動のアプローチを採用し、手動プログラミングの課題とソフトウェアにフォーカスした最終プロジェクトを通じて、基本的な量子概念とアルゴリズムを教える。
論文 参考訳（メタデータ） (2023-11-21T19:55:23Z) - Lecture notes on quantum computing [0.0]
このコースの目的は、量子コンピューティングの理論的概要を提供することである。
これらのトピックに関する講義は12の章にまとめられ、そのほとんどは最後に提案されたエクササイズを含んでいる。
チャルマーズでは、授業は7週間で行われ、週に3回の2時間の講義やチュートリアルが行われる。
論文 参考訳（メタデータ） (2023-11-14T18:42:55Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳（メタデータ） (2023-10-04T17:53:55Z) - Hands-on Quantum Programming Labs for EECS Students [0.0]
本稿では,電子工学と計算機科学(EECS)の学生に量子コンピューティングを教える実践的なアプローチを提案する。
研究室は様々なトピックをカバーしており、絡み合い、量子ゲート、回路などの基本的な要素を含んでいる。
教育者として、現場にいる仲間のインストラクターと教えの洞察とリソースを共有することを目的としている。
論文 参考訳（メタデータ） (2023-08-27T04:31:50Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳（メタデータ） (2022-12-13T16:04:16Z) - From Quantum Graph Computing to Quantum Graph Learning: A Survey [86.8206129053725]
まず、量子力学とグラフ理論の相関関係について、量子コンピュータが有用な解を生成できることを示す。
本稿では,その実践性と適用性について,一般的なグラフ学習手法について概説する。
今後の研究の触媒として期待される量子グラフ学習のスナップショットを提供する。
論文 参考訳（メタデータ） (2022-02-19T02:56:47Z) - Sampling electronic structure QUBOs with Ocean and Mukai solvers [44.62475518267084]
最も先進的なD波アドバンテージ量子アニールは5000以上の量子ビットを持つが、全ての量子ビットは少数の近傍に接続される。
量子ビット数の減少を補うためには、qbsolvのような特別なソフトウェアに頼る必要がある。
本研究では,本研究で行ったすべての計算に対して,向浦解法がOcean qbsolvより優れていることを示す。
論文 参考訳（メタデータ） (2021-02-01T23:16:42Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳（メタデータ） (2020-09-02T22:46:47Z) - Fundamentals In Quantum Algorithms: A Tutorial Series Using Qiskit
Continued [0.0]
このチュートリアルシリーズは、フェーズ推定、ショアズ、QAOA、VQEなど、これまでで最も有望な量子アルゴリズムの理解を支援することを目的としている。
それぞれのアルゴリズムの理論的基盤を伴って、IBMのQiskitを使って、ゲートベースの量子コンピューティングで各アルゴリズムを実装する際の長所と課題をコーディングする。
論文 参考訳（メタデータ） (2020-08-24T18:37:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。