Shallow implementation of quantum fingerprinting with application to quantum finite automata

Quantum fingerprinting is a technique that maps a classical input word to a quantum state. The obtained quantum state is much shorter than the original word, and its processing uses fewer resources, making it useful in quantum algorithms, communication, and cryptography. One of the examples of quant...

Full description

Bibliographic Details
Published in:	Frontiers in Computer Science
Main Authors:	Mansur Ziiatdinov, Aliya Khadieva, Kamil Khadiev
Format:	Article
Language:	English
Published:	Frontiers Media S.A. 2025-05-01
Subjects:	quantum finite automata quantum fingerprinting quantum circuit shallow quantum circuit quantum hash
Online Access:	https://www.frontiersin.org/articles/10.3389/fcomp.2025.1519212/full

Similar Items

Quantum and Classical Log-Bounded Automata for the Online Disjointness Problem
by: Kamil Khadiev, et al.
Published: (2022-01-01)

Theory and Applications of Quantum Hashing
by: Farid Ablayev, et al.
Published: (2025-05-01)

Efficient Implementation of Discrete-Time Quantum Walks on Quantum Computers
by: Luca Razzoli, et al.
Published: (2024-04-01)

Probing Quantum Telecloning on Superconducting Quantum Processors
by: Elijah Pelofske, et al.
Published: (2024-01-01)

A Parallel Quantum Circuit Implementations of LSH Hash Function for Use with Grover’s Algorithm
by: Gyeongju Song, et al.
Published: (2022-10-01)

Efficient design and implementation of a reversible switched network in quantum cellular automata technology
by: Mohsen Vahabi, et al.
Published: (2024-01-01)

Optimal Partitioning of Quantum Circuits Using Gate Cuts and Wire Cuts
by: Sebastian Brandhofer, et al.
Published: (2024-01-01)

Quantum Algorithms for Some Strings Problems Based on Quantum String Comparator
by: Kamil Khadiev, et al.
Published: (2022-01-01)

Dissipative quantum many-body dynamics in (1+1)D quantum cellular automata and quantum neural networks
by: Mario Boneberg, et al.
Published: (2023-01-01)

Q-Gen: A Parameterized Quantum Circuit Generator
by: Yikai Mao, et al.
Published: (2025-01-01)

A universal quantum circuit design for periodical functions
by: Junxu Li, et al.
Published: (2021-01-01)

Quirk-E quantum circuit simulator: Integrated tool for quantum algorithm development
by: Majid Haghparast, et al.
Published: (2025-12-01)

A Consistent Approach to Modeling Quantum Observers
by: David W. Ring
Published: (2025-03-01)

Quantum Amplitude Hash Function for Quantum Evidence Integrity
by: Donggun Lee, et al.
Published: (2025-01-01)

Quantum Electrodynamics from Quantum Cellular Automata, and the Tension Between Symmetry, Locality, and Positive Energy
by: Todd A. Brun, et al.
Published: (2025-05-01)

Towards Quantum Control with Advanced Quantum Computing: A Perspective
by: Yongcheng Ding, et al.
Published: (2022-11-01)

Quantum Walk-Based Vehicle Routing Optimisation
by: T. Bennett, et al.
Published: (2021-12-01)

Security and Fairness in Multiparty Quantum Secret Sharing Protocol
by: Alessio Di Santo, et al.
Published: (2025-01-01)

Simulating Finite-Time Isothermal Processes with Superconducting Quantum Circuits
by: Jin-Fu Chen, et al.
Published: (2021-03-01)

Exploring ab initio machine synthesis of quantum circuits
by: Richard Meister, et al.
Published: (2023-01-01)

Quantum architecture search for optimizing quantum generators in quantum GAN
by: Quangong Ma, et al.
Published: (2025-01-01)

Causality in a Qubit-Based Implementation of a Quantum Switch
by: Carlos Sabín
Published: (2022-05-01)

Density Classification with Non-Unitary Quantum Cellular Automata
by: Elisabeth Wagner, et al.
Published: (2024-12-01)

Basic circuit compilation techniques for an ion-trap quantum machine
by: Dmitri Maslov
Published: (2017-01-01)

Development of Quantum Circuit Architecture on Quantum Perceptron Algorithm for Classification of Marketing Bank Data
by: Mochamad Wahyudi, et al.
Published: (2023-02-01)

Generative Music with Partitioned Quantum Cellular Automata
by: Eduardo Reck Miranda, et al.
Published: (2023-02-01)

Finite automata over algebraic structures: models and some methods of analysis
by: Volodymyr V. Skobelev, et al.
Published: (2015-10-01)

Dynamically protected cat-qubits: a new paradigm for universal quantum computation
by: Mazyar Mirrahimi, et al.
Published: (2014-01-01)

Exploiting subspace constraints and ab initio variational methods for quantum chemistry
by: Cica Gustiani, et al.
Published: (2023-01-01)

Quantum Computing: Circuits, Algorithms, and Applications
by: Muhammad Ali Shafique, et al.
Published: (2024-01-01)

On Quantum Methods for Machine Learning Problems Part I: Quantum Tools
by: Farid Ablayev, et al.
Published: (2020-03-01)

A Comprehensive Review of Quantum Circuit Optimization: Current Trends and Future Directions
by: Krishnageetha Karuppasamy, et al.
Published: (2025-01-01)

Quantum Resources Required to Block-Encode a Matrix of Classical Data
by: B. David Clader, et al.
Published: (2022-01-01)

Numerical gate synthesis for quantum heuristics on bosonic quantum processors
by: A. Barış Özgüler, et al.
Published: (2022-10-01)

Compiler-assisted code generation for quantum computing: leveraging the unique properties of quantum architectures
by: G. G. James, et al.
Published: (2025-05-01)

Design of Low Power Full-Adder Circuit using Quantum-dot Cellular Automata
by: Faezeh Motalebi, et al.
Published: (2022-03-01)

SoK: Benchmarking the Performance of a Quantum Computer
by: Junchao Wang, et al.
Published: (2022-10-01)

Bosonic quantum error correction codes in superconducting quantum circuits
by: Weizhou Cai, et al.
Published: (2021-01-01)

Shortcuts to adiabaticity in a fast controlled-phase gate in superconducting quantum circuits
by: Jia-Xin Li, et al.
Published: (2023-03-01)

Hardware and software tools for teaching the basics of quantum informatics to lyceums students
by: Liudmyla V. Lehka, et al.
Published: (2021-06-01)