【7/12更新】2022年4月1日からのCiNii ArticlesのCiNii Researchへの統合について

Matrix-product-state simulation of an extended Brüschweiler bulk-ensemble database search

この論文をさがす

抄録

type:学術雑誌論文 Journal Article

type:text

Brüschweiler's database search in a spin Liouville space can be efficiently simulated on a conventional computer without error as long as the simulation cost of the internal circuit of an oracle function is polynomial, unlike the fact that in true NMR experiments, it suffers from an exponential decrease in the variation of a signal intensity. With the simulation method using the matrix-product-state proposed by Vidal, we perform such a simulation. We also show the extensions of the algorithm without utilizing the J -coupling or DD -coupling splitting of frequency peaks in observation: searching can be completed with a single query in polynomial postoracle circuit complexities in an extension; multiple solutions of an oracle can be found in another extension whose query complexity is linear in the key length and in the number of solutions (this extension is to find all of marked keys). These extended algorithms are also simulated with the same simulation method.

収録刊行物

  • Physical Review A

    Physical Review A 73 (6), 062332-, 2006-06-26

    American Physical Society

被引用文献 (0)

もっと見る

参考文献 (0)

もっと見る

関連論文

もっと見る

関連研究データ

もっと見る

関連図書・雑誌

もっと見る

関連博士論文

もっと見る

関連プロジェクト

もっと見る

関連その他成果物

もっと見る

詳細情報

ページトップへ