COQI APVV-0646-10

Title: Complexity and quantum information
Duration: 11/2011 - 10/2014
Principal Investigator: doc. Mgr. Mário Ziman, PhD

Researchers: Mário Ziman, Vladimír Bužek, Andrej Gendiar, Daniel Nagaj, Michal Sedlák, Peter Rapčan, Daniel Reitzner, Tomáš Rybár, Peter Staňo

Project Objectives:
WP1 (leader Mario Ziman)
   O.1.1 Characterization of efficiently accessible properties of quantum apparatuses (pubs 1-4)
   O.1.2 Algorithms for testing the memory effects (pubs 5,6)
   O.1.3 Algorithms for unconditional identification of quantum devices (pubs 7,8)
WP2 (leader: Daniel Nagaj)
   O.2.1 Mechanics of Quantum Optimization Problems (pubs 9-11)
   O.2.2 Quantum Complexity Theory: Beyond Quantum Satisfiability (pubs 12-14)
   O.2.3 Quantum Walks: Searching, Preparing and Mixing (pubs 15,16)
WP3 (leader: Andrej Gendiar)
   O.3.1. Phase transitions due to geometry changes in 2D (pubs 17,18)
   O.3.2. Spin models in 3D hyperbolic spaces (pubs 19)
WP4 (leader: Peter Staňo)
   O.4.1 Few-electron laterally gated semiconductor quantum dots: GaAs versus Si (pubs 20-23)
   O.4.2 Current induced state transfer (pubs 24-27)
   O.4.3 Quantum dot in a nuclear spin bath (pubs 28-30)

Publications:

1. Michal Sedlák, Mário Ziman: Optimal single shot strategies for discrimination of quantum measurements, accepted in Phys. Rev. A (2014) [arXiv:1408.0934]
2. Martina Miková, Michal Sedlák, Ivan Straka, Marek Mičuda, Mário Ziman, Miroslav Ježek, Miloslav Dušek, Jaromír Fiurášek: Optimal entanglement-assisted discrimination of quantum measurements Phys. Rev. A 90, 022317 (2014) [arXiv:1408.0940]
3. Sergey N. Filippov, Mário Ziman: Bipartite entanglement-annihilating maps: necessary and sufficient conditions, Phys. Rev. A 88, 032316 (2013)
4. Vladimír Bužek, Peter Rapčan, Jochen Rau, Mário Ziman: Direct estimation of decoherence rates, Phys. Rev. A 86, 052109 (2012) [arXiv:1207.3053] -----
5. Tomáš Rybár, Sergey N. Filippov, Mário Ziman, Vladimír Bužek: Simulation of indivisible qubit channels in collision models, J. Phys. B: At. Mol. Opt. Phys. 45, 154006 (2012) [arXiv:1202.6315]
6. Tomáš Rybár, Mário Ziman: Process estimation in presence of time-invariant memory effects [arXiv:1409.4268] -----
7. Alessandro Bisio, Giacomo Mauro D'Ariano, Paolo Perinotti, Michal Sedlák: Optimal processing of reversible quantum channels, Physics Letters A 378, 1797–1808 (2014) [arXiv:1308.3254]
8. Sergey N. Filippov, Alexey A. Melnikov, Mário Ziman: Dissociation and annihilation of multipartite entanglement structure in dissipative quantum dynamics, Phys. Rev. A 88, 062328 (2013) [arXiv:1310.4790]
9. Sergey Bravyi, Libor Caha, Ramis Movassagh, Daniel Nagaj, Peter Shor: Criticality without frustration for quantum spin-1 chains, Phys. Rev. Lett. 109, 207202 (2012) [arXiv:1203.5801]
10. Rolando D. Somma, Daniel Nagaj, Maria Kieferova: Quantum Speedup by Quantum Annealing, Phys. Rev. Lett. 109, 050501 (2012) [arXiv:1202.6257]
11. Marco Bardoscia, Daniel Nagaj, Antonello Scardicchio: Satisfiability-unsatisfiability transition in the adversarial satisfiability problem Phys. Rev. E 89, 032128 (2014) [arXiv:1310.0967] -------
12. Sean Hallgren, Daniel Nagaj, Sandeep Narayanaswami: The Local Hamiltonian problem on a line with eight states is QMA-complete, Quantum Information & Computation, Vol.13, No.9&10, pp0721-0750 (2013) [arXiv:1312.1469]
13. Stephen P. Jordan, Hirotada Kobayashi, Daniel Nagaj, Harumichi Nishimura: Achieving Perfect Completeness in Classical-Witness Quantum Merlin-Arthur Proof Systems, Quantum Information and Computation Vol. 12 No. 5/6 pg. 461-471 (2012) [arXiv:1111.5306]
14. David Gosset, Daniel Nagaj: Quantum 3-SAT is QMA1-complete, accepted in SIAM Journal of Computing (2014) [arXiv:1302.0290] -------
15. Daniel Reitzner, Daniel Nagaj, Vladimír Bužek: Quantum walks, Acta Physica Slovaca 61, No.6, 603-725 (2011)
16. Daniel Nagaj, Rolando D. Somma, Maria Kieferova: Quantum Speedup by Quantum Annealing, Phys. Rev. Lett. 109, 050501 (2012)
17. Małgorzata Zubaszewska, Andrej Gendiar, Andrzej Drzewiński: Capillary condensation in a square geometry with surface fields, Phys. Rev. E 86, 062104 (2012) [arXiv:1210.2830]
18. Małgorzata Zubaszewska, Andrej Gendiar, Tomášz Masłowski: Critical fluctuations of a confined binary mixture, submitted [arXiv:1410.2015]
19. Andrej Gendiar, Roman Krcmar, Sabine Andergassen, Michal Daniska, Tomotoshi Nishino: Weak correlation effects in the Ising model on triangular-tiled hyperbolic lattices, Phys. Rev. E 86, 021105 (2012) [arXiv:1205.3850]
20. Martin Raith, Peter Stano, Fabio Baruffa, Jaroslav Fabian: Theory of Spin Relaxation in Two-Electron Lateral Coupled Quantum Dots, Phys. Rev. Lett. 108, 246602 (2012) [arXiv:1111.6724]
21. Martin Raith, Peter Stano, and Jaroslav Fabian: Theory of Spin Relaxation in Two-Electron Lateral Coupled Si/SiGe Quantum Dots, Phys. Rev. B 86, 205321 (2012); [arXiv:1206.6906]
22. Martin Raith, Christian Ertler, Peter Stano, Michael Wimmer, Jaroslav Fabian: Electric control of tunneling energy in graphene double dots, Phys. Rev. B 89, 085414 (2014) [arXiv:1312.4215]
23. Martin Raith, Thomas Pangerl, Peter Stano, Jaroslav Fabian: Spin Hot Spots in Single-Electron GaAs-based Quantum Dots, Phys. Status Solidi B 251, 1924 (2014) [arXiv:1309.3852] --------
24. Peter Stano, Jelena Klinovaja, Amir Yacoby, Daniel Loss: Local Spin Susceptibilities of Low-Dimensional Electron Systems, Phys. Rev. B 88, 045441 (2013) [arXiv:1303.1151]
25. Peter Stano, Jaroslav Fabian, Philippe Jacquod: Non-linear spin to charge conversion in mesoscopic structures, Phys. Rev. B 85, 241301(R) (2012 )[arXiv:1201.0249]
26. P. Stano, Ph. Jacquod : Suppression of Interactions in Multimode Random Lasers in the Anderson Localized Regime, Nature Photonics 7, pp66-71 (2013) [arxiv:1210.6462]
27. P. Stano, J. Klinovaja, F. R. Braakman, L. M. K. Vandersypen, D. Loss: Fast Long-Distance Control of Spin Qubits by Photon Assisted Cotunneling [arxiv:1409.4852] -------
28. R. Oswaldowski, P. Stano, A. G. Petukhov, I. Zutic : Spin ordering in magnetic quantum dots: From core-halo to Wigner molecules, Phys. Rev. B 86, 201408(R) (2012) [arxiv:1210.6422]
29. Jelena Klinovaja, Peter Stano, Ali Yazdani, and Daniel Loss: Topological Superconductivity and Majorana Fermions in RKKY Systems, Phys. Rev. Lett. 111, 186805 (2013)
30. Peter Stano, Jaroslav Fabian, Igor Zutic: Spin-orbit coupled particle in a spin bath, Phys. Rev. B 87, 165303 (2013) [arXiv:1208.5606]