#### Filter Results:

- Full text PDF available (8)

#### Publication Year

1992

2013

- This year (0)
- Last 5 years (1)
- Last 10 years (2)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- André Berthiaume, Wim van Dam, Sophie Laplante
- IEEE Conference on Computational Complexity
- 2000

In this paper we give a definition for quantum Kolmogorov complexity. In the classical setting, the Kolmogorov complexity of a string is the length of the shortest program that can produce this… (More)

- André Berthiaume, Gilles Brassard
- Structure in Complexity Theory Conference
- 1992

This is a non-technical survey paper of recent quantum-mechanical discoveries that challenge generally accepted complexity-theoretic versions of the Church{Turing thesis. In particular, building on… (More)

- Adriano Barenco, André Berthiaume, David Deutsch, Artur Ekert, Richard Jozsa, Chiara Macchiavello
- SIAM J. Comput.
- 1997

We propose a method for the stabilization of quantum computations (including quantum state storage). The method is based on the operation of projection into SYM, the symmetric subspace of the full… (More)

- André Berthiaume, Todd Bittner, Ljubomir Perkovic, Amber Settle, Janos Simon
- Theor. Comput. Sci.
- 2004

André Berthiaume, Todd Bittner, Ljubomir Perković, Amber Settle and Janos Simon DePaul University, School of Computer Science, Telecommunications and Information Systems, 243 S. Wabash, Chicago, IL,… (More)

We propose a method for the stabilisation of quantum computations (including quantum state storage). The method is based on the operation of projection into SYM, the symmetric subspace of the full… (More)

- Jacob D. Furst, Karen Alkoby, +10 authors Rosalee Wolfe
- Computers and Their Applications
- 2000

We present two solutions to the firing synchronization problem on the ring, an 8-state minimal-time solution and a 6-state non-minimal-time solution. Both solutions use fewer states than the previous… (More)

- André Berthiaume, Ljubomir Perkovic, Amber Settle, Janos Simon
- SIROCCO
- 2002

We present two solutions to the firing synchronization problem on the ring, an 8-state minimal-time solution and a 6-state non-minimaltime solution. Both solutions use fewer states than the previous… (More)

In this paper we give a definition for quantum Kolmogorov complexity. In the classical setting, the Kolmogorov complexity of a string is the length of the shortest program that can produce this… (More)

- Cynthia Putnam, Jinghui Cheng, Doris C. Rusch, André Berthiaume, Robin D. Burke
- CHI Extended Abstracts
- 2013

In this paper, we describe a work-in-progress that involves therapists who use commercial motion-based video games (e.g. Wii) in therapies involving patients who have had a brain injury (BI). We are… (More)