Discriminating Quantum States in the Presence of a Deutschian CTC: A Simulation Analysis

In an article published in 2009, Brun et al. proved that in the presence of a “Deutschian” closed timelike curve, one can map K distinct nonorthogonal states (hereafter, input set) to the standard orthonormal basis of a K -dimensional state space. To implement this result, the authors proposed a quantum circuit that includes, among SWAP […]

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 […]

Coding Analog of Superadditivity Using Entanglement-Assisted Quantum Tensor Product Codes Over Fpk

We provide a procedure to construct entanglement-assisted Calderbank-Shor-Steane (CSS) codes over qudits from the parity check matrices of two classical codes over F q , where q = p k , p is prime, and k is a positive integer. The construction procedure involves the proposed Euclidean Gram-Schmidt orthogonalization algorithm, followed by a procedure to extend the quantum operators […]

Fault-Tolerant Resource Estimation of Quantum Random-Access Memories

Quantum random-access lookup of a string of classical bits is a necessary ingredient in several important quantum algorithms. In some cases, the cost of such quantum random-access memory (qRAM) is the limiting factor in the implementation of the algorithm. In this article, we study the cost of fault-tolerantly implementing a qRAM. We construct and analyze […]

Reducing the Cost of Implementing the Advanced Encryption Standard as a Quantum Circuit

To quantify security levels in a postquantum scenario, it is common to use the quantum resources needed to attack the Advanced Encryption Standard (AES) as a reference value. Specifically, in the National Institute of Standards and Technology’s ongoing postquantum standardization effort, different security categories are defined that reflect the quantum resources needed to attack AES-128, […]