Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Entanglement in quantum search database: periodicity variations and counting

Ellinas Dimosthenis, Konstantakis Christos

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/8DE9069C-E11B-475F-A55B-B14051656B70-
Αναγνωριστικόhttps://doi.org/10.3390/quantum4030015-
Αναγνωριστικόhttps://www.mdpi.com/2624-960X/4/3/15-
Γλώσσαen-
Μέγεθος17 pagesen
ΤίτλοςEntanglement in quantum search database: periodicity variations and countingen
ΔημιουργόςEllinas Dimosthenisen
ΔημιουργόςΕλληνας Δημοσθενηςel
ΔημιουργόςKonstantakis Christosen
ΔημιουργόςΚωνσταντακης Χρηστοςel
ΕκδότηςMDPIen
ΠερίληψηEmploying the single item search algorithm of N dimensional database it is shown that: First, the entanglement developed between two any-size parts of database space varies periodically during the course of searching. The periodic entanglement of the associated reduced density matrix quantified by several entanglement measures (linear entropy, von Neumann, Renyi), is found to vanish with period 𝒪(𝑠𝑞𝑟𝑡(𝑁)) . Second, functions of equal entanglement are shown to vary also with equal period. Both those phenomena, based on size-independent database bi-partition, manifest a general scale invariant property of entanglement in quantum search. Third, measuring the entanglement periodicity via the number of searching steps between successive canceling out, determines N, the database set cardinality, quadratically faster than ordinary counting. An operational setting that includes an Entropy observable and its quantum circuits realization is also provided for implementing fast counting. Rigging the marked item initial probability, either by initial advice or by guessing, improves hyper-quadratically the performance of those phenomena.en
ΤύποςPeer-Reviewed Journal Publicationen
ΤύποςΔημοσίευση σε Περιοδικό με Κριτέςel
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2024-04-18-
Ημερομηνία Δημοσίευσης2022-
Θεματική ΚατηγορίαQuantum searchen
Θεματική ΚατηγορίαQuantum entanglementen
Θεματική ΚατηγορίαGroveren
Θεματική ΚατηγορίαCountingen
Βιβλιογραφική ΑναφοράD. Ellinas, and C. Konstandakis, “Entanglement in quantum search database: periodicity variations and counting,” Quantum Rep., vol. 4, no. 3, pp. 221-237, July 2022, doi: 10.3390/quantum4030015.en

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά