The tag has no wiki summary.

learn more… | top users | synonyms (2)

0
votes
1answer
69 views

Are there any known physical implementations of quantum gates?

I was wondering if there are any known implementations of a small number of quantum gates that can interact with each other. Certainly we don't have a "complete" set of quantum gates (where ...
2
votes
0answers
43 views

What is the output of a quantum simulator?

First off the bat, the context of this question is philosophical, but please don't run away, since a physicist is required to comment on this one: Philosophers sometimes contemplate a hypothetical ...
0
votes
1answer
56 views

What does it mean that quantum teleportation can be classically simulated?

Quoting here from Quantum Computation by Neilsen and Chuang : (Gottesman–Knill theorem) Suppose a quantum computation is performed which involves only the following elements: state preparations ...
0
votes
0answers
19 views

Realisation of arbitrary controlled quantum gate

I am interested if there's some known approach when constructing quantum gates out of universal set. I was trying to construct Controlled Z gate (gate that will apply pauli-Z gate on the target qbit ...
1
vote
1answer
51 views

What are the “other” Hadamard matrices?

The Pauli matrices $$ X = \begin{pmatrix}0&1\\1&0\end{pmatrix}, Y=\begin{pmatrix}0&-i\\i &0\end{pmatrix},\,\text{and}\, Z=\begin{pmatrix}1&0\\0&-1\end{pmatrix} $$ can be used ...
2
votes
1answer
61 views

Bell State vs. Bell Measurement

What is the difference between a Bell state and a Bell measurement? I am studying quantum computation, and Bell states have been introduced. I understand that Bell states can be prepared using the ...
2
votes
0answers
23 views

Information retrieval from a database

Consider a database $\cal D$ containing $N$ entries $A_0, A_1, ... A_{N-1}$, which are some fixed and unknown strings of $k$ bits; you can access this database sending a coherent superposition of ...
0
votes
1answer
54 views

What is a good book for quantum mechanics and quantum computation? [duplicate]

I am looking for a book in quantum computers for self-learning.The kind of book that teaches quantum-mechanics + quantum-computation. I have basic understanding in calculus , linear-algebra (like ...
4
votes
2answers
72 views

Tensors of rotations about an arbitrary vector in C^2

I'm trying to solve the following equation: $$e^{-i\theta/2 \sigma_{\vec{i}}^A} \otimes e^{-i\theta/2 \sigma_{\vec{i}}^B} |\Psi\rangle_{AB} = e^{i\phi} |\Psi\rangle_{AB} $$ where $e^{i\phi}$ should ...
1
vote
3answers
157 views

A question on quantum computing and de Broglie's pilot wave theory

I don't know much about quantum computing except what I have read about on wiki and popsci. I have been reading about the de Broglie-Bohm pilot wave theory and how they describe quantum mechanics in ...
0
votes
0answers
19 views

A question on quantum computing? [duplicate]

I dont know much about quantum computing except what i have read about on wiki and popsci. I have been reading about the de broglie-bohm pilot wave theory and how they describe quantum mechanics in ...
4
votes
0answers
116 views

Eigenvalue of the adiabatic Hamiltonian of Farhi's three qubit 2-SAT problem

I was trying to reproduce example 3.3 of Quantum Computation by Adiabatic Evolution by Edward Farhi et. al. This is an adiabatic algorithm to solve an instance of three qubits 2-SAT problem. I think ...
0
votes
0answers
65 views

What math do I want to focus on for 1) quantum computing and 2) quantum physics? [closed]

What math do I want to focus on for 1) quantum computing and 2) quantum physics? I am interested in studying quantum computing and the Higgs Boson (quantum physics?) and ultimately working in some ...
1
vote
3answers
120 views

Scalable quantum computation vs Uncertainty Principle

tl;dr. : If we want the result of a quantum computation to have scalable more bits, we will need inner measurements to have scalable precision, if we already know the result of the computation (from a ...
1
vote
2answers
74 views

Quantum computing and ambiguity

I do a bit of hobby programming and I often search the internet for little oddities that are fun to ponder over. I have read a few passages that try to explain quantum computing to the layman like ...
6
votes
1answer
51 views

Is the subadditivity of quantum entropy valid in the infinite-dimensional case?

Does the subadditivity (and strong subadditivity) of quantum entropy hold for infinite dimensional quantum systems as well? Unfortunately the books in my hand give proof for finite dimensional cases ...
4
votes
0answers
98 views

Output of a beamsplitter with photon number (Fock) state inputs

Given a beamsplitter drawn below, where $\hat{a}$ and $\hat{b}$ are input modal annihilation operators, transmissivity is $\tau\in[0,1]$, and output modal annihilation operators are ...
0
votes
1answer
56 views

About Shor's error correcting algorithm

In this paper, http://arxiv.org/abs/1301.4504 in equation 4.1 in what sense are the two states a "9-qubit state"? I did not understand this counting. Can someone explain what are the different $X_i$ ...
4
votes
0answers
95 views

Nature as a calculator [closed]

I wondered whether physical experiments can find the outcome of otherwise intractable mathematical problems. For example, solitons or other non-perturbative effects in QFT cannot be seen at any ...
1
vote
0answers
67 views

About the Hayden-Preskill circuit

Can someone summarize as to what are the problems and/or the open questions with the Hayden-Preskill circuit? (in the context of understanding black-holes or as a computer science question)It gives a ...
3
votes
0answers
31 views

Different forms of the Adiabatic Theorem

I've been reading several papers on Adiabatic Quantum Computation, and I am confused by the form in which the adiabatic approximation condition is presented. For example (quant-ph/0001106 eq 2.8) ...
1
vote
1answer
81 views

What is Getting in the Way of Testing D-Wave?

I know there are other questions i.e. Do quantum computers manufactured by D-Wave Systems, Inc. work? , What can the D-Wave quantum computer do? , etc. But I can't seem to find my answer. What is ...
2
votes
1answer
46 views
4
votes
0answers
123 views

Is it possible to construct a quantum “computer” using laser light similar to the double-slit experiment?

Is it possible to construct an arrangement of optical devices (lasers, mirrors, slits, splitters) such that the construction could carry out a single quantum "computation"? I understand that such a ...
1
vote
3answers
150 views

Does processing for a quantum computer take place in other universes?

Apologies in advance if my question seems misinformed. I am a software developer, and neither quantum mechanics nor physics are my specialties. From ...
1
vote
0answers
60 views

Can the new results (about photonic time travel) make quantum computers feasible?

New results published about photonic time travel, reference here make quantum computers a reality in the near future? These results seem to indicate that there can be qubits that can exhibit nonlinear ...
3
votes
0answers
56 views

Subgroups of the Clifford Group

We recall the definition of a Clifford group (over $n$ qubits) is the set of unitary transformations: $$\{U: UPU^\dagger\in\mathcal{P}\}$$ where $\mathcal{P}$ denotes the corresponding Pauli group ...
0
votes
1answer
57 views

Number of Parameters Required to Specify n-Qubit States and Quantum Operations

How many parameters are required to specify the density matrix of a $n$-qubit system, and how many parameters are required to specify a quantum operation (completely positive maps between states) on ...
1
vote
0answers
43 views

Universality of Quantum Operations

Does an analog of the Solovay-Kitaev theorem exist for quantum operations, a generalization of quantum gates that also includes all completely positive maps?
0
votes
1answer
50 views

determinism, and quantum computing

It might seem logical to presume that the exact state of the world around us could have been predicted given a big enough computer to analyse all the particle's interactions and what not. Determinism ...
5
votes
0answers
119 views

What are the prerequisites to study topological quantum computation/topological phases of the matter? [closed]

I am an undergraduate student and I would like to approach the subject of topological order with focus on topological quantum computation, I know (very) little QFT and basic algebraic topology (if ...
2
votes
2answers
77 views

Are BQP, QMA concepts still right on analog quantum computer?

1, If I understand correctly, people talk about BQP, QMA, etc are usually referring to digital quantum computer/Turing machine and not about analog quantum computer. Based on the papers ...
0
votes
1answer
54 views

Can Entropy decrease through genralized measurement

Can entropy of a quantum state decrease through the generalized measurement?
1
vote
1answer
100 views

How to derive quantum Fourier transform from discrete Fourier transform (DFT)?

I am interested in Shor's algorithm, and I am reading several papers that related to the quantum Fourier transform (QFT). I know the there is a difference between the output of QFT and DFT (DFT). ...
0
votes
2answers
80 views

Understanding of measurement in quantum mechanics?

I have a computer science background with basically zero physics background. I am trying to gain a 'high-level' understanding of quantum mechanics to aid me in some computer science work. Is my ...
7
votes
1answer
103 views

Correspondence principle and quantum computers

I just read this article at https://medium.com/the-physics-arxiv-blog/7ef5eea6fd7a about the work of a physicist called Bolotin, that states that P!=NP (from computer science) implies that large ...
3
votes
3answers
164 views

Advantage of taking qutrits in place of qubits

In general, all the quantum algorithms which I have read so far use qubits (so the space is $\mathbb{C}^2$) and the tensor products of the qubit spaces (space is ${\mathbb{C}^2}^{\otimes n}$). So my ...
1
vote
1answer
132 views

Design a quantum circuit from a matrix

I have unitary matrix and I would find the quantum circuit associated. There are 3 qubits input so it's a 8x8 matrix but it's not a simple operation. The number of gates is not specified. Is there a ...
3
votes
3answers
254 views

If quantum computing requires hundreds of digits of accuracy, how will it be possible?

Leonid Levin said, "Exponential summations used in QC require hundreds if not millions of decimal places accuracy. I wonder who would expect any physical theory to make sense in this realm." See ...
3
votes
0answers
54 views

Physical consequences of non-trivial quantum states homology

The set of quantum states of a finite dimensional system is a complex projective space, whose homology groups are non-trivial http://en.wikipedia.org/wiki/Complex_projective_space#Homology. Has this ...
1
vote
0answers
36 views

Different implementation of Feynman's clock

In equation 7 of the paper, Feynman's clock, a new variational principle, and parallel-in-time quantum dynamics, the clock register is different from Feynman's original proposal. According to this ...
4
votes
1answer
422 views

Trace of an operator matrix (Quantum computation and quantum information)

I'm reading the book Quantum computation and quantum information by Mike & Ike and I'm stuck at 2.60/2.61. There, the author says that, given the operator $A|ψ⟩⟨ψ|$, its trace is: $${\rm ...
2
votes
0answers
24 views

Quantum computing records (storage times)

Long storage times for qubits will be integral in the construction of a scalable quantum computer. This leads me to ask the current state of affairs in our ability to store qubits. Namely, what is the ...
1
vote
1answer
70 views

Info request on studying QIT/QIS or QM with a Computer Science background [closed]

I've been considering a career change for a long time and recently discovered the Two-Slit Experiment, which, to put it frankly, blew my mind. I then started some hefty reading and investigation into ...
9
votes
0answers
260 views

Quantum computing records (entangled qubits)

What is the current record number of entagled qubits and how has this number been increased? The latest result on stack exchange, which is 3 years old, reports 14 via this post: How many stabilised ...
3
votes
1answer
241 views

Bra-ket notation, Bits, & Superposition

I am a quantum computing enthusiast, and recently I stumbled upon this the following two propositions: $$ \alpha|1\rangle + \beta|0\rangle$$ What does this mean? My understanding of this is that: ...
4
votes
0answers
166 views

Finding the ground state of the toric code Hamiltonian

How do I write by proof, the ground state of the toric code (by Kitaev) Hamiltonian $ H=-\sum_{v}A(v)-\sum_{p}B(p) $ where $A(v)=\sigma_{v,1}^{x}\sigma_{v,2}^{x}\sigma_{v,3}^{x}\sigma_{v,4}^{x}$ and ...
0
votes
2answers
204 views

Can you read and write a quantum state to a particle without collapsing its probability field?

I know the main problem with a quantum computer is that you can't read and write data from it until after it has run though all of its calculations. But would reading and writing quantum data to ...
0
votes
0answers
77 views

Double-slit experiment formulated in a quantum circuit

What would the double-slit experiment or something analogous to it look like implemented as a quantum circuit/program? Also, what about the delayed choice quantum eraser, how would that look in a ...
1
vote
1answer
124 views

CNOT gate broken in 2 different quantum simulators? Or am I wrong?

My understanding is that the control qubit in a controlled-not gate remains unchanged after the controlled-not operation is performed on a target-qubit (so the Pauli-X gate is performed only on the ...