Circuit complexity of quantum access models for encoding classical data

XM Zhang, X Yuan - npj Quantum Information, 2024 - nature.com
How to efficiently encode classical data is a fundamental task in quantum computing. While
many existing works treat classical data encoding as a black box in oracle-based quantum …

Trading T gates for dirty qubits in state preparation and unitary synthesis

GH Low, V Kliuchnikov, L Schaeffer - Quantum, 2024 - quantum-journal.org
Efficient synthesis of arbitrary quantum states and unitaries from a universal fault-tolerant
gate-set eg Clifford+ T is a key subroutine in quantum computation. As large quantum …

Error suppression for arbitrary-size black box quantum operations

G Lee, CT Hann, S Puri, SM Girvin, L Jiang - Physical Review Letters, 2023 - APS
Efficient suppression of errors without full error correction is crucial for applications with
noisy intermediate-scale quantum devices. Error mitigation allows us to suppress errors in …

Efficient Quantum State Synthesis with One Query

G Rosenthal - Proceedings of the 2024 Annual ACM-SIAM …, 2024 - SIAM
We present a polynomial-time quantum algorithm making a single query (in superposition)
to a classical oracle, such that for every state| ψ〉 there exists a choice of oracle that makes …

Data is often loadable in short depth: Quantum circuits from tensor networks for finance, images, fluids, and proteins

R Jumade, NPD Sawaya - arXiv preprint arXiv:2309.13108, 2023 - arxiv.org
Though there has been substantial progress in developing quantum algorithms to study
classical datasets, the cost of simply loading classical data is an obstacle to quantum …

Primitive quantum gates for an discrete subgroup:

EJ Gustafson, Y Ji, H Lamm, EM Murairi, SO Perez… - Physical Review D, 2024 - APS
We construct the primitive gate set for the digital quantum simulation of the 108-element Σ
(36× 3) group. This is the first time a non-Abelian crystal-like subgroup of SU (3) has been …

Graph Neural Networks on Quantum Computers

Y Liao, XM Zhang, C Ferrie - arXiv preprint arXiv:2405.17060, 2024 - arxiv.org
Graph Neural Networks (GNNs) are powerful machine learning models that excel at
analyzing structured data represented as graphs, demonstrating remarkable performance in …

[HTML][HTML] < qo| op>: A quantum object optimizer

VT Hai, NT Viet - SoftwareX, 2024 - Elsevier
The quantum object optimizer (< qo| op>) is a Python library that offers a framework for
optimizing quantum circuits to represent quantum objects such as quantum states and …

Quantum State and Unitary Complexity

G Rosenthal - 2023 - search.proquest.com
Many natural problems in quantum computing involve constructing a quantum state or
implementing a unitary transformation. However, relatively little is known about the …

Hamiltonian simulation in Zeno subspaces

KR Dizaji, A Haqq, AB Magann, C Arenz - arXiv preprint arXiv:2405.13589, 2024 - arxiv.org
We investigate the quantum Zeno effect as a framework for designing and analyzing
quantum algorithms for Hamiltonian simulation. We show that frequent projective …