論文の概要: Measurement-based Quantum Computation as a Tangram Puzzle
- arxiv url: http://arxiv.org/abs/2210.11465v1
- Date: Thu, 20 Oct 2022 17:59:02 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-18 20:03:24.224379
- Title: Measurement-based Quantum Computation as a Tangram Puzzle
- Title(参考訳): タングラムパズルとしての計測に基づく量子計算
- Authors: Ashlesha Patil, Yosef P. Jacobson, Don Towsley and Saikat Guha
- Abstract要約: このプロジェクトは、高校生から量子コンピューティング研究者まで幅広い聴衆にMBQCを導入することを目的としている。
MBQCに量子回路をマッピングすることは、各回路のゲートに対応する一組のポリオミノを配置することと同値であることを示す。
- 参考スコア(独自算出の注目度): 13.57610339512334
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Measurement-Based Quantum Computing (MBQC), proposed in 2001 is a model of
quantum computing that achieves quantum computation by performing a series of
adaptive single-qubit measurements on an entangled cluster state. Our project
is aimed at introducing MBQC to a wide audience ranging from high school
students to quantum computing researchers through a Tangram puzzle with a
modified set of rules, played on an applet. The rules can be understood without
any background in quantum computing. The player is provided a quantum circuit,
shown using gates from a universal gate set, which the player must map
correctly to a playing board using polyominos. Polyominos or 'puzzle blocks'
are the building blocks of our game. They consist of square tiles joined
edge-to-edge to form different colored shapes. Each tile represents a
single-qubit measurement basis, differentiated by its color. Polyominos rest on
a square-grid playing board, which signifies a cluster state. We show that
mapping a quantum circuit to MBQC is equivalent to arranging a set of
polyominos, each corresponding to a gate in the circuit on the playing board,
subject to certain rules, which involve rotating and deforming polyominos. We
state the rules in simple terms with no reference to quantum computing. The
player has to place polyominos on the playing board conforming to the rules.
Any correct solution creates a valid realization of the quantum circuit in
MBQC. A higher-scoring correct solution fills up less space on the board,
resulting in a lower-overhead embedding of the circuit in MBQC, an open and
challenging research problem.
- Abstract(参考訳): 2001年に提唱された測定に基づく量子コンピューティング(mbqc)は、一連の適応的単一量子ビット計測をエンタングルクラスタ状態上で実行することにより量子計算を実現する量子コンピューティングのモデルである。
本研究の目的は,高校生から量子コンピュータ研究者まで,アプレットでプレイする規則を修正したタングラムパズルを用いて,幅広いオーディエンスにmbqcを導入することである。
この規則は量子コンピューティングの背景なしに理解することができる。
プレイヤーは、ユニバーサルゲートセットからのゲートを使用して示される量子回路を備えており、プレイヤーはポリオミノを使用してプレーボードに正しくマッピングする必要がある。
Polyominos や 'puzzle blocks' は私たちのゲームの構成要素です。
四角いタイルが縁と縁をつなげ、異なる色の形を成す。
各タイルは単一キュービットの測定ベースを表し、色によって区別される。
ポリオミノスは、クラスタ状態を表す正方形グリッドのプレイボードに休む。
量子回路をmbqcにマッピングすることは、再生盤上の回路のゲートに対応するポリオミノの集合を、回転および変形するポリオミノを含む一定のルールに従って配置することと同値であることを示す。
量子コンピューティングとは無関係に、簡単な用語でルールを述べる。
プレイヤーはルールに従ってプレイボードにポリオミノを置く必要がある。
正しい解は、MBQCにおける量子回路の有効な実現を生成する。
より高いスコアの正しい解は、基板上のスペースを減らし、回路をMBQCに低オーバーヘッドで埋め込むという、オープンで挑戦的な研究問題である。
関連論文リスト
- The multimode conditional quantum Entropy Power Inequality and the squashed entanglement of the extreme multimode bosonic Gaussian channels [53.253900735220796]
不等式はボゾン量子モードの最も一般的な線形混合の出力の最小条件フォン・ノイマンエントロピーを決定する。
ボソニック量子系は、量子状態における電磁放射の数学的モデルを構成する。
論文 参考訳(メタデータ) (2024-10-18T13:59:50Z) - Lightcone Bounds for Quantum Circuit Mapping via Uncomplexity [1.0360348400670518]
デバイス上で量子回路を実行するための最小のSWAPゲートカウントが、量子状態間の距離の最小化によって現れることを示す。
この研究は、量子回路の非複雑性を実際に関連する量子コンピューティングに初めて利用するものである。
論文 参考訳(メタデータ) (2024-02-01T10:32:05Z) - Parallel Quantum Hough Transform [0.0]
量子コンピュータ上で実行する並列量子ハフ変換(PQHT)アルゴリズムを提案する。
モジュールはIBM Quantum Composerを使って開発され、IBM QASMシミュレータを使ってテストされた。
EhningenのFraunhofer Q System Oneで成功した結果は、PQHTアルゴリズムの概念実証として提示される。
論文 参考訳(メタデータ) (2023-11-15T14:42:51Z) - MQT QMAP: Efficient Quantum Circuit Mapping [4.265279817927261]
本稿では,ミュンヘン量子ツールキット(MQT)の一部であるオープンソースツールQMAPの概要を紹介する。
QMAPを使って量子回路をユーザと開発者の両面から量子コンピューティングアーキテクチャに効率的にマッピングする方法を示している。
論文 参考訳(メタデータ) (2023-01-27T19:00:00Z) - Quantum Depth in the Random Oracle Model [57.663890114335736]
浅量子回路の計算能力と古典計算の組合せを包括的に評価する。
いくつかの問題に対して、1つの浅い量子回路で適応的な測定を行う能力は、適応的な測定をせずに多くの浅い量子回路を実行する能力よりも有用である。
論文 参考訳(メタデータ) (2022-10-12T17:54:02Z) - Separation of gates in quantum parallel programming [1.4821822452801385]
Yingは2つ以上の小容量の量子コンピュータを用いて、量子並列プログラミングによりより大きな容量の量子コンピューティングシステムを作成することを考案した。
主な障害は、回路全体の量子ゲートを分離し、局所ゲートのテンソル積を生成することである。
理論的には、有限次元あるいは無限次元の系における多部量子ゲートの(十分かつ必要な)分離性条件を解析する。
論文 参考訳(メタデータ) (2021-10-28T09:11:41Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。
Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。
ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文 参考訳(メタデータ) (2020-07-21T15:36:25Z) - Time-Sliced Quantum Circuit Partitioning for Modular Architectures [67.85032071273537]
現在の量子コンピュータの設計はスケールしない。
小さなプロトタイプを超えてスケールするために、量子アーキテクチャーは、密に連結された量子ビットとクラスタ間のスパーサ接続のクラスタによるモジュラーアプローチを採用する可能性が高い。
このクラスタリングと静的に知られた量子プログラムの制御フローを利用して、量子回路を一度に一度にモジュラ物理マシンにマップするトラクタブルパーティショニングを生成する。
論文 参考訳(メタデータ) (2020-05-25T17:58:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。