26 May 2013 in Nature Photonics
22 June 2014 in Nature Photonics
3 April 2015 in Science Advances
A novel experiment supports quantum computation using photonic circuits to greatly increase quantum device speed.
1 May 2019 in Advanced Photonics
In recent years, much work has been directed to the development of suitable technologies for scalable quantum computation. This effort is motivated by the promise of quantum algorithmic speed-up, with a notable early example provided by Shor’s algorithm for integer factoring.1 Despite the tremendous advances in quantum technologies2 3. 4. 5. 6. – 7 reported in the last few years, the implementation of a large-scale universal quantum computer is still far from our current capabilities. Hence, intermediate milestones need to be identified in the long-term effort toward harnessing the computational potential of quantum systems. A first fundamental step in this direction would be the achievement of the regime of quantum computational supremacy,8 i.e., the experimental demonstration of a quantum device capable of performing a computational task unambiguously faster than present-day classical computers.
3 January 2006 in Physical Review A
Gibbons et al., [Phys. Rev. A 70, 062101 (2004)] have recently defined discrete Wigner functions to represent quantum states in a Hilbert space with finite dimension. We show that such a class of Wigner functions can be defined so that the only pure states having non-negative for all such functions are stabilizer states, as conjectured by Galvão, [Phys. Rev. A 71, 042302 (2005)]. We also show that the unitaries preserving non-negativity of for all definitions of in the class form a subgroup of the Clifford group. This means pure states with non-negative and their associated unitary dynamics are classical in the sense of admitting an efficient classical simulation scheme using the stabilizer formalism.
1 April 2005 in Physical Review A
Gibbons et al. [Phys. Rev. A 70, 062101 (2004)] have recently defined a class of discrete Wigner functions to represent quantum states in a finite Hilbert space dimension . I characterize the set of states having non-negative simultaneously in all definitions of in this class. For I show is the convex hull of stabilizer states. This supports the conjecture that negativity of is necessary for exponential speedup in pure-state quantum computation.