Universal coding for transmission of private information (2010)
Datta, Nilanjana, Hsieh, Min-Hsiu
We consider the scenario in which Alice transmits private classical messages to Bob via a classical-quantum channel, part of whose output is intercepted by an eavesdropper, Eve. We prove the...
Public and private resource trade-offs for a quantum channel (2010)
Wilde, Mark M., Hsieh, Min-Hsiu
Collins and Popescu realized a powerful analogy between several resources in classical and quantum information theory. The Collins-Popescu analogy states that public classical communication, private...
Asymptotically Secure Quantum Oblivious Transfer (2010)
Cheong, K. Y., Hsieh, Min-Hsiu, Koshiba, Takeshi
Due to the commonly known impossibility results, unconditional security for oblivious transfer is seen as impossible even in the quantum world. In this paper, we try to overcome these impossibility...
The quantum dynamic capacity formula of a quantum channel (2010)
Wilde, Mark M., Hsieh, Min-Hsiu
The dynamic capacity theorem characterizes the reliable communication rates of a quantum channel when combined with the noiseless resources of classical communication, quantum communication, and...
Performance of Entanglement-assisted Quantum LDPC Codes Constructed From Finite Geometries (2009)
Hsieh, Min-Hsiu, Yen, Wen-Tai, Hsu, Li-Yi
We investigate the performance of entanglement-assisted quantum low-density parity-check (LDPC) codes constructed from finite geometries. Though the entanglement-assisted formalism provides a...
Entanglement generation with a quantum channel and a shared state (2009)
Wilde, Mark M., Hsieh, Min-Hsiu
We introduce a new protocol, the channel-state coding protocol, to quantum Shannon theory. This protocol generates entanglement between a sender and receiver by coding for a noisy quantum channel...
Public and private communication with a quantum channel and a secret key (2009)
Hsieh, Min-Hsiu, Wilde, Mark M.
We consider using a secret key and a noisy quantum channel to generate noiseless public communication and noiseless private communication. The optimal protocol for this setting is the...
Hsieh, Min-Hsiu, Wilde, Mark M.
We give optimal trade-offs between classical communication, quantum communication, and entanglement for processing information in the Shannon-theoretic setting. We first prove a "unit-resource"...
The Classically-Enhanced Father Protocol (2008)
Hsieh, Min-Hsiu, Wilde, Mark M.
The classically-enhanced father protocol is an optimal protocol for a sender to transmit both classical and quantum information to a receiver by exploiting preshared entanglement and a large number...
Some quantum error correction codewords are undetermined by their parts (2008)
Yen, Wen-Tai, Hsu, Li-Yi, Hsieh, Min-Hsiu
We investigate the two-level, multi-partite quantum states with their non-injective reduced density matrices. As pointed out by Walck and Lyon, the undetermined states are stabilizer states \cite{4}....
Entanglement-assisted Coding Theory (2008)
In this dissertation, I present a general method for studying quantum error correction codes (QECCs). This method not only provides us an intuitive way of understanding QECCs, but also leads to...
Entanglement-assisted Coding Theory (2008)
In this dissertation, I present a general method for studying quantum error correction codes (QECCs). This method not only provides us an intuitive way of understanding QECCs, but also leads to...
Secret Keys Assisted Private Classical Communication Capacity over Quantum Channels (2008)
Hsieh, Min-Hsiu, Luo, Zhicheng, Brun, Todd
We prove a regularized formula for the secret key-assisted capacity region of a quantum channel for transmitting private classical information. This result parallels the work of Devetak on...
Entanglement-Assisted Quantum Quasi-Cyclic Low-Density Parity-Check Codes (2008)
Hsieh, Min-Hsiu, Brun, Todd A., Devetak, Igor
We investigate the construction of quantum low-density parity-check (LDPC) codes from classical quasi-cyclic (QC) LDPC codes with girth greater than or equal to 6. We have shown that the classical...
Classical Enhancement of Quantum Error-Correcting Codes (2008)
Kremsky, Isaac, Hsieh, Min-Hsiu, Brun, Todd A.
We present a general formalism for quantum error-correcting codes that encode both classical and quantum information (the EACQ formalism). This formalism unifies the entanglement-assisted formalism...
General entanglement-assisted quantum error-correcting codes (2007)
Hsieh, Min-Hsiu, Devetak, Igor, Brun, Todd
Entanglement-assisted quantum error-correcting codes (EAQECCs) make use of pre-existing entanglement between the sender and receiver to boost the rate of transmission. It is possible to construct an...
Correcting Quantum Errors with Entanglement (2006)
Brun, Todd, Devetak, Igor, Hsieh, Min-Hsiu
We show how entanglement shared between encoder and decoder can simplify the theory of quantum error correction. The entanglement-assisted quantum codes we describe do not require the dual-containing...
Catalytic quantum error correction (2006)
Brun, Todd, Devetak, Igor, Hsieh, Min-Hsiu
We develop the theory of entanglement-assisted quantum error correcting (EAQEC) codes, a generalization of the stabilizer formalism to the setting in which the sender and receiver have access to...
Entanglement-Assisted Capacity of Quantum Multiple Access Channels (2005)
Hsieh, Min-Hsiu, Devetak, Igor, Winter, Andreas
We find a regularized formula for the entanglement-assisted (EA) capacity region for quantum multiple access channels (QMAC). We illustrate the capacity region calculation with the example of the...