-
Some direct and inverse problems for the Restricted Signed sumset in set of integers
Authors:
Mohan,
Raj Kumar Mistri,
Ram Krishna Pandey
Abstract:
Given a positive integer $h$ and a nonempty finite set of integers $A=\{a_{1},a_{2},\ldots,a_{k}\}$, the restricted $h$-fold signed sumset of $A$, denoted by $h^{\wedge}_{\pm}A$, is defined as…
▽ More
Given a positive integer $h$ and a nonempty finite set of integers $A=\{a_{1},a_{2},\ldots,a_{k}\}$, the restricted $h$-fold signed sumset of $A$, denoted by $h^{\wedge}_{\pm}A$, is defined as $$h^{\wedge}_{\pm}A=\left\lbrace \sum_{i=1}^{k} λ_{i} a_{i}: λ_{i} \in \left\lbrace -1, 0, 1\right\rbrace \ \text{for} \ i= 1, 2, \ldots, k \ \text{and} \ \sum_{i=1}^{k} \left| λ_{i} \right| =h\right\rbrace.$$ The direct problem associated with this sumset is to find the optimal lower bound of $|h^{\wedge}_{\pm}A|$, and the inverse problem associated with this sumset is to determine the structure of the underlying set $A$, when $|h^{\wedge}_{\pm}A|$ attains the optimal lower bound. Bhanja, Komatsu and Pandey studied the direct and inverse problem for the restricted $h$-fold signed sumset for $h=2, 3$, and $k$ and conjectured some direct and inverse results for $h \geq 4$. In this paper, we prove these conjectures for $h=4$. We also prove the direct and inverse theorems for arbitrary $h$ under certain restrictions on the set $A$ which are particular cases of the conjectures. Moreover, we prove these conjectures for arithmetic progressions.
△ Less
Submitted 6 March, 2024;
originally announced March 2024.
-
Mitiq: A software package for error mitigation on noisy quantum computers
Authors:
Ryan LaRose,
Andrea Mari,
Sarah Kaiser,
Peter J. Karalekas,
Andre A. Alves,
Piotr Czarnik,
Mohamed El Mandouh,
Max H. Gordon,
Yousef Hindy,
Aaron Robertson,
Purva Thakre,
Misty Wahl,
Danny Samuel,
Rahul Mistri,
Maxime Tremblay,
Nick Gardner,
Nathaniel T. Stemen,
Nathan Shammah,
William J. Zeng
Abstract:
We introduce Mitiq, a Python package for error mitigation on noisy quantum computers. Error mitigation techniques can reduce the impact of noise on near-term quantum computers with minimal overhead in quantum resources by relying on a mixture of quantum sampling and classical post-processing techniques. Mitiq is an extensible toolkit of different error mitigation methods, including zero-noise extr…
▽ More
We introduce Mitiq, a Python package for error mitigation on noisy quantum computers. Error mitigation techniques can reduce the impact of noise on near-term quantum computers with minimal overhead in quantum resources by relying on a mixture of quantum sampling and classical post-processing techniques. Mitiq is an extensible toolkit of different error mitigation methods, including zero-noise extrapolation, probabilistic error cancellation, and Clifford data regression. The library is designed to be compatible with generic backends and interfaces with different quantum software frameworks. We describe Mitiq using code snippets to demonstrate usage and discuss features and contribution guidelines. We present several examples demonstrating error mitigation on IBM and Rigetti superconducting quantum processors as well as on noisy simulators.
△ Less
Submitted 1 August, 2022; v1 submitted 9 September, 2020;
originally announced September 2020.
-
Restricted-sum-dominant sets
Authors:
Raj Kumar Mistri,
R. Thangadurai
Abstract:
Let $A$ be a nonempty finite subset of an additive abelian group $G$. Define $A + A := \{a + b : a, b \in A\}$ and $A \dotplus A := \{a + b : a, b \in A~\text{and}~ a \neq b\}$. The set $A$ is called a {\em sum-dominant (SD) set} if $|A + A| > |A - A|$, and it is called a {\em restricted sum-domonant (RSD) set} if $|A \dotplus A| > |A - A|$. In this paper, we prove that for infinitely many positiv…
▽ More
Let $A$ be a nonempty finite subset of an additive abelian group $G$. Define $A + A := \{a + b : a, b \in A\}$ and $A \dotplus A := \{a + b : a, b \in A~\text{and}~ a \neq b\}$. The set $A$ is called a {\em sum-dominant (SD) set} if $|A + A| > |A - A|$, and it is called a {\em restricted sum-domonant (RSD) set} if $|A \dotplus A| > |A - A|$. In this paper, we prove that for infinitely many positive integers $k$, there are infinitely many RSD sets of integers of cardinality $k$. We also provide an explicit construction of infinite sequence of RSD sets.
△ Less
Submitted 26 December, 2017;
originally announced December 2017.