« first day (1487 days earlier)      last day (1825 days later) » 

Anonymous
4:27 PM
10 messages deleted
 
Anonymous
11 messages moved to Trash
 
Anonymous
11 messages moved from The Classical Channel
 
1
Q: IndexError: list index out of range (Bloch sphere)

Makoto NakaiI'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...

1
Q: Cannot load Q# language extension

blfuentesI 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...

0
Q: Pointer to related research (papers)

Arthur-1Recently, 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 ...

0
Q: TypeError: 'Line3DCollection' object is not iterable

Makoto NakaiI'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...

0
Q: Gradient Descent huge loss function

Elies G.I'm facing a non-binary classification problem of this form: Input: 2-dimensional vector (x,y) with -1 < x < 1, -1 < y < 1. Output: 4-dimensional vector (p_0, p_1, p_2, p_3), where 0 < p_i < 1, and sum(p_i) <= 1 (of course, i = 0,...,3). The program I use to classify them wants to simulate a ...

 
Anonymous
6 messages moved to Trash
 
Anonymous
6 messages moved from The Classical Channel
 
4:36 PM
1
Q: Schur-Weyl duality for qubits

Simon BurtonI 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...

1
Q: Partial trace of action on density matrix

CameronThis 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^...

0
Q: Does Raz and Tal 2018 (linked) falsify the Extended Church-Turing Hypothesis?

user146679In 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)

0
Q: Symmetry preserving generators in Lie Group

刘金国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...

0
Q: How to decrease number of noises in stochastic differential equation

Skeptical KhanI 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...

10
Q: Classification of unitary modular tensor categories (UMTCs)

S ValeraContext/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...

0
Q: QUBO formulation of a discrete-variable Genetic Algorithm optimization problem

user116768I 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...

1
Q: How to create a quantum algorithm that produces 2 n-bit sequences with equal number of 1-bits?

JanVdAI 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...

93
Q: On Mathematical Arguments Against Quantum Computing

Morteza AzadQuantum 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...

3
Q: Efficient implementation of the Clifford group for $n$ qubits

Martin SeysenI'm looking for an efficient implementation of the Clifford group $\mathcal{C}_n$ of $n$ qubits. The Clifford group $\mathcal{C}_n$ has stucture $(2_+^{1+2n} \circ C_8).Sp(2,n)$, where $2_+^{1+2n}$ denotes an extraspecial 2 group of $+$ type, $C_8$ the cyclic group of order 8, and $Sp(2n,2)$ a ...

 
Anonymous
11 messages moved to Trash
 
Anonymous
11 messages moved from The Classical Channel
 
6
Q: Efficient quantum algorithm for CLASSICAL FFT

Bassem KhouryIs 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.

9
Q: Relatively low ambitious frontiers

Avi TalWhat 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...

1
Q: Complexity class of approximating perfect match count

BroutWe 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?

1
Q: Complexity of enumerating over promise problems and circuits?

user138901Given 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...

-1
Q: QMA definition of difference between probabilities intuition

PamI'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...

 
Anonymous
5 messages moved to Trash
 
Anonymous
5 messages moved from The Classical Channel
 
4:38 PM
0
Q: Hadamard transformation and measurement of one qubit

QuantaMagI 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...

0
Q: How would one go about proving QMA = BQP or QMA not equal to BQP?

Mahathi VempatiQMA 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?

0
Q: In the shor's quantum circuit, what is the transformation of the modular operating gates?

baran 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.

1
Q: Grover algorithm when element not present in the array/database

JoseI'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...

1
Q: Are physical laws uncomputable in any type of computation (according to this article)?

physistackIt seems that this article (https://arxiv.org/pdf/1312.4456.pdf) proposes that laws of physics are uncomputable (i.e., they could not be reproduced on a computer), but I'm not sure about it. In some part of the article it says: If we expand the set of computational devices that we use to d...

 
Anonymous
7 messages moved from The Classical Channel
 

« first day (1487 days earlier)      last day (1825 days later) »