Fugu-MT 論文翻訳(概要): Simple circuit simulations of classical and quantum Turing machines

論文の概要: Simple circuit simulations of classical and quantum Turing machines

arxiv url: http://arxiv.org/abs/2111.10830v1
Date: Sun, 21 Nov 2021 14:48:36 GMT
ステータス: 処理完了
システム内更新日: 2023-03-07 06:24:42.113708
Title: Simple circuit simulations of classical and quantum Turing machines
Title（参考訳）: 古典的および量子チューリングマシンの簡単な回路シミュレーション
Authors: Yuri Gurevich and Andreas Blass
Abstract要約: 可逆チューリングマシンを効率的にシミュレートする可逆ブール回路を構築する。回路の比較的単純な一般化とシミュレーション証明を量子ケースに与える。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We construct reversible Boolean circuits efficiently simulating reversible Turing machines. Both the circuits and the simulation proof are rather simple. Then we give a fairly straightforward generalization of the circuits and the simulation proof to the quantum case.
Abstract（参考訳）: 可逆チューリングマシンを効率的にシミュレーションする可逆ブール回路を構築する。回路とシミュレーションの証明はどちらもかなり単純である。次に、回路のかなり簡単な一般化と量子ケースへのシミュレーション証明を与える。

関連論文リスト

Simulating Quantum Circuits by Model Counting [0.0]
重み付きモデル計数により、普遍量子回路の強いシミュレーションを効率的に行うことができることを示す。我々の研究は、量子回路の効率的なコンパイルを実現するために、既存の強力な古典的推論ツールを応用する方法を開拓する。
論文参考訳（メタデータ） (2024-03-11T22:40:15Z)
Fast classical simulation of quantum circuits via parametric rewriting in the ZX-calculus [0.0]
高速なGPU並列性を利用して古典シミュレーションの最終段階を迅速に行うことが可能であることを示す。我々は,古典的シミュレーションタスクに対して,非パラメトリック手法と比較して,100倍の高速化を示す。
論文参考訳（メタデータ） (2024-03-11T14:44:59Z)
Deep Quantum Circuit Simulations of Low-Energy Nuclear States [51.823503818486394]
深部量子回路の高速数値シミュレーションの進歩について述べる。 21キュービットまでの回路と 115,000,000以上のゲートを効率的にシミュレートできる。
論文参考訳（メタデータ） (2023-10-26T19:10:58Z)
Tensor Networks or Decision Diagrams? Guidelines for Classical Quantum Circuit Simulation [65.93830818469833]
テンソルネットワークと決定図は、異なる視点、用語、背景を念頭に、独立して開発されている。これらの手法が古典的量子回路シミュレーションにどのようにアプローチするかを考察し、最も適用可能な抽象化レベルに関してそれらの相似性を考察する。量子回路シミュレーションにおいて,テンソルネットワークの使い勝手の向上と決定図の使い勝手の向上に関するガイドラインを提供する。
論文参考訳（メタデータ） (2023-02-13T19:00:00Z)
A Complete Equational Theory for Quantum Circuits [58.720142291102135]
量子回路に対する最初の完全方程式理論を導入する。 2つの回路が同じユニタリ写像を表すのは、方程式を用いて1つをもう1つに変換できる場合に限る。
論文参考訳（メタデータ） (2022-06-21T17:56:31Z)
Quantum Circuits in Additive Hilbert Space [0.0]
従来の回路を加法空間でどのように表現し、どのように回収するかを示す。特にフォーマリズムでは、低レベル回路分解から高レベルな多重制御プリミティブを合成することができる。我々の定式化はまた、回路のような図式表現を受け入れ、量子計算の斬新でシンプルな解釈を提案する。
論文参考訳（メタデータ） (2021-11-01T19:05:41Z)
An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文参考訳（メタデータ） (2021-08-06T19:38:03Z)
Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文参考訳（メタデータ） (2021-04-01T19:06:00Z)
Logical Abstractions for Noisy Variational Quantum Algorithm Simulation [25.515765956985188]
既存の量子回路シミュレータは変分アルゴリズムの共通特性に対処しない。本稿では,変分アルゴリズムのシミュレーションを目的とした論理的抽象化に基づく量子回路シミュレーションツールチェーンを提案する。
論文参考訳（メタデータ） (2021-03-31T17:20:13Z)
Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文参考訳（メタデータ） (2019-12-31T19:00:00Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。