Diagonal-unitary 2-designs and their implementations by quantum circuits
arXiv:1206.4451 · doi:10.1142/S0219749913500627
Abstract
We study efficient generations of random diagonal-unitary matrices, an ensemble of unitary matrices diagonal in a given basis with randomly distributed phases for their eigenvalues. Despite the simple algebraic structure, they cannot be achieved by quantum circuits composed of a few-qubit diagonal gates. We introduce diagonal-unitary -designs and present two quantum circuits that implement diagonal-unitary -designs with the computational basis in -qubit systems. One is composed of single-qubit diagonal gates and controlled-phase gates with randomized phases, which achieves an exact diagonal-unitary -design after applying the gates on all pairs of qubits. The number of required gates is . If the controlled-Z gates are used instead of the controlled-phase gates, the circuit cannot achieve an exact -design, but achieves an -approximate -design by applying gates on randomly selected pairs of qubits. Due to the random choice of pairs, the circuit obtains extra randomness and the required number of gates is at most . We also provide an application of the circuits, a protocol of generating an exact -design of random states by combining the circuits with a simple classical procedure requiring random classical bits.
arXiv commentRevised, 22 pages + Appendix, 3 figures; major revision from v2; presentation is improved in v4; v5 is a published version
References in corpus (33)
- Average Entropy of a Subsystem
- The foundations of statistical mechanics from entanglement: Individual states vs. averages
- The capacity of the noisy quantum channel
- Canonical Typicality
- Exact and Approximate Unitary 2-Designs: Constructions and Applications
- Classical Communication Cost in Distributed Quantum Information Processing - A generalization of Quantum Communication Complexity
- Quantum mechanical evolution towards thermal equilibrium
- Foundation of Statistical Mechanics under experimentally realistic conditions
- Induced measures in the space of mixed quantum states
- Aspects of generic entanglement
- Quantum Data Hiding
- Randomizing quantum states: Constructions and applications
- Optimal Encryption of Quantum Bits
- Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy
- Hiding bits in Bell states
- Random Quantum Circuits and Pseudo-Random Operators: Theory and Applications
- Superdense coding of quantum states
- Instantaneous Quantum Computation
- Remote preparation of quantum states
- Efficient Generation of Generic Entanglement
- Fault-Tolerant Computing With Biased-Noise Superconducting Qubits
- Convergence to equilibrium under a random Hamiltonian
- Reexamination of optimal quantum state estimation of pure states
- Weighted complex projective 2-designs from bases: optimal state determination by orthogonal measurements
- Exact convergence times for generation of random bipartite entanglement
- Emergence of typical entanglement in two-party random processes
- The complexity of energy eigenstates as a mechanism for equilibration
- Multipartite Entanglement and Global Information
- Large Deviation Bounds for k-designs
- Subsystem dynamics under random Hamiltonian evolution
- Phase-random states: ensembles of states with fixed amplitudes and uniformly distributed phases in a fixed basis
- Purification to Locally Maximally Entangleable States
- Decoherence of many-body systems due to many-body interactions
Cited by in corpus (12)
- Efficient unitary designs with nearly time-independent Hamiltonian dynamics
- Quantum Commuting Circuits and Complexity of Ising Partition Functions
- Entanglement Typicality
- Unitary -designs from random - and -diagonal unitaries
- Generating a state -design by diagonal quantum circuits
- Diagonal quantum circuits: their computational power and applications
- Markovianization with approximate unitary designs
- Decoupling with random diagonal unitaries
- A graphical calculus for integration over random diagonal unitary matrices
- Thermal states of random quantum many-body systems
- Quantum-data-driven dynamical transition in quantum learning
- Simple Diagonal State Designs with Reconfigurable Real-Time Circuits