Extraterrestrial measurements Archives - IEEE Transactions on Quantum Engineering

Efficient implementation of randomized quantum algorithms with dynamic circuits

March 9, 2026Shu Kanno, Ikko Hamamura, Rudy Raymond, Qi Gao, Naoki YamamotoOpen Access, Quantum ComputingCircuits, Extraterrestrial measurements, Heuristic algorithms, Logic gates, Prevention and mitigation, Probability distribution, Quantum circuit, Quantum computing, Qubit, Registers

Abstract: Randomized algorithms are crucial subroutines in quantum computing, but the requirement to execute many types of circuits on a real quantum device has been challenging to their extensive implementation. In this study, we propose an engineering method to reduce the executing time for randomized algorithms using dynamic circuits, i.e., quantum circuits involving intermediate measurement […]

O(N^3) Measurement Cost for Variational Quantum Eigensolver on Molecular Hamiltonians

Variational quantum eigensolver (VQE) is a promising algorithm for near-term quantum machines. It can be used to estimate the ground state energy of a molecule by performing separate measurements of O(N 4 ) terms. This quartic scaling appears to be a significant obstacle to practical applications. However, we note that it empirically reduces to O(N 3 ) when we […]