English
Related papers

Related papers: Semi-Quantitative Group Testing: A Unifying Framew…

200 papers

Motivated by applications in topological DNA-based data storage, we introduce and study a novel setting of Non-Adaptive Group Testing (NAGT) with runlength constraints on the columns of the test matrix, in the sense that any two 1's must be…

Information Theory · Computer Science 2020-01-15 Abhishek Agarwal , Olgica Milenkovic , Srilakshmi Pattabiraman , João Ribeiro

Typical stabilizer codes aim to solve the general problem of fault-tolerance without regard for the structure of a specific system. By incorporating a broader representation-theoretic perspective, we provide a generalized framework that…

Quantum Physics · Physics 2026-03-30 Zachary P. Bradshaw , Margarite L. LaBorde , Dillon Montero

Non-adaptive group testing refers to the problem of inferring a sparse set of defectives from a larger population using the minimum number of simultaneous pooled tests. Recent positive results for noiseless group testing have motivated the…

Information Theory · Computer Science 2021-07-16 Gabriel Arpino , Nicolò Grometto , Afonso S. Bandeira

Quantum tomography is a fundamental technique for characterizing, benchmarking, and verifying quantum states and devices. It plays a crucial role in advancing quantum technologies and deepening our understanding of quantum mechanics.…

Genetic algorithms are heuristic optimization techniques inspired by Darwinian evolution, which are characterized by successfully finding robust solutions for optimization problems. Here, we propose a subroutine-based quantum genetic…

Quantum Physics · Physics 2024-06-07 Rubén Ibarrondo , Giancarlo Gatti , Mikel Sanz

Variational quantum algorithms (VQAs) offer the most promising path to obtaining quantum advantages via noisy intermediate-scale quantum (NISQ) processors. Such systems leverage classical optimization to tune the parameters of a…

Quantum Physics · Physics 2022-09-26 Sharu Theresa Jose , Osvaldo Simeone

Demonstrating quantum advantage using conventional quantum algorithms remains challenging on current noisy gate-based quantum computers. Automated quantum circuit synthesis via quantum machine learning has emerged as a promising solution,…

Quantum Physics · Physics 2025-04-14 Shubing Xie , Aritra Sarkar , Sebastian Feld

A new class of structured codes called Quasi Group Codes (QGC) is introduced. A QGC is a subset of a group code. In contrast with group codes, QGCs are not closed under group addition. The parameters of the QGC can be chosen such that the…

Information Theory · Computer Science 2017-08-03 Mohsen Heidari , Farhad Shirani , Sandeep Pradhan

We introduce the concept of generalized concatenated quantum codes. This generalized concatenation method provides a systematical way for constructing good quantum codes, both stabilizer codes and nonadditive codes. Using this method, we…

Quantum Physics · Physics 2009-05-24 Markus Grassl , Peter Shor , Graeme Smith , John Smolin , Bei Zeng

Many recent machine learning tasks resort to quantum computing to improve classification accuracy and training efficiency by taking advantage of quantum mechanics, known as quantum machine learning (QML). The variational quantum circuit…

Quantum Physics · Physics 2022-08-17 Jindi Wu , Zeyi Tao , Qun Li

Group testing is one of the fundamental problems in coding theory and combinatorics in which one is to identify a subset of contaminated items from a given ground set. There has been renewed interest in group testing recently due to its…

Information Theory · Computer Science 2022-02-11 Mira Gonen , Michael Langberg , Alex Sprintson

Large-scale, fault-tolerant quantum computations will be enabled by quantum error-correcting codes (QECC). This work presents the first systematic technique to test the accuracy and effectiveness of different QECC decoding schemes by…

Quantum Physics · Physics 2023-11-22 Arshpreet Singh Maan , Alexandru Paler

We propose a semi-quantum conference key agreement (SQCKA) protocol that leverages on GHZ states. We provide a comprehensive security analysis for our protocol that does not rely on a trusted mediator party. We present information-theoretic…

Quantum Physics · Physics 2025-03-10 Rúben Barreiro , Walter O. Krawec , Paulo Mateus , Nikola Paunković , André Souto

We propose a general framework for decoding quantum error-correcting codes with generative modeling. The model utilizes autoregressive neural networks, specifically Transformers, to learn the joint probability of logical operators and…

Quantum Physics · Physics 2023-07-19 Hanyan Cao , Feng Pan , Yijia Wang , Pan Zhang

Error mitigation schemes and error-correcting codes have been the center of much effort in quantum information processing research over the last few decades. While most of the successful proposed schemes for error mitigation are…

Quantum Physics · Physics 2023-10-24 Ido Kaplan , Muhammad Erew , Yonatan Piasetzky , Moshe Goldstein , Yaron Oz , Haim Suchowski

Semi-quantum secret sharing (SQSS) protocols serve as fundamental frameworks in quantum secure multi-party computations, offering the advantage of not requiring all users to possess intricate quantum devices. However, the current landscape…

Quantum Physics · Physics 2024-09-06 Li Jian , Chong-Qiang Ye

Motivation: Quality control of genomic data is an essential but complicated multi-step procedure, often requiring separate installation and expert familiarity with a combination of disparate bioinformatics tools. Results: To provide an…

Genomics · Quantitative Biology 2021-05-06 Christina Vasilopoulou , Benjamin Wingfield , Andrew P. Morris , William Duddy

With the growing synergy between deep learning and quantum computing, Quantum Neural Networks (QNNs) have emerged as a promising paradigm by leveraging quantum parallelism and entanglement. However, testing QNNs remains underexplored due to…

Software Engineering · Computer Science 2026-04-23 Minqi Shao , Shangzhou Xia , Jianjun Zhao

Quantum state tomography (QST) is a crucial tool for characterizing quantum states. However, QST becomes impractical for reconstructing multi-qubit density matrices since data sets and computational costs grow exponentially with qubit…

Quantum Physics · Physics 2026-04-02 Aniket Patel , Akshay Gaikwad , Tangyou Huang , Anton Frisk Kockum , Tahereh Abad

The group testing problem consists of determining a small set of defective items from a larger set of items based on tests on groups of items, and is relevant in applications such as medical testing, communication protocols, pattern…

Information Theory · Computer Science 2020-01-27 Steffen Bondorf , Binbin Chen , Jonathan Scarlett , Haifeng Yu , Yuda Zhao