論文の概要: Computational power of one- and two-dimensional dual-unitary quantum circuits

• arxiv url: http://arxiv.org/abs/2103.09211v2
• Date: Tue, 18 Jan 2022 16:36:20 GMT
• ステータス: 処理完了
• システム内更新日: 2023-04-07 23:22:18.755517
• Title: Computational power of one- and two-dimensional dual-unitary quantum circuits
• Title（参考訳）: 1次元および2次元双対量子回路の計算能力
• Authors: Ryotaro Suzuki, Kosuke Mitarai, Keisuke Fujii
• Abstract要約: 古典的にシミュラブルな量子回路は、量子計算が古典的な計算より強力になったり、同等になったりすることを教えてくれます。 我々は、最近非平衡物理学の正確な解法モデルとして研究されているデュアルユニタリ量子回路(DUQC)を利用している。
• 参考スコア（独自算出の注目度）: 0.6946929968559495
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Quantum circuits that are classically simulatable tell us when quantum computation becomes less powerful than or equivalent to classical computation. Such classically simulatable circuits are of importance because they illustrate what makes universal quantum computation different from classical computers. In this work, we propose a novel family of classically simulatable circuits by making use of dual-unitary quantum circuits (DUQCs), which have been recently investigated as exactly solvable models of non-equilibrium physics, and we characterize their computational power. Specifically, we investigate the computational complexity of the problem of calculating local expectation values and the sampling problem of one-dimensional DUQCs, and we generalize them to two spatial dimensions. We reveal that a local expectation value of a DUQC is classically simulatable at an early time, which is linear in a system length. In contrast, in a late time, they can perform universal quantum computation, and the problem becomes a BQP-complete problem. Moreover, classical simulation of sampling from a DUQC turns out to be hard.
• Abstract（参考訳）: 古典的シミュラブルな量子回路は、量子計算が古典計算に匹敵するほど強力でない場合を教えてくれる。 このような古典的にシミュラタブルな回路は、古典的コンピュータと普遍的な量子計算をどう違うかを示すため、重要である。 本研究では,非平衡物理学の解法モデルとして近年研究されている2重ユニタリ量子回路(duqcs)を用いて,古典的シミュレーション可能な回路の新たなファミリーを提案し,その計算能力を特徴付ける。 具体的には,局所的期待値の計算問題と一次元 duqcs のサンプリング問題の計算複雑性を調べ,それらを2次元空間次元に一般化する。 DUQCの局所的な期待値は、システム長が線形である早期に古典的にシミュレート可能であることを明らかにした。 対照的に、遅い時間に、彼らは普遍的な量子計算を実行でき、問題はbqp完全問題となる。 さらに、DUQCからのサンプリングの古典的なシミュレーションは困難であることが判明した。

関連論文リスト

• An Efficient Classical Algorithm for Simulating Short Time 2D Quantum Dynamics [2.891413712995642]
  本稿では,2次元量子システムにおける短時間のダイナミクスをシミュレーションする,効率的な古典的アルゴリズムを提案する。 この結果から, 短時間2次元量子力学の複雑さに固有の単純さが明らかとなった。 この研究は、古典計算と量子計算の境界についての理解を深める。
  論文  参考訳（メタデータ） (2024-09-06T09:59:12Z)
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
  d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。 我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
  論文  参考訳（メタデータ） (2024-08-22T08:21:28Z)
• The computational power of random quantum circuits in arbitrary geometries [1.5683842542033573]
  近年のQuantinuumのH2量子コンピュータのアップグレードにより、任意の接続性を持つ最大56ドルの量子ビットと99.843(5)%の2ビットゲートフィデリティで動作できるようになった。 我々は、高度に連結されたジオメトリーにおけるランダム回路サンプリングのデータを示し、前代未聞の忠実さと、最先端の古典的アルゴリズムの能力を超えるスケールを示す。
  論文  参考訳（メタデータ） (2024-06-04T17:20:30Z)
• A Quantum-Classical Collaborative Training Architecture Based on Quantum State Fidelity [50.387179833629254]
  我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。 Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。 他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
  論文  参考訳（メタデータ） (2024-02-23T14:09:41Z)
• Exponential quantum speedup in simulating coupled classical oscillators [1.9398245011675082]
  本稿では,2n$結合発振器の古典力学に対する量子アルゴリズムを提案する。 我々のアプローチは、調和ポテンシャルに対するシュル「オーディンガー方程式」とニュートン方程式の間の写像を利用する。 提案手法は,古典的コンピュータ上での指数的高速化により,潜在的に実用的な応用を実現できることを示す。
  論文  参考訳（メタデータ） (2023-03-23T03:24:03Z)
• Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
  我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。 我々は距離の計算を高速化するために量子現象を利用する。 我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
  論文  参考訳（メタデータ） (2022-12-13T16:04:16Z)
• Oracle separations of hybrid quantum-classical circuits [68.96380145211093]
  量子計算の2つのモデル: CQ_dとQC_d。 CQ_dは、d-d-deepth量子コンピュータのシナリオを何度も捉え、QC_dは測定ベースの量子計算に類似している。 CQ_dとQC_dの類似性にもかかわらず、2つのモデルは本質的にはCQ_d $nsubseteq$QC_dとQC_d $nsubseteq$CQ_dである。
  論文  参考訳（メタデータ） (2022-01-06T03:10:53Z)
• An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation [55.41644538483948]
  現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。 我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。 提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
  論文  参考訳（メタデータ） (2021-08-06T19:38:03Z)
• Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
  量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。 量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
  論文  参考訳（メタデータ） (2021-03-12T20:58:41Z)
• Fault-tolerant quantum speedup from constant depth quantum circuits [0.0]
  出力分布に応じて$poly(n)$ timeでサンプリングできる古典的アルゴリズムは存在しないことを示す。 我々は2つの構成を提示し、それぞれ$poly(n)$ physical qubitsを持ち、そのうちのいくつかはノイズの多い魔法の状態で準備される。
  論文  参考訳（メタデータ） (2020-05-23T13:53:27Z)
• Quantum Solver of Contracted Eigenvalue Equations for Scalable Molecular Simulations on Quantum Computing Devices [0.0]
  エネルギーの古典的方法の量子アナログである縮約固有値方程式の量子解法を導入する。 量子シミュレータと2つのIBM量子処理ユニットで計算を行う。
  論文  参考訳（メタデータ） (2020-04-23T18:35:26Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。