Novel Quantum Data Representation Method for Quantum Computer with Grover’s Algorithm
ORAL
Abstract
The superposition state of a qubit enables more efficient data representation compared to the conventional binary methods. Grover's algorithm, using superposition and entanglement, can amplify the target state we selected. However, this algorithm leaves undesired states as errors. We can utilize amplitudes of these errors to increase the amplitude of other states. If the number of data is N, after repeating Grover's algorithm times for one state, we repeat the same for other states and obtain two states with different amplitudes. By using this method, data can be stored with half the required qubits. Furthermore, if we extend this technique, multi-byte data such as Unicode can be represented in 1 quantum byte.
* The superposition state of a qubit enables more efficient data representation compared to the conventional binary methods. Grover's algorithm, using superposition and entanglement, can amplify the target state we selected. However, this algorithm leaves undesired states as errors. We can utilize amplitudes of these errors to increase the amplitude of other states. If the number of data is N, after repeating Grover's algorithm times for one state, we repeat the same for other states and obtain two states with different amplitudes. By using this method, data can be stored with half the required qubits. Furthermore, if we extend this technique, multi-byte data such as Unicode can be represented in 1 quantum byte.
–
Presenters
-
Joonho Bae
- Gachon University