The Present and Future of Discrete Logarithm Problems on Noisy Quantum Computers

The discrete logarithm problem (DLP) is the basis for several cryptographic primitives. Since Shor’s work, it has been known that the DLP can be solved by combining a polynomial-size quantum circuit and a polynomial-time classical postprocessing algorithm. The theoretical result corresponds the situation where a quantum device working with a medium number of qubits of […]

Quantum Volume in Practice: What Users Can Expect From NISQ Devices

Quantum volume (QV) has become the de-facto standard benchmark to quantify the capability of noisy intermediate-scale quantum (NISQ) devices. While QV values are often reported by NISQ providers for their systems, we perform our own series of QV calculations on 24 NISQ devices currently offered by IBM Q, IonQ, Rigetti, Oxford Quantum Circuits, and Quantinuum […]

Hybrid Classical-Quantum Optimization Techniques for Solving Mixed-Integer Programming Problems in Production Scheduling

Quantum computing (QC) holds great promise to open up a new era of computing and has been receiving significant attention recently. To overcome the performance limitations of near-term QC, utilizing the current quantum computers to complement classical techniques for solving real-world problems is of utmost importance. In this article, we develop QC-based solution strategies that […]

Practical Quantum K-Means Clustering: Performance Analysis and Applications in Energy Grid Classification

In this work, we aim to solve a practical use-case of unsupervised clustering that has applications in predictive maintenance in the energy operations sector using quantum computers. Using only cloud access to quantum computers, we complete thorough performance analysis of what some current quantum computing systems are capable of for practical applications involving nontrivial mid-to-high-dimensional […]

Deep Space Network Scheduling Using Quantum Annealing

The National Aeronautics and Space Administration’s (NASA) Deep Space Network (DSN) is responsible for communication and navigation for several NASA and international missions. The DSN comprises three complexes located in Goldstone (California, USA), Cambera (Australia), and Madrid (Spain). This distribution in longitude guarantees a full sky coverage. Each complex has one 70-m and several 34-m […]

Effects of Dynamical Decoupling and Pulse-Level Optimizations on IBM Quantum Computers

Currently available quantum computers are prone to errors. Circuit optimization and error mitigation methods are needed to design quantum circuits to achieve better fidelity when executed on NISQ hardware. Dynamical decoupling (DD) is generally used to suppress the decoherence error, and different DD strategies have been proposed. Moreover, the circuit fidelity can be improved by […]

Mode-Manipulated Multimode Cavity for Quantum Memory

In this article, a quasi-elliptical geometry and the iris technique are applied to a multimode cavity to manipulate the resonant mode in the desired direction for quantum memories. By applying quasi-elliptical geometry, the characteristics of monotonically increasing, equally spaced, and monotonically decreasing frequency intervals between the modes are realized. To manipulate a certain mode, an […]

The Optimization and Application of 3-Bit Hermitian Gates and Multiple Control Toffoli Gates

The well-known 3-bit Hermitian gate (a Toffoli gate) has been implemented using Clifford+T circuits. Compared with the Peres gate, its implementation circuit requires more controlled- not (cnot) gates. However, the Peres gate is not Hermitian. This article reports four 3-bit Hermitian gates named LI gates, whose realized circuits have the same T-count, T-depth, and cnot […]

Machine-Learning-Based Parameter Estimation of Gaussian Quantum States

In this article, we propose a machine-learning framework for parameter estimation of single-mode Gaussian quantum states. Under a Bayesian framework, our approach estimates parameters of suitable prior distributions from measured data. For phase-space displacement and squeezing parameter estimation, this is achieved by introducing expectation–maximization (EM)-based algorithms, while for phase parameter estimation, an empirical Bayes method […]

DQRA: Deep Quantum Routing Agent for Entanglement Routing in Quantum Networks

Quantum routing plays a key role in the development of the next-generation network system. In particular, an entangled routing path can be constructed with the help of quantum entanglement and swapping among particles (e.g., photons) associated with nodes in the network. From another side of computing, machine learning has achieved numerous breakthrough successes in various […]