output
19912026
researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

collaborating institutions
Showing 2002 · quant-phShow all

4 papers · 2 filters

quant-ph2002★ 3 cited

A common algebraic description for probabilistic and quantum computations

Martin Beaudry, Jose M. Fernandez, Markus Holzer

We study the computational complexity of the problem SFT (Sum-free Formula partial Trace): given a tensor formula F over a subsemiring of the complex field (C,+,.) plus a positive…

quant-ph2002★ 20 cited

The Impossibility of Pseudo-Telepathy Without Quantum Entanglement

Viktor Galliard, Stefan Wolf, Alain Tapp

Imagine that Alice and Bob, unable to communicate, are both given a 16-bit string such that the strings are either equal, or they differ in exactly 8 positions. Both parties are th…

quant-ph2002★ 277 cited

Authentication of Quantum Messages

Howard Barnum, Claude Crepeau, Daniel Gottesman +2

Authentication is a well-studied area of classical cryptography: a sender S and a receiver R sharing a classical private key want to exchange a classical message with the guarantee…

quant-ph2002★ 11 cited

Circuit for Shor's algorithm using 2n+3 qubits

Stephane Beauregard

We try to minimize the number of qubits needed to factor an integer of n bits using Shor's algorithm on a quantum computer. We introduce a circuit which uses 2n+3 qubits and O(n^3…