Questions tagged [models]
For questions on theoretical models of quantum computations. Such models may be realistically 'build' in real machines, but not necessarily.
1
vote
1answer
31 views
Is there an inherent difference in need for error correction between quantum annealing and gate based methods?
When I read about computing using gate based methods, I mainly read about the difficulties with error rates, circuit depth (and connectivity) and not enough qubits.
With computing using quantum ...
3
votes
1answer
55 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 ...
4
votes
0answers
46 views
Correspondence between the Topological model and Quantum Circuit model
For example, given the $R$ & $F$ gates and Toric codes for a given problem, how to convert this code into the conventional circuit model and vice versa.
From the literature developed, it seems ...
4
votes
2answers
107 views
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.
“...
10
votes
4answers
498 views
Quantum Computing Journals
Can anyone give me a list of different research journals that has quantum computing articles that I can use.
7
votes
1answer
91 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
votes
1answer
87 views
What is continuous quantum register and how it relates to qubits?
I would like to understand what is a continuous quantum register.
I know the direct definition is a quantum register that stores a real number defined by an observable with a spectrum consisting of $\...
5
votes
2answers
213 views
What exactly are “quantum rotors”?
The Wikipedia entry on the subject is rather short. I am also curious about generalizations of quantum rotors in n-dimensions. An introductory explanation with at least one resource for further ...
8
votes
3answers
329 views
Simplest algorithm for intuitively demonstrating 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 ...
6
votes
2answers
473 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 ...
5
votes
2answers
93 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
votes
1answer
249 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 the ...
9
votes
1answer
127 views
Where can I find example circuits to learn from?
I'm relatively new to quantum computing and my goal is to learn how to implement algorithms that I read in papers. While I have found many circuit snippets I have yet to find a repository of examples ...
5
votes
3answers
526 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 ...
6
votes
1answer
256 views
What are the fundamental differences between trapped ion quantum computers and other architectures?
There are many different ways to build quantum computers, such as superconducting qubits, quantum dots, and ion traps.
What I would like to understand is why some universities and research ...
13
votes
1answer
900 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 ...
7
votes
0answers
97 views
Does the Curry-Howard correspondence have a quantum-specific type system?
In Wikipedia we can read that
the Curry–Howard correspondence is a correspondence between formal proof calculi and type systems for models of computation. In particular, it splits into two ...
14
votes
2answers
494 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 ...
14
votes
2answers
496 views
How do Topological Quantum Computers differ from others models of quantum computation?
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 ...
4
votes
1answer
86 views
Which theoretical models for quantum computing are polynomial-time equivalent? [duplicate]
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 ...
10
votes
2answers
175 views
Who built the first quantum computer using at least two qubits?
In my previous question I asked who invented a quantum computer using qubits.
As a follow-up to this question I want to ask who built the first quantum computer using at least two qubits.
During my ...
17
votes
2answers
670 views
Why can't quantum annealing be described by a gate model?
This is a question I was inspired to ask based on this question, which notes that quantum annealing is an entirely different model for computation than the usual circuit model. I've heard this before, ...
35
votes
6answers
1k 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 ...
