Related Experiment Videos
Synthesis of quantum superpositions by quantum computation
1Bell Labs, Lucent Technologies, 600-700 Mountain Avenue, Murray Hill, New Jersey 07974, USA.
Physical Review Letters
|September 16, 2000
Summary
This study introduces a quantum algorithm that synthesizes specific superpositions. This quantum search algorithm extension efficiently creates desired quantum states using complex-valued functions.
Area of Science:
- Quantum computing
- Quantum algorithms
- Quantum information science
Background:
- The quantum search algorithm synthesizes superpositions concentrated in a single basis state.
- This state is defined by a binary function, nonzero only at the desired basis state.
Purpose of the Study:
- To extend the quantum search algorithm.
- To create arbitrarily specified superpositions on a space of size N.
Main Methods:
- Extension of the quantum search algorithm.
- Utilizing complex-valued functions to specify desired amplitudes.
Main Results:
- An algorithm that can create any specified superposition.
- Achieves this in O(sqrt[N]) steps for a space of size N.
Conclusions:
- The generalized quantum search algorithm enables the creation of arbitrary quantum superpositions.
- This provides a powerful tool for quantum information processing and quantum computation.