Questions tagged [computational-models]
For questions on theoretical models of quantum computations. Such models may be realistically 'build' in real machines, but not necessarily.
14
questions
61
votes
7
answers
6k
views
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 ...
- 1,895
10
votes
3
answers
812
views
What is the simplest algorithm to demonstrate intuitively quantum speed-up?
What's the simplest algorithm (like Deutsch's algorithm and Grover's Algorithm) for intuitively demonstrating quantum speed-up? And can this algorithm be explained intuitively?
Ideally this would be ...
- 1,089
19
votes
2
answers
1k
views
How does topological quantum computing differ from other models of quantum computing?
I've heard the term Topological Quantum Computer a few times now and know that it is equivalent to quantum computers using circuits with respect to some polynomial-time reduction.
However, it is ...
- 512
8
votes
1
answer
181
views
What good references would you recommend to understand the (continuous-variable) CV model of computation?
If you have good references about the CV model that are understandable from a computer science background, that would be great. If they include numerical examples, that would even be better.
- 4,644
5
votes
3
answers
1k
views
Is it possible to simulate a quantum computer in Virtual Reality? If yes, how?
There have been a couple of simulations already made and I recently saw this high performance, hardware accelerated quantum computer simulator QCGPU and started to wonder about how to simulate quantum ...
- 185
26
votes
2
answers
4k
views
What is the difference between quantum annealing and adiabatic quantum computation models?
From what I understood, there seems to be a difference between quantum annealing and adiabatic quantum computation models but the only thing I found on this subject implies some strange results (see ...
- 4,777
17
votes
2
answers
685
views
In a Quantum Turing Machine, how is the decision to move along the memory tape made?
Let, for a Quantum Turing machine (QTM), the state set be $Q$, and the alphabet of symbols be $\sum=\{0,1\}$, which appear at the tape head. Then, as per my understanding, at any given time while the ...
- 223
7
votes
1
answer
225
views
Are ladder operators ever extensively used in any model of quantum computation?
Computer scientists and others who are interested in learning more about quantum computation might be exposed, or re-exposed, to various concepts and classes of matrices from linear algebra. For ...
- 10.1k
7
votes
2
answers
3k
views
What are the pros/cons of Trapped Ion Qubits, Superconducting Qubits and Si Spin Qubits?
Among available qubit technologies for universal quantum computing these 3 come up as promising. NV centers and Majorana qubits also underway but relatively new.
I find superconducting qubits and ...
- 355
6
votes
2
answers
267
views
Anyon alternatives in topological quantum computing
A topological quantum computer is a theoretical quantum computer that employs two-dimensional quasiparticles called anyons. -Wikipedia
Are there other instances of topological quantum computing ...
- 3,302
5
votes
1
answer
728
views
What is entropy quantum computing?
Recently there is news concerning some computational breakthroughs by using so-called "entropy quantum computing":
https://thequantuminsider.com/2022/07/20/qci-solves-3854-variable-problem-...
- 51
4
votes
1
answer
289
views
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 ...
- 3,302
4
votes
2
answers
458
views
Is quantum parallel search impossible?
Scott Aaronson's blog notably states:
Quantum computers would not solve hard search problems
instantaneously by simply trying all the possible solutions at once.
Is this a statement of a law, as ...
- 1,310
3
votes
1
answer
158
views
Aren't reversible logic gates a necessity for efficiently executing quantum algorithms?
The Wikipedia article on logical reversibility says:
...reversible logic gates offered practical improvements of
bit-manipulation transforms in cryptography and computer graphics.
But I guess ...
- 17.1k