Results 1 to 10 of about 492 (119)

Quantifying computational advantage of Grover’s algorithm with the trace speed [PDF]

Scientific Reports, 2021
Despite intensive research, the physical origin of the speed-up offered by quantum algorithms remains mysterious. No general physical quantity, like, for instance, entanglement, can be singled out as the essential useful resource.
Valentin Gebhart, Luca Pezzè, Augusto Smerzi   +2 more
doaj   +2 more sources

Nested Grover’s Algorithm for Tree Search [PDF]

Entropy
We investigate optimizing quantum tree search algorithms by employing a nested Grover Algorithm. This approach seeks to enhance results compared to previous Grover-based methods by expanding the tree of partial assignments to a specific depth and ...
Andreas Wichert
doaj   +2 more sources

Generalized Toffoli Gate Decomposition Using Ququints: Towards Realizing Grover’s Algorithm with Qudits [PDF]

Entropy, 2023
Qubits, which are the quantum counterparts of classical bits, are used as basic information units for quantum information processing, whereas underlying physical information carriers, e.g., (artificial) atoms or ions, admit encoding of more complex ...
Anstasiia S. Nikolaeva, Evgeniy O. Kiktenko, Aleksey K. Fedorov   +2 more
doaj   +2 more sources

Implementing Grover’s on AES-based AEAD schemes [PDF]

Scientific Reports
Extensive research is currently underway to determine the security of existing ciphers in light of the advancements in quantum computing. Against symmetric key cryptography, Grover’s search algorithm is a prominent attack, capable of reducing search ...
Surajit Mandal, Ravi Anand, Mostafizar Rahman, Santanu Sarkar, Takanori Isobe   +4 more
doaj   +2 more sources

Playing Pool with $|ψ\rangle$: from Bouncing Billiards to Quantum Search [PDF]

Quantum, 2020
In ``Playing Pool with $\pi$'' \cite{Galperin}, Galperin invented an extraordinary method to learn the digits of $\pi$ by counting the collisions of billiard balls.
Adam R. Brown
doaj   +1 more source

A Parallel Quantum Circuit Implementations of LSH Hash Function for Use with Grover’s Algorithm

Applied Sciences, 2022
Grover’s search algorithm accelerates the key search on the symmetric key cipher and the pre-image attack on the hash function. To conduct Grover’s search algorithm, the target cipher algorithm should be efficiently implemented in a quantum circuit ...
Gyeongju Song, Kyungbae Jang, Hyunji Kim, Hwajeong Seo   +3 more
doaj   +1 more source

Improving D2p Grover's algorithm to reach performance upper bound under phase noise

Physical Review Research, 2023
The original Grover's algorithm has a success probability to output a correct solution, while deterministic Grover's algorithms improve the success probability to 100%.
Jian Leng, Fan Yang, Xiang-Bin Wang
doaj   +1 more source

SPEEDY Quantum Circuit for Grover’s Algorithm

Applied Sciences, 2022
In this paper, we propose a quantum circuit for the SPEEDY block cipher for the first time and estimate its security strength based on the post-quantum security strength presented by NIST.
Gyeongju Song, Kyoungbae Jang, Hyunjun Kim, Siwoo Eum, Minjoo Sim, Hyunji Kim, Waikong Lee, Hwajeong Seo   +7 more
doaj   +1 more source

Quantum Attacks on Sum of Even–Mansour Construction with Linear Key Schedules

Entropy, 2022
Shinagawa and Iwata are considered quantum security for the sum of Even–Mansour (SoEM) construction and provided quantum key recovery attacks by Simon’s algorithm and Grover’s algorithm.
Ping Zhang
doaj   +1 more source

On Hitting Times for General Quantum Markov Processes [PDF]

Quantum, 2023
Random walks (or Markov chains) are models extensively used in theoretical computer science. Several tools, including analysis of quantities such as hitting and mixing times, are helpful for devising randomized algorithms. A notable example is Schöning's
Lorenzo Laneve, Francesco Tacchino, Ivano Tavernelli   +2 more
doaj   +1 more source