Conjugate coding

@article{Wiesner1983ConjugateC,
  title={Conjugate coding},
  author={Stephen Wiesner},
  journal={SIGACT News},
  year={1983},
  volume={15},
  pages={78-88},
  url={https://api.semanticscholar.org/CorpusID:207155055}
}
  • S. Wiesner
  • Published in SIGA 1983
  • Physics, Computer Science
  • SIGACT News
It is shown that in compensation for this "quantum noise", quantum mechanics allows us novel forms of coding without analogue in communication channels adequately described by classical physics.
View on ACM
users.cms.caltech.edu
1,475 Citations
Highly Influential Citations
58
Background Citations
515
Methods Citations
137
Results Citations
2

Figures from this paper

1,475 Citations

Uncloneable Quantum Encryption via Oracles

This work formally defines uncloneable encryption, and shows how to achieve it using Wiesner's conjugate coding, combined with a quantum-secure pseudorandom function (qPRF), and shows security by adapting techniques from the quantum one-way-to-hiding lemma, as well as using bounds from quantum monogamy-of-entanglement games.

Quantum One-Time Memories from Stateless Hardware

This work proposes a scheme for using quantum information, together with the assumption of stateless (i.e., reusable) hardware tokens, to build statistically secure OTMs, and proves security for a malicious receiver making at most 0.114n adaptive queries to the token in the quantum universal composability framework.

Quantum money from hidden subspaces

The first quantum money scheme that is (1) public-key---meaning that anyone can verify a banknote as genuine, not only the bank that printed it, and (2) cryptographically secure, under a "classical" hardness assumption that has nothing to do with quantum money is proposed.

Quantum Copy-Protection and Quantum Money

    S. Aaronson
    Physics, Computer Science
    2009 24th Annual IEEE Conference on Computational…
  • 2009
There exist quantum oracles relative to which publicly-verifiable quantum money is possible, and any family of functions that cannot be efficiently learned from its input-output behavior can be quantumly copy-protected, the first formal evidence that these tasks are achievable.

Revisiting the Properties of Money

This paper makes the first exhaustive attempt to identify and define the properties of all physical and digital forms of money in an expanded version of the original functions-andproperties framework of money that includes societal and regulatory objectives.

Quantum Technology for Economists

This manuscript provides an accessible introduction to this emerging field for economists that is centered around quantum computing and quantum money, an early invention of the quantum communication literature that has recently been partially implemented in an experimental setting.

Optimal Low Density Parity Check Matrices to Correct Quantum Key Errors for QKD

    B. Bilash
    Physics, Computer Science
    Microsystems, Electronics and Acoustics
  • 2020
The parity-check matrices that can be used in low density parity check (LDPC) based error correction method for quantum key distribution are analyzed and an optimal matrix is found that removes the probability of getting the same syndromes at different parts of the sifted key.

Design and Analysis of Communication Protocols using Quantum Resources

A specific attention of the present thesis is to study the quantum teleportation schemes with entangled orthogonal and nonorthogonal states and their experimental realization, but not limited to it.

Quantum random access codes and incompatibility of measurements

It is proved that quantum random access code performs better than its classical counterpart only when incompatible quantum measurements are used in the decoding task, and that any incompatible pair of projective measurements gives an advantage over all classical strategies.

Continuous-variable protocol for oblivious transfer in the noisy-storage model

A continuous-variable protocol which is secure against a dishonest party with bounded quantum storage capacity is proposed, and a proof-of-principle implementation is realized, enabling the implementation of arbitrary two-party quantum cryptographic protocols with continuous- variable communication systems.
...