For questions on theoretical models of quantum computations. Such models may be realistically 'build' in real machines, but not necessarily.
Questions tagged [computational-models]
54 questions
63
votes
7 answers
What are the models of quantum computation?
It seems that quantum computing is often taken to mean the quantum circuit method of computation, where a register of qubits is acted on by a circuit of quantum gates and measured at the output (and possibly at some intermediate steps). Quantum…
Kiro
- 1,975
- 16
- 24
5
votes
1 answer
Which theoretical models for quantum computing are polynomial-time equivalent?
There are different theoretical models for quantum computing like the circuit model or the model of adiabatic quantum computers.
Between which of these models exist polynomial-time reductions?
Note that this question does not aim to cover physical…
dtell
- 512
- 3
- 12
4
votes
2 answers
Quantum computing concepts
I am trying to develop a feel for quantum computing at a basic level. I would very much appreciate someone will take a look at the statement below and fix it, since I assume it needs fixing.
“Problems to be solved by a quantum computer can be…
John Fistere
- 221
- 1
- 3
4
votes
0 answers
Does there exist a one-way quantum computer?
I'm wondering if we have managed to create a experimental version of a one-way computer and if so is there one available to "play with" as it is the case with circuit models which are provided by ibmq etc.?
If not, is anyone aware of any simulation…
puma
- 75
- 3
4
votes
1 answer
Chrononic Computing (Time Evolution Systems)
In a recent question about quantum speed-up @DaftWullie says:
My research, for example, is very much about "how do we design Hamiltonians $H$ so that their time evolution $e^{-iHt_0}$ creates the operations that we want?", aiming to do everything…
user820789
- 3,302
- 12
- 42
0
votes
0 answers
How close are we in achieving computation over reals using quantum qubits?
I recently attended a seminar where a professor of quantum cryptography told the audience that one quantum qubit can theoretically store "infinite information". I was very intrigued by this statement, and me being an absolute novice in this domain,…
evil_potato
- 179
- 7