« first day (668 days earlier)      last day (1551 days later) » 

12:18 AM
[ Boson ] New comment posted by Mark S
Hi TWal, and welcome to QCSE. This may answer your question? Effects of quantum computing on parallel universes If not, can you consider revising your question more? — Mark S 21 mins ago
 
 
3 hours later…
2:48 AM
[ Boson ] New comment posted by LeWoody
I would look at Grover's algorithm or super dense coding to see the "parallelization" in Quantum Computing. Beware, there is a lot of linear algebra :) — LeWoody 21 mins ago
 
 
4 hours later…
6:33 AM
[ Boson ] New comment posted by Erez Buchnik
Thanks @martinvesely for clarifying. I understand that different scales of speedup are achieved for different tasks. However, would we be able to achieve ANY speedup if we input qbit values sequentially? For example, the classical multi-string match problem (en.wikipedia.org/wiki/String-searching_algorithm) is usually solved by feeding bytes to a state-machine one-at-a-time - hence most practical algorithms achieve O(n) running time. Would we have to devise a new kind of algorithm to solve this problem in the quantum domain? — Erez Buchnik 16 mins ago
 
6:58 AM
[ Boson ] New comment posted by Yael Ben-Haim
Yes, that's right. — Yael Ben-Haim 23 mins ago
 
 
4 hours later…
10:43 AM
[ Boson ] New comment posted by Martin Vesely
@ErezBuchnik: Nice question. If you input qubits in same manner as on a classical computer, i.e. they will be either in state $|0\rangle$ or $|1\rangle$ and the computer will be fed sequentially, it seems logical that a quantum computer will behave as classical counterpart. But I am not completely sure about it. Sorry that I cannot give you better answer. — Martin Vesely 4 mins ago
 
11:08 AM
[ Boson ] New comment posted by Paul Nation
I will just add that when theoretically looking at noise, the density matrix approach suggested here is a good one. However, experimentally there is always a state vector to which noise is applied. A density matrix looks at the ensemble average of experiments that possibly include noise. There are other simulation techniques that look at single-shot realizations of noise, but these are not implemented in Qiskit Aer. — Paul Nation 16 mins ago
[ Boson ] New comment posted by Martin Vesely
Thanks, I see now. — Martin Vesely 20 mins ago
 
11:58 AM
[ Boson ] New comment posted by Gadi A
Indeed, the "standard" qiskit simulator actually uses statevector as its inner data structure and changes it according to the noise. However, it means that each shot would result in a different statevector, and this output format is indeed not supported in qiskit (which outputs measurement distributions, and provides the statevector only in purely unitary simulation) — Gadi A 8 mins ago
 
12:48 PM
[ Boson ] New comment posted by glS
where is this notation (the "U3" gate) from? — glS 6 mins ago
 
1:13 PM
[ Boson ] New comment posted by Martin Vesely
@glS: It is based on IBM Q user manual from 2018. — Martin Vesely 18 mins ago
 
1:38 PM
[ Boson ] New comment posted by psitae
It depends largely on what kind of decoherence is happening. There's no simple relationship, and there's a trove of literature investigating many different cases. You can start you search using Mike & Ike. — psitae 2 mins ago
 
 
2 hours later…
3:18 PM
[ Boson ] New comment posted by glS
@DavidBarMoshe if you could expand on that, it would make for a great answer I think — glS 17 mins ago
 
 
2 hours later…
4:56 PM
[ Guttenberg | CopyPastor ] 59953576 is possible plagiarism of 31049016; Reasons: Exact paragraph match; 1.0;
[ Guttenberg ] 59953576 is possible plagiarism of 31049016; Reasons: Exact paragraph match; 1.0;
 

« first day (668 days earlier)      last day (1551 days later) »