Transforms Archives - IEEE Transactions on Quantum Engineering

Benchmarking Quantum Circuit Transformation With QKNOB Circuits

January 8, 2025Sanjiang Li, Xiangzhen Zhou, Yuan FengQuantum SoftwareApproximation algorithms, Benchmark testing, Costs, Logic gates, Performance evaluation, Quantum circuit, Quantum mechanics, Qubit, Scalability, Transforms

Current superconducting quantum devices impose strict connectivity constraints on quantum circuit execution, necessitating circuit transformation before executing quantum circuits on physical hardware. Numerous quantum circuit transformation (QCT) algorithms have been proposed. To enable faithful evaluation of state-of-the-art QCT algorithms, this article introduces qubit mapping benchmark with known near-optimality (QKNOB), a novel benchmark construction method for […]

A Stable Hash Function Based on Parity-Dependent Quantum Walks With Memory (August 2023)

February 21, 2024Qing Zhou, Xueming Tang, Songfeng Lu, Hao YangQuantum ComputingHash functions, Numerical stability, Qubit, Resistance, Security, Stability analysis, Transforms

In this article, we develop a generic controlled alternate quantum walk model by combining parity-dependent quantum walks with distinct arbitrary memory lengths and propose a hash function (called QHFM-P) based on this model. The statistical properties of the proposed scheme are stable with respect to the coin parameters of the underlying controlled quantum walks, and […]

A Stable Hash Function Based on Parity-dependent Quantum Walks with Memory (August 2023)

August 22, 2023Qingfeng ZhouQuantum EngineeringHash functions, Numerical stability, Qubit, Resistance, Security, Stability analysis, Transforms

In this paper, we develop a generic controlled alternate quantum-walk model (called CQWMP) by combining parity-dependent quantum walks with distinct arbitrary memory lengths and propose a hash function (called QHFM-P) based on this model. The statistical properties of the proposed scheme are stable with respect to the coin parameters of the underlying controlled quantum walks; […]

Hash Function Based on Controlled Alternate Quantum Walks With Memory (September 2021)

November 2, 2022Qing ZhouOpen Access, Quantum ComputingHash functions, Process control, Quantum computing, Quantum mechanics, Resistance, Sensitivity, Transforms

We propose a Quantum inspired Hash Function using controlled alternate quantum walks with Memory on cycles (QHFM), where the j th message bit decides whether to run quantum walk with one-step memory or to run quantum walk with two-step memory at the j th time step, and the hash value is calculated from the resulting probability distribution of the […]

Quantum Radon Transforms and Their Applications

November 2, 2022Guangsheng MaOpen Access, Quantum ComputingHandheld computers, Image processing, Image reconstruction, Noise reduction, Quantum algorithm, Quantum computing, Transforms

This article extends the Radon transform, a classical image-processing tool for fast tomography and denoising, to the quantum computing platform. A new kind of periodic discrete Radon transform (PDRT), called the quantum periodic discrete Radon transform (QPRT), is proposed. The quantum implementation of QPRT based on the amplitude encoding method is exponentially faster than the […]