--- _id: '41905' author: - first_name: S full_name: Haffouz, S last_name: Haffouz - first_name: K.D full_name: ' Zeuner, K.D' last_name: ' Zeuner' - first_name: D full_name: Dalacu, D last_name: Dalacu - first_name: P.J full_name: Poole, P.J last_name: Poole - first_name: J full_name: Lapointe, J last_name: Lapointe - first_name: D full_name: Poitras, D last_name: Poitras - first_name: K full_name: Mnaymneh, K last_name: Mnaymneh - first_name: Xing full_name: Wu, Xing id: '47829' last_name: Wu - first_name: M full_name: Couillard, M last_name: Couillard - first_name: M full_name: Korkusinski, M last_name: Korkusinski - first_name: E full_name: ' Schöll, E' last_name: ' Schöll' - first_name: Klaus D. full_name: Jöns, Klaus D. id: '85353' last_name: Jöns - first_name: V full_name: ' Zwiller, V' last_name: ' Zwiller' - first_name: R.L full_name: ' Williams, R.L' last_name: ' Williams' citation: ama: 'Haffouz S, Zeuner KD, Dalacu D, et al. Bright Single InAsP Quantum Dots at Telecom Wavelengths in Position-Controlled InP Nanowires: The Role of the Photonic Waveguide. 2018;18(5):3047-3052.' apa: 'Haffouz, S., Zeuner, K. D., Dalacu, D., Poole, P. J., Lapointe, J., Poitras, D., Mnaymneh, K., Wu, X., Couillard, M., Korkusinski, M., Schöll, E., Jöns, K. D., Zwiller, V., & Williams, R. L. (2018). Bright Single InAsP Quantum Dots at Telecom Wavelengths in Position-Controlled InP Nanowires: The Role of the Photonic Waveguide (Vol. 18, Issue 5, pp. 3047–3052).' bibtex: '@article{Haffouz_ Zeuner_Dalacu_Poole_Lapointe_Poitras_Mnaymneh_Wu_Couillard_Korkusinski_et al._2018, series={Nano Lett.}, title={Bright Single InAsP Quantum Dots at Telecom Wavelengths in Position-Controlled InP Nanowires: The Role of the Photonic Waveguide}, volume={18}, number={5}, author={Haffouz, S and Zeuner, K.D and Dalacu, D and Poole, P.J and Lapointe, J and Poitras, D and Mnaymneh, K and Wu, Xing and Couillard, M and Korkusinski, M and et al.}, year={2018}, pages={3047–3052}, collection={Nano Lett.} }' chicago: 'Haffouz, S, K.D Zeuner, D Dalacu, P.J Poole, J Lapointe, D Poitras, K Mnaymneh, et al. “Bright Single InAsP Quantum Dots at Telecom Wavelengths in Position-Controlled InP Nanowires: The Role of the Photonic Waveguide.” Nano Lett., 2018.' ieee: 'S. Haffouz et al., “Bright Single InAsP Quantum Dots at Telecom Wavelengths in Position-Controlled InP Nanowires: The Role of the Photonic Waveguide,” vol. 18, no. 5. pp. 3047–3052, 2018.' mla: 'Haffouz, S., et al. Bright Single InAsP Quantum Dots at Telecom Wavelengths in Position-Controlled InP Nanowires: The Role of the Photonic Waveguide. no. 5, 2018, pp. 3047–52.' short: S. Haffouz, K.D. Zeuner, D. Dalacu, P.J. Poole, J. Lapointe, D. Poitras, K. Mnaymneh, X. Wu, M. Couillard, M. Korkusinski, E. Schöll, K.D. Jöns, V. Zwiller, R.L. Williams, 18 (2018) 3047–3052. date_created: 2023-02-08T05:29:08Z date_updated: 2023-02-13T08:50:27Z department: - _id: '623' intvolume: ' 18' issue: '5' language: - iso: ger page: 3047-3052 publication_status: published series_title: Nano Lett. status: public title: 'Bright Single InAsP Quantum Dots at Telecom Wavelengths in Position-Controlled InP Nanowires: The Role of the Photonic Waveguide' type: conference user_id: '71124' volume: 18 year: '2018' ... --- _id: '42048' abstract: - lang: eng text: "Long range quantum communication and quantum information processing require\r\nthe development of light-matter interfaces for distributed quantum networks.\r\nEven though photons are ideal candidates for network links to transfer quantum\r\ninformation, the system of choice for the realization of quantum nodes has not\r\nbeen identified yet. Ideally, one strives for a hybrid network architecture,\r\nwhich will consist of different quantum systems, combining the strengths of\r\neach system. However, interfacing different quantum systems via photonic\r\nchannels remains a major challenge because a detailed understanding of the\r\nunderlying light-matter interaction is missing. Here, we show the coherent\r\nmanipulation of single photons generated on-demand from a semiconductor quantum\r\ndot using a rubidium vapor quantum memory, forming a hybrid quantum network. We\r\ndemonstrate the engineering of the photons' temporal wave function using\r\nfour-level atoms and the creation of a new type of electromagnetic induced\r\ntransparency for quantum dot photons on resonance with rubidium transitions.\r\nGiven the short lifetime of our quantum dot transition the observed dynamics\r\ncannot be explained in the established steady-state picture. Our results play a\r\npivotal role in understanding quantum light-matter interactions at short time\r\nscales. These findings demonstrate a fundamental active node to construct\r\nfuture large-scale hybrid quantum networks." author: - first_name: Lucas full_name: Schweickert, Lucas last_name: Schweickert - first_name: Klaus D. full_name: Jöns, Klaus D. id: '85353' last_name: Jöns - first_name: Mehdi full_name: Namazi, Mehdi last_name: Namazi - first_name: Guodong full_name: Cui, Guodong last_name: Cui - first_name: Thomas full_name: Lettner, Thomas last_name: Lettner - first_name: Katharina D. full_name: Zeuner, Katharina D. last_name: Zeuner - first_name: Lara Scavuzzo full_name: Montaña, Lara Scavuzzo last_name: Montaña - first_name: Saimon Filipe Covre da full_name: Silva, Saimon Filipe Covre da last_name: Silva - first_name: Marcus full_name: Reindl, Marcus last_name: Reindl - first_name: Huiying full_name: Huang, Huiying last_name: Huang - first_name: Rinaldo full_name: Trotta, Rinaldo last_name: Trotta - first_name: Armando full_name: Rastelli, Armando last_name: Rastelli - first_name: Val full_name: Zwiller, Val last_name: Zwiller - first_name: Eden full_name: Figueroa, Eden last_name: Figueroa citation: ama: Schweickert L, Jöns KD, Namazi M, et al. Electromagnetically Induced Transparency of On-demand Single Photons in  a Hybrid Quantum Network. arXiv:180805921. Published online 2018. apa: Schweickert, L., Jöns, K. D., Namazi, M., Cui, G., Lettner, T., Zeuner, K. D., Montaña, L. S., Silva, S. F. C. da, Reindl, M., Huang, H., Trotta, R., Rastelli, A., Zwiller, V., & Figueroa, E. (2018). Electromagnetically Induced Transparency of On-demand Single Photons in  a Hybrid Quantum Network. In arXiv:1808.05921. bibtex: '@article{Schweickert_Jöns_Namazi_Cui_Lettner_Zeuner_Montaña_Silva_Reindl_Huang_et al._2018, title={Electromagnetically Induced Transparency of On-demand Single Photons in  a Hybrid Quantum Network}, journal={arXiv:1808.05921}, author={Schweickert, Lucas and Jöns, Klaus D. and Namazi, Mehdi and Cui, Guodong and Lettner, Thomas and Zeuner, Katharina D. and Montaña, Lara Scavuzzo and Silva, Saimon Filipe Covre da and Reindl, Marcus and Huang, Huiying and et al.}, year={2018} }' chicago: Schweickert, Lucas, Klaus D. Jöns, Mehdi Namazi, Guodong Cui, Thomas Lettner, Katharina D. Zeuner, Lara Scavuzzo Montaña, et al. “Electromagnetically Induced Transparency of On-Demand Single Photons in  a Hybrid Quantum Network.” ArXiv:1808.05921, 2018. ieee: L. Schweickert et al., “Electromagnetically Induced Transparency of On-demand Single Photons in  a Hybrid Quantum Network,” arXiv:1808.05921. 2018. mla: Schweickert, Lucas, et al. “Electromagnetically Induced Transparency of On-Demand Single Photons in  a Hybrid Quantum Network.” ArXiv:1808.05921, 2018. short: L. Schweickert, K.D. Jöns, M. Namazi, G. Cui, T. Lettner, K.D. Zeuner, L.S. Montaña, S.F.C. da Silva, M. Reindl, H. Huang, R. Trotta, A. Rastelli, V. Zwiller, E. Figueroa, ArXiv:1808.05921 (2018). date_created: 2023-02-13T11:25:45Z date_updated: 2023-02-13T11:27:52Z department: - _id: '642' extern: '1' external_id: arxiv: - '1808.05921' language: - iso: eng publication: arXiv:1808.05921 status: public title: Electromagnetically Induced Transparency of On-demand Single Photons in a Hybrid Quantum Network type: preprint user_id: '14931' year: '2018' ... --- _id: '42162' author: - first_name: Gábor full_name: Rutkai, Gábor last_name: Rutkai citation: ama: Rutkai G. Large Scale Thermodynamic Data Generation with Molecular Simulation.; 2018. apa: Rutkai, G. (2018). Large Scale Thermodynamic Data Generation with Molecular Simulation. bibtex: '@book{Rutkai_2018, title={Large Scale Thermodynamic Data Generation with Molecular Simulation}, author={Rutkai, Gábor}, year={2018} }' chicago: Rutkai, Gábor. Large Scale Thermodynamic Data Generation with Molecular Simulation, 2018. ieee: G. Rutkai, Large Scale Thermodynamic Data Generation with Molecular Simulation. 2018. mla: Rutkai, Gábor. Large Scale Thermodynamic Data Generation with Molecular Simulation. 2018. short: G. Rutkai, Large Scale Thermodynamic Data Generation with Molecular Simulation, 2018. date_created: 2023-02-16T09:09:05Z date_updated: 2023-02-16T09:09:18Z department: - _id: '155' language: - iso: eng status: public title: Large Scale Thermodynamic Data Generation with Molecular Simulation type: habilitation user_id: '15324' year: '2018' ... --- _id: '42214' author: - first_name: P. K. full_name: Mishra, P. K. last_name: Mishra - first_name: D. full_name: Chatterjee, D. last_name: Chatterjee - first_name: D. E. full_name: Quevedo, D. E. last_name: Quevedo citation: ama: Mishra PK, Chatterjee D, Quevedo DE. Sparse and constrained stochastic predictive control for networked systems. Automatica. 2018;87(1):40–51. apa: Mishra, P. K., Chatterjee, D., & Quevedo, D. E. (2018). Sparse and constrained stochastic predictive control for networked systems. Automatica, 87(1), 40–51. bibtex: '@article{Mishra_Chatterjee_Quevedo_2018, title={Sparse and constrained stochastic predictive control for networked systems}, volume={87}, number={1}, journal={Automatica}, author={Mishra, P. K. and Chatterjee, D. and Quevedo, D. E.}, year={2018}, pages={40–51} }' chicago: 'Mishra, P. K., D. Chatterjee, and D. E. Quevedo. “Sparse and Constrained Stochastic Predictive Control for Networked Systems.” Automatica 87, no. 1 (2018): 40–51.' ieee: P. K. Mishra, D. Chatterjee, and D. E. Quevedo, “Sparse and constrained stochastic predictive control for networked systems,” Automatica, vol. 87, no. 1, pp. 40–51, 2018. mla: Mishra, P. K., et al. “Sparse and Constrained Stochastic Predictive Control for Networked Systems.” Automatica, vol. 87, no. 1, 2018, pp. 40–51. short: P.K. Mishra, D. Chatterjee, D.E. Quevedo, Automatica 87 (2018) 40–51. date_created: 2023-02-17T13:58:58Z date_updated: 2023-02-17T14:01:27Z department: - _id: '57' intvolume: ' 87' issue: '1' language: - iso: eng page: 40–51 publication: Automatica status: public title: Sparse and constrained stochastic predictive control for networked systems type: journal_article user_id: '238' volume: 87 year: '2018' ... --- _id: '42216' author: - first_name: A. M. full_name: L\’opez, A. M. last_name: L\’opez - first_name: D. E. full_name: Quevedo, D. E. last_name: Quevedo - first_name: R. P. full_name: Aguilera, R. P. last_name: Aguilera - first_name: T. full_name: Geyer, T. last_name: Geyer - first_name: N. full_name: Oikonomou, N. last_name: Oikonomou citation: ama: L\’opez AM, Quevedo DE, Aguilera RP, Geyer T, Oikonomou N. Limitations and Accuracy of a Continuous Reduced-Order Model for Modular Multilevel Converters. Trans Power Electron. 2018;33(7):6292–6303. apa: L\’opez, A. M., Quevedo, D. E., Aguilera, R. P., Geyer, T., & Oikonomou, N. (2018). Limitations and Accuracy of a Continuous Reduced-Order Model for Modular Multilevel Converters. Trans. Power Electron., 33(7), 6292–6303. bibtex: '@article{L\’opez_Quevedo_Aguilera_Geyer_Oikonomou_2018, title={Limitations and Accuracy of a Continuous Reduced-Order Model for Modular Multilevel Converters}, volume={33}, number={7}, journal={Trans. Power Electron.}, author={L\’opez, A. M. and Quevedo, D. E. and Aguilera, R. P. and Geyer, T. and Oikonomou, N.}, year={2018}, pages={6292–6303} }' chicago: 'L\’opez, A. M., D. E. Quevedo, R. P. Aguilera, T. Geyer, and N. Oikonomou. “Limitations and Accuracy of a Continuous Reduced-Order Model for Modular Multilevel Converters.” Trans. Power Electron. 33, no. 7 (2018): 6292–6303.' ieee: A. M. L\’opez, D. E. Quevedo, R. P. Aguilera, T. Geyer, and N. Oikonomou, “Limitations and Accuracy of a Continuous Reduced-Order Model for Modular Multilevel Converters,” Trans. Power Electron., vol. 33, no. 7, pp. 6292–6303, 2018. mla: L\’opez, A. M., et al. “Limitations and Accuracy of a Continuous Reduced-Order Model for Modular Multilevel Converters.” Trans. Power Electron., vol. 33, no. 7, 2018, pp. 6292–6303. short: A.M. L\’opez, D.E. Quevedo, R.P. Aguilera, T. Geyer, N. Oikonomou, Trans. Power Electron. 33 (2018) 6292–6303. date_created: 2023-02-17T14:34:07Z date_updated: 2023-02-17T14:38:53Z department: - _id: '57' intvolume: ' 33' issue: '7' language: - iso: eng page: 6292–6303 publication: Trans. Power Electron. status: public title: Limitations and Accuracy of a Continuous Reduced-Order Model for Modular Multilevel Converters type: journal_article user_id: '238' volume: 33 year: '2018' ... --- _id: '42219' author: - first_name: B. full_name: Demirel, B. last_name: Demirel - first_name: E. full_name: Ghadimi, E. last_name: Ghadimi - first_name: D. E. full_name: Quevedo, D. E. last_name: Quevedo - first_name: M. full_name: Johansson, M. last_name: Johansson citation: ama: 'Demirel B, Ghadimi E, Quevedo DE, Johansson M. Optimal control of linear systems with limited control actions: threshold-based event-triggered control. Trans Contr Network Syst. 2018;5(3):1275–1286.' apa: 'Demirel, B., Ghadimi, E., Quevedo, D. E., & Johansson, M. (2018). Optimal control of linear systems with limited control actions: threshold-based event-triggered control. Trans. Contr. Network Syst., 5(3), 1275–1286.' bibtex: '@article{Demirel_Ghadimi_Quevedo_Johansson_2018, title={Optimal control of linear systems with limited control actions: threshold-based event-triggered control}, volume={5}, number={3}, journal={Trans. Contr. Network Syst.}, author={Demirel, B. and Ghadimi, E. and Quevedo, D. E. and Johansson, M.}, year={2018}, pages={1275–1286} }' chicago: 'Demirel, B., E. Ghadimi, D. E. Quevedo, and M. Johansson. “Optimal Control of Linear Systems with Limited Control Actions: Threshold-Based Event-Triggered Control.” Trans. Contr. Network Syst. 5, no. 3 (2018): 1275–1286.' ieee: 'B. Demirel, E. Ghadimi, D. E. Quevedo, and M. Johansson, “Optimal control of linear systems with limited control actions: threshold-based event-triggered control,” Trans. Contr. Network Syst., vol. 5, no. 3, pp. 1275–1286, 2018.' mla: 'Demirel, B., et al. “Optimal Control of Linear Systems with Limited Control Actions: Threshold-Based Event-Triggered Control.” Trans. Contr. Network Syst., vol. 5, no. 3, 2018, pp. 1275–1286.' short: B. Demirel, E. Ghadimi, D.E. Quevedo, M. Johansson, Trans. Contr. Network Syst. 5 (2018) 1275–1286. date_created: 2023-02-17T14:34:41Z date_updated: 2023-02-17T14:38:43Z department: - _id: '57' intvolume: ' 5' issue: '3' language: - iso: eng page: 1275–1286 publication: Trans. Contr. Network Syst. status: public title: 'Optimal control of linear systems with limited control actions: threshold-based event-triggered control' type: journal_article user_id: '238' volume: 5 year: '2018' ... --- _id: '42218' author: - first_name: B. full_name: Demirel, B. last_name: Demirel - first_name: A. full_name: Ramaswamy, A. last_name: Ramaswamy - first_name: D. E. full_name: Quevedo, D. E. last_name: Quevedo - first_name: H. full_name: Karl, H. last_name: Karl citation: ama: 'Demirel B, Ramaswamy A, Quevedo DE, Karl H. DeepCAS: A Deep Reinforcement Learning Algorithm for Control-Aware Scheduling. IEEE Contr Syst Lett. 2018;2(4):737–742.' apa: 'Demirel, B., Ramaswamy, A., Quevedo, D. E., & Karl, H. (2018). DeepCAS: A Deep Reinforcement Learning Algorithm for Control-Aware Scheduling. IEEE Contr. Syst. Lett., 2(4), 737–742.' bibtex: '@article{Demirel_Ramaswamy_Quevedo_Karl_2018, title={DeepCAS: A Deep Reinforcement Learning Algorithm for Control-Aware Scheduling}, volume={2}, number={4}, journal={IEEE Contr. Syst. Lett.}, author={Demirel, B. and Ramaswamy, A. and Quevedo, D. E. and Karl, H.}, year={2018}, pages={737–742} }' chicago: 'Demirel, B., A. Ramaswamy, D. E. Quevedo, and H. Karl. “DeepCAS: A Deep Reinforcement Learning Algorithm for Control-Aware Scheduling.” IEEE Contr. Syst. Lett. 2, no. 4 (2018): 737–742.' ieee: 'B. Demirel, A. Ramaswamy, D. E. Quevedo, and H. Karl, “DeepCAS: A Deep Reinforcement Learning Algorithm for Control-Aware Scheduling,” IEEE Contr. Syst. Lett., vol. 2, no. 4, pp. 737–742, 2018.' mla: 'Demirel, B., et al. “DeepCAS: A Deep Reinforcement Learning Algorithm for Control-Aware Scheduling.” IEEE Contr. Syst. Lett., vol. 2, no. 4, 2018, pp. 737–742.' short: B. Demirel, A. Ramaswamy, D.E. Quevedo, H. Karl, IEEE Contr. Syst. Lett. 2 (2018) 737–742. date_created: 2023-02-17T14:34:32Z date_updated: 2023-02-17T14:38:46Z department: - _id: '57' intvolume: ' 2' issue: '4' language: - iso: eng page: 737–742 publication: IEEE Contr. Syst. Lett. status: public title: 'DeepCAS: A Deep Reinforcement Learning Algorithm for Control-Aware Scheduling' type: journal_article user_id: '238' volume: 2 year: '2018' ... --- _id: '42217' author: - first_name: A. full_name: Leong, A. last_name: Leong - first_name: S. full_name: Dey, S. last_name: Dey - first_name: D. E. full_name: Quevedo, D. E. last_name: Quevedo citation: ama: Leong A, Dey S, Quevedo DE. Transmission scheduling for remote state estimation and control with an energy harvesting sensor. Automatica. 2018;91(5):54–60. apa: Leong, A., Dey, S., & Quevedo, D. E. (2018). Transmission scheduling for remote state estimation and control with an energy harvesting sensor. Automatica, 91(5), 54–60. bibtex: '@article{Leong_Dey_Quevedo_2018, title={Transmission scheduling for remote state estimation and control with an energy harvesting sensor}, volume={91}, number={5}, journal={Automatica}, author={Leong, A. and Dey, S. and Quevedo, D. E.}, year={2018}, pages={54–60} }' chicago: 'Leong, A., S. Dey, and D. E. Quevedo. “Transmission Scheduling for Remote State Estimation and Control with an Energy Harvesting Sensor.” Automatica 91, no. 5 (2018): 54–60.' ieee: A. Leong, S. Dey, and D. E. Quevedo, “Transmission scheduling for remote state estimation and control with an energy harvesting sensor,” Automatica, vol. 91, no. 5, pp. 54–60, 2018. mla: Leong, A., et al. “Transmission Scheduling for Remote State Estimation and Control with an Energy Harvesting Sensor.” Automatica, vol. 91, no. 5, 2018, pp. 54–60. short: A. Leong, S. Dey, D.E. Quevedo, Automatica 91 (2018) 54–60. date_created: 2023-02-17T14:34:20Z date_updated: 2023-02-17T14:38:50Z department: - _id: '57' intvolume: ' 91' issue: '5' language: - iso: eng page: 54–60 publication: Automatica status: public title: Transmission scheduling for remote state estimation and control with an energy harvesting sensor type: journal_article user_id: '238' volume: 91 year: '2018' ... --- _id: '42215' author: - first_name: S. full_name: Liu, S. last_name: Liu - first_name: L. full_name: Xie, L. last_name: Xie - first_name: D. E. full_name: Quevedo, D. E. last_name: Quevedo citation: ama: Liu S, Xie L, Quevedo DE. Event-Triggered Quantized Communication-Based Distributed Convex Optimization. Trans Contr Network Syst. 2018;5(1):167–178. apa: Liu, S., Xie, L., & Quevedo, D. E. (2018). Event-Triggered Quantized Communication-Based Distributed Convex Optimization. Trans. Contr. Network Syst., 5(1), 167–178. bibtex: '@article{Liu_Xie_Quevedo_2018, title={Event-Triggered Quantized Communication-Based Distributed Convex Optimization}, volume={5}, number={1}, journal={Trans. Contr. Network Syst.}, author={Liu, S. and Xie, L. and Quevedo, D. E.}, year={2018}, pages={167–178} }' chicago: 'Liu, S., L. Xie, and D. E. Quevedo. “Event-Triggered Quantized Communication-Based Distributed Convex Optimization.” Trans. Contr. Network Syst. 5, no. 1 (2018): 167–178.' ieee: S. Liu, L. Xie, and D. E. Quevedo, “Event-Triggered Quantized Communication-Based Distributed Convex Optimization,” Trans. Contr. Network Syst., vol. 5, no. 1, pp. 167–178, 2018. mla: Liu, S., et al. “Event-Triggered Quantized Communication-Based Distributed Convex Optimization.” Trans. Contr. Network Syst., vol. 5, no. 1, 2018, pp. 167–178. short: S. Liu, L. Xie, D.E. Quevedo, Trans. Contr. Network Syst. 5 (2018) 167–178. date_created: 2023-02-17T14:33:58Z date_updated: 2023-02-17T14:38:57Z department: - _id: '57' intvolume: ' 5' issue: '1' language: - iso: eng page: 167–178 publication: Trans. Contr. Network Syst. status: public title: Event-Triggered Quantized Communication-Based Distributed Convex Optimization type: journal_article user_id: '238' volume: 5 year: '2018' ... --- _id: '42334' author: - first_name: Zishan full_name: Ghaffar, Zishan last_name: Ghaffar citation: ama: Ghaffar Z. Der historische Muhammad in der islamischen Theologie. Zur Kriterienfrage in der Leben-Muhammad-Forschung. Vol 31. Brill | Schöningh; 2018. apa: Ghaffar, Z. (2018). Der historische Muhammad in der islamischen Theologie. Zur Kriterienfrage in der Leben-Muhammad-Forschung (Vol. 31). Brill | Schöningh. bibtex: '@book{Ghaffar_2018, place={Paderborn}, series={Beiträge zur Komparativen Theologie}, title={Der historische Muhammad in der islamischen Theologie. Zur Kriterienfrage in der Leben-Muhammad-Forschung}, volume={31}, publisher={Brill | Schöningh}, author={Ghaffar, Zishan}, year={2018}, collection={Beiträge zur Komparativen Theologie} }' chicago: 'Ghaffar, Zishan. Der historische Muhammad in der islamischen Theologie. Zur Kriterienfrage in der Leben-Muhammad-Forschung. Vol. 31. Beiträge zur Komparativen Theologie. Paderborn: Brill | Schöningh, 2018.' ieee: 'Z. Ghaffar, Der historische Muhammad in der islamischen Theologie. Zur Kriterienfrage in der Leben-Muhammad-Forschung, vol. 31. Paderborn: Brill | Schöningh, 2018.' mla: Ghaffar, Zishan. Der historische Muhammad in der islamischen Theologie. Zur Kriterienfrage in der Leben-Muhammad-Forschung. Brill | Schöningh, 2018. short: Z. Ghaffar, Der historische Muhammad in der islamischen Theologie. Zur Kriterienfrage in der Leben-Muhammad-Forschung, Brill | Schöningh, Paderborn, 2018. date_created: 2023-02-23T09:01:36Z date_updated: 2023-02-24T15:41:17Z department: - _id: '784' intvolume: ' 31' language: - iso: ger place: Paderborn publisher: Brill | Schöningh series_title: Beiträge zur Komparativen Theologie status: public title: Der historische Muhammad in der islamischen Theologie. Zur Kriterienfrage in der Leben-Muhammad-Forschung type: book user_id: '85630' volume: 31 year: '2018' ... --- _id: '41721' author: - first_name: Anne full_name: Foerster, Anne id: '67185' last_name: Foerster citation: ama: 'Foerster A. Fleiner, Carey / Woodacre, Elena : Virtuous or Villainess? The Image of the Royal Mother from the Early Medieval to the Early Modern Era. Sehepunkte. 2018;18.' apa: 'Foerster, A. (2018). Fleiner, Carey / Woodacre, Elena : Virtuous or Villainess? The Image of the Royal Mother from the Early Medieval to the Early Modern Era. In Sehepunkte (Vol. 18).' bibtex: '@article{Foerster_2018, title={Fleiner, Carey / Woodacre, Elena : Virtuous or Villainess? The Image of the Royal Mother from the Early Medieval to the Early Modern Era}, volume={18}, journal={Sehepunkte}, author={Foerster, Anne}, year={2018} }' chicago: 'Foerster, Anne. “Fleiner, Carey / Woodacre, Elena : Virtuous or Villainess? The Image of the Royal Mother from the Early Medieval to the Early Modern Era.” Sehepunkte, 2018.' ieee: 'A. Foerster, “Fleiner, Carey / Woodacre, Elena : Virtuous or Villainess? The Image of the Royal Mother from the Early Medieval to the Early Modern Era,” Sehepunkte, vol. 18. 2018.' mla: 'Foerster, Anne. “Fleiner, Carey / Woodacre, Elena : Virtuous or Villainess? The Image of the Royal Mother from the Early Medieval to the Early Modern Era.” Sehepunkte, vol. 18, 2018.' short: A. Foerster, Sehepunkte 18 (2018). date_created: 2023-02-05T15:03:05Z date_updated: 2023-02-25T09:16:04Z department: - _id: '6' intvolume: ' 18' language: - iso: ger publication: Sehepunkte publication_date: 15.4.2018 publication_status: published status: public title: 'Fleiner, Carey / Woodacre, Elena : Virtuous or Villainess? The Image of the Royal Mother from the Early Medieval to the Early Modern Era' type: review user_id: '73655' volume: 18 year: '2018' ... --- _id: '40926' author: - first_name: Anne full_name: Foerster, Anne id: '67185' last_name: Foerster citation: ama: 'Foerster A. The King’s Wife in Wessex: The Tale of Wicked Queen Eadburh. Mittelalter Interdisziplinäre Forschung und Rezeptionsgeschichte. 2018;1:169-173.' apa: 'Foerster, A. (2018). The King’s Wife in Wessex: The Tale of Wicked Queen Eadburh. Mittelalter. Interdisziplinäre Forschung Und Rezeptionsgeschichte, 1, 169–173.' bibtex: '@article{Foerster_2018, title={The King’s Wife in Wessex: The Tale of Wicked Queen Eadburh}, volume={1}, journal={Mittelalter. Interdisziplinäre Forschung und Rezeptionsgeschichte}, author={Foerster, Anne}, year={2018}, pages={169–173} }' chicago: 'Foerster, Anne. “The King’s Wife in Wessex: The Tale of Wicked Queen Eadburh.” Mittelalter. Interdisziplinäre Forschung Und Rezeptionsgeschichte 1 (2018): 169–73.' ieee: 'A. Foerster, “The King’s Wife in Wessex: The Tale of Wicked Queen Eadburh,” Mittelalter. Interdisziplinäre Forschung und Rezeptionsgeschichte, vol. 1, pp. 169–173, 2018.' mla: 'Foerster, Anne. “The King’s Wife in Wessex: The Tale of Wicked Queen Eadburh.” Mittelalter. Interdisziplinäre Forschung Und Rezeptionsgeschichte, vol. 1, 2018, pp. 169–73.' short: A. Foerster, Mittelalter. Interdisziplinäre Forschung Und Rezeptionsgeschichte 1 (2018) 169–173. date_created: 2023-01-30T12:36:12Z date_updated: 2023-02-25T09:17:01Z department: - _id: '6' intvolume: ' 1' language: - iso: eng page: 169-173 publication: Mittelalter. Interdisziplinäre Forschung und Rezeptionsgeschichte publication_status: published status: public title: 'The King’s Wife in Wessex: The Tale of Wicked Queen Eadburh' type: journal_article user_id: '73655' volume: 1 year: '2018' ... --- _id: '40929' author: - first_name: Anne full_name: Foerster, Anne id: '67185' last_name: Foerster citation: ama: 'Foerster A. Female Rulership: The Case of Seaxburh, Queen of Wessex. Mittelalter Interdisziplinäre Forschung und Rezeptionsgeschichte . 2018;1:164-168.' apa: 'Foerster, A. (2018). Female Rulership: The Case of Seaxburh, Queen of Wessex. Mittelalter. Interdisziplinäre Forschung Und Rezeptionsgeschichte , 1, 164–168.' bibtex: '@article{Foerster_2018, title={Female Rulership: The Case of Seaxburh, Queen of Wessex}, volume={1}, journal={Mittelalter. Interdisziplinäre Forschung und Rezeptionsgeschichte }, author={Foerster, Anne}, year={2018}, pages={164–168} }' chicago: 'Foerster, Anne. “Female Rulership: The Case of Seaxburh, Queen of Wessex.” Mittelalter. Interdisziplinäre Forschung Und Rezeptionsgeschichte 1 (2018): 164–68.' ieee: 'A. Foerster, “Female Rulership: The Case of Seaxburh, Queen of Wessex,” Mittelalter. Interdisziplinäre Forschung und Rezeptionsgeschichte , vol. 1, pp. 164–168, 2018.' mla: 'Foerster, Anne. “Female Rulership: The Case of Seaxburh, Queen of Wessex.” Mittelalter. Interdisziplinäre Forschung Und Rezeptionsgeschichte , vol. 1, 2018, pp. 164–68.' short: A. Foerster, Mittelalter. Interdisziplinäre Forschung Und Rezeptionsgeschichte 1 (2018) 164–168. date_created: 2023-01-30T12:38:07Z date_updated: 2023-02-25T09:16:46Z department: - _id: '6' intvolume: ' 1' language: - iso: eng page: 164-168 publication: 'Mittelalter. Interdisziplinäre Forschung und Rezeptionsgeschichte ' publication_status: published status: public title: 'Female Rulership: The Case of Seaxburh, Queen of Wessex' type: journal_article user_id: '73655' volume: 1 year: '2018' ... --- _id: '40914' author: - first_name: Anne full_name: Foerster, Anne id: '67185' last_name: Foerster citation: ama: Foerster A. Die Witwe des Königs. Zu Vorstellung, Anspruch und Performanz im englischen und deutschen Hochmittelalter.; 2018. doi:0000-0002-3848-3592 apa: Foerster, A. (2018). Die Witwe des Königs. Zu Vorstellung, Anspruch und Performanz im englischen und deutschen Hochmittelalter. https://doi.org/0000-0002-3848-3592 bibtex: '@book{Foerster_2018, place={Ostfildern}, series={Mittelalter-Forschungen 57}, title={Die Witwe des Königs. Zu Vorstellung, Anspruch und Performanz im englischen und deutschen Hochmittelalter}, DOI={0000-0002-3848-3592}, author={Foerster, Anne}, year={2018}, collection={Mittelalter-Forschungen 57} }' chicago: Foerster, Anne. Die Witwe des Königs. Zu Vorstellung, Anspruch und Performanz im englischen und deutschen Hochmittelalter. Mittelalter-Forschungen 57. Ostfildern, 2018. https://doi.org/0000-0002-3848-3592. ieee: A. Foerster, Die Witwe des Königs. Zu Vorstellung, Anspruch und Performanz im englischen und deutschen Hochmittelalter. Ostfildern, 2018. mla: Foerster, Anne. Die Witwe des Königs. Zu Vorstellung, Anspruch und Performanz im englischen und deutschen Hochmittelalter. 2018, doi:0000-0002-3848-3592. short: A. Foerster, Die Witwe des Königs. Zu Vorstellung, Anspruch und Performanz im englischen und deutschen Hochmittelalter, Ostfildern, 2018. date_created: 2023-01-30T12:13:28Z date_updated: 2023-02-25T09:17:30Z doi: 0000-0002-3848-3592 language: - iso: ger place: Ostfildern publication_status: published series_title: Mittelalter-Forschungen 57 status: public title: Die Witwe des Königs. Zu Vorstellung, Anspruch und Performanz im englischen und deutschen Hochmittelalter type: book user_id: '73655' year: '2018' ... --- _id: '42535' author: - first_name: Alexander full_name: Grübel, Alexander last_name: Grübel citation: ama: Grübel A. Effiziente bruchmechanische Herangehensweise für eine wirtschaftliche Produktentstehung und einen sicheren Bauteilbetrieb. Vol 349.; 2018. apa: Grübel, A. (2018). Effiziente bruchmechanische Herangehensweise für eine wirtschaftliche Produktentstehung und einen sicheren Bauteilbetrieb (Vol. 349). bibtex: '@book{Grübel_2018, series={Fortschritt-Berichte VDI}, title={Effiziente bruchmechanische Herangehensweise für eine wirtschaftliche Produktentstehung und einen sicheren Bauteilbetrieb}, volume={349}, author={Grübel, Alexander}, year={2018}, collection={Fortschritt-Berichte VDI} }' chicago: Grübel, Alexander. Effiziente bruchmechanische Herangehensweise für eine wirtschaftliche Produktentstehung und einen sicheren Bauteilbetrieb. Vol. 349. Fortschritt-Berichte VDI, 2018. ieee: A. Grübel, Effiziente bruchmechanische Herangehensweise für eine wirtschaftliche Produktentstehung und einen sicheren Bauteilbetrieb, vol. 349. 2018. mla: Grübel, Alexander. Effiziente bruchmechanische Herangehensweise für eine wirtschaftliche Produktentstehung und einen sicheren Bauteilbetrieb. 2018. short: A. Grübel, Effiziente bruchmechanische Herangehensweise für eine wirtschaftliche Produktentstehung und einen sicheren Bauteilbetrieb, 2018. date_created: 2023-02-27T11:59:06Z date_updated: 2023-02-27T11:59:29Z department: - _id: '143' intvolume: ' 349' language: - iso: ger page: '138' publication_identifier: isbn: - 978-3-18-334918-0 issn: - 0178-9457 series_title: Fortschritt-Berichte VDI status: public supervisor: - first_name: Hans Albert full_name: Richard, Hans Albert last_name: Richard title: Effiziente bruchmechanische Herangehensweise für eine wirtschaftliche Produktentstehung und einen sicheren Bauteilbetrieb type: dissertation user_id: '45673' volume: 349 year: '2018' ... --- _id: '42533' author: - first_name: Katharina full_name: Dibblee, Katharina last_name: Dibblee citation: ama: Dibblee K. 3D-Risswachstum in homogenen, isotropen sowie funktional gradierten Strukturen. Vol 350.; 2018. apa: Dibblee, K. (2018). 3D-Risswachstum in homogenen, isotropen sowie funktional gradierten Strukturen (Vol. 350). bibtex: '@book{Dibblee_2018, series={Fortschritt-Berichte VDI}, title={3D-Risswachstum in homogenen, isotropen sowie funktional gradierten Strukturen}, volume={350}, author={Dibblee, Katharina}, year={2018}, collection={Fortschritt-Berichte VDI} }' chicago: Dibblee, Katharina. 3D-Risswachstum in homogenen, isotropen sowie funktional gradierten Strukturen. Vol. 350. Fortschritt-Berichte VDI, 2018. ieee: K. Dibblee, 3D-Risswachstum in homogenen, isotropen sowie funktional gradierten Strukturen, vol. 350. 2018. mla: Dibblee, Katharina. 3D-Risswachstum in homogenen, isotropen sowie funktional gradierten Strukturen. 2018. short: K. Dibblee, 3D-Risswachstum in homogenen, isotropen sowie funktional gradierten Strukturen, 2018. date_created: 2023-02-27T11:51:51Z date_updated: 2023-02-27T11:52:29Z department: - _id: '143' intvolume: ' 350' language: - iso: ger page: '180' publication_identifier: isbn: - 978-3-18-335018-6 issn: - 0178-9457 series_title: Fortschritt-Berichte VDI status: public supervisor: - first_name: Hans Albert full_name: Richard, Hans Albert last_name: Richard title: 3D-Risswachstum in homogenen, isotropen sowie funktional gradierten Strukturen type: dissertation user_id: '45673' volume: 350 year: '2018' ... --- _id: '31655' author: - first_name: Ingrid full_name: Scharlau, Ingrid id: '451' last_name: Scharlau orcid: 0000-0003-2364-9489 citation: ama: 'Scharlau I. Einheitlich, doch nicht ganz: Zur Fachdidaktik des Hochschul- und Schulfachs Psychologie. Psychologieunterricht. 2018;51:35-38.' apa: 'Scharlau, I. (2018). Einheitlich, doch nicht ganz: Zur Fachdidaktik des Hochschul- und Schulfachs Psychologie. Psychologieunterricht, 51, 35–38.' bibtex: '@article{Scharlau_2018, title={Einheitlich, doch nicht ganz: Zur Fachdidaktik des Hochschul- und Schulfachs Psychologie.}, volume={51}, journal={Psychologieunterricht}, author={Scharlau, Ingrid}, year={2018}, pages={35–38} }' chicago: 'Scharlau, Ingrid. “Einheitlich, doch nicht ganz: Zur Fachdidaktik des Hochschul- und Schulfachs Psychologie.” Psychologieunterricht 51 (2018): 35–38.' ieee: 'I. Scharlau, “Einheitlich, doch nicht ganz: Zur Fachdidaktik des Hochschul- und Schulfachs Psychologie.,” Psychologieunterricht, vol. 51, pp. 35–38, 2018.' mla: 'Scharlau, Ingrid. “Einheitlich, doch nicht ganz: Zur Fachdidaktik des Hochschul- und Schulfachs Psychologie.” Psychologieunterricht, vol. 51, 2018, pp. 35–38.' short: I. Scharlau, Psychologieunterricht 51 (2018) 35–38. date_created: 2022-06-05T01:21:46Z date_updated: 2023-02-28T08:12:05Z department: - _id: '424' intvolume: ' 51' keyword: - Unterrichtsfach Psychologie language: - iso: ger page: 35 - 38 publication: Psychologieunterricht publication_status: published status: public title: 'Einheitlich, doch nicht ganz: Zur Fachdidaktik des Hochschul- und Schulfachs Psychologie.' type: journal_article user_id: '42165' volume: 51 year: '2018' ... --- _id: '8162' abstract: - lang: eng text: 'The constraint satisfaction problems k-SAT and Quantum k-SAT (k-QSAT) are canonical NP-complete and QMA_1-complete problems (for k >= 3), respectively, where QMA_1 is a quantum generalization of NP with one-sided error. Whereas k-SAT has been well-studied for special tractable cases, as well as from a parameterized complexity perspective, much less is known in similar settings for k-QSAT. Here, we study the open problem of computing satisfying assignments to k-QSAT instances which have a "matching" or "dimer covering"; this is an NP problem whose decision variant is trivial, but whose search complexity remains open. Our results fall into three directions, all of which relate to the "matching" setting: (1) We give a polynomial-time classical algorithm for k-QSAT when all qubits occur in at most two clauses. (2) We give a parameterized algorithm for k-QSAT instances from a certain non-trivial class, which allows us to obtain exponential speedups over brute force methods in some cases by reducing the problem to solving for a single root of a single univariate polynomial. (3) We conduct a structural graph theoretic study of 3-QSAT interaction graphs which have a "matching". We remark that the results of (2), in particular, introduce a number of new tools to the study of Quantum SAT, including graph theoretic concepts such as transfer filtrations and blow-ups from algebraic geometry; we hope these prove useful elsewhere.' author: - first_name: Marco full_name: Aldi, Marco last_name: Aldi - first_name: Niel full_name: de Beaudrap, Niel last_name: de Beaudrap - first_name: Sevag full_name: Gharibian, Sevag id: '71541' last_name: Gharibian orcid: 0000-0002-9992-3379 - first_name: Seyran full_name: Saeedi, Seyran last_name: Saeedi citation: ama: 'Aldi M, de Beaudrap N, Gharibian S, Saeedi S. On Efficiently Solvable Cases of Quantum k-SAT. In: Potapov I, Spirakis P, Worrell J, eds. 43rd International Symposium on Mathematical Foundations  of Computer Science (MFCS 2018). Vol 117. Leibniz International Proceedings in Informatics (LIPIcs). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik; 2018:38:1-38:16. doi:10.4230/LIPIcs.MFCS.2018.38' apa: Aldi, M., de Beaudrap, N., Gharibian, S., & Saeedi, S. (2018). On Efficiently Solvable Cases of Quantum k-SAT. In I. Potapov, P. Spirakis, & J. Worrell (Eds.), 43rd International Symposium on Mathematical Foundations  of Computer Science (MFCS 2018) (Vol. 117, p. 38:1-38:16). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik. https://doi.org/10.4230/LIPIcs.MFCS.2018.38 bibtex: '@inproceedings{Aldi_de Beaudrap_Gharibian_Saeedi_2018, place={Dagstuhl, Germany}, series={Leibniz International Proceedings in Informatics (LIPIcs)}, title={On Efficiently Solvable Cases of Quantum k-SAT}, volume={117}, DOI={10.4230/LIPIcs.MFCS.2018.38}, booktitle={43rd International Symposium on Mathematical Foundations  of Computer Science (MFCS 2018)}, publisher={Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik}, author={Aldi, Marco and de Beaudrap, Niel and Gharibian, Sevag and Saeedi, Seyran}, editor={Potapov, Igor and Spirakis, Paul and Worrell, James}, year={2018}, pages={38:1-38:16}, collection={Leibniz International Proceedings in Informatics (LIPIcs)} }' chicago: 'Aldi, Marco, Niel de Beaudrap, Sevag Gharibian, and Seyran Saeedi. “On Efficiently Solvable Cases of Quantum K-SAT.” In 43rd International Symposium on Mathematical Foundations  of Computer Science (MFCS 2018), edited by Igor Potapov, Paul Spirakis, and James Worrell, 117:38:1-38:16. Leibniz International Proceedings in Informatics (LIPIcs). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. https://doi.org/10.4230/LIPIcs.MFCS.2018.38.' ieee: 'M. Aldi, N. de Beaudrap, S. Gharibian, and S. Saeedi, “On Efficiently Solvable Cases of Quantum k-SAT,” in 43rd International Symposium on Mathematical Foundations  of Computer Science (MFCS 2018), Liverpool, UK, 2018, vol. 117, p. 38:1-38:16, doi: 10.4230/LIPIcs.MFCS.2018.38.' mla: Aldi, Marco, et al. “On Efficiently Solvable Cases of Quantum K-SAT.” 43rd International Symposium on Mathematical Foundations  of Computer Science (MFCS 2018), edited by Igor Potapov et al., vol. 117, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018, p. 38:1-38:16, doi:10.4230/LIPIcs.MFCS.2018.38. short: 'M. Aldi, N. de Beaudrap, S. Gharibian, S. Saeedi, in: I. Potapov, P. Spirakis, J. Worrell (Eds.), 43rd International Symposium on Mathematical Foundations  of Computer Science (MFCS 2018), Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 2018, p. 38:1-38:16.' conference: location: Liverpool, UK name: 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018) date_created: 2019-03-01T11:34:41Z date_updated: 2023-02-28T11:01:16Z department: - _id: '623' - _id: '7' doi: 10.4230/LIPIcs.MFCS.2018.38 editor: - first_name: Igor full_name: Potapov, Igor last_name: Potapov - first_name: Paul full_name: Spirakis, Paul last_name: Spirakis - first_name: James full_name: Worrell, James last_name: Worrell external_id: arxiv: - '1712.09617' intvolume: ' 117' keyword: - search complexity - local Hamiltonian - Quantum SAT - algebraic geometry language: - iso: eng main_file_link: - open_access: '1' url: http://drops.dagstuhl.de/opus/volltexte/2018/9620/ oa: '1' page: 38:1-38:16 place: Dagstuhl, Germany publication: 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018) publication_identifier: unknown: - 978-3-95977-086-6 publication_status: published publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik series_title: Leibniz International Proceedings in Informatics (LIPIcs) status: public title: On Efficiently Solvable Cases of Quantum k-SAT type: conference user_id: '71541' volume: 117 year: '2018' ... --- _id: '8161' abstract: - lang: eng text: The polynomial-time hierarchy (PH) has proven to be a powerful tool for providing separations in computational complexity theory (modulo standard conjectures such as PH does not collapse). Here, we study whether two quantum generalizations of PH can similarly prove separations in the quantum setting. The first generalization, QCPH, uses classical proofs, and the second, QPH, uses quantum proofs. For the former, we show quantum variants of the Karp-Lipton theorem and Toda's theorem. For the latter, we place its third level, Q Sigma_3, into NEXP using the Ellipsoid Method for efficiently solving semidefinite programs. These results yield two implications for QMA(2), the variant of Quantum Merlin-Arthur (QMA) with two unentangled proofs, a complexity class whose characterization has proven difficult. First, if QCPH=QPH (i.e., alternating quantifiers are sufficiently powerful so as to make classical and quantum proofs "equivalent"), then QMA(2) is in the Counting Hierarchy (specifically, in P^{PP^{PP}}). Second, unless QMA(2)= Q Sigma_3 (i.e., alternating quantifiers do not help in the presence of "unentanglement"), QMA(2) is strictly contained in NEXP. author: - first_name: Sevag full_name: Gharibian, Sevag id: '71541' last_name: Gharibian orcid: 0000-0002-9992-3379 - first_name: Miklos full_name: Santha, Miklos last_name: Santha - first_name: Jamie full_name: Sikora, Jamie last_name: Sikora - first_name: Aarthi full_name: Sundaram, Aarthi last_name: Sundaram - first_name: Justin full_name: Yirka, Justin last_name: Yirka citation: ama: 'Gharibian S, Santha M, Sikora J, Sundaram A, Yirka J. Quantum Generalizations of the Polynomial Hierarchy with Applications to QMA(2). In: Potapov I, Spirakis P, Worrell J, eds. 43rd International Symposium on Mathematical Foundations  of Computer Science (MFCS 2018). Vol 117. Leibniz International Proceedings in Informatics (LIPIcs). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik; 2018:58:1-58:16. doi:10.4230/LIPIcs.MFCS.2018.58' apa: Gharibian, S., Santha, M., Sikora, J., Sundaram, A., & Yirka, J. (2018). Quantum Generalizations of the Polynomial Hierarchy with Applications to QMA(2). In I. Potapov, P. Spirakis, & J. Worrell (Eds.), 43rd International Symposium on Mathematical Foundations  of Computer Science (MFCS 2018) (Vol. 117, p. 58:1-58:16). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik. https://doi.org/10.4230/LIPIcs.MFCS.2018.58 bibtex: '@inproceedings{Gharibian_Santha_Sikora_Sundaram_Yirka_2018, place={Dagstuhl, Germany}, series={Leibniz International Proceedings in Informatics (LIPIcs)}, title={Quantum Generalizations of the Polynomial Hierarchy with Applications to QMA(2)}, volume={117}, DOI={10.4230/LIPIcs.MFCS.2018.58}, booktitle={43rd International Symposium on Mathematical Foundations  of Computer Science (MFCS 2018)}, publisher={Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik}, author={Gharibian, Sevag and Santha, Miklos and Sikora, Jamie and Sundaram, Aarthi and Yirka, Justin}, editor={Potapov, Igor and Spirakis, Paul and Worrell, James}, year={2018}, pages={58:1-58:16}, collection={Leibniz International Proceedings in Informatics (LIPIcs)} }' chicago: 'Gharibian, Sevag, Miklos Santha, Jamie Sikora, Aarthi Sundaram, and Justin Yirka. “Quantum Generalizations of the Polynomial Hierarchy with Applications to QMA(2).” In 43rd International Symposium on Mathematical Foundations  of Computer Science (MFCS 2018), edited by Igor Potapov, Paul Spirakis, and James Worrell, 117:58:1-58:16. Leibniz International Proceedings in Informatics (LIPIcs). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. https://doi.org/10.4230/LIPIcs.MFCS.2018.58.' ieee: 'S. Gharibian, M. Santha, J. Sikora, A. Sundaram, and J. Yirka, “Quantum Generalizations of the Polynomial Hierarchy with Applications to QMA(2),” in 43rd International Symposium on Mathematical Foundations  of Computer Science (MFCS 2018), Liverpool, UK, 2018, vol. 117, p. 58:1-58:16, doi: 10.4230/LIPIcs.MFCS.2018.58.' mla: Gharibian, Sevag, et al. “Quantum Generalizations of the Polynomial Hierarchy with Applications to QMA(2).” 43rd International Symposium on Mathematical Foundations  of Computer Science (MFCS 2018), edited by Igor Potapov et al., vol. 117, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018, p. 58:1-58:16, doi:10.4230/LIPIcs.MFCS.2018.58. short: 'S. Gharibian, M. Santha, J. Sikora, A. Sundaram, J. Yirka, in: I. Potapov, P. Spirakis, J. Worrell (Eds.), 43rd International Symposium on Mathematical Foundations  of Computer Science (MFCS 2018), Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 2018, p. 58:1-58:16.' conference: location: Liverpool, UK name: 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018) date_created: 2019-03-01T11:29:44Z date_updated: 2023-02-28T11:01:03Z department: - _id: '623' - _id: '7' doi: 10.4230/LIPIcs.MFCS.2018.58 editor: - first_name: Igor full_name: Potapov, Igor last_name: Potapov - first_name: Paul full_name: Spirakis, Paul last_name: Spirakis - first_name: James full_name: Worrell, James last_name: Worrell external_id: arxiv: - '1805.11139' intvolume: ' 117' keyword: - Complexity Theory - Quantum Computing - Polynomial Hierarchy - Semidefinite Programming - QMA(2) - Quantum Complexity language: - iso: eng main_file_link: - open_access: '1' url: http://drops.dagstuhl.de/opus/frontdoor.php?source_opus=9640 oa: '1' page: 58:1-58:16 place: Dagstuhl, Germany publication: 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018) publication_identifier: unknown: - 978-3-95977-086-6 publication_status: published publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik series_title: Leibniz International Proceedings in Informatics (LIPIcs) status: public title: Quantum Generalizations of the Polynomial Hierarchy with Applications to QMA(2) type: conference user_id: '71541' volume: 117 year: '2018' ... --- _id: '8160' abstract: - lang: eng text: An important task in quantum physics is the estimation of local quantities for ground states of local Hamiltonians. Recently, Ambainis defined the complexity class P^QMA[log], and motivated its study by showing that the physical task of estimating the expectation value of a local observable against the ground state of a local Hamiltonian is P^QMA[log]-complete. In this paper, we continue the study of P^QMA[log], obtaining the following results. The P^QMA[log]-completeness result of Ambainis requires O(log n)-local observ- ables and Hamiltonians. We show that simulating even a single qubit measurement on ground states of 5-local Hamiltonians is P^QMA[log]-complete, resolving an open question of Ambainis. We formalize the complexity theoretic study of estimating two-point correlation functions against ground states, and show that this task is similarly P^QMA[log]-complete. P^QMA[log] is thought of as "slightly harder" than QMA. We justify this formally by exploiting the hierarchical voting technique of Beigel, Hemachandra, and Wechsung to show P^QMA[log] \subseteq PP. This improves the containment QMA \subseteq PP from Kitaev and Watrous. A central theme of this work is the subtlety involved in the study of oracle classes in which the oracle solves a promise problem. In this vein, we identify a flaw in Ambainis' prior work regarding a P^UQMA[log]-hardness proof for estimating spectral gaps of local Hamiltonians. By introducing a "query validation" technique, we build on his prior work to obtain P^UQMA[log]-hardness for estimating spectral gaps under polynomial-time Turing reductions. author: - first_name: Sevag full_name: Gharibian, Sevag id: '71541' last_name: Gharibian orcid: 0000-0002-9992-3379 - first_name: Justin full_name: Yirka, Justin last_name: Yirka citation: ama: 'Gharibian S, Yirka J. The Complexity of Simulating Local Measurements on Quantum Systems. In: Wilde M, ed. 12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017). Vol 73. Leibniz International Proceedings in Informatics (LIPIcs). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik; 2018:2:1-2:17. doi:10.4230/LIPIcs.TQC.2017.2' apa: Gharibian, S., & Yirka, J. (2018). The Complexity of Simulating Local Measurements on Quantum Systems. In M. Wilde (Ed.), 12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017) (Vol. 73, p. 2:1-2:17). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik. https://doi.org/10.4230/LIPIcs.TQC.2017.2 bibtex: '@inproceedings{Gharibian_Yirka_2018, place={Dagstuhl, Germany}, series={Leibniz International Proceedings in Informatics (LIPIcs)}, title={The Complexity of Simulating Local Measurements on Quantum Systems}, volume={73}, DOI={10.4230/LIPIcs.TQC.2017.2}, booktitle={12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017)}, publisher={Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik}, author={Gharibian, Sevag and Yirka, Justin}, editor={Wilde, Mark}, year={2018}, pages={2:1-2:17}, collection={Leibniz International Proceedings in Informatics (LIPIcs)} }' chicago: 'Gharibian, Sevag, and Justin Yirka. “The Complexity of Simulating Local Measurements on Quantum Systems.” In 12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017), edited by Mark Wilde, 73:2:1-2:17. Leibniz International Proceedings in Informatics (LIPIcs). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. https://doi.org/10.4230/LIPIcs.TQC.2017.2.' ieee: 'S. Gharibian and J. Yirka, “The Complexity of Simulating Local Measurements on Quantum Systems,” in 12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017), Paris, France, 2018, vol. 73, p. 2:1-2:17, doi: 10.4230/LIPIcs.TQC.2017.2.' mla: Gharibian, Sevag, and Justin Yirka. “The Complexity of Simulating Local Measurements on Quantum Systems.” 12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017), edited by Mark Wilde, vol. 73, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018, p. 2:1-2:17, doi:10.4230/LIPIcs.TQC.2017.2. short: 'S. Gharibian, J. Yirka, in: M. Wilde (Ed.), 12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017), Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 2018, p. 2:1-2:17.' conference: location: Paris, France name: 12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017) date_created: 2019-03-01T11:25:27Z date_updated: 2023-02-28T11:00:48Z department: - _id: '623' - _id: '7' doi: 10.4230/LIPIcs.TQC.2017.2 editor: - first_name: Mark full_name: Wilde, Mark last_name: Wilde external_id: arxiv: - '1606.05626' intvolume: ' 73' keyword: - Complexity theory - Quantum Merlin Arthur (QMA) - local Hamiltonian - local measurement - spectral gap language: - iso: eng main_file_link: - open_access: '1' url: http://drops.dagstuhl.de/opus/frontdoor.php?source_opus=8577 oa: '1' page: 2:1-2:17 place: Dagstuhl, Germany publication: 12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2017) publication_identifier: unknown: - 978-3-95977-034-7 publication_status: published publisher: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik series_title: Leibniz International Proceedings in Informatics (LIPIcs) status: public title: The Complexity of Simulating Local Measurements on Quantum Systems type: conference user_id: '71541' volume: 73 year: '2018' ...