The tag has no usage guidance.

learn more… | top users | synonyms (2)

0
votes
1answer
21 views

Purity of reduced density matrix relation to concurrence

Given the quantum state: $$ |\psi\rangle=\alpha|0\rangle+\beta|1\rangle $$ If I perform the operation: I am pretty sure that the state after the CNOT operation: ...
-4
votes
1answer
35 views

CNOT Gate for quantum systems [on hold]

A you know the CNOT gate is 4 by 4 matrix, is there any way to show it by a 2*2 matrix? if yes what will be the elements?
3
votes
2answers
85 views

How do we know WHEN to get the result from quantum computers?

So I always hear that you can't disturb quantum computers because this will ruin the particles superstate. Well, how do we know WHEN to retrieve the result from the calculation? How can we determine ...
2
votes
2answers
234 views

Quantum Grover's algorithm: constructing the black box gate

Grover's Algorithm uses a black box gate that can recognize an x such that $f(x) = 1$ for a certain function f. It inverts this x and leaves all other inputs unchanged. My question is about the ...
2
votes
1answer
24 views

How can a quantum dot be used as a qubit?

Many people say that quantum dot is a potential physical representation of qubit. A qubit should have two distinguishable states which may carry quantum information. What are the two states of a ...
0
votes
0answers
20 views

Is there a quantum computing model accounting for uncertainty of a qubit state?

Any physical quantum computer would have a limit on the fidelity with which it can create qubit superposition states. If we're trying to create $|\Psi\rangle = c_0|0\rangle + c_1|1\rangle$, the ...
0
votes
2answers
53 views

What do operations on single Qubits of Unfactorable Superpositions Do?

So suppose I have the following Quantum Circuit: A ---- |Control| -----|Hadamard|---- B ---- |xxxxxxx|------------------------ Which is a 2 input Controlled Gate (applying some gate of two choices ...
0
votes
3answers
83 views

Quantum computing entanglement dimensions question

While trying to understand the basics of how quantum computers work, I recently read this statement. "...consider that single-qubit states can be represented by a point inside a sphere in ...
-2
votes
2answers
63 views

Can a non-entangled qubit be teleported by entangling it?

Let's say I have a qubit that is not entangled in state $\psi$. I want to teleport this qubit by entangling it with another qubit but still getting $\psi$ back in the end. Is this possible, or would ...
4
votes
2answers
114 views

What exactly does No cloning mean, in the context of Quantum Computing?

I am trying to get an intuitive idea of how the No-Cloning theorem affects Quantum computation. My understanding is that given a qubit $Q$ in superposition $Q_0 \left| 0 \right> + Q_1 \left| 1 ...
3
votes
1answer
47 views

Is QC with Superpositioned Quantum Gates any different than normal Quantum Computation?

This might be more appropriate for theoretical CS stackexchange, but it feels sufficiently low level to be relevant here. Consider the following thought experiment: I have a Quantum FPGA, it is a ...
1
vote
0answers
54 views

Approximate cloning of a quantum state, informed by past measurements

Suppose I give you a state $|\psi\rangle$, and tell you a sequence of measurements that have been performed on it. The measurements are not guaranteed to be orthogonal to each other, or to cover the ...
1
vote
0answers
21 views

When will a useable universal quantum computer first be realised? [closed]

Ideally with the reference to the type of technology, when do experts predict a small universal quantum computer of a couple hundred qubits will be developed? From my reading the leading techology is ...
1
vote
5answers
114 views

How Are Quantum Computers Able to Store Any Data at all?

So if qubits can have more than two states, and according to this video, https://www.youtube.com/watch?v=T2DXrs0OpHU you don't know what you get until you actually "open the box", if its all ...
0
votes
1answer
83 views

Can a system be PERFECTLY simulated by a quantum (and classical) computer? [closed]

This is a thought experiment, and as such will assume some crazy things. Let's say I decide to perfectly simulate my university as it is right now. I use a magic machine to instantly scan the entire ...
-1
votes
1answer
41 views

C2(U) Unitary Matrix Representation

Above is my work for the unitary matrix representation of a C2(U) gate. However, this does not agree with a link I found online for what it should look like. Below my work, I have written the ...
0
votes
1answer
90 views

Unitarity of quantum evolution

In this paper by Charles Bennett, he says on page 25, I understand why U(XOR) gives the result it does but why is that a consequence of its unitary property? Thanks
0
votes
0answers
26 views

How many states does a qubit have? [closed]

There is something I am trying to understand about qubits. If a qubit can exist in an infinite (is that even correct?) number of states prior to the measurement, then why can it only be measured in ...
2
votes
1answer
113 views

How do Quantum Computers work? [closed]

I have a decent knowledge of quantum mechanics, undergraduate level, but would like a description of how a quantum computer works and why it is important that superpositions of states, ie coherence, ...
2
votes
3answers
194 views

What's so confusing about quantum physics? [closed]

Okay, just right off the bat, I want to make it clear that this is a stupid question. Check out this graph, from SMBC: Ignore the 'political discourse' part and replace it with 'talking about ...
0
votes
1answer
60 views

What are some of the differences between (the fields of) quantum computation and quantum information theory? [closed]

I have just started self-learning quantum information theory, and have a sub-trivial question: what is the difference between that field of study and quantum computation? I have some understanding ...
1
vote
0answers
41 views

Electron jump into a transistor to read qubit state

Prof. Andrea Morello, a quantum physicist, in one of its quantum computer models uses the spin of the outermost electron in a phosphorus atom to represent a qubit. This atom is embedded to a ...
0
votes
2answers
36 views

Looking for an example of an operator that will not converge on maximally mixed state

Based on my former questions and the kind help from the answers (especially Norbert Schuch), it seems that the maximally mixed state is not that special as I thought. But still I have to admit that it ...
1
vote
1answer
58 views

Holonomic and Topological Quantum Computing [closed]

In topological quantum computation, anyons are braided in spacetime, performing non-trivial evolutions of some degenerate groundstate. In holonomic quantum computation, the system is braided in ...
1
vote
1answer
73 views

How to solve such a maximal entropy oriented optimization problem?

I am considering such a problem: (1) Given a finite dimensional composite system AB whose initial state is a product state of A and B so that $\rho_{AB}=\rho_A\otimes \rho_B$. (2) Assuming AB ...
1
vote
0answers
21 views

Finding the dependence of dephasing time on flux noise in Transmon Qubits

Before introducing some relevant concepts I'll begin by stating my question. What I am looking for is the connection between the noise the flux through the SQUID in my transmon qubit (related to the ...
1
vote
0answers
24 views

Probability of obtaining the desired state in quantum linear regression

I was reading today the paper "Pattern classification with linear regression on a quantum computer" where the authors calculate in a final step the probability of success to measure the last qubit in ...
5
votes
0answers
60 views

Adiabatic turning on of coupling constant in simulation of $\phi^4$ theories in the JLP algorithm

In the Quantum Algorithms for Quantum Field Theories by Jordan, Lee and Preskill they have devised an efficient algorithm to simulate $\phi^4$ theories. Given by the Lagrangian density ...
1
vote
0answers
66 views

A question about ultimate computation capability

If we consider the physical limit of computational capability of a system with average energy $E$, then (1) According to Margolus and Levitin, a quantum system with average energy $E$ takes time at ...
1
vote
1answer
49 views

Understanding amplitude amplification in quantum computing

In short, what is the essence of amplitude amplification type of techniques that appear in quantum computing? More precisely, my main questions are, relating them more to Grover's search which ...
2
votes
1answer
58 views

Quantum teleportation of atomic states that involve energy [duplicate]

With quantum computing the concern is with information, and when quantum teleportation appears, the states being transferred are often spin states. However, there is an energy difference, even if ...
3
votes
1answer
55 views

Simulation probabilistic classical computation on quantum computers

Given an $N$-level quantum system with computational basis $\{|1> ,|2> , \cdots, |N> \}$, if we perform an unitary operation $U$ on a computational basis state $\{|j> \}$ and then measure ...
1
vote
0answers
25 views

Temperature influence in Optical Quantum Computing

I've recently been looking into the (perhaps a bit outdated but still very interesting) field of linear optical quantum computing. Using photons as information carriers, and using objects like ...
1
vote
0answers
20 views

Efficient ways to solve complicated kinematics problems

I'm curious about the range of approaches one can take to perform motion/kinematic simulations on many 3D objects. Currently I am familiar with the iterative process of doing such a simulation, that ...
1
vote
0answers
53 views

How does one arrive at the two qubit matrix that represents a gate? [closed]

The two qubit CNOT gate is represented by a 2x2 matrix. However, it is also represented pictorally. How does one arrive at that matrix representation? I am not looking for "take a diagonal matrix and ...
1
vote
1answer
104 views

Quantum computing, NP complexity [closed]

Hi I have a very limited knowledge of quantum physics and its bothering me trying to understand quantum computing. I want understand how a qubit can return usable data faster then a regular bit, how ...
3
votes
0answers
93 views

Quantum computing with biological matter? [closed]

As a biologist with physics background I wonder whether there is a way to use biological matter to create quantum computers or at least to advance the field somewhat. Usually, my first feeling would ...
2
votes
1answer
182 views

How to calculate quantum cost of a reversible logic circuit?

I am trying to develop new reversible logic synthesis algorithm. But I need a good quantum cost measure for a synthesized circuit to compare my results with existing ones. For now I'm using RCViewer+ ...
0
votes
1answer
68 views

How do we imagine a Hadamard gate acting on the Bloch Sphere? [closed]

We can rewrite the Hadamard gate as $R_x(-\pi/2)R_z(-\pi/2)R_x(-\pi/2)$. I am trying to visualize the effect of applying the Hadamard gate to $|+\rangle$ on the Bloch sphere. The X gate takes ...
2
votes
1answer
38 views

Quantum circuit and Witness preserving amplification for QMA

My question is about the witness preserving amplification scheme for QMA proposed by Marriott and Watrous in 2005 (see http://arxiv.org/abs/cs/0506068 and ...
2
votes
1answer
293 views

Quantum algorithm for checking if element exists

I am currently having hard times while facing an interesting idea, which could speed up many present quantum algorithms, but I am not sure whether my thought is not misleading, or more precisely, ...
-1
votes
1answer
47 views

Burden of proof for a quantum mechanical or classical mind [closed]

The only valid answer to the question “how does an intelligent mind work?” is currently “don’t know”. I'd like to avoid discussing how the mind could actually work as part of this question; the topic ...
0
votes
1answer
88 views

Which information is “destroyed” when a qubit is read?

A quantum bit is a unit vector in $C^2$. That is, a four dimensional unit vector. A computational basis is a pair of orthogonal vectors in $C^2$ that you choose - say, [0, 1] and [1, 0]. So the ...
7
votes
1answer
101 views

are locally unique pure quantum states also ground states of some local hamiltonian?

Let $H=\sum_i H_i$ be some k-local hamiltonian with a unique ground state $|\psi>$. Then it is easily shown that $|\psi>$ is k-locally distinguishable from any other state $|\psi'>$. Is the ...
3
votes
3answers
105 views

How much can we compute with one single qubit?

This might be a little stupid question, but I was just talking with some friends who are working in neuroscience and I tried to explain them quantum computing. When I explained them the bloch sphere ...
3
votes
1answer
92 views

Infinite bits to describe a qubit

In the Quantum Computation book by Nielsen and Chuang, the authors write in the context of quantum teleportation "Even if she (Alice) did know the state |w> , describing it precisely takes an ...
1
vote
1answer
66 views

Proof of inversion about the mean (Grover's) [closed]

I just have an probably trivial question, but i got stuck when deriving the inversion of the mean as used in Grover's search: I simply want to show that the application of $(2 \left| \psi ...
0
votes
1answer
64 views

Why are simulated qubits less effective?

"We could map the whole Universe — all of the information that has existed since the Big Bang — onto 300 qubits" I've seen statements like this over the years coupled with the same explanation ...
0
votes
1answer
64 views

State evolution for Dot product of quantum states (Llyod et al. 2013) [closed]

I was reading the paper by Lloyd et al. which is concerned with quantum machine learning algorithms. In the algorithm they use the evolution of the following kind (i use a reduced formula, which is ...
0
votes
1answer
41 views

Clarification on paper: “Information Flow in Entangled Quantum Systems” - David Deutsch and Patrick Hayden

Referencing paper "Information Flow in Entangled Quantum Systems" by David Deutsch and Patrick Hayden, specifically the section concerning Quantum Teleportation: ...