論文の概要: Quantum Circuits for Elementary Cellular Automata
- arxiv url: http://arxiv.org/abs/2501.06648v1
- Date: Sat, 11 Jan 2025 22:05:46 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-14 14:22:10.442442
- Title: Quantum Circuits for Elementary Cellular Automata
- Title(参考訳): セルオートマタ用量子回路
- Authors: Dmytro Fedoriaka,
- Abstract要約: 量子回路を用いてシミュレートできる基本セルオートマタ規則の完全なリストを同定する。
そのような規則のすべてに対して、$O(N)$ゲートで実装した量子回路を提示する。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: In this paper we identify full list of Elementary Cellular Automata rules which can be simulated using a quantum circuit (there are 22 such rules). For every such rule we present quantum circuit implementing it with $O(N)$ gates.
- Abstract(参考訳): 本稿では、量子回路を用いてシミュレートできる基本セルラーオートマタ規則の完全なリストを同定する(そのような規則は22種類ある)。
そのような規則のすべてに対して、$O(N)$ゲートで実装した量子回路を提示する。
関連論文リスト
- Quantum Fourier Addition, Simplified to Toffoli Addition [92.18777020401484]
本稿では,QFT付加回路をToffoliベースの加算器に初めて体系的に変換する。
QFT回路からゲートを近似分解する代わりに、ゲートをマージする方が効率的である。
論文 参考訳(メタデータ) (2022-09-30T02:36:42Z) - A Complete Equational Theory for Quantum Circuits [58.720142291102135]
量子回路に対する最初の完全方程式理論を導入する。
2つの回路が同じユニタリ写像を表すのは、方程式を用いて1つをもう1つに変換できる場合に限る。
論文 参考訳(メタデータ) (2022-06-21T17:56:31Z) - Gaussian initializations help deep variational quantum circuits escape
from the barren plateau [87.04438831673063]
近年、変分量子回路は量子シミュレーションや量子機械学習に広く用いられている。
しかし、ランダムな構造を持つ量子回路は、回路深さと量子ビット数に関して指数関数的に消える勾配のため、トレーニング容易性が低い。
この結果、ディープ量子回路は実用的なタスクでは実現できないという一般的な信念が導かれる。
論文 参考訳(メタデータ) (2022-03-17T15:06:40Z) - Quantum simulation of $\phi^4$ theories in qudit systems [53.122045119395594]
回路量子力学(cQED)システムにおける格子$Phi4$理論の量子アルゴリズムの実装について論じる。
quditシステムの主な利点は、そのマルチレベル特性により、対角的な単一量子ゲートでしかフィールドの相互作用を実装できないことである。
論文 参考訳(メタデータ) (2021-08-30T16:30:33Z) - Sample Complexity of Learning Quantum Circuits [4.329298109272386]
物理量子回路は、経験的リスク最小化により、量子コンピュータ上でPACを学習可能であることを示す。
我々の結果は、理論と実験の両方において量子機械学習のための貴重なガイドを提供する。
論文 参考訳(メタデータ) (2021-07-19T18:00:04Z) - Quantum Chaos is Quantum [1.2008527035019914]
量子回路が量子カオスの振る舞いをシミュレートするには、$k=O(N)$の必要性と十分であることを示す。
この結果は、古典的なコンピュータ上で量子カオスをシミュレートすることができないことを意味する。
論文 参考訳(メタデータ) (2021-02-16T19:00:06Z) - Cellular Automata on Quantum Annealing Systems [0.0]
最寄りのセルオートマトンを実装できることを示す。
本稿では,Wolframのセルオートマトンルール110の実装について述べる。
論文 参考訳(メタデータ) (2021-01-07T00:23:48Z) - 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) - Generalization of CNOT-based Discrete Circular Quantum Walk: Simulation
and Effect of Gate Errors [0.0]
普遍的なCNOTと単一停止ゲートで構築された量子回路において、離散円形量子ウォークを実現する方法を示す。
我々は、これらの回路を5キュービットのIBM量子スーパーコンピュータLondon IBM-Qでシミュレーションした。
論文 参考訳(メタデータ) (2020-05-05T19:21:58Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。