English
Related papers

Related papers: TARE: Block Encoding Linear Combinations of Pauli …

200 papers

A key challenge in classical machine learning is to mitigate overparameterization by selecting sparse solutions. We translate this concept to the quantum domain, introducing quantum sparsity as a principle based on minimizing quantum…

Quantum Physics · Physics 2026-05-01 Tomohiro Hashizume , Zhengjun Wang , Frank Schlawin , Dieter Jaksch

Turbo-Codes (TC) are a family of convolutional codes enabling Forward-Error-Correction (FEC) while approaching the theoretical limit of channel capacity predicted by Shannons theorem. One of the bottlenecks of a Turbo Encoder (TE) lies in…

Information Theory · Computer Science 2023-08-30 Ohad Boxerman , Moshe Bensimon , Shlomo Greenberg , Yehuda Ben-Shimol

We derive two families of EA-QC quantum LDPC (EA-QC-QLDPC) codes by tiling permutation matrices of prime and composite orders. The unassisted portion of the Tanner graphs corresponding to these codes, constructed from two distinct classical…

Information Theory · Computer Science 2025-11-04 Pavan Kumar , Abhi Kumar Sharma , Shayan Srinivasa Garani

We introduce CL-QAS, a continual quantum architecture search framework that mitigates the challenges of costly amplitude encoding and catastrophic forgetting in variational quantum circuits. The method uses Tensor-Train encoding to…

Quantum Physics · Physics 2026-01-13 Jun Qi , Chao-Han Huck Yang , Pin-Yu Chen , Javier Tejedor , Ling Li , Min-Hsiu Hsieh

Run-Length Encoding (RLE) is one of the most fundamental tools in data compression. However, its compression power drops significantly if there lacks consecutive elements in the sequence. In extreme cases, the output of the encoder may…

Data Structures and Algorithms · Computer Science 2023-12-29 Xutan Peng , Yi Zhang , Dejia Peng , Jiafa Zhu

The stable operation of quantum computers will rely on error-correction, in which single quantum bits of information are stored redundantly in the Hilbert space of a larger system. Such encoded qubits are commonly based on arrays of many…

Quantum state preparation is a fundamental component of quantum algorithms, particularly in quantum machine learning and data processing, where classical data must be encoded efficiently into quantum states. Existing amplitude encoding…

Quantum Physics · Physics 2026-02-11 Carsten Blank , Israel F. Araujo

Simulation of fermionic Hamiltonians with gate-based quantum computers requires the selection of an encoding from fermionic operators to quantum gates, the most widely used being the Jordan-Wigner transform. Many alternative encodings…

Quantum Physics · Physics 2026-05-01 Michael Williams de la Bastida , Thomas M. Bickley , Peter V. Coveney

One-way quantum repeaters where loss and operational errors are counteracted by quantum error correcting codes can ensure fast and reliable qubit transmission in quantum networks. It is crucial that the resource requirements of such…

Classical data encoding is usually treated as a black-box in the oracle-based quantum algorithms. On the other hand, their constructions are crucial for practical algorithm implementations. Here, we open the black-boxes of data encoding and…

Quantum Physics · Physics 2024-04-30 Xiao-Ming Zhang , Xiao Yuan

Quantum code surgery offers a flexible, low-overhead framework for executing logical measurements within quantum error-correcting codes. It encompasses several fault-tolerant logical computation schemes, including parallel surgery,…

Quantum Physics · Physics 2026-03-06 Andrew C. Yuan , Alexander Cowtan , Zhiyang He , Ting-Chun Lin , Dominic J. Williamson

As a quantum-informative window into quantum many-body physics, the concept and application of entanglement renormalization group (ERG) have been playing a vital role in the study of novel quantum phases of matter, especially long-range…

Quantum Physics · Physics 2023-03-31 Meng-Yuan Li , Peng Ye

Quantum computation is inherently hybrid, and fast classical manipulation of qubit operators is necessary to ensure scalability in quantum software. We introduce PauliEngine, a high-performance C++ framework that provides efficient…

Quantum Physics · Physics 2026-05-13 Leon Müller , Adelina Bärligea , Alexander Knapp , Jakob S. Kottmann

The surface code is a promising candidate for fault-tolerant quantum computation and has been implemented in many quantum hardware platforms. In this work, we propose a new non-local unitary circuit to encode a surface code state based on a…

Quantum Physics · Physics 2025-06-05 Pei-Kai Tsai , Shruti Puri

Quantum error correction offers a promising path to suppress errors in quantum processors, but the resources required to protect logical operations from noise, especially non-Clifford operations, pose a substantial challenge to achieve…

Quantum Physics · Physics 2026-05-01 Dawei Zhong , Todd A. Brun

Recently there has been much interest in performing search queries over encrypted data to enable functionality while protecting sensitive data. One particularly efficient mechanism for executing such queries is order-preserving…

Cryptography and Security · Computer Science 2016-10-14 Daniel S. Roche , Daniel Apon , Seung Geol Choi , Arkady Yerukhimovich

The Pauli strings appearing in the decomposition of an operator can be can be grouped into commuting families, reducing the number of quantum circuits needed to measure the expectation value of the operator. We detail an algorithm to…

Quantum Physics · Physics 2024-12-31 Ben Reggio , Nouman Butt , Andrew Lytle , Patrick Draper

With the Quantum Singular Value Transformation (QSVT) emerging as a unifying framework for diverse quantum speedups, the efficient construction of block encodings -- their fundamental input model -- has become increasingly crucial. However,…

Quantum Physics · Physics 2025-08-25 Filippo Della Chiara , Martina Nibbi , Yizhi Shen , Roel Van Beeumen

Quantum state preparation, also known as encoding or embedding, is a crucial initial step in many quantum algorithms and often constrains theoretical quantum speedup in fields such as quantum machine learning and linear equation solvers.…

Quantum Physics · Physics 2025-12-04 Vittorio Pagni , Gary Schmiedinghoff , Kevin Lively , Michael Epping , Michael Felderer

Designing high-performance error-correcting codes at short blocklengths is critical for low-latency communication systems, where decoding is governed by finite-length and graph-structural effects rather than asymptotic properties. This…

Information Theory · Computer Science 2026-04-10 Atharv Kanchi