Benjamin C. Travaglione

Learn More
We introduce a model of computation based on read only memory (ROM), which allows us to compare the space-efficiency of reversible, error-free classical computation with reversible, error-free quantum computation. We show that a ROM-based quantum computer with one writable qubit is universal, whilst two writable bits are required for a universal classical(More)
This short note describes a method to tackle the (bipartite) quantum separability problem. The method can be used for solving the separability problem in an experimental setting as well as in the purely mathematical setting. The idea is to invoke the following characterization of entangled states: A state is entangled if and only if there exists an(More)
This dissertation is the result of my own work and includes nothing which is the outcome of work done in collaboration except where speciically indicated in the Acknowledgements. Abstract Ever since entanglement was identiied as a computational and cryptographic resource, eeort has been made to nd an eecient way to tell whether a given density matrix(More)
  • 1