Computational efficiency Archives - IEEE Transactions on Quantum Engineering

Shor’s Algorithm Using Efficient Approximate Quantum Fourier Transform

September 25, 2023Kento OonishiQuantum ComputingApproximation algorithms, Computational efficiency, Fault tolerance, Fault tolerant systems, Fourier transforms, Logic gates, Qubit

Shor’s algorithm solves the integer factoring and discrete logarithm problems in polynomial time. Therefore, the evaluation of Shor’s algorithm is essential for evaluating the security of currently used public-key cryptosystems because the integer factoring and discrete logarithm problems are crucial for the security of these cryptosystems. In this article, a new approximate quantum Fourier transform […]

Quantum Topology Optimization via Quantum Annealing

We present a quantum annealing-based solution method for topology optimization (TO). In particular, we consider TO in a more general setting, i.e., applied to structures of continuum domains where designs are represented as distributed functions, referred to as continuum TO problems. According to the problem’s properties and structure, we formulate appropriate subproblems that can be […]