Most Popular

1500 questions
6
votes
1 answer

Why, in Grover's algorithm, $H^{\otimes n}(2|0\rangle\! \langle0| - \mathcal{I})H^{\otimes n}=2|\psi\rangle \!\langle\psi| - \mathcal{I}$?

I've been working through Grovers algorithm. I've read many times that $*^1H^{\otimes n}(2|0\rangle \langle0| - \mathcal{I})H^{\otimes n}$ is equivalent to $*^22|\psi\rangle \langle\psi| - \mathcal{I}$. I did verify that $*^2$ turns $\sum_x…
Leander Behr
  • 133
  • 4
6
votes
1 answer

What does the error rate on the IBMQ website mean?

How is the error rate pointed by the arrow defined? How did you get it? thanks!
wei zi
  • 325
  • 2
  • 9
6
votes
1 answer

Self reducibility of QCMA problems

Self reducibility is when search version of the problems in a language reduce to decision versions of the same problems. NP-complete problems are self reducible. Are QCMA complete problems self reducible?
BlackHat18
  • 1,527
  • 9
  • 22
6
votes
2 answers

How to construct a circuit to perform this operation? Is there a general way of getting a circuit from a matrix?

I want to build a circuit that performs the following operation: $$ U_f = \left(\begin{array}{cccccccccc} 1 & 0 & 0 & \dots & \dots & \dots & \dots & \dots & \dots & 0 \\ 0 & 1 & 0 & & & & & & & \vdots\\ 0 & 0 & 1 & & & & & & & \vdots \\ \vdots & &…
SrJaimito
  • 255
  • 1
  • 4
6
votes
2 answers

How to draw Qiskit's HHL algorithm as a circuit?

Qiskit Aqua has a module that implements the HHL algorithm: https://qiskit.org/documentation/stable/0.32/stubs/qiskit.aqua.algorithms.HHL.html How does one draw the implemented circuit? *** EDIT *** I'm working with an example from the github. I…
6
votes
3 answers

How is the partial trace related to the operator sum representation?

In Quantum Computation and Quantum Information by Nielsen and Chuang, the authors introduce operator sum representation in Section 8.2.3. They denote the evolution of a density matrix, when given an environment, is the following: $$\varepsilon…
6
votes
2 answers

How to define a quantum channel for the partial trace?

I understand that the partial trace is a linear map, a completely positive map and a trace-preserving map. However, I have no idea how to define a quantum channel with the partial trace because partial trace depends on an index $i$(i.e. $i$ of…
John
  • 89
  • 2
6
votes
1 answer

Marriott-Watrous style amplification with a quantum input

$\def\braket#1#2{\langle#1|#2\rangle}\def\bra#1{\langle#1|}\def\ket#1{|#1\rangle}$ In MW05 the authors demonstrate so-called "in-place" amplitude amplification for QMA, exhibiting a method for Arthur to amplify his success probability without…
bean
  • 341
  • 1
  • 4
6
votes
3 answers

What is the location of the Qiskit config file?

I'm trying to follow the instructions here https://qiskit.org/documentation/getting_started.html. It says The default backend for qiskit.visualization.circuit_drawer() or QuantumCircuit.draw() is the text backend. However, depending on your …
user1936752
  • 3,311
  • 1
  • 9
  • 24
6
votes
3 answers

How do quantum states collapse to the right answer?

I am a computer engineer and have recently started understanding quantum computers. I am still struggling to wrap my head around some concepts. One such query is the following - It is said that during the computation the qubits exist in the…
dhiraj suvarna
  • 161
  • 1
  • 4
6
votes
1 answer

Can I imagine quantum computers as working via parallel computing?

Beginners question, so please stay on the beginner's level with possible answers. I know very well what a qubit, superposition, and entanglement is. Also, I am familiar with several physical realizations so to speak of qubits and entanglement and…
Gerard
  • 161
  • 1
6
votes
1 answer

How to parallelly run a quantum circuit on IBMQ?

I am trying to implement the following circuit and my code is The above circuit has size 5 and depth 3. My question is, how can I run the circuit parallelly. I mean, the gate circuit.cx(qr[0], qr[1]) and gate circuit.cx(qr[2], qr[3]) will be run…
wei zi
  • 325
  • 2
  • 9
6
votes
1 answer

What does W stand for in the W entangled state?

For the $|W_3\rangle=\frac{1}{\sqrt{3}}(|001\rangle+|010\rangle+|100\rangle)$, what does W stand for? Does it refer to an author name? Anyone knows a reference? Thanks
czwang
  • 949
  • 1
  • 6
  • 17
6
votes
1 answer

How to check if a two-qubit gate is entangling?

I would like to know if there's an analog for Schmidt rank that can tell me if a two-qubit unitary is entangling? Suppose I have a parametrized two-qubit unitary $U^{(2)}(\theta)$. I would like to know a test to tell the degree of entanglement this…
forky40
  • 7,988
  • 2
  • 12
  • 33
6
votes
1 answer

Shor's Code: Understanding how it satisfies Knill Laflamme Theorem

I'm new to Quantum Error Correction, and I have a question on Shor's Code. If we have a protected subspace, $V \subset \mathbf{C}^2\otimes \cdots \otimes \mathbf{C}^2$ $V=\operatorname{span}\{|0_{l}\rangle, |1_{L}\rangle.$ We also consider Pauli…