Results 31 to 40 of about 492 (119)
Advanced Science, EarlyView.Protein complexes like KIBRA‐PKMζ are crucial for maintaining memories, forming month‐long protein traces in memory‐tagged neurons, but conventional RNA‐seq analysis fails to detect their transcript changes, leaving memory molecules undetected in the shadows of abundantly‐expressed genes.
Jiyeon Han +10 more
wiley +1 more source
Depth-Optimized Quantum Circuits for ASCON: AEAD and HASH
MathematicsQuantum computing advancements pose security challenges for cryptography. Specifically, Grover’s search algorithm affects the reduction in the search complexity of symmetric-key encryption and hash functions. Recent efforts have been made to estimate the
Yujin Oh +3 more
doaj +1 more source
Hybrid Classical–Quantum Text Search Based on Hashing
MathematicsThe paper considers the problem of finding a given substring in a text. It is known that the complexity of a classical search query in an unordered database is linear in the length of the text and a given substring.
Farid Ablayev +2 more
doaj +1 more source
Complete 3-Qubit Grover search on a programmable quantum computer
Nature Communications, 2017 Grover’s algorithm provides a quantum speedup when searching through an unsorted database. Here, the authors perform it on 3 qubits using trapped ions, demonstrating two methods for marking the correct result in the algorithm’s oracle and providing data ...
C. Figgatt +5 more
doaj +1 more source
Implementing the Grover algorithm in homomorphic encryption schemes
Physical Review ResearchWe apply quantum homomorphic encryption (QHE) schemes suitable for circuits with a polynomial number of T+T^{†} gates to Grover's algorithm, performing a simulation in Qiskit of a Grover circuit that contains three qubits.
Pablo Fernández +1 more
doaj +1 more source
Quantum asymmetric key crypto scheme using Grover iteration
Scientific Reports, 2023 Here, we propose a quantum asymmetric key cryptography scheme using Grover’s quantum search algorithm. In the proposed scheme, Alice generates a pair of public and private keys, keeps the private keys safe, and only discloses public keys to the outside ...
Chun Seok Yoon +4 more
doaj +1 more source
Assessing fault-tolerant quantum advantage for $k$-SAT with structure [PDF]
QuantumFor many problems, quantum algorithms promise speedups over their classical counterparts. However, these results predominantly rely on asymptotic worst-case analysis, which overlooks significant overheads due to error correction and the fact that real ...
Martijn Brehm, Jordi Weggemans
doaj +1 more source
Demonstration of Grover’s algorithm for retrieving secret keys in a basic SPN block cipher
CTU Journal of Innovation and Sustainable DevelopmentIn this study, we present in detail the application of Grover's quantum algorithm to the searching problem of the secret key of a simple SPN (Substitution–permutation network) block cipher called Yo-yo.
Minh Thang Vu +3 more
doaj +3 more sources
Quantum speedup of branch-and-bound algorithms
Physical Review Research, 2020 Branch-and-bound is a widely used technique for solving combinatorial optimization problems where one has access to two procedures: a branching procedure that splits a set of potential solutions into subsets, and a cost procedure that determines a lower ...
Ashley Montanaro
doaj +1 more source
Implementation of Grover’s Algorithm & Bernstein-Vazirani Algorithm with IBM Qiskit
Journal of Informatics and Web EngineeringQuantum logic gates differ from classical logic gates as the former involves quantum operators. The conventional gates such as AND, OR, NOT etc., are generally classified as classical gates, however, some of the quantum gates are known as Pauli gates ...
Yang-Che Liu, Mei-Feng Liu
doaj +1 more source