Source author record

Hieu D. Nguyen

Hieu D. Nguyen appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

math.NT Information Theory math.IT quant-ph gr-qc math.FA

Catalog footprint

What is connected

13works

6topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2016arXiv

Partitions of Equiangular Tight Frames

We present a new efficient algorithm to construct partitions of a special class of equiangular tight frames (ETFs) that satisfy the operator norm bound established by a theorem of Marcus, Spielman, and Srivastava (MSS), which they proved as a corollary yields a positive solution to the Kadison-Singer problem. In particular, we prove that certain diagonal partitions of complex ETFs generated by recursive skew-symmetric conference matrices yield a refinement of the MSS bound. Moreover, we prove that all partitions of ETFs whose largest subset has cardinality three or less also satisfy the MSS bound.

preprint2015arXiv

A $q$-Digital Binomial Theorem

We present a multivariable generalization of the digital binomial theorem from which a q-analog is derived as a special case.

preprint2015arXiv

A Digital Binomial Theorem for Sheffer Sequences

We extend the digital binomial theorem to Sheffer polynomial sequences by demonstrating that their corresponding Sierpiński matrices satisfy a multiplication property that is equivalent to the convolution identity for Sheffer sequences.

preprint2015arXiv

A Generalization of the Digital Binomial Theorem

We prove a generalization of the digital binomial theorem by constructing a one-parameter subgroup of generalized Sierpinski matrices. In addition, we derive new formulas for the coefficients of Prouhet-Thue-Morse polynomials and describe group relations satisfied by generating matrices defined in terms of these Sierpinski matrices.

preprint2015arXiv

Group Symmetries of Complementary Code Matrices

We characterize group symmetries of poly-phase complementary code matrices (CCMs), which we use to classify CCMs in terms of their equivalence classes. We also present classification results for CCMs of dimension $N\times 4$ where $N=2,3,4,5,6$. Finally, we present a new construction to generate quad-phase CCMs from ternary CCMs and compare this to other existing constructions that focus on generating CCMs from those of smaller dimensions.

preprint2015arXiv

New Multiple Insertion-Deletion Correcting Codes for Non-Binary Alphabets

We generalize Helberg's number-theoretic construction of multiple insertion-deletion correcting binary codes to non-binary alphabets and describe a linear decoding algorithm for correcting multiple deletions.

preprint2014arXiv

A Digital Binomial Theorem

We present a triangle of connections between the Sierpinski triangle, the sum-of-digits function, and the Binomial Theorem via a one-parameter family of Sierpinski matrices, which encodes a digital version of the Binomial Theorem.

preprint2014arXiv

A Mixing of Prouhet-Thue-Morse Sequences and Rademacher Functions

A novel generalization of the Prouhet-Thue-Morse sequence to binary $\pm 1$-weight sequences is presented. Derived from Rademacher functions, these weight sequences are shown to satisfy interesting orthogonality and recurrence relations. In addition, a result useful in describing these weight sequences as sidelobes of Doppler tolerant waveforms in radar is established.

preprint2014arXiv

A New Proof of the Prouhet-Tarry-Escott Problem

The famous Prouhet-Tarry-Escott problem seeks collections of mutually disjoint sets of non-negative integers having equal sums of like powers. In this paper we present a new proof of the solution to this problem by deriving a generalization of the product generating function formula for the classical Prouhet-Thue-Morse sequence.

preprint2014arXiv

Doppler Tolerance, Complementary Code Sets and the Generalized Thue-Morse Sequence

We generalize the construction of Doppler-tolerant Golay complementary waveforms by Pezeshki-Calderbank-Moran-Howard to complementary code sets having more than two codes. This is accomplished by exploiting number-theoretic results involving the sum-of-digits function, equal sums of like powers, and a generalization to more than two symbols of the classical two-symbol Prouhet-Thue-Morse sequence.

preprint2014arXiv

New Convolution Identities for Hypergeometric Bernoulli Polynomials

New convolution identities of hypergeometric Bernoulli polynomials are presented. Two different approaches to proving these identities are discussed, corresponding to the two equivalent definitions of hypergeometric Bernoulli polynomials as Appell sequences.

preprint2013arXiv

Decoherent histories of quantum searching

The theory of decoherent histories is an attempt to derive classical physics from positing only quantum laws at the fundamental level without notions of a classical apparatus or collapse of the wave-function. Searching for a marked target in a list of N items requires Ω(N) oracle queries when using a classical computer, while a quantum computer can accomplish the same task in O{\sqrt{N}} queries using Grover's quantum algorithm. We study a closed quantum system executing Grover algorithm in the framework of decoherent histories and find it to be an exactly solvable model, thus yielding an alternate derivation of Grover's famous result. We also subject the Grover-executing computer to a generic external influence without needing to know the specifics of the Hamiltonian insofar as the histories decohere. Depending on the amount of decoherence, which is captured in our model by a single parameter related to the amount of information obtained by the environment, the search time can range from quantum to classical. Thus, we identify a key effect induced by the environment that can adversely affect a quantum computer's performance and demonstrate exactly how classical computing can emerge from quantum laws.

preprint2012arXiv

Minimum Energy-Surface Required by Quantum Memory Devices

We address the question what physical resources are required and sufficient to store classical information. While there is no lower bound on the required energy or space to store information, we find that there is a nonzero lower bound for the product (P = <E> <r^2>) of these two resources. Specifically, we prove that any physical system of mass m and d degrees of freedom that stores S bits of information will have lower bound on the product P that is proportional to d^2/m (exp(S/d)-1)^2. This result is obtained in a non-relativistic, quantum mechanical setting and it is independent from earlier thermodynamical results such as the Bekenstein bound on the entropy of black holes.

Hieu D. Nguyen

What is connected

Connect this record

See the researcher in context

Building this map preview

13 published item(s)

Partitions of Equiangular Tight Frames

A $q$-Digital Binomial Theorem

A Digital Binomial Theorem for Sheffer Sequences

A Generalization of the Digital Binomial Theorem

Group Symmetries of Complementary Code Matrices

New Multiple Insertion-Deletion Correcting Codes for Non-Binary Alphabets

A Digital Binomial Theorem

A Mixing of Prouhet-Thue-Morse Sequences and Rademacher Functions

A New Proof of the Prouhet-Tarry-Escott Problem

Doppler Tolerance, Complementary Code Sets and the Generalized Thue-Morse Sequence

New Convolution Identities for Hypergeometric Bernoulli Polynomials

Decoherent histories of quantum searching

Minimum Energy-Surface Required by Quantum Memory Devices