Physics – Quantum Physics
Scientific paper
1998-07-09
Physics
Quantum Physics
Plain TEX, 6 pages, 3 GIF figures, includes C program
Scientific paper
A construction is given for simulating any deterministic finite state machine (FSM) on a quantum computer in a space-efficient manner. By constructing a superposition of input strings of lengths K or less, questions can be asked about the FSM, such as the inputs that reach particular nodes, and the answers can be found using a search algorithm such as Grover's. This has implications for the eventual utility of quantum computers for software validation.
No associations
LandOfFree
Simulation of finite state machines in a quantum computer does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Simulation of finite state machines in a quantum computer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simulation of finite state machines in a quantum computer will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-297555