論文の概要: Quantum circuit design for universal distribution using a superposition
of classical automata
- arxiv url: http://arxiv.org/abs/2006.00987v2
- Date: Thu, 24 Feb 2022 12:43:13 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-26 07:43:12.426611
- Title: Quantum circuit design for universal distribution using a superposition
of classical automata
- Title(参考訳): 古典的オートマトン重畳を用いた普遍分布のための量子回路設計
- Authors: Aritra Sarkar, Zaid Al-Ars, Koen Bertels
- Abstract要約: この回路は、因果生成モデルを発見するために、データ中のアルゴリズム構造の推論を加速することができる。
オートマトン上の全ての可能なプログラムの古典的な総括列挙は、いくつかの例に対して示される。
量子計算の回路モデルに古典的オートマタの重ね合わせが実装されたのはこれが初めてである。
- 参考スコア(独自算出の注目度): 2.4192504570921622
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: In this research, we present a quantum circuit design and implementation for
a parallel universal linear bounded automata. This circuit is able to
accelerate the inference of algorithmic structures in data for discovering
causal generative models. The computation model is practically restricted in
time and space resources. A classical exhaustive enumeration of all possible
programs on the automata is shown for a couple of example cases. The precise
quantum circuit design that allows executing a superposition of programs, along
with a superposition of inputs as in the standard quantum Turing machine
formulation, is presented. This is the first time, a superposition of classical
automata is implemented on the circuit model of quantum computation, having the
corresponding mechanistic parts of a classical Turing machine. The
superposition of programs allows our model to be used for experimenting with
the space of program-output behaviors in algorithmic information theory. Our
implementations on OpenQL and Qiskit quantum programming language is copy-left
and is publicly available on GitHub.
- Abstract(参考訳): 本研究では,並列な線形有界オートマトンに対する量子回路の設計と実装について述べる。
この回路は、因果生成モデルの発見のためのデータのアルゴリズム構造の推定を加速することができる。
計算モデルは時間と空間の資源に事実上制限される。
オートマトン上の全ての可能なプログラムの古典的な総括列挙は、いくつかの例に対して示される。
プログラムの重ね合わせを実行することができる正確な量子回路設計と、標準量子チューリングマシンの定式化のような入力の重ね合わせについて述べる。
古典的オートマタの重ね合わせが量子計算の回路モデル上に実装され、対応する古典的チューリングマシンの機械的な部分を持つのはこれが初めてである。
プログラムの重ね合わせにより、アルゴリズム情報理論におけるプログラム出力行動の空間を実験することができる。
OpenQLとQiskitの量子プログラミング言語の実装はコピーレフトで、GitHubで公開されています。
関連論文リスト
- Circuit Width Estimation via Effect Typing and Linear Dependency (Long
Version) [1.3597551064547502]
本稿では,線形依存型・実効性を持つ回路記述言語Proto-Quipper-Rを提案する。
提案手法は現実的な量子アルゴリズムを検証するのに十分であることを示す。
論文 参考訳(メタデータ) (2023-10-29T18:10:31Z) - Visualizing Quantum Circuit Probability -- estimating computational
action for quantum program synthesis [0.0]
計算の回路モデルにおける状態の確率が定義される。
古典的および量子ゲート集合に対する時空有界な設定における到達性と表現性は列挙され、可視化される。
この記事では、幾何量子機械学習、新しい量子アルゴリズム、量子人工知能などの応用が、回路確率の研究の恩恵を受けるかを提案する。
論文 参考訳(メタデータ) (2023-04-05T10:49:36Z) - The Basis of Design Tools for Quantum Computing: Arrays, Decision
Diagrams, Tensor Networks, and ZX-Calculus [55.58528469973086]
量子コンピュータは、古典的コンピュータが決して起こらない重要な問題を効率的に解決することを約束する。
完全に自動化された量子ソフトウェアスタックを開発する必要がある。
この研究は、今日のツールの"内部"の外観を提供し、量子回路のシミュレーション、コンパイル、検証などにおいてこれらの手段がどのように利用されるかを示す。
論文 参考訳(メタデータ) (2023-01-10T19:00:00Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - A Quantum Algorithm for Computing All Diagnoses of a Switching Circuit [73.70667578066775]
ほとんどの人造システム、特にコンピュータは決定論的に機能する。
本稿では、量子物理学が確率法則に従うときの直観的なアプローチである量子情報理論による接続を提供する。
論文 参考訳(メタデータ) (2022-09-08T17:55:30Z) - Exploring ab initio machine synthesis of quantum circuits [0.0]
ゲートレベルの量子回路は、しばしば高レベルアルゴリズムから手動で導かれる。
本稿では,機械内における回路の初期生成手法について検討する。
論文 参考訳(メタデータ) (2022-06-22T17:48:29Z) - Qunity: A Unified Language for Quantum and Classical Computing (Extended
Version) [3.5348690973777006]
量子プログラミング言語Quinityを紹介します。
Qunityは量子コンピューティングを古典コンピューティングの自然な一般化として扱う。
我々はQunityがいくつかの量子アルゴリズムをきれいに表現する方法を示す。
論文 参考訳(メタデータ) (2022-04-26T15:34:22Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Quantum State Complexity in Computationally Tractable Quantum Circuits [0.0]
本稿では,量子オートマトン回路(quantum automatedon circuits)と呼ばれる,数値計算可能な量子回路の特殊なクラスについて論じる。
オートマトン波動関数は量子状態の複雑さが高いことを示す。
局所量子回路における設計複雑性の線形成長の証拠を示す。
論文 参考訳(メタデータ) (2020-09-11T16:25:11Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。