学術雑誌論文

学術雑誌論文

text

Physical Review A. 2006, 73(6), p. 062332

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

American Physical Society

英語

text

2006-06-26

https://doi.org/10.1103/PhysRevA.73.062332

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.

Copyright (2006) by the American Physical Society

application/pdf

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

American Physical Society

英語

2006-06-26

Physical Review A

73

6

062332

https://doi.org/10.1103/PhysRevA.73.062332

https://hdl.handle.net/11094/77652