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

Saitoh, Akira; Kitagawa, Masahiro

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

Number of Access:501（2025-10-26 06:52 Counts）

Identifier to cite or link to this item: https://hdl.handle.net/11094/77652

Link to primary information 

File Format Terms of use Size Views Date.Available Description information
PhysRevA_73_06_062332 pdf None 268 KB 181 2020.12.04  

Item Information

Output File Export EndNote Basic Export Mendeley

Title
Matrix-product-state simulation of an extended Brüschweiler bulk-ensemble database search
Creator
NRID
1000070513068 1000070513068
CreatorName
Saitoh, Akira
NRID
1000020252629 1000020252629
ORCID
0000-0002-7434-6472 0000-0002-7434-6472
researchmap permalink
read0079549 read0079549
Scopus Author ID
8326938600 8326938600
CreatorName
Kitagawa, Masahiro
Abstract
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.
Publisher
American Physical Society
Source Title
Physical Review A
Volume (Issue)
73(6)
Page
062332
Date of Issued
2006-06-26
Language
English
Handle URL
https://hdl.handle.net/11094/77652
PISSN
24699926
eISSN
24699934
NCID
AA10764867
Relation.isIdenticalTo
DOI (Publisher Version)
https://doi.org/10.1103/PhysRevA.73.062332
Access Rights
open access
CopyRight
Copyright (2006) by the American Physical Society
oaire:version
Version of Record
Category
学術雑誌論文 Journal Article