scholarly journals Quantum State Complexity in Computationally Tractable Quantum Circuits

PRX Quantum ◽  
2021 ◽  
Vol 2 (1) ◽  
Author(s):  
Jason Iaconis
2021 ◽  
Vol 7 (1) ◽  
Author(s):  
Ryan S. Bennink

AbstractI present a method for estimating the fidelity F(μ, τ) between a preparable quantum state μ and a classically specified pure target state $$\tau =\left|\tau \right\rangle \left\langle \tau \right|$$ τ = τ τ , using simple quantum circuits and on-the-fly classical calculation (or lookup) of selected amplitudes of $$\left|\tau \right\rangle$$ τ . The method is sample efficient for anticoncentrated states (including many states that are hard to simulate classically), with approximate cost 4ϵ−2(1 − F)dpcoll where ϵ is the desired precision of the estimate, d is the dimension of the Hilbert space, and pcoll is the collision probability of the target distribution. This scaling is exponentially better than that of any method based on classical sampling. I also present a more sophisticated version of the method that uses any efficiently preparable and well-characterized quantum state as an importance sampler to further reduce the number of copies of μ needed. Though some challenges remain, this work takes a significant step toward scalable verification of complex states produced by quantum processors.


2020 ◽  
Vol 101 (5) ◽  
Author(s):  
Yong Liu ◽  
Dongyang Wang ◽  
Shichuan Xue ◽  
Anqi Huang ◽  
Xiang Fu ◽  
...  

Author(s):  
Richard Healey

We can use quantum theory to explain an enormous variety of phenomena by showing why they were to be expected and what they depend on. These explanations of probabilistic phenomena involve applications of the Born rule: to accept quantum theory is to let relevant Born probabilities guide one’s credences about presently inaccessible events. We use quantum theory to explain a probabilistic phenomenon by showing how its probabilities follow from a correct application of the Born rule, thereby exhibiting the phenomenon’s dependence on the quantum state to be assigned in circumstances of that type. This is not a causal explanation since a probabilistic phenomenon is not constituted by events that may manifest it: but each of those events does depend causally on events that actually occur in those circumstances. Born probabilities are objective and sui generis, but not all Born probabilities are chances.


Author(s):  
Richard Healey

If a quantum state is prescriptive then what state should an agent assign, what expectations does this justify, and what are the grounds for those expectations? I address these questions and introduce a third important idea—decoherence. A subsystem of a system assigned an entangled state may be assigned a mixed state represented by a density operator. Quantum state assignment is an objective matter, but the correct assignment must be relativized to the physical situation of an actual or hypothetical agent for whom its prescription offers good advice, since differently situated agents have access to different information. However this situation is described, it is true, empirically significant magnitude claims that make the description correct, while others provide the objective grounds for the agent’s expectations. Quantum models of environmental decoherence certify the empirical significance of these magnitude claims while also licensing application of the Born rule to others without mentioning measurement.


Author(s):  
Richard Healey

Often a pair of quantum systems may be represented mathematically (by a vector) in a way each system alone cannot: the mathematical representation of the pair is said to be non-separable: Schrödinger called this feature of quantum theory entanglement. It would reflect a physical relation between a pair of systems only if a system’s mathematical representation were to describe its physical condition. Einstein and colleagues used an entangled state to argue that its quantum state does not completely describe the physical condition of a system to which it is assigned. A single physical system may be assigned a non-separable quantum state, as may a large number of systems, including electrons, photons, and ions. The GHZ state is an example of an entangled polarization state that may be assigned to three photons.


Sign in / Sign up

Export Citation Format

Share Document