論文の概要: Design of quantum optical experiments with logic artificial intelligence
- arxiv url: http://arxiv.org/abs/2109.13273v1
- Date: Mon, 27 Sep 2021 18:01:08 GMT
- ステータス: 処理完了
- システム内更新日: 2021-09-30 05:49:47.124362
- Title: Design of quantum optical experiments with logic artificial intelligence
- Title(参考訳): 論理人工知能を用いた量子光学実験の設計
- Authors: Alba Cervera-Lierta, Mario Krenn, Al\'an Aspuru-Guzik
- Abstract要約: 本稿では,光学量子実験の設計における論理AIの利用を提案する。
任意の量子状態の実験的な準備をSAT問題にマップする方法を示す。
論理AIの使用により,この問題の解決度が大幅に向上することが判明した。
- 参考スコア(独自算出の注目度): 1.6114012813668934
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Logic artificial intelligence (AI) is a subfield of AI where variables can
take two defined arguments, True or False, and are arranged in clauses that
follow the rules of formal logic. Several problems that span from physical
systems to mathematical conjectures can be encoded into these clauses and be
solved by checking their satisfiability (SAT). Recently, SAT solvers have
become a sophisticated and powerful computational tool capable, among other
things, of solving long-standing mathematical conjectures. In this work, we
propose the use of logic AI for the design of optical quantum experiments. We
show how to map into a SAT problem the experimental preparation of an arbitrary
quantum state and propose a logic-based algorithm, called Klaus, to find an
interpretable representation of the photonic setup that generates it. We
compare the performance of Klaus with the state-of-the-art algorithm for this
purpose based on continuous optimization. We also combine both logic and
numeric strategies to find that the use of logic AI improves significantly the
resolution of this problem, paving the path to develop more formal-based
approaches in the context of quantum physics experiments.
- Abstract(参考訳): 論理人工知能(AI)は、変数がTrueとFalseの2つの定義された引数を取ることができるAIのサブフィールドであり、形式論理の規則に従う節に配置される。
物理系から数理予想にまたがるいくつかの問題はこれらの節に符号化され、その満足度(SAT)をチェックすることで解決できる。
近年、SATソルバは、長年の数学的予想を解くことができる高度で強力な計算ツールとなっている。
本稿では,光学量子実験の設計における論理AIの利用を提案する。
任意の量子状態の実験的な準備をsat問題にマップする方法を示し、klausと呼ばれる論理ベースのアルゴリズムを提案し、それを生成するフォトニック構成の解釈可能な表現を求める。
この目的のためにklausの性能と最先端アルゴリズムを連続最適化に基づいて比較する。
また、論理戦略と数値戦略を組み合わせることで、論理aiの使用がこの問題の解決を大幅に改善し、量子物理学実験の文脈でより形式的なアプローチを開発する道筋を開くことを見出します。
関連論文リスト
- An encoding of argumentation problems using quadratic unconstrained binary optimization [1.104960878651584]
そこで本研究では,NP-Complete問題から準拘束的二項最適化問題への抽象化問題を符号化する手法を開発した。
QUBOの定式化により、QuantumやDigital Annealersといった新しいコンピューティングアーキテクチャを活用することができる。
論証や議論の実施における古典的問題の正しさと適用性を証明するために,実験を行った。
論文 参考訳(メタデータ) (2024-09-09T11:29:46Z) - Sum-of-Squares inspired Quantum Metaheuristic for Polynomial Optimization with the Hadamard Test and Approximate Amplitude Constraints [76.53316706600717]
最近提案された量子アルゴリズムarXiv:2206.14999は半定値プログラミング(SDP)に基づいている
SDPにインスパイアされた量子アルゴリズムを2乗和に一般化する。
この結果から,本アルゴリズムは大きな問題に適応し,最もよく知られた古典学に近似することが示唆された。
論文 参考訳(メタデータ) (2024-08-14T19:04:13Z) - Artifical intelligence and inherent mathematical difficulty [0.0]
まず、計算可能性と複雑性理論による制限的な結果が証明発見が本質的に難しい問題であることを示す従来の議論の更新版を提示する。
次に、人工知能にインスパイアされた最近のいくつかの応用が、数学的な証明の性質に関する新しい疑問を実際に提起する方法について説明する。
論文 参考訳(メタデータ) (2024-08-01T20:08:31Z) - A Parallel and Distributed Quantum SAT Solver Based on Entanglement and
Quantum Teleportation [1.5201992393140886]
並列量子SATソルバは,線形時間 O(m) から定数時間 O(1) までの繰り返しの時間複雑性を,余分な絡み合った量子ビットを用いて低減する。
我々は、我々のアプローチの正しさを証明し、シミュレーションでそれらを実証した。
論文 参考訳(メタデータ) (2023-08-07T06:52:06Z) - A hybrid Quantum proposal to deal with 3-SAT problem [75.38606213726906]
本稿では,3SAT問題を解くためのハイブリッド量子コンピューティング戦略について述べる。
この近似の性能は、量子コンピューティングの観点から3-SATを扱う際に、一連の代表的なシナリオで検証されている。
論文 参考訳(メタデータ) (2023-06-07T12:19:22Z) - A Quantum Algorithm for Computing All Diagnoses of a Switching Circuit [73.70667578066775]
ほとんどの人造システム、特にコンピュータは決定論的に機能する。
本稿では、量子物理学が確率法則に従うときの直観的なアプローチである量子情報理論による接続を提供する。
論文 参考訳(メタデータ) (2022-09-08T17:55:30Z) - On the Configuration of More and Less Expressive Logic Programs [11.331373810571993]
SATとASPの2つのよく知られたモデルベースAI手法は、入力を特徴付けるかもしれない多くの構文的特徴を定義する。
各競合から抽出したSATドメインとASPドメインに関する広範な実験的分析の結果は、入力の再構成と構成を用いて得られる様々な利点を示している。
論文 参考訳(メタデータ) (2022-03-02T10:55:35Z) - The Logic of Quantum Programs [77.34726150561087]
本稿では,量子プログラムにおける情報フローの論理計算について述べる。
特に、複素量子系における量子測定、ユニタリ進化、絡み合いを扱うことができる動的論理を導入する。
論文 参考訳(メタデータ) (2021-09-14T16:08:37Z) - Transformer-based Machine Learning for Fast SAT Solvers and Logic
Synthesis [63.53283025435107]
CNFベースのSATとMaxSATは論理合成と検証システムの中心である。
そこで本研究では,Transformerアーキテクチャから派生したワンショットモデルを用いて,MaxSAT問題の解法を提案する。
論文 参考訳(メタデータ) (2021-07-15T04:47:35Z) - Polynomial unconstrained binary optimisation inspired by optical
simulation [52.11703556419582]
制約のないバイナリ最適化の問題を解決するために,光コヒーレントIsingマシンにヒントを得たアルゴリズムを提案する。
提案アルゴリズムを既存のPUBOアルゴリズムに対してベンチマークし,その優れた性能を観察する。
タンパク質の折り畳み問題や量子化学問題へのアルゴリズムの適用は、PUBO問題による電子構造問題の近似の欠点に光を当てる。
論文 参考訳(メタデータ) (2021-06-24T16:39:31Z) - ACSS-q: Algorithmic complexity for short strings via quantum accelerated
approach [1.4873907857806357]
符号化定理法を用いて,アルゴリズムの複雑性を推定する量子回路を提案する。
ユースケースとして,アルゴリズムの複雑さに基づくタンパク質-タンパク質相互作用の応用フレームワークを提案する。
論文 参考訳(メタデータ) (2020-09-18T14:41:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。