Fugu-MT 論文翻訳(概要): Short Proofs of Linear Growth of Quantum Circuit Complexity

論文の概要: Short Proofs of Linear Growth of Quantum Circuit Complexity

arxiv url: http://arxiv.org/abs/2205.05668v1
Date: Wed, 11 May 2022 17:53:57 GMT
ステータス: 処理完了
システム内更新日: 2023-02-13 12:20:30.620047
Title: Short Proofs of Linear Growth of Quantum Circuit Complexity
Title（参考訳）: 量子回路複雑性の線形成長の短い証明
Authors: Zhi Li
Abstract要約: 量子ゲートの複雑さは、それを構築するための基本ゲートの最小数として定義され、量子情報と計算において重要な概念である。近年、ランダムな量子回路から構築される量子ゲートの複雑さは、ビルディングブロックの数とともにほぼ確実に線形に増加することが示されている。
参考スコア（独自算出の注目度）: 3.8340125020400366
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: The complexity of a quantum gate, defined as the minimal number of elementary gates to build it, is an important concept in quantum information and computation. It is shown recently that the complexity of quantum gates built from random quantum circuits almost surely grows linearly with the number of building blocks. In this article, we provide two short proofs of this fact. We also discuss a discrete version of quantum circuit complexity growth.
Abstract（参考訳）: 量子ゲートの複雑さは、それを構築するための基本ゲートの最小数として定義され、量子情報と計算において重要な概念である。近年、ランダム量子回路から構築される量子ゲートの複雑さは、ほぼ確実にビルディングブロックの数で線形に増加することが示されている。本稿では、この事実の短い2つの証明を提供する。また、量子回路の複雑性成長の離散バージョンについても論じる。

関連論文リスト

Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文参考訳（メタデータ） (2024-08-22T08:21:28Z)
Character Complexity: A Novel Measure for Quantum Circuit Analysis [0.0]
本稿では,グループ理論の概念を実用的な量子コンピューティングの課題にブリッジする新しい尺度であるキャラクタ複雑度を紹介する。キャラクタ複雑性のいくつかの重要な性質を証明し、量子回路の古典的シミュラビリティへの驚くべき接続を確立する。本稿では、量子回路の構造に関する直感的な洞察を提供する、文字複雑性の革新的な可視化手法を提案する。
論文参考訳（メタデータ） (2024-08-19T01:58:54Z)
Diamond-shaped quantum circuit for real-time quantum dynamics in one dimension [0.0]
量子多体状態は、多ビットゲートからなる量子回路を用いて普遍的に表現できることを示す。逆場イジングモデルに対するクエンチ力学における2量子ゲートを用いた量子回路の効率性も評価した。この結果から,多ビットゲート型量子回路を近似したダイヤモンド形状の量子回路が,システムの長期的ダイナミクスを正確に表現する上で極めて優れていることがわかった。
論文参考訳（メタデータ） (2023-11-10T07:07:54Z)
A vertical gate-defined double quantum dot in a strained germanium double quantum well [48.7576911714538]
シリコン-ゲルマニウムヘテロ構造におけるゲート定義量子ドットは、量子計算とシミュレーションのための魅力的なプラットフォームとなっている。ひずみゲルマニウム二重量子井戸におけるゲート定義垂直2重量子ドットの動作を実証する。課題と機会を議論し、量子コンピューティングと量子シミュレーションの潜在的な応用について概説する。
論文参考訳（メタデータ） (2023-05-23T13:42:36Z)
Quantum Circuit Completeness: Extensions and Simplifications [44.99833362998488]
量子回路に関する最初の完全な方程式理論は、最近導入されたばかりである。我々は方程式理論を単純化し、いくつかの規則が残りの規則から導出されることを証明した。完全な方程式理論は、アンシラやクビットの破棄を伴う量子回路に拡張することができる。
論文参考訳（メタデータ） (2023-03-06T13:31:27Z)
Quantum process tomography of continuous-variable gates using coherent states [49.299443295581064]
ボソニックモード超伝導回路におけるコヒーレント状態量子プロセストモグラフィ(csQPT)の使用を実証する。符号化量子ビット上の変位とSNAP演算を用いて構築した論理量子ゲートを特徴付けることにより,本手法の結果を示す。
論文参考訳（メタデータ） (2023-03-02T18:08:08Z)
Wasserstein Complexity of Quantum Circuits [10.79258896719392]
ユニタリ変換が与えられた場合、それを実装する最小の量子回路のサイズは? この量は量子回路複雑性(quantum circuit complexity)と呼ばれ、量子進化の基本的な性質である。提案手法は, 量子回路の実装に要する実験コストの低減にも有効であることを示す。
論文参考訳（メタデータ） (2022-08-12T14:44:13Z)
Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文参考訳（メタデータ） (2021-08-06T19:38:01Z)
Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文参考訳（メタデータ） (2021-07-05T17:45:41Z)
Linear growth of quantum circuit complexity [0.6299766708197883]
ブラウンとススキンドによるランダム量子回路の複雑さの増大に関する予想を証明した。回路の複雑さを下げることの難しさを考えると、我々の証明は驚くほど短い。
論文参考訳（メタデータ） (2021-06-09T18:01:57Z)
Characterization of quantum states based on creation complexity [0.0]
量子状態の生成複雑性は、基本初期状態から生成するために必要な基本ゲートの最小数である。完全に一般の量子状態が指数関数的に困難であること(生成の複雑さを判断するためには、指数関数的に量子ビットの個数と指数関数的にスケールするいくつかのステップが要求される)を示す。次に、生成複雑性の大きい大規模な量子状態が、任意の候補量子状態が与えられたとき、そのクラスに属するか否かを任意に高い成功確率で決定するための効率的な係数サンプリング手順を設計できるような共通の係数特徴を持つことを示す。
論文参考訳（メタデータ） (2020-04-28T21:12:45Z)

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