I'm trying to build something called a Bloch Sphere, which is the 3-D representation of single quantum bit. Currently, I'm creating a function that develops animation along the x-axis and here is the code that I've written. def x_animation(self): #Y and Z are inputs from users Y1 = self...
I installed the quantum development kit from the microsoft site: https://www.microsoft.com/en-us/quantum/development-kit But when I try to open one of the projects or create a Q# I get the message: There was an error activating the remote language server, Q# Language Extension. For more det...
Recently, I was reading a paper (arXiv:1804.03719 [cs.ET]), which had the following quote (the most relevant part has been bolded), Quantum algorithms are often grouped into number-theory-based, oracle- based, and quantum simulation algorithms, such as for instance on the excellent Quantum ...
I'm trying to create animation about how the value of a quantum bit would be changed by computation called X-gate, in form of an arrow. Here are the codes that I wrote. #Import libraries from mpl_toolkits.mplot3d import Axes3D import matplotlib.pyplot as plt from matplotlib import animation imp...
I am interested in applying Schur-Weyl duality to quantum information theory, specifically "qubits". But I have been stuck for some time on understanding how the Young symmetrizers work in this situation. Let $V$ be a 2 dimensional complex vector space, a qubit. Let $S_3$ be the permutation grou...
This topic is from chapter 11 of Kitaev, Shen and Vyalyi's Classical and Quantum Computation. If $V$ is an isometric (i.e. preserves the inner product) embedding $V: \mathcal{N} \rightarrow \mathcal{N} \otimes \mathcal{F}$, and we define the superoperator $V \cdot V^\dagger: \rho \mapsto V\rho V^...
In the paper Oracle Separation of BQP and PH, Raz and Tal exhibit an algorithm that is in complexity class BQP but not in PH. Question: Does their proof invalidate the Extended Church-Turing Hypothesis? (Note: the Extended Church-Turing Hypothesis is not the same as the Church-Turing Hypothesis)
In quantum computing, we can use finite types of generator to fill $U(N)$ space of all unitary operations, where $N$ is the number of qubits. e.g. $S=\{X, Z, CNOT\}$, where $X$ and $Z$ are single qubit Pauli operators and $CNOT$ is a two qubit operator. With these three generators, we are able to...
I have a Quantum SDE containing both white and color noises (open quantum system). $$ \dot\rho(t) = A\rho_s + (\nu_{1t}\hat{c}^\dagger \hat{X}^-_1 + \omega_{1t} \hat{X}^+_1 \hat{c})\rho_s +(\nu_{2t} \hat{X}^+_2\hat{c} -\omega_{2t}\hat{c}^\dagger \hat{X}^-_2)\rho_s $$ Here A is a constant, $\hat...
Context/background: I'm approaching this topic from the perspective of anyonic systems. In the study of anyons, one works with fusion categories. Of course, for physicality, we demand that i) The category is unitary (all $F$ and $R$ symbols are unitary) i.e. a UTC. ii) The category is modula...
I am facing a non-linear, discrete optimization problem, which I can formulate in this abstract manner: I have a certain non-analytic real-valued function $f$ depending on a set of parameters $ \theta\in\mathbb{Z}^N$ in a non linear way. The goal is to find $\theta^* \in \mathbb{Z}^N $ correspon...
I am interested in a quantum algorithm that has the following characteristics: output = 2n bits OR 2 sets of n bits (e.g. 2 x 3 bits) the number of 1-bits in the first set of n-bits must be equal to the number of 1-bits in the second set. E.g. correct output = 0,0,0, 0,0,0 (both 3-bit set...
Quantum computing is a very active and rapidly expanding field of research. Many companies and research institutes are spending a lot on this futuristic and potentially game-changing technology. Some even built toy models for a quantum computer in the lab. For instance, see IBM's 50-qubit quantum...
Is there a known improvement on the current O(n*log(n)) algorithm for CLASSICAL FFT using quantum computation? 'n' is the number of samples. I need to find the amplitude and phase of the K dominating (highest amplitude) frequencies, where K is a fixed constant and K is much smallet then n.
What are some of the current "relatively" low ambitious frontiers for MA/PhD thesis in complexity theory class separations/containment or quantum computing? For example: In the draft version of Arora & Barak's book, it is mentioned that: Frontier 2.1: Exhibit a language in NEXP that is not in AC...
We know we can approximate perfect matching count of bipartite and approximate volume of convex bodies in randomized polynomial time. Is there any evidence these approximations could be in Nick's class or in quantum Nick's class?
Given an enumeration over all Turing Machine which run with increasing length, is there a ``complexity class'' which describes the complexity of determining whether a given TM satisfies the promise for MA (or QMA for a quantum computer). That is, it outputs 1 if the TM we have selected decides co...
I'm reading about the complexity classes related to quantum computation, currently I'm studying QMA class. A language is in QMA(c,s) if there exists a polynomial time verifier and polynomial $p(n)$ such that if $x\in L \implies$ there exists quantum state $\psi$ such that the probability V accep...
I also came across something, which is not completely understandable for me, so I ask here. Given is a qubit in an entangled state, this is: $$ \frac{1}{\sqrt{2}}(\left|00\right>-\left|11\right>) $$ Now it is said that one could also apply the Hadamard transformation to the first bit and measure...
QMA vs BQP is regarded as the quantum version of the P vs NP problem. If one wanted to explore if they are equal or not, how would one go about trying to prove it?
I know different parts of this circuit, just I have a problem with that part that I circled in picture. I want to know the function of that part. If you have useful information about it, please share it with me. Thank you so much.
I've been reading about the Grover algorithm for finding elements in an unstructured database by the means of quantum computing, and even done some exercises. What I don't understand (and can't find anywhere) is what is supposed to happen if the element is NOT present in the database. The oracle...
« first day (1487 days earlier) ← previous day next day → last day (1825 days later) »