All Questions
Tagged with reversibility quantum-computer
8 questions
0
votes
1
answer
45
views
Is it possible to know/compute measurment impact to infer state before collapse? [duplicate]
Let say we have the state $ |\varphi⟩ = \alpha|0⟩ + \beta|1⟩ $
Measuring this state provoke a change, $\epsilon$ to the system, $S$, making the state of $|\varphi⟩$ collapse to either $|0⟩$ or $|1⟩$.
...
- 1
1
vote
0
answers
107
views
Can reversible computers really perform truly reversible computations in practice? [closed]
Someone once told me that with reversible computers there is no energy cost for the computation itself, there is only a cost for running the hardware. But is this true in practice, or is it only an ...
- 39
23
votes
7
answers
4k
views
Quantum and classical physics are reversible, yet quantum gates have to be reversible, whereas classical gates need not. Why?
I've read in many books and articles that because Schrödinger's equation is reversible, quantum gates have to be reversible. OK. But, classical physics is reversible, yet classical gates in classical ...
- 1,361
1
vote
1
answer
173
views
Quantum teleportation reversible?
The following figure displays a circuit implementing quantum teleportation.
It uses Haramard transform (H), controlled not (+), measurements (meas), a Not gate (N) and a phase shift gate (P) to ...
- 111
18
votes
5
answers
6k
views
Again: why do quantum computations need to be reversible?
In quantum computing, there is famous "law" which is to say that all the computation must be reversible. I understand that, for simplicity, it may be easier to consider reversible operation, and that ...
- 289
3
votes
1
answer
2k
views
How to calculate quantum cost of a reversible logic circuit?
I am trying to develop new reversible logic synthesis algorithm. But I need a good quantum cost measure for a synthesized circuit to compare my results with existing ones.
For now I'm using RCViewer+ ...
3
votes
1
answer
132
views
Reversible gates
Is it possible to make any gate reversible merely by retaining the input bits in the
output and introducing ancilla bits as necessary? That is, given an irreversible
gate with $k$ inputs and $l$ ...
- 43
13
votes
4
answers
2k
views
If quantum computation is reversible, what is the point of Grover's search algorithm?
Wikipedia et al say the following about Grover's algorithm:
Although the purpose of Grover's algorithm is usually described as
“searching a database”, it may be more accurate to describe it as
“...
- 337