論文の概要: Quantum Circuits for Sparse Isometries
- arxiv url: http://arxiv.org/abs/2006.00016v2
- Date: Tue, 9 Mar 2021 13:00:04 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-18 00:30:40.907835
- Title: Quantum Circuits for Sparse Isometries
- Title(参考訳): スパース等長写像の量子回路
- Authors: Emanuel Malvetti and Raban Iten and Roger Colbeck
- Abstract要約: 我々は,量子計算を等尺的に C-NOT と 1-qubit のゲートに分解する作業について検討する。
本手法を用いて任意のアイソメトリを分解する方法を示す。
- 参考スコア(独自算出の注目度): 3.759936323189418
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We consider the task of breaking down a quantum computation given as an
isometry into C-NOTs and single-qubit gates, while keeping the number of C-NOT
gates small. Although several decompositions are known for general isometries,
here we focus on a method based on Householder reflections that adapts well in
the case of sparse isometries. We show how to use this method to decompose an
arbitrary isometry before illustrating that the method can lead to significant
improvements in the case of sparse isometries. We also discuss the classical
complexity of this method and illustrate its effectiveness in the case of
sparse state preparation by applying it to randomly chosen sparse states.
- Abstract(参考訳): 我々は、C-NOTゲートの数を小さくしながら、C-NOTとシングルキュービットゲートに等尺として与えられる量子計算を分解する作業を検討する。
一般的なアイソメトリーではいくつかの分解が知られているが, スパースアイソメトリーではよく適応する家庭用反射法に着目する。
本稿では,この方法を用いて任意の等長法を分解する方法を示し,その方法がスパース等長法の場合の大幅な改善につながることを示す。
また,本手法の古典的複雑さを考察し,ランダムに選択されたスパース状態に適用することにより,スパース状態準備においてその効果を示す。
関連論文リスト
- First-principles construction of symmetry-informed quantum metrologies [0.0]
位置パラメータに同型な量の測定方法のクラスを開発する。
結果のフレームワークは、パラメータ範囲、事前情報、状態を認めます。
これは、どの対称性が最大の無知不変状態を残しているかを特定するための良い戦略の探索を減らす。
論文 参考訳(メタデータ) (2024-02-26T09:06:37Z) - Tapping into Permutation Symmetry for Improved Detection of k-Symmetric
Extensions [3.501108734684888]
本研究では,順応的に置換対称性を利用する手法を提案する。
k)-対称拡張を検出するためのSDP問題を微調整することにより、探索空間の次元を著しく減少させる。
これはアルゴリズムの強化をもたらし、qudit ( k )-対称拡張シナリオにおける (O(d2k) ) から (O(kd2) ) への複雑性を減少させる。
論文 参考訳(メタデータ) (2023-09-08T06:05:56Z) - A composite measurement scheme for efficient quantum observable
estimation [2.4792831406904026]
訓練可能な比率でショットを分散することで複数の計測手法を構成する新しい手法である複合計測手法を提案する。
分子系上でC-LBCSを最大$mathCO$ (30bits) まで数値的に示し、C-LBCSは単純さにもかかわらず従来の最先端手法よりも優れていたことを示す。
論文 参考訳(メタデータ) (2023-05-03T21:50:36Z) - End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Isotropic Gaussian Processes on Finite Spaces of Graphs [71.26737403006778]
種々の非重み付きグラフの集合上でガウス過程の先行を定義するための原理的手法を提案する。
さらに、未重み付きグラフの同値類の集合を検討し、それに対する事前の適切なバージョンを定義する。
化学の応用に触発されて、我々は、小データ構造における実際の分子特性予測タスクについて、提案手法を解説した。
論文 参考訳(メタデータ) (2022-11-03T10:18:17Z) - Characterization of variational quantum algorithms using free fermions [0.0]
我々はこれらの対称性と対象状態の局所性の間の相互作用を数値的に研究する。
解に収束するイテレーションの数は、システムサイズと線形にスケールする。
論文 参考訳(メタデータ) (2022-06-13T18:11:16Z) - E-detectors: a nonparametric framework for sequential change detection [86.15115654324488]
逐次的変化検出のための基本的かつ汎用的なフレームワークを開発する。
私たちの手順は、平均走行距離のクリーンで無症状な境界が伴います。
統計的および計算効率の両方を達成するために,これらの混合物を設計する方法を示す。
論文 参考訳(メタデータ) (2022-03-07T17:25:02Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。
計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文 参考訳(メタデータ) (2021-12-31T16:33:10Z) - Pathwise Conditioning of Gaussian Processes [72.61885354624604]
ガウス過程後部をシミュレーションするための従来のアプローチでは、有限個の入力位置のプロセス値の限界分布からサンプルを抽出する。
この分布中心の特徴づけは、所望のランダムベクトルのサイズで3次スケールする生成戦略をもたらす。
条件付けのこのパスワイズ解釈が、ガウス過程の後部を効率的にサンプリングするのに役立てる近似の一般族をいかに生み出すかを示す。
論文 参考訳(メタデータ) (2020-11-08T17:09:37Z) - Tailoring Term Truncations for Electronic Structure Calculations Using a
Linear Combination of Unitaries [3.222802562733787]
我々は、ハミルトンに最適化されたこの手法を、広く異なる大きさで適用する。
適応手法は,回路深度に対して,シミュレーションの精度を桁違いに向上させるのが一般的である。
論文 参考訳(メタデータ) (2020-07-22T18:50:58Z) - Making Affine Correspondences Work in Camera Geometry Computation [62.7633180470428]
局所的な特徴は、ポイント・ツー・ポイント対応ではなく、リージョン・ツー・リージョンを提供する。
本稿では,全モデル推定パイプラインにおいて,地域間マッチングを効果的に活用するためのガイドラインを提案する。
実験により、アフィンソルバはより高速な実行時にポイントベースソルバに匹敵する精度を達成できることが示された。
論文 参考訳(メタデータ) (2020-07-20T12:07:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。