All Questions
Tagged with reversibility quantum-information
9 questions
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
8
votes
1
answer
3k
views
Why is quantum mechanics reversible?
"Quantum mechanics is reversible" this statement is everywhere, some even said it's just an observed fact about the universe. I can't find a layman explanation or example why is it reversible?
- 183
4
votes
1
answer
178
views
Sudarshan's dynamical maps
This is a question about an equation in a paper by E.C.G. Sudarshan, P.M.Matthews and J. Rau. The authors introduce the concept of dynamical maps - objects that determine the time evolution of density ...
- 2,285
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
2
votes
2
answers
177
views
Is stochasticity totally incompatible with current theories of conservation of information in quantum physics?
Most physicists accept the unitarity principle of the universe, according to which the state of a system at any given time must determine its state at any other time (information is never lost, ...
- 81
0
votes
1
answer
108
views
Allowed 2-qubit gates [closed]
I was working on some Quantum Information problems regarding allowed 2-qubit gates and got stuck. These are the proposed transformations:
$|A\rangle |B\rangle \rightarrow |B\rangle|\overline A\rangle ...
0
votes
1
answer
255
views
Change in Shannon entropy of a quantum circuit of Hadamard gate and a loop
The following Q&A about reversible computing is available here. It has listed a number of practical scenarios where a reversible circuit can still be dissipating heat. Let's assume that none of ...
- 238
0
votes
0
answers
45
views
Irreversibility as an artificial concept and relationship with quantum mechanics
In my statistical physics classes we are following the book Statistical physics of particles - by Mehren Kardar and we were viewing the derivation of the boltzmann equation and irreversibility . ...
- 669
-1
votes
1
answer
91
views
Can a non-unitary free operation on a resource state be reversed?
Under the framework of resource theories like entanglement, asymmetry, athermaility, etc, a set of operations $\mathcal{O} \subset \mathcal{B}(\mathcal{H})$ is chosen (e.g., LOCC) due to physical ...
- 465